如何用PHP实现K近邻算法

如何用PHP实现K近邻算法

K近邻算法是一种简单且常用的机器学习算法，广泛应用于分类和回归问题。它的基本原理是通过计算待分类样本与已知样本之间的距离，将待分类样本归为距离最近的K个已知样本所属的类别。在本文中，我们将介绍如何用PHP实现K近邻算法，并提供代码示例。

1. 数据准备
   首先，我们需要准备已知样本数据和待分类样本数据。已知样本数据包含类别和特征值，待分类样本数据只有特征值。为了简化示例，我们假设已知样本数据和待分类样本数据均以数组的形式表示。以下是一个示例数据：

已知样本数据：
$knownSamples = array(

array('class' => 'A', 'features' => array(2, 3)),
array('class' => 'A', 'features' => array(4, 5)),
array('class' => 'B', 'features' => array(1, 1)),
array('class' => 'B', 'features' => array(3, 2)),

);

待分类样本数据：
$unknownSample = array('features' => array(2, 2));

2. 计算距离
   接下来，我们需要编写一个函数，用于计算待分类样本与已知样本之间的距离。常用的距离度量方法有欧氏距离、曼哈顿距离等。以下是一个计算欧氏距离的示例：

function euclideanDistance($sample1, $sample2) {

$sum = 0;
for ($i = 0; $i < count($sample1); $i++) {
    $sum += pow($sample1[$i] - $sample2[$i], 2);
}
return sqrt($sum);

}

3. 寻找K个最近邻居
   在这一步，我们需要编写一个函数，用于寻找距离待分类样本最近的K个已知样本。以下是一个示例函数：

function findNeighbors($knownSamples, $unknownSample, $k) {

$distances = array();
foreach ($knownSamples as $knownSample) {
    $distance = euclideanDistance($knownSample['features'], $unknownSample['features']);
    $distances[] = array('class' => $knownSample['class'], 'distance' => $distance);
}
usort($distances, function ($a, $b) {
    return $a['distance'] - $b['distance'];
});
return array_slice($distances, 0, $k);

}

4. 进行分类
   最后，我们需要编写一个函数，根据K个最近邻居的类别进行分类。以下是一个示例函数：

function classify($neighbors) {

$classes = array();
foreach ($neighbors as $neighbor) {
    $classes[] = $neighbor['class'];
}
$classCounts = array_count_values($classes);
arsort($classCounts);
return key($classCounts);

}

5. 完整示例
   以下是一个完整的示例代码：

function euclideanDistance($sample1, $sample2) {
    $sum = 0;
    for ($i = 0; $i < count($sample1); $i++) {
        $sum += pow($sample1[$i] - $sample2[$i], 2);
    }
    return sqrt($sum);
}

function findNeighbors($knownSamples, $unknownSample, $k) {
    $distances = array();
    foreach ($knownSamples as $knownSample) {
        $distance = euclideanDistance($knownSample['features'], $unknownSample['features']);
        $distances[] = array('class' => $knownSample['class'], 'distance' => $distance);
    }
    usort($distances, function ($a, $b) {
        return $a['distance'] - $b['distance'];
    });
    return array_slice($distances, 0, $k);
}

function classify($neighbors) {
    $classes = array();
    foreach ($neighbors as $neighbor) {
        $classes[] = $neighbor['class'];
    }
    $classCounts = array_count_values($classes);
    arsort($classCounts);
    return key($classCounts);
}

$knownSamples = array(
    array('class' => 'A', 'features' => array(2, 3)),
    array('class' => 'A', 'features' => array(4, 5)),
    array('class' => 'B', 'features' => array(1, 1)),
    array('class' => 'B', 'features' => array(3, 2)),
);

$unknownSample = array('features' => array(2, 2));

$neighbors = findNeighbors($knownSamples, $unknownSample, 3);
$class = classify($neighbors);

echo "待分类样本的类别为：" . $class;

以上代码将输出待分类样本的类别。

总结：
本文介绍了如何用PHP实现K近邻算法。通过计算待分类样本与已知样本之间的距离，找到K个最近邻居，然后根据这些最近邻居的类别进行分类。K近邻算法是一种简单且常用的算法，适用于很多分类和回归问题。使用PHP实现K近邻算法相对简单，只需编写几个函数即可完成。希望本文能帮助读者理解和应用K近邻算法。