基于层次概念格的分面导航

《基于层次概念格的分面导航》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、基于层次概念格的分面导航*何超，1982年生，男，江苏人，博士生。何超1,2，程学旗1，郭嘉丰11中国科学院计算技术研究所，北京，1001902中国科学院研究生院，北京，100190E-mail:hechao@software.ict.ac.cn摘要：分面导航是用户基于多维分类目录检索和浏览资源的主要方式之一。通过推荐与当前搜索结果相关的类别，帮助用户理解搜索结果，并有效避免查询结果为空。然而，目前的分面导航难以分析所推荐类别之间的深层语义。本文提出了一种层次概念格作为资源集的本体，它完整并简洁地描述查询结果间的包含关系。在此基础上，我们设计了一系列导航操作帮助用户基于层次

2、概念格进行知识发现。为满足导航操作的实时性，我们提出了格挖掘算法LMiner。它以自顶向下和深度优先方式遍历生成格；通过倒排索引当前已生成的极小节点，进行高效的节点冗余检查和边的增量计算。实验结果表明，LMiner的速度远快于现有算法，而索引却小得多。关键词：分面导航；层次概念格；频繁项集挖掘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引言电子商务网站和

7、数字图书馆通常采用多维分类树组织资源。对当前查询结果，用户选择新的类别对其细化或泛化。传统方式下，用户需要查看成百上千个类别，且细化结果常为空。分面导航(facetednavigation)只显示与当前查询结果相关的类别，以及它们对应当前查询结果中的资源个数[7]9。伯克利大学的Flamenco项目首次实现了分面导航，利用“性别，出生地，国家，奖项，年份”五个类别供用户查询浏览诺贝尔奖得主。例如，当用户查询“经济学奖”，性别类别中只显示“男性(55)”，因为所有55位获此奖者均为男性。通过这种查询结果分析，分面导航