《模糊数学在信息检索中的应用毕业论文》由会员分享,可在线阅读,更多相关《模糊数学在信息检索中的应用毕业论文(33页珍藏版)》请在金锄头文库上搜索。
1、xxxxx本科毕业设计(论文)模糊数学在信息检索中的应用 摘 要:本文从模糊集出发,以信息检索为应用背景,逐步引入模糊数学理论,并以提高信息检索的准确率和检索效率为目的,提出以下思想方法: (1)为了提高检索准确率,根据模糊集理论,提出了基于文档和查询词的模糊集表示法.(2)通过利用模糊聚类分析理论,研究了基于模糊集文档的模糊聚类方法,并得到了分类的文档簇,同时研究了文档簇的模糊集表示法,为后续研究做铺垫.(3)为了提高检索效率,可以通过缩小检索范围来实现,据此提出了基于文档簇的模糊信息检索模型,从而得到满足条件的文档簇.(4)为了对满足条件的文档簇中的文档进行排序,提出了基于文档的模糊信息检
2、索模型,从而完成了检索的剩余工作,并形成完整的检索过程.(5)通过提出算例,分两种情况进行了分析:当文档集和查询项都是用模糊集表示的,分析了基于模糊集的模糊信息检索模型;当文档集是模糊集表示,查询项是确定的布尔类型,分析了基于模糊集的扩展布尔检索模型.关键词:模糊集;聚类分析;信息检索;检索模型;布尔检索xxxxx本科毕业设计(论文)Fuzzy mathematics application in information retrievalAbstract: For improving the information retrieval accuracy and efficiency of s
3、earching, this paper, which puts information retrieval as application background and gradually introduces the fuzzy mathematical theory, puts forward the following thoughts and methods: (1) In order to improve retrieval accuracy, this paper, according to the fuzzy sets theory, put forward the fuzzy
4、sets representations, based on both the inquiry word and the document. (2) Through fuzzy clustering analysis theory, we study the fuzzy clustering analysis method based on the document cluster and acquire the classification of the cluster. And we also study the representation of the document classif
5、ication, based on the fuzzy sets. It is laying groundwork for the follow-up study. (3) In order to improve the search efficiency, we can do it through narrowing the searching range. So the paper puts forward the fuzzy information retrieval model, which is based on the document cluster. Then we get m
6、eet the satisfied document clusters. (4) In order to sort the satisfied document clusters, we put forward the fuzzy information retrieval model, which is based on the document. Thus we complete the surplus work of retrieval, forming a complete search process. (5) By presenting examples, two cases we
7、re analyzed: when the sets of documents and query terms are represented by fuzzy sets, we analyze the fuzzy information retrieval model based on the fuzzy sets; when the set of documents is fuzzy set and the set of the query terms is the Boolean sets, we analyze the Boolean information retrieval mod
8、el based on the fuzzy sets.Keywords: fuzzy sets;clustering analysis;information retrieval;retrieval model;Boolean retrievalxxxxx本科毕业设计(论文)目 录1 绪论11.1 论文研究的背景及意义11.1.1 论文研究的背景及目的11.1.2 国内外研究现状11.1.3 论文研究的意义11.1.4 论文研究采用的方法及理论依据21.2 论文构成及研究内容21.3 模糊集的基本概念21.4 模糊理论的数学基础21.4.1 经典集合21.4.2 模糊集合31.4.3 归属函数
9、31.5 模糊子集及其运算31.5.1 模糊集的相关定义41.5.2 模糊集的运算51.5.3 模糊集的其他运算51.6 模糊集的基本定理62模糊聚类检索策略72.1 相关概念72.2 模糊聚类分析72.2.1 选择模糊聚类方法82.2.2 词频矩阵82.3 基于编网法的模糊聚类分析模型92.3.1 构造模糊相似矩阵92.3.2 模糊聚类之编网法102.3.3 基于文档集合的模糊聚类编网法的应用102.4 文档簇的模糊表示法113 模糊概念网络123.1 模糊概念网络的结构123.2 基于文档的模糊概念网络的构建123.3 基于文档簇的模糊概念网络的构建144 基于文档簇和文档的信息检索模型1
10、54.1 基于文档簇的模糊信息检索模型154.1.1 文档簇和查询项的模糊集表示154.1.2 相关性154.1.3 检索方法174.2 基于文档的模糊信息检索模型184.2.1 文档和查询项的模糊集表示184.2.2 相关性184.3 检索方法184.3.1 基于模糊集的扩展布尔检索184.3.2 基于模糊集的模糊检索205模糊信息检索模型实例分析235.1 基于模糊集的扩展布尔检索实例分析235.2 基于模糊集的模糊检索实例分析246 结论26参考文献28致 谢29IIxxxxx本科毕业设计(论文)1 绪论1.1 论文研究的背景及意义1.1.1 论文研究的背景及目的自从美国著名控制论专家、
11、加利福尼亚大学L.A.Zadeh教授1965年建立模糊集理以来,在各国学者的共同努力和不断探索下,模糊集理论及其应用的研究成果已非常丰富.它不仅发展和扩充了经典数学的研究领域,使数学学科的研究体系发生了重大变革,而且能有效地解决经典数学难以解决的大系的复杂性问题,以及在自然界和日常生活中普遍存在而无法解决的模糊性问题,比如信息检索.模糊数学理提出后,信息检索领域的学者就尝试将其应用于信息检索中,并且取得了长足的发展,产生了一大批优秀的模糊信息检索应用理论,为模糊数学的应用开拓了新的领域,比如:模糊聚类分析在信息检索中的应用、模糊集在信息检索中的应用、模糊推理在信息检索中的应用等.总体来看,这些
12、应用理论为模糊数学发展开辟了新的空间,增添了新的活力.本文以模糊数学理论为基础,提出了一套新的信息检索应用方法.此方法的提出主要希望达到一下目的: (1) 为了提高信息检索的准确性,提出了基于模糊集的信息检索模型; (2) 为了提高信息检索的效率,提出了基于文档簇的模糊信息检索模型,并将“基于模糊聚类分析的检索策略”应用到模型上.1.1.2 国内外研究现状目前,信息检索发展迅速,并产生了优秀的检索模型:向量空间模型,概率模型,语言模型,推理网路模型,布尔检索,LSI,神经网络方法,遗传算法,模糊集检索模型等.同时,也促进了提高模型性能的检索策略的探索和发展,常用的检索策略:相关反馈,聚类,基于
13、片段的检索,语言解析,n元语法,同义词表,n元语法,语义网路,回归分析.由于检索效率及稳定性的瓶颈,使得模糊信息检索实际应用发展缓慢,其在信息检索领域的应用还比较有限.从国外来看,模糊数学应用到信息检索的案例还很少,大多数相关应用都处于实验阶段;从国内来看,模糊数学的信息检索应用案例几乎没有.总体来看,都是由于其不稳定及效率问题决定的,所以实现效率及稳定性的突破就显的很重要了.1.1.3 论文研究的意义模糊数学自身的理论研究进展迅速.我国模糊数学自身的理论研究仍占模糊数学及其应用学科的主导地位,所取得的研究成果在模糊数学、模糊系统与数学等数十种学术期刊和全国高校学报中经常可见,模糊聚类分析理论
14、、模糊神经网络理论和各种新的模糊定理及算法不断取得进展.通过研究模糊数学在信息检索中的应用,提出一种新的方法,来提高模糊信息检索的效率.同时,使得模糊数学的应用分支更丰富.1.1.4 论文研究采用的方法及理论依据(1)通过提出模糊集和模糊聚类分析理论,首先将样本文档表示成模糊集,并利用模糊聚类分析方法对文档模糊集进行模糊聚类,同时提出了分类文档簇的模糊集表示方法,从而建立了文档簇的模糊集.(2)通过基于词项概念和文档簇的模糊概念网图,为建立模糊信息检索模型,提供了直观的检索对象关系图.(3)通过建立基于文档类簇的模糊信息检索模型,得到满足条件的文档簇,从而为后续处理缩小检索范围,这在一定程度上
15、提高了检索效率.(4)针对得到的文档簇集中的文档,建立基于文档的模糊信息检索模型,从而得到排序的检索结果.(5)为了直观描述模糊信息检索模型,添加了模型的实例分析.1.2 论文构成及研究内容论文主要内容主要包括:1.介绍了模糊数学的信息检索应用现状,研究该课题的意义、目的、提出的方法及实现模型;初步阐述了模糊数学在信息检索的应用;2.介绍模糊聚类检索策略,根据制定的阈值,将样本文档分为一些类簇,并且为满足条件的文档簇建立其模糊量集度量方法,为下面的研究做铺垫;3.介绍模糊概念网络图的建立,使得研究变的更加直观;4.介绍基于文档类簇的模糊信息检索模型,从而得到簇类的检索结果,减小了检索的范围,在一定程度上提高了检索效率;5.介绍基于文档的模糊信息检索模型的实例分析.1.3 模糊集的基本概念模糊理论是为了解决真实世界中普遍存在的模糊现象而发展的一门学问.模糊理论以模糊集合为基础,基本精神是接受模糊性现象存在的事实,而以处理概念模糊不确定的