weight_rerank.py 6.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185
  1. import math
  2. from collections import Counter
  3. from typing import Optional
  4. import numpy as np
  5. from core.embedding.cached_embedding import CacheEmbedding
  6. from core.model_manager import ModelManager
  7. from core.model_runtime.entities.model_entities import ModelType
  8. from core.rag.datasource.keyword.jieba.jieba_keyword_table_handler import JiebaKeywordTableHandler
  9. from core.rag.models.document import Document
  10. from core.rag.rerank.entity.weight import VectorSetting, Weights
  11. class WeightRerankRunner:
  12. def __init__(self, tenant_id: str, weights: Weights) -> None:
  13. self.tenant_id = tenant_id
  14. self.weights = weights
  15. def run(
  16. self,
  17. query: str,
  18. documents: list[Document],
  19. score_threshold: Optional[float] = None,
  20. top_n: Optional[int] = None,
  21. user: Optional[str] = None,
  22. ) -> list[Document]:
  23. """
  24. Run rerank model
  25. :param query: search query
  26. :param documents: documents for reranking
  27. :param score_threshold: score threshold
  28. :param top_n: top n
  29. :param user: unique user id if needed
  30. :return:
  31. """
  32. docs = []
  33. doc_id = []
  34. unique_documents = []
  35. for document in documents:
  36. if document.metadata["doc_id"] not in doc_id:
  37. doc_id.append(document.metadata["doc_id"])
  38. docs.append(document.page_content)
  39. unique_documents.append(document)
  40. documents = unique_documents
  41. rerank_documents = []
  42. query_scores = self._calculate_keyword_score(query, documents)
  43. query_vector_scores = self._calculate_cosine(self.tenant_id, query, documents, self.weights.vector_setting)
  44. for document, query_score, query_vector_score in zip(documents, query_scores, query_vector_scores):
  45. # format document
  46. score = (
  47. self.weights.vector_setting.vector_weight * query_vector_score
  48. + self.weights.keyword_setting.keyword_weight * query_score
  49. )
  50. if score_threshold and score < score_threshold:
  51. continue
  52. document.metadata["score"] = score
  53. rerank_documents.append(document)
  54. rerank_documents = sorted(rerank_documents, key=lambda x: x.metadata["score"], reverse=True)
  55. return rerank_documents[:top_n] if top_n else rerank_documents
  56. def _calculate_keyword_score(self, query: str, documents: list[Document]) -> list[float]:
  57. """
  58. Calculate BM25 scores
  59. :param query: search query
  60. :param documents: documents for reranking
  61. :return:
  62. """
  63. keyword_table_handler = JiebaKeywordTableHandler()
  64. query_keywords = keyword_table_handler.extract_keywords(query, None)
  65. documents_keywords = []
  66. for document in documents:
  67. # get the document keywords
  68. document_keywords = keyword_table_handler.extract_keywords(document.page_content, None)
  69. document.metadata["keywords"] = document_keywords
  70. documents_keywords.append(document_keywords)
  71. # Counter query keywords(TF)
  72. query_keyword_counts = Counter(query_keywords)
  73. # total documents
  74. total_documents = len(documents)
  75. # calculate all documents' keywords IDF
  76. all_keywords = set()
  77. for document_keywords in documents_keywords:
  78. all_keywords.update(document_keywords)
  79. keyword_idf = {}
  80. for keyword in all_keywords:
  81. # calculate include query keywords' documents
  82. doc_count_containing_keyword = sum(1 for doc_keywords in documents_keywords if keyword in doc_keywords)
  83. # IDF
  84. keyword_idf[keyword] = math.log((1 + total_documents) / (1 + doc_count_containing_keyword)) + 1
  85. query_tfidf = {}
  86. for keyword, count in query_keyword_counts.items():
  87. tf = count
  88. idf = keyword_idf.get(keyword, 0)
  89. query_tfidf[keyword] = tf * idf
  90. # calculate all documents' TF-IDF
  91. documents_tfidf = []
  92. for document_keywords in documents_keywords:
  93. document_keyword_counts = Counter(document_keywords)
  94. document_tfidf = {}
  95. for keyword, count in document_keyword_counts.items():
  96. tf = count
  97. idf = keyword_idf.get(keyword, 0)
  98. document_tfidf[keyword] = tf * idf
  99. documents_tfidf.append(document_tfidf)
  100. def cosine_similarity(vec1, vec2):
  101. intersection = set(vec1.keys()) & set(vec2.keys())
  102. numerator = sum(vec1[x] * vec2[x] for x in intersection)
  103. sum1 = sum(vec1[x] ** 2 for x in vec1)
  104. sum2 = sum(vec2[x] ** 2 for x in vec2)
  105. denominator = math.sqrt(sum1) * math.sqrt(sum2)
  106. if not denominator:
  107. return 0.0
  108. else:
  109. return float(numerator) / denominator
  110. similarities = []
  111. for document_tfidf in documents_tfidf:
  112. similarity = cosine_similarity(query_tfidf, document_tfidf)
  113. similarities.append(similarity)
  114. # for idx, similarity in enumerate(similarities):
  115. # print(f"Document {idx + 1} similarity: {similarity}")
  116. return similarities
  117. def _calculate_cosine(
  118. self, tenant_id: str, query: str, documents: list[Document], vector_setting: VectorSetting
  119. ) -> list[float]:
  120. """
  121. Calculate Cosine scores
  122. :param query: search query
  123. :param documents: documents for reranking
  124. :return:
  125. """
  126. query_vector_scores = []
  127. model_manager = ModelManager()
  128. embedding_model = model_manager.get_model_instance(
  129. tenant_id=tenant_id,
  130. provider=vector_setting.embedding_provider_name,
  131. model_type=ModelType.TEXT_EMBEDDING,
  132. model=vector_setting.embedding_model_name,
  133. )
  134. cache_embedding = CacheEmbedding(embedding_model)
  135. query_vector = cache_embedding.embed_query(query)
  136. for document in documents:
  137. # calculate cosine similarity
  138. if "score" in document.metadata:
  139. query_vector_scores.append(document.metadata["score"])
  140. else:
  141. # transform to NumPy
  142. vec1 = np.array(query_vector)
  143. vec2 = np.array(document.vector)
  144. # calculate dot product
  145. dot_product = np.dot(vec1, vec2)
  146. # calculate norm
  147. norm_vec1 = np.linalg.norm(vec1)
  148. norm_vec2 = np.linalg.norm(vec2)
  149. # calculate cosine similarity
  150. cosine_sim = dot_product / (norm_vec1 * norm_vec2)
  151. query_vector_scores.append(cosine_sim)
  152. return query_vector_scores