当前位置: 首页 > article >正文

用 Python 检测两个文本文件的相似性的几种方法

文章目录

    • 1. 基于字符串匹配的方法
      • 1.1 Levenshtein 距离
      • 1.2 Jaccard 相似度
    • 2. 基于词频统计的方法
      • 2.1 余弦相似度
      • 2.2 TF-IDF 相似度
    • 3. 基于语义的方法
      • 3.1 Word2Vec + 余弦相似度
      • 3.2 BERT + 余弦相似度
    • 4. 总结

检测两个文本文件的相似性是一个常见的任务,可以用于文本去重、抄袭检测等场景。Python 提供了多种方法来实现这一功能,包括基于字符串匹配、词频统计和机器学习的方法。以下是几种常用的方法及其实现。

1. 基于字符串匹配的方法

1.1 Levenshtein 距离

原理:计算两个字符串之间的编辑距离(插入、删除、替换操作的次数)。

优点:简单直观。

缺点:计算复杂度较高,不适合长文本。

import Levenshtein

def similarity_levenshtein(text1, text2):
    distance = Levenshtein.distance(text1, text2)
    max_len = max(len(text1), len(text2))
    return 1 - (distance / max_len)

# 读取文件
with open("file1.txt", "r") as f1, open("file2.txt", "r") as f2:
    text1 = f1.read()
    text2 = f2.read()

similarity = similarity_levenshtein(text1, text2)
print(f"Similarity (Levenshtein): {similarity:.2f}")

1.2 Jaccard 相似度

原理:计算两个集合的交集与并集的比值。

优点:适合处理短文本或单词级别的相似性。

缺点:忽略词序和语义。

案例1:

def similarity_jaccard(text1, text2):
    set1 = set(text1.split())
    set2 = set(text2.split())
    intersection = set1.intersection(set2)
    union = set1.union(set2)
    return len(intersection) / len(union)

# 读取文件
with open("file1.txt", "r") as f1, open("file2.txt", "r") as f2:
    text1 = f1.read()
    text2 = f2.read()

similarity = similarity_jaccard(text1, text2)
print(f"Similarity (Jaccard): {similarity:.2f}")

案例2:
Jaccard 相似度通过比较两个集合的交集与并集的比例来衡量相似性。对于文本,可以将文本中的词看作集合元素。下面两种方法分别从不同的角度衡量了文本的相似性,可以根据实际需求选择合适的方法。记得将 file1.txt 和 file2.txt 替换为你实际要比较的文件路径。

import Levenshtein

def compare_text_files_edit_distance(file1_path, file2_path):
    try:
        with open(file1_path, 'r', encoding='utf-8') as file1:
            text1 = file1.read()
        with open(file2_path, 'r', encoding='utf-8') as file2:
            text2 = file2.read()

        distance = Levenshtein.distance(text1, text2)
        max_length = max(len(text1), len(text2))
        similarity = 1 - (distance / max_length)
        return similarity
    except FileNotFoundError:
        print("错误: 文件未找到!")
    except Exception as e:
        print(f"错误: 发生了一个未知错误: {e}")
    return None


if __name__ == "__main__":
    file1_path = 'file1.txt'
    file2_path = 'file2.txt'
    similarity = compare_text_files_edit_distance(file1_path, file2_path)
    if similarity is not None:
        print(f"两个文件基于编辑距离的相似度为: {similarity:.2f}")
    

2. 基于词频统计的方法

2.1 余弦相似度

原理:将文本表示为词频向量,计算向量之间的余弦相似度。

优点:适合处理长文本,考虑词频信息。

缺点:忽略词序和语义。

from sklearn.feature_extraction.text import CountVectorizer
from sklearn.metrics.pairwise import cosine_similarity

def similarity_cosine(text1, text2):
    vectorizer = CountVectorizer().fit_transform([text1, text2])
    vectors = vectorizer.toarray()
    return cosine_similarity([vectors[0]], [vectors[1]])[0][0]

# 读取文件
with open("file1.txt", "r") as f1, open("file2.txt", "r") as f2:
    text1 = f1.read()
    text2 = f2.read()

similarity = similarity_cosine(text1, text2)
print(f"Similarity (Cosine): {similarity:.2f}")

2.2 TF-IDF 相似度

原理:将文本表示为 TF-IDF 向量,计算向量之间的余弦相似度。

优点:考虑词的重要性,适合处理长文本。

缺点:忽略词序和语义。

from sklearn.feature_extraction.text import TfidfVectorizer
from sklearn.metrics.pairwise import cosine_similarity

