自由标签系统中标签的层次关系提取方法.pdfVIP

小型傲型计算机系统 Journal of Chinese Computer Systems 2010 年 2 月第 2 期 Vol. 31 No.2 2010 自由栋签系统中标签的层次关系提取方法 刘磊，吴锡 (i吉林大学计算机科学与技术学院，吉林长春 13∞12) 巳m且iJ: liulei@ jlu. edu. cn 摘 要:在自由标络系统中，标签之间没有显式的在示出层次关系，但其内在却隐含着某个标~是其他·川些标绥的子标缕这样 的层次关系.提出一种简单高效的、基于概卒统计的方法，用 OWL 本体中的类来表示标签，并从中提取出类的层次关系.实验 表明，本方法的提取结果在正确率、召回卒上究会满足实际需要，算法执行效率高，非常符合信息飞速增长的互联阀的需要. 关键词:本体;自由标盛系统;层f?:关系;OWL j栋接 中阻分提号 :TP3 11 文献标识码 :A 立意蝙号:1仪陷-1220 ( 2010 ) 02-0302-05 Method for Extracting Tag Hierarchies from Folk刷刷my LIU Lei , WU 泊 (College of Computer Science and Tech1lology , Jjlin University , Changchun 13∞12 ， Chj~叫 Abstract: In folksonomy , there is no explicit hierarchy between tags , however there implicitly exists such hierarchical relati佣ship that one tag is a sub-tag of others. T恤 paper presenωa simple but remarlc:ably efficíent algorithm for deriving hierarchical 阳onomy of tags from folksonomy based on statistics , in which tag , in floksonomy , is represenωd by OWL class. Experiments show 由at 也ís algori出m has a high recall rate and a gr创t precision in additionωa remarkable efficiency. It fits the need on intemet where informa- tion grows rapidly. Key words: ontology i folksonomy; hierarchy i OWL: tag 1 苦|亩 元数据破大家最为接受的抽象的定义为:关于数据的数 据(data about data) (1) ，是一个商股结构化的、提供关于信息 资服或数据的…种结构化的数据，是对信息资掘的结构化的 描述.在互联网中常被用来对数据进行分费.2∞5 年，自由标 挥系统( Folksonomy ) [1.2 J 也随着 web2.0 兴起而迅速流行起 来. Folksonomy 也被叫做协作标签系统，是用关键词将特定 内睿分提标记的方法，其中起标记作用的关键词被叫做标签 (Tag) 以-3) 与此同时，语义网(4J 技术也鹏来越受到人们提 垃.其中，本体川的研究娃语义网技术的…个热点，涌现出了 很多本体的表示框架，其中最有影响力的是阴C 制定的 阳刚5J 和 OWL(6] 同样，在本体中的一个最基本概念:提 (class) [叫也是在对事物进行分类.分类可以帮助计算内容 的相似膛，对有哪些信誉好的足球投注网站引擎分析互联网内容的相关度上能起别很 大的作用，特别是带有层次等级的分类.OWL 巾有很好的表 示层次关系的方法: owl : subClassO俨]可以用来表示一个类是 另一个挠的子挠，这样就有姓的表示了两个类的层次关系. 虽然分类有种种好处，但是，传统的由领域专家来定义类 别的方法虽然比较准确， 1!自己锻无法满足现在飞速发腥的互 联闷的需求[1] 幸好自有标~系统很好的解决了这…问础， 并在实践中被人们所接受.但是，自有标搭系统的最大缺陷就 是它的分费是非层次的[31 ，无法表示上面所说的f二次关系. 本文提出了…种解决以上各个分类系统的缺点，取其长 处，以更好的为数据分析服务的方法.诙方法是基于概率统计 的，能够很好的指掘出标接与标签之间潜在层次包含关系，然 后用一种近似贪心算法的高效算法将标签间的二元关系掏建 成一个完攘的居吹图，最终生成 0啊，本体- 2 相关研究 在与标签相关的研究宽阔，已经有一些人正在进行研