php如何實現相似查找

# PHP如何實現相似查找

在Web開發中，實現文本相似性查找是常見需求，如搜索引擎、內容推薦或抄襲檢測等場景。PHP提供了多種方式實現這一功能，本文將介紹5種主流方法及其代碼實現。

## 一、Levenshtein距離算法

Levenshtein距離衡量兩個字符串的差異程度，通過計算插入、刪除或替換操作的最小次數實現。

```php
$str1 = "kitten";
$str2 = "sitting";
$levenshteinDistance = levenshtein($str1, $str2);
echo "差異度：".$levenshteinDistance; // 輸出3

適用場景：短文本比對、拼寫檢查

二、Similar_text函數

PHP內置函數直接返回相似百分比：

$text1 = "Hello World";
$text2 = "Hello PHP";
similar_text($text1, $text2, $percent);
echo "相似度：".$percent."%";

特點： - 不區分大小寫 - 時間復雜度O(n^3) - 適合中等長度文本

三、余弦相似度計算

適用于長文本比較的數學方法：

function textToVector($text) {
    $words = str_word_count(strtolower($text), 1);
    return array_count_values($words);
}

function cosineSimilarity($vec1, $vec2) {
    $intersection = array_intersect_key($vec1, $vec2);
    $dotProduct = array_sum(array_map(function($k) use ($vec1, $vec2) {
        return $vec1[$k] * $vec2[$k];
    }, array_keys($intersection)));
    
    $normA = sqrt(array_sum(array_map(function($x) { return $x*$x; }, $vec1)));
    $normB = sqrt(array_sum(array_map(function($x) { return $x*$x; }, $vec2)));
    
    return $dotProduct / ($normA * $normB);
}

$vector1 = textToVector("I love programming in PHP");
$vector2 = textToVector("PHP programming is my passion");
echo "余弦相似度：".cosineSimilarity($vector1, $vector2);

優勢： - 能處理長文檔 - 對詞序不敏感 - 可通過TF-IDF加權優化

四、SimHash算法

Google使用的海量文本去重方案：

function simHash($text) {
    $tokens = explode(' ', strtolower($text));
    $hash = array_fill(0, 64, 0);
    
    foreach ($tokens as $token) {
        $tokenHash = hash('sha256', $token);
        for ($i = 0; $i < 64; $i++) {
            $bit = hexdec($tokenHash[$i]) & 1;
            $hash[$i] += $bit ? 1 : -1;
        }
    }
    
    $fingerprint = '';
    foreach ($hash as $bit) {
        $fingerprint .= $bit > 0 ? '1' : '0';
    }
    return $fingerprint;
}

function hammingDistance($a, $b) {
    return count(array_diff_assoc(str_split($a), str_split($b)));
}

$hash1 = simHash("The quick brown fox");
$hash2 = simHash("The fast brown dog");
echo "漢明距離：".hammingDistance($hash1, $hash2);

特點： - 適合億級文本去重 - 局部敏感哈希 - 可通過漢明距離判斷相似度

五、MySQL全文檢索

數據庫層面的實現方案：

CREATE TABLE articles (
    id INT AUTO_INCREMENT,
    content TEXT,
    FULLTEXT(content)
);

-- 查詢相似文檔
SELECT id, 
       MATCH(content) AGNST('search keywords') AS relevance
FROM articles
WHERE MATCH(content) AGNST('search keywords' IN NATURAL LANGUAGE MODE)
ORDER BY relevance DESC;

優化技巧： 1. 使用BOOLEAN MODE增強匹配 2. 設置ft_min_word_len降低匹配閾值 3. 結合WHERE條件篩選

性能對比

結語

根據實際場景選擇合適方案： - 精確短文本匹配：Levenshtein - 快速相似度估算：similar_text - 文檔內容推薦：余弦相似度 - 海量數據去重：SimHash - 簡單搜索功能：MySQL全文索引

可通過組合多種方法實現更精準的相似查找系統。 “`