PHP 的加权搜索算法

Question

问题

我的表中有 5 个项目[1]，每个项目有 4 个属性（红、绿、蓝、黄）。
每个属性的分数可以在 1 到 9 之间[2]。

在我的网站上执行搜索时，用户可以通过为每个属性提供 1 到 9 之间的分数来指定每个属性与搜索结果的相关程度。

我应该使用什么算法来根据用户偏好计算和排序结果？

资源

[1] - CREATE TABLE items( id INT NOT NULL AUTO_INCRMENT , name VARCHAR(128) , red INT , green INT , blue INT , Yellow INT , PRIMARY KEY (id) );

[2] - 插入项目（名称、红色、绿色、蓝色、黄色）值('随机 1', 4, 1, 9, 4), ('随机 2', 1, 1, 2, 9), ('随机 3', 5, 7, 6, 3), ('随机 4' , 2, 2, 8, 1);

Answer 1

将搜索标点符号计算为字段并按其对查询进行排序

SELECT *, (red * @rw) AS w1, (green * @gw) AS w2, (blue* @bw) AS w3, (yellow * @yw) AS w4, (w1 + w2 + w3 + w4) AS result 
  FROM items ORDER BY result DESC; 

@rw =>;红色重量，@bw =>蓝色重量等...

Answer 2

把它加起来

<?php
require('connect.php') //your db connection data
$redWeight=$_REQUEST['howeverYouPassedTheRedWeighting'];
$blueWeight=$_REQUEST['howeverYouPassedTheBlueWeighting'];
$yellowWeight=$_REQUEST['howeverYouPassedTheYelloWeighting'];
$greenWeight=$_REQUEST['howeverYouPassedTheGreenWeighting'];
$query="SELECT name, ( red*$redWeight+green*$greenWeight+blue*$blueWeight+yellow*$yellowWeight ) AS value FROM items ORDER BY value DESC";
$res=mysql_query($query);
//etc.
?>

Answer 3

抱歉，我没有直接的答案。这是一个非常有趣的话题。您可以使用与欧几里德距离或皮尔逊相关相关的东西。您可以在与集体智慧相关的书籍中找到更多信息。

当然，实施这样的事情会更困难，但我们会更加准确和精确。我推荐这些书：

智能网络算法

集体智慧编程：构建智能网络2.0 应用

Answer 4

我不确定我是否理解你的意思，但是这样怎么样：

$user_defined_relevance = array ('red' => 1, 'blue' => 3, 'green' => 2, 'yellow' => 7);
arsort($user_defined_relevance); //this sorts the array by value descending while maintaining index association

$query = 'SELECT * FROM items ORDER BY '.implode(array_keys($user_defined_relevance), ',  DESC');
//will make SELECT * FROM items ORDER BY yellow DESC, blue DESC, green DESC, red DESC;
mysql_query($query);
 ...