凝聚子群分析构建自动分类网络地图.pdfVIP

56 图 书馆学研究2010(理论版)．2 凝聚子群分析构建自动分类网络地图* 吴 江 【摘 要】从当今自由分类的发展和标签等级结构的解决进展出发，提出凝聚子群分析构建自动分类网络地图 的新观点和方法，详细分析将标签、资源类聚成网状分类地图的原理和规则设置，阐述软件实现类聚成网状分 类结构的步骤。 【关键词】自由分类 网状分类凝聚子群分析 类聚 withthecurrent of andthe of rankst Abstract：BeginningdevelopmentFolksonomyproceedingtag author forthsomenewideasandmethodstoconstructautomaticweb meansof brings mapby authoralso the and tomake resources subgroupanalysis．The analyzestheory regulationstags in netform toaclassifiedweb detaiIsanddemonstratethe of the gather map stepsreaIizing netformclassification words：FolksonomycataIogue subgroupanalysiscategorygather Key gathering 1 引言 目前资源利用已经从专家自主模式(即系统建构——用户利用)向用户自主模式(用户构建——用户利用) 发展。自由分类的个性化标签是完全从用户视角发展起来的分类方法，它打破了严格的学科分隔和类号束缚，事 实上也打破了传统分类的两大支柱：学科区分和类号聚合。传统分类法严格的学科细分正在瓦解，目前学科融合 使许多资源归类困难。大量的资源是可以自由组合的，用户标签颠覆了传统的专家分类模式，建立了以用户为中 心的标签聚类模式，分类框架采用自由分类的框架和语言[1]。分类的表现形式——标签是由用户产生的元数据， 区别于以往由专家或网站作者产生的元数据，它能直接、迅速反映用户的词汇和需求及其变化。但自由分类法存 在语义模糊，标签滥用，标签散乱，层次关系不明确，难以形成分类目录等级结构，利用标签平面非等级标引的 信息也都是并列的，信息越多利用标签直接找到信息就越困难[2]。所以自由分类法现在还无法取代现有网络信息 分类法作为各大网站和有哪些信誉好的足球投注网站引擎的分类导航系统的地位。 为了解决确定自由分类标签等级结构这个问题，目前学界提出针对自由分类法信息组织体系的检索和排序算 法，并通过对检索结果的结构化整理发现特定的社会群体。为了弥补自由分类法平面化结构、缺乏词问关系揭示 的不足，又提出了语义关系的挖掘方法，包括在自由分类法中发现等级式主题关系的方法，通过自由分类法中词 汇的共现关系发现某种等级结构的法则，自动标签聚类法等等。标签语义关系抽取是采用一定的方法生成标签间 等级结构，主要方法包括聚类分析、概率模型和网络分析等。Paul等人提出采用改进的贪婪算法，从标签相似关 系中生成标签等级分类结构，根据标签的相似度，按照降序对标签进行排序，然后利用预定义阀值来确定标签间 的层级关系。Harry等人提出利用标签共现频率建立标签双向加权关系图，然后采用一定的推理机制和启发式方法 抽取标签的资源描述框架(RDF)关系图。上海交通大学余勇等人提出采用概率生成模型来构建概念等级结构， 他们在标签和资源问引入概念作为两者联系的桥梁，通过概率生成模型建立标签、概念、资源间的概率模型，利 用层次聚类模型形成概念间等级关系。武汉大学信息资源中心曹高辉、焦玉英等提出的基于凝聚式层次聚类算法 的标签聚类研究，对检索到的相关标签采用传统空间向量模型表示，计算标签的相似度，从而实现标签类聚[3]。