关于信息检索中应用模糊聚类分析若干问题.pdfVIP

第10卷第11期2010年4月科学技术与工程 VoL10 No．11Apr．2010 Science and @2010Sci．Tech．Engngr 1671-1815(2010)11—2772—05 TechnologyEngineering 关于信息检索中应用模糊聚类分析的若干问题 范小春 (湖南科技大学信息与电气工程学院，湘潭411201) 摘要采用基于模糊直接聚类分析的方法，建立了一个快速有效的信息检索的模糊聚类分析模型。讨论了该模型在信息 检索应用中的若干问题。最后给出了算例。 关键词信息检索 模糊数学 聚类分析 中图法分类号TP391．3；i ．文献标志码A 众所周知，信息检索是情报信息工作中的关 键问题。从国内现有的信息检索系统来看，大多 1信息检索中的模糊聚类分析模型 数采用的是布尔逻辑检索技术，即采用逻辑或、逻 辑与和逻辑非等逻辑运算规则。布尔逻辑检索技 所谓聚类分析就是根据事物间的不同特征、亲 术要求指定文献引词必须存在的条件或不能出现 疏程度和相似性等关系，对它们进行分类的一种数 的条件。随着科学技术的飞速发展，各个学科之 学方法，其数学基础是数理统计中的多元分析。模 间相互渗透，相关学科在文献中体现的条件不再 糊聚类分析就是建立在模糊数学理论基础上的聚 是简单的“是”或“否”，而是用“模糊”的相关程度 类分析。模糊聚类分析方法有好几种(参见文献 体现。这种状况使得布尔逻辑检索技术不能科学 [3])，根据信息检索的特征，此处介绍的是利用模 地区分在文献中涉及到各学科的相关程度，从而 糊相似矩阵直接聚类分析的方法，其特点是在分类 在此技术上建立起来的检索系统对信息的检索效 数不确定的情形下，可以根据不同要求对事物进态 率低下。 聚类。 文献[1]指出模糊数学理论在信息检索中能 1．1相关定义 够描述信息的模糊性、相关性以及切题性，从而能 为了准确描述信息检索的动态聚类分析模型， 用模糊数学理论中有关的结论解决信息检索中的 我们将使用以下术语以及记号。 有关问题。文献[2]基于模糊数学中的模糊等价 关系的动态聚类分析方法，建立了信息检索的动 个标引词t；组成的集合； 态聚类分析模型。然而，文献[2]只是给出了信息 检索的动态聚类分析模型基本想法，给出的算法 ti∈T，其中弘(t。)是由标引词ti在该文献中出现的 描述不够明确完全，使得该模型在应用中实现还 频率，使用统计分析计算出的隶属度。通常我们把 会有困难。本文以不同的算法新建信息检索的动 每篇文献在检索中记为文献信息d； l 态聚类分析模型，实现该模型的算法快而有效。 (3)文献信息库D={dd=(肛(￡，)，p(t：)，…， 同时指出在应用中实现模型的若干问题，最后给 p(f。))，ti∈T}； 出一个算例。 (4)分类文献信息集U={d。，d：，…，d。}， di∈D，这是将要被分类的文献信息集； 2010年1月22日收到 国家自然科学基金、 湖南省教育厅项目(09CA00)资助 某种规则给出的文献信息di和露之间的一种度量， 万方数据 11期 范小春：关于信息检索中应用模糊聚类分析的若干问题 2773 它描述文献信息di和di之间相关程度；