基于輪廓查詢的實體排序算法的研究.pdf

1、實體檢索是目前學者研究的重要領域。實體檢索系統(tǒng)的性能好壞主要由實體的排序順序決定的。實體排序的研究成為實體檢索領域中重要的任務之一。在過去的大部分工作中，排序算法主要計算檢索的備選實體計算與查詢的相似度，依此為根據從大到小排序備選實體，輸出前K個實體結果。全部的備選實體需要計算相似度，而且在處理完整體實體集后才能返回第一個結果。為解決上述兩種問題，本文研究一種分塊的輪廓查詢的實體排序算法。
　　本論文研究了實體排序算法應用輪廓查詢

2、需要的各種條件，對備選實體集進行一些預處理。對備選實體集中的實體表現(xiàn)形式進行結構化處理，實體的文本型屬性特征量化處理，把主題擴展為查詢。然后，設計實體排序算法。根據不同的用戶需求，提出了兩種算法實現(xiàn)。第一種:在備選實體集的輪廓實體集中選擇前K個實體作為最終的實體列表。將備選實體集劃分為不同的分組，構建最小外接矩形層次結構，建立R索引樹。從R樹中檢索具有最優(yōu)偏好函數(shù)得分的輪廓實體對象作為第一個返回的實體。以最小外接矩形為單位判斷實體之間的

3、支配關系，被支配的則被修剪掉，不被支配的繼續(xù)處理，直到檢索到K個輪廓實體對象。第二種:用戶指定具有不同權重的偏好函數(shù)，檢索到的實體結果并不完全是輪廓實體。與前面算法不同之處在于檢索到第一個最優(yōu)的輪廓實體對象后，從該輪廓實體的支配區(qū)域內的輪廓實體對象和原來除去該輪廓實體對象后的剩余輪廓實體對象的集合中檢索次輪廓實體對象。最后，對本論文提出的實體排序算法進行維護和算法分析。本文不僅研究增加和刪除實體時，如何保持正確的最終實體列表，還證明了本