基于模糊粗糙集的知识获取算法研究(可复制论文).pdf

重庆大学硕士学位论文中文摘要
摘要
近年来,信息技术的广泛应用使企业采集到的数据以前所未有的速度增长。
但是,海量数据采集后并未得到充分的应用和开发,信息含量高、内容丰富的数
据库成为无人问津的数据坟墓,造成资源的极大浪费。知识处理技术的兴起与迅
速发展,使海量数据的实际应用成为可能。
基于粗糙集(Rough Set)理论的知识获取方法已成为一种重要的方法。该理论从
新的视角对知识进行了定义,把知识看作是关于论域的划分,认为知识是有粒度
的,它主要用于知识的简化及知识依赖性的分析。
然而,利用粗糙集理论进行知识约简之前必须对连续属性知识进行离散化,
这一过程将造成某种程度的信息损失,这是因为离散化后的属性值没有保留属性
值在实数值上存在的差异。模糊集合也是研究信息系统中知识不完善、不准确问
题的理论,它着眼于集合的模糊性,其解决问题的出发点是信息系统中知识的模
糊性。法国学者 和 于 1992 年将模糊集理论引入粗糙集中,提出
模糊粗糙集的概念,解决了粗糙集离散化过程造成信息损失的问题。
本文首先系统地总结了模糊粗糙集的研究成果及发展趋势,根据模糊粗糙近
似推演方式的不同,主要形成了三种从不同角度研究的模糊粗糙集。
其次,本文重点对属性模糊化方法——模糊聚类分析方法进行了研究,给出
了复合属性模糊化的一般方法。本文引入模糊 C 均值聚类算法用以模糊化连续属
性,并通过聚类有效性分析来确定最佳的分类数目,克服了目前属性模糊化方法
需要人为地规定划分的类数,几乎不考虑信息系统的具体的属性值等缺点。将属
性模糊化得到的属性隶属度矩阵用于模糊粗糙属性约简,提出了一种基于模糊粗
糙集的属性约简算法。该算法计算复杂度低,容易实现。
最后,文中以一个简单的气象信息系统为例说明了基于模糊粗糙集的知识获
取方法的基本过程。结果表明该方法能够获取有实际意义而又较小的规则知识集。
此外,利用本文提出的知识获取算法对包含大量决定玻璃种类相关信息的玻璃数
据库进行了约简,提取出了对识别玻璃类型的有用的因素,大大减少了获取知识
的数量,更有效地以较少的规则提供玻璃知识。
关键词:模糊粗糙集,模糊聚类,属性约简,值约简,知识获取
I
重庆大学硕士学位论文英文摘要
ABSTRACT
In recent years, data gathered by enterprises increase rapidly because of wide use
of information technology, but large volumes of data is not fully used and exploited
after being collected, and databases which are full of useful information e data
tombs that no body can make use of, which is an enormous waste of resource. The rise
and rapid development of technology of knowledge engineering make drawing useful
information from large volume data possible.
Knowledge acquisition based on rough set has been a very important method.
Rough set theory gives knowledge a new definition. Knowledge is a partition of
universe and granularity in this theory. People can reduce knowledge and analyze its
dependence by this theory.
However, it is necessary to discrete the continuous attribute value before reducing
knowledge. This porcess may create information lost to a certain degree because
discrete value cannot reserve the difference of its real value. Fuzzy set also apply to
reach o