基于多特征的Web社区发现关键技术研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:zeibao123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet的广泛应用,WWW已经成为了一个巨大的、分布广泛的全球信息服务中心,提供了新闻、财经、广告、商务、文化、教育等各种信息服务。如何利用Web快速、准确地获得信息及隐藏在信息中的知识是人们的迫切需要。但互联网上存在的信息是海量的,无组织的,这使得在Web上提取知识存在着很大的困难。互联网上高度相关的页面聚集在一起形成的一个个具有共同主题的页面集合是Web社区。根据Web社区从互联网中提取知识是一种快速、有效的知识提取途径。社区发现是指在分散和无序的互联网环境中发现潜在的和已定义的主题社区,并从互联网中抽取这些社区的过程。本文主要围绕社区发现的三个部分:页面预处理、主题社区发现和基于社区的信息检索模型进行了深入的研究。在社区发现中,Web页面非线性结构和存在噪音的特点使得我们容易对页面的主题产生歧义,降低社区发现的准确性。针对该问题,本文在页面预处理部分提出了基于页面结构与内容特征相结合的页面内容提取算法。该算法改进了VIPS算法,根据页面块间的耦合度与页面块内内聚度的关系定义页面块分割的目标函数。并且采用两层过滤机制过滤噪音块对分割得到的各块进行了后处理,保留主题区域与主题相关区域。并对主题区域与主题相关区域的块进行内容的合并。由于Web页面是一个多特征集表示的对象,使用单特征集进行社区发现通常会导致在不同类型特征上得到不同的社区分布。因此本文在主题社区发现中针对基于多特征的Web社区发现问题进行了研究,提出了:1)基于互信息的“软”聚类集成算法;2)基于差异度的互信息“软”聚类集成算法;3)基于多视图聚类的Web社区发现算法。“软划分”的聚类集成是多特征Web社区发现的重要组成部分。针对“软划分”的聚类集成,本文提出了一种基于互信息的“软”聚类集成算法。该算法是将Strehl&Ghosh提出的基于互信息的聚类集成目标函数扩展到“软”划分集成中,并且提出了求解该目标函数的新聚类集成算法。该算法不需要建立不同聚类间的对应关系。由于聚类集成的质量不仅依赖于集成算法,同时也依赖于参加集成的聚类成员本身的分布。通常聚类成员间较大的差异度能有效地提高集成的质量。本文主要通过差异度衡量聚类成员对集成的重要性,对聚类成员赋予不同的权值,提出了一种基于差异度的加权互信息集成算法。在聚类成员的差异度值分布不均匀或聚类成员的差异度均值不大时,基于差异度的加权互信息集成算法能有效地提高对“软”划分集成的准确性。对于Web社区发现而言,在进行聚类集成前需要采用基本聚类算法在各个特征集上获得多个聚类结果。信息瓶颈算法是一种有效的文档聚类算法,但它是单视图(即:单个特征集)算法,没有考虑视图间的关系。本文将多视图学习的思想引入信息瓶颈聚类算法中,并且将其与Web页面的多视图表示,用于“软”划分集成的互信息聚类集成算法结合在一起,提出了一种基于多视图聚类的Web社区发现算法。该算法充分地利用了多视图学习中的两个重要条件:条件独立性与兼容性,将最大化不同视图间的同意程度作为对多视图表示对象聚类的兼容性约束。通过增加兼容性约束,在每个视图上获得能透露更多正确假设信息的聚类结果,并且最终运用基于互信息的软聚类集成算法对所有单视图上聚类结果进行集成,提高了Web社区发现的准确性。该算法是基于多特征的Web社区发现的核心。为了克服“一词多义”和“一义多词”带来的信息检索查全率和查准率的降低,本文提出了一个基于社区的信息检索模型。该模型是在用户与通用搜索引擎间定义了一个中间层。用户通过中间层访问一个已发现的主题社区模型,明确所需的主题并且进一步精化检索需求。同时该中间层根据精化的检索需求,产生一个“中间查询”指导用户通过通用搜索引擎在互联网上搜索。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
介绍了导电橡胶力敏传感器的应用前景,分析了导电橡胶传感器的基本特性。通过对该传感器敏感单元制备过程的研究,指出了影响复合材料导电性能的主要因素包括填料类型、填充量
腰椎间盘突出症是临床的常见病、多发病,是引起腰腿疼痛的常见原因,保守治疗无效后常需要手术治疗,虽然多数术后疗效较为满意,但仍存在一定的复发概率,腰椎间盘突出症术后复
为探讨古方地黄饮子延缓衰老的效用及机理,老年大鼠按4g/kg和12g/kg连续灌服地黄饮子10周后,测定血、脑过氧化脂质(LPO)含量、超氧化物歧化酶(S0D)活性,谷胱甘肽过氧化物酶(G
践行"人民电业为人民"的服务宗旨,全心全意为人民服务,他们一直在路上。湖北老河口市供电公司酂阳供电所位于湖北省老河口市酂阳办事处,现有员工81人,其中党员19人。供区内有
IPv6是下一代互联网协议,是为解决IPv4面临的地址不足、路由表膨胀等问题而提出的。在解决这些问题的基础上,IPv6重点考虑了移动问题,其中定义的许多特性就是专门针对解决移
《眼外伤职业眼病杂志(附眼科手术)》2006年征订启事;第七届全国眼外伤职业眼病眼科手术学术讨论会暨第五期全国眼外伤继续教育学习班补充通知。
期刊
浮选柱的研究与发展已引起世界许多国家的高度重视。本文综合分析了近30年浮选柱发明专利约190篇,从发明专利的角度评述了浮选柱的研究与发展现状,简要介绍了目前受到普遍关
西方现代思想中的“中国”,与其说是一个现实的国家,不如说是一个表达特定文化批判立场的鸟托邦。西方现代性想象在不同时期有目的地推崇中国,形成特定的“中华乌托邦”话语谱系