四元联系数在信息查询技术中的应用初析.pdfVIP

第=十届中国(天津)’2006IT、网络、信息技术、电子、仪器仪表创新学术会议 四元联系数在信息查询技术中的应用初析 张珏1， 张明2 (1．北京交通大学塔4楼707号100044：2．西南交通大学814信箱610031) 摘要：四元联系数是对集对分析思想的延伸。本文即将四元联系数引入信息查询技术中，通过信息的同、 异偏同、异偏反、反对比建立四元联系势模型，从而全面地找到用户所需信息。 关键词：Internet集对分析四元联系数信息查询 1互联网中的信息 的“国家信息基础设施”计划(即信息高速公路计划)一出台，即引起了各国的强烈反响，并诱发了全球 性的信息基础建设高潮，同时也说明了信息时代的到来。 近几年随着信息技术的发展，互联网已经走进了千家万户，并且正在深刻地改变着人们的生活方式： 活的各个角落。 然而，正是由于信息量激增．人们并没有得到有效地获取信息的方式，相反信息爆炸、信息垃圾成了 令人头疼的问题。因此，如何有效地管理信息，如何高效地进行信息查询成为人们日益关注的热点问题。 目前，虽然各种提供信息查询服务的网站层出不穷，但由于他们仍然采用关键字的精确查询或简单的 模糊查询技术，使得应用效果不尽人意。因为计算机仅能处理精确的数据，而人们更习惯使用自然语言。 2集对分析中的四元联系数方法Ⅲ 四元联系数是在集对分析…——同、异、反思想上的延伸，将其中异的部分又细分为异偏同和异偏反。 这样细化看似微小，但增加了其完整性和有效性。表达式可写成： 以+bi+c『+dk 其中Ⅱ∈【O，1】；6∈【o，1]；ce【o，1】；d∈【O，1]；ic【O，1】；J∈【-1，0】；_j}=一1。 3基于四元联系数的信息查询技术 3．1主要思想 所谓信息查询就是把用户输入的信息与已有数据库中的信息进行比较、匹配从而在数据库中找到合适 的信息返回给用户。在进行时总是把数据库的当前信息同输入信息比较。我们不妨设用户输入的信息为A， 数据库当前信息为B，这样A与B就构成集对，设为：A。B，我们就对A—B进行集对分析： 41 第=十届中国(天津)’2006IT、网络、信息技术、电子、仪器仪表创新学术会议 设描述集合A有m个特征，对应元素为q，a2，KK，am，即 A={q，a2，KK，a。} 对应的B也有in个特征，且对应元素记为： B=(岛，b2，KK，kJ 在这m个特征中有S个是相同的，P个是相反的，Q个是异偏同的，R个是异偏反的，则A、B的联系数 即为 儿．。：羔+垒f+墨．，+!七 in m m m 或记为： gA．口2a+bi+巧+ark 这样把数据库中的r1个信息与输入的n个信息做集对分析就会得到n个联系数“，比，KK，以，这n个联 系数就构成一个n维的联系数向量记为： 卢=(／．tl，Ⅳ2，KK，以) 这样，我们利用¨向量就得到了用户输入信息同已有信息的同、异偏同、异偏反、反全方面的描述。 下面根据不同的需要提出不同的对¨处理的方法。 3．2静态查询 所谓静态查询是指用户一次性输入信息，系统一次性输出结果的查询。它是相对于后文的动态查询而 言的。当不考虑m对特征之间的差别及重要性时就是平权的静态查询，反之即为变权的静态查询。 3．2．1平权情况 设向量m中的第k爪值为： 段=aI+良f+气J1．dkk 为了返回用户需要的信息，我们要对n个以进行排序。在不考虑阮、Ck与反的情况下，即按吼从大 到小排序这就是传统的精确