資源描述：
《基于層次概念格的分面導航》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。
1、基于層次概念格的分面導航*何超，1982年生，男，江蘇人，博士生。何超1,2，程學旗1，郭嘉豐11中國科學院計算技術研究所，北京，1001902中國科學院研究生院，北京，100190E-mail:hechao@software.ict.ac.cn摘要：分面導航是用戶基于多維分類目錄檢索和瀏覽資源的主要方式之一。通過推薦與當前搜索結果相關的類別，幫助用戶理解搜索結果，并有效避免查詢結果為空。然而，目前的分面導航難以分析所推薦類別之間的深層語義。本文提出了一種層次概念格作為資源集的本體，它完整并簡潔地描述查詢結果間的包含關系。在此基礎上，我們設計了一系列導航操作幫助用戶基于層次
2、概念格進行知識發(fā)現(xiàn)。為滿足導航操作的實時性，我們提出了格挖掘算法LMiner。它以自頂向下和深度優(yōu)先方式遍歷生成格；通過倒排索引當前已生成的極小節(jié)點，進行高效的節(jié)點冗余檢查和邊的增量計算。實驗結果表明，LMiner的速度遠快于現(xiàn)有算法，而索引卻小得多。關鍵詞：分面導航；層次概念格；頻繁項集挖掘UsingHierarchicalConceptLatticetoSupportFacetedNavigationHEChao,CHENGXue-Qi,GUOJia-FengKeyLaboratoryofNetworkScienceandTechnology,InstituteofCo
3、mputingTechnology,ChineseAcademyofSciences,Beijing100190.E-mail:hechao@software.ict.ac.cnAbstract:Facetednavigationisprevalentforsearchingandbrowsingmulti-facetedresources。Itrecommendsonlythecategorieswhoserefiningresultofcurrentsearchresultisnotempty,inordertohelpusersunderstandwhatcurren
4、tsearchresultisrelatedtoandavoidthedeadendintheprocessofnavigation.However,currentapproachesforfacetednavigationcanhardlyexposedeeprelationsbetweentherecommendedcategories.Inthispaper,ahierarchicalconceptlatticeisproposedwhichfullyandconciselyexpressesthesetcontainmentrelationbetweenallkin
5、dsofsearchresults.Aseriesofnavigationoperationsareproposedtohelpknowledgediscoverybasedonthelattice.Toguaranteethereal-timepropertyoftheseoperations,alatticeminingalgorithmLMinerisproposed.Itgeneratesallthenodesinatop-downanddepth-firsttraversalofthewholelattice.Byindexingalltheminimalgene
6、ratednodesinaninvertedlist,LMinercanaccomplishsubsumptioncheckandincrementaledgeconstructionefficiently.ExperimentalresultsdemonstratethatLMinerismuchfasterthancurrentapproacheswhileitsindexsizeismuchless.Keywords:Facetednavigation;hierarchicalconceptlattice;frequentitemsetmining1引言電子商務網(wǎng)站和
7、數(shù)字圖書館通常采用多維分類樹組織資源。對當前查詢結果，用戶選擇新的類別對其細化或泛化。傳統(tǒng)方式下，用戶需要查看成百上千個類別，且細化結果常為空。分面導航(facetednavigation)只顯示與當前查詢結果相關的類別，以及它們對應當前查詢結果中的資源個數(shù)[7]9。伯克利大學的Flamenco項目首次實現(xiàn)了分面導航，利用“性別，出生地，國家，獎項，年份”五個類別供用戶查詢?yōu)g覽諾貝爾獎得主。例如，當用戶查詢“經(jīng)濟學獎”，性別類別中只顯示“男性(55)”，因為所有55位獲此獎者均為男性。通過這種查詢結果分析，分面導航