def similarity_tfidf(text1, text2):
    vectorizer = TfidfVectorizer().fit_transform([text1, text2])
    vectors = vectorizer.toarray()
    return cosine_similarity([vectors[0]], [vectors[1]])[0][0]

# 读取文件
with open("file1.txt", "r") as f1, open("file2.txt", "r") as f2:
    text1 = f1.read()
    text2 = f2.read()

similarity = similarity_tfidf(text1, text2)
print(f"Similarity (TF-IDF): {similarity:.2f}")

3. 基于语义的方法

3.1 Word2Vec + 余弦相似度

原理:将文本表示为词向量的平均值,计算向量之间的余弦相似度。

优点:考虑语义信息。

缺点:需要预训练的词向量模型。

from gensim.models import KeyedVectors
import numpy as np

# 加载预训练的词向量模型
word2vec_model = KeyedVectors.load_word2vec_format("path/to/word2vec.bin", binary=True)

def text_to_vector(text):
    words = text.split()
    vectors = [word2vec_model[word] for word in words if word in word2vec_model]
    return np.mean(vectors, axis=0) if vectors else np.zeros(word2vec_model.vector_size)

def similarity_word2vec(text1, text2):
    vec1 = text_to_vector(text1)
    vec2 = text_to_vector(text2)
    return np.dot(vec1, vec2) / (np.linalg.norm(vec1) * np.linalg.norm(vec2))

# 读取文件
with open("file1.txt", "r") as f1, open("file2.txt", "r") as f2:
    text1 = f1.read()
    text2 = f2.read()

similarity = similarity_word2vec(text1, text2)
print(f"Similarity (Word2Vec): {similarity:.2f}")

3.2 BERT + 余弦相似度

原理:使用预训练的 BERT 模型将文本表示为向量,计算向量之间的余弦相似度。

优点:考虑上下文语义信息。

缺点:计算复杂度高,需要 GPU 加速。

from transformers import BertTokenizer, BertModel
import torch
import numpy as np

# 加载预训练的 BERT 模型和分词器
tokenizer = BertTokenizer.from_pretrained('bert-base-uncased')
model = BertModel.from_pretrained('bert-base-uncased')

def text_to_bert_vector(text):
    inputs = tokenizer(text, return_tensors='pt', truncation=True, padding=True)
    outputs = model(**inputs)
    return outputs.last_hidden_state.mean(dim=1).detach().numpy()

def similarity_bert(text1, text2):
    vec1 = text_to_bert_vector(text1)
    vec2 = text_to_bert_vector(text2)
    return np.dot(vec1, vec2.T) / (np.linalg.norm(vec1) * np.linalg.norm(vec2))

# 读取文件
with open("file1.txt", "r") as f1, open("file2.txt", "r") as f2:
    text1 = f1.read()
    text2 = f2.read()

similarity = similarity_bert(text1, text2)
print(f"Similarity (BERT): {similarity:.2f}")

4. 总结

根据需求选择合适的方法:

  • 如果需要快速计算短文本的相似性,可以使用 Levenshtein 距离 或 Jaccard 相似度。
  • 如果需要处理长文本并考虑词频信息,可以使用 余弦相似度 或 TF-IDF 相似度。
  • 如果需要考虑语义信息,可以使用 Word2Vec 或 BERT。

http://www.kler.cn/a/583928.html

相关文章:

  • 人工智能混合编程实践:Python ONNX进行图像超分重建
  • 【探秘机器人:从当下到未来的科技跃迁】
  • VSCode集成C语言开发环境
  • 八叉树地图的原理与实现
  • 基于GoogleNet深度学习网络和GEI步态能量提取的步态识别算法matlab仿真,数据库采用CASIA库
  • 归并排序的一些介绍
  • 【Linux】线程
  • 贪心算法——c#
  • FX-std::map
  • CLR中的类型转换
  • Redis7——进阶篇(六)
  • Chat-TTS-UI:文字转语音 - 本地部署方案
  • 根据TCP中的拥塞控制细说网卡了数据怎么传输
  • Spring Boot 项目中application.yml 和 bootstrap.yml 文件的区别
  • AISuite:一个新的开源Python库,提供了统一的跨LLM API
  • 深入解析:如何通过Spring Boot启动器无缝集成LangChain4j实现AI服务自动化
  • 轻量级嵌入式WebRTC开发:音视频通话EasyRTC纯C语言实现SFU/MCU架构与QoS优化
  • 浅谈时钟启动和Systemlnit函数
  • Vue3生态工具:Volar语言服务与Unplugin自动化导入配置
  • 算法每日一练 (11)