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

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

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

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