基于模糊粗糙集的压缩近邻规则比较分析-comparative analysis of compressed nearest neighbor rules based on fuzzy rough set.docxVIP

优秀毕业论文 精品参考文献资料 摘 要 摘 要 近邻规则是模式识别、机器学习、数据挖掘中广泛使用的一种基于样本实例的分类 方法，该算法通过从训练集中寻找与待分类样本最近的样本来确定其类别。然而近邻规 则的一个最大的缺点是在计算未见样本的所属类别时，需要计算该未见样本与训练集中 所有样本的距离，算法的时间复杂度和空间复杂度都很高。另一方面，在判断未见样本 的所属类别时，训练集里的所有样本都被看成是同等重要的。那么，如果训练集中的样 本存在不一致性，近邻规则的性能会大大降低。针对以上两个问题，降低训练集的规模 成为近邻规则的研究热点。 模糊粗糙集是将粗糙集和模糊集结合起来处理不精确和不确定信息的数学理论。目 前关于模糊粗糙集的研究主要集中在模糊粗糙集的定义及其约简上。从模糊粗糙集的定 义中可以得出样本隶属于上近似集合、下近似集合以及边界域集合的程度，而这些隶属 度表明了样本的重要程度。本文提出了两种基于模糊粗糙集的模糊压缩近邻规则（CF K-NN1 和 CF K-NN2）和一种改进模糊近邻规则，并对不同的压缩近邻规则进行了比较 研究。这两种压缩规则包含三个步骤： （1）利用模糊粗糙集技术求得一个模糊属性约简； （2）分别从模糊粗糙集正域（边界域）中选取样本子集； （3）从样本子集中抽取模糊分类规则。 在若干数据集上得到的实验结果以及对实验结果的统计分析证实了两种方法是可 行的、有效的，并且优于之前学者提出的压缩近邻规则，比如 CNN，RNN，ICF 等。比 较研究得出了以下结论：算法 CFK-NN1 选择的样本个数比算法 CF K-NN2，CNN，RNN 和 ENN 选择的少，比算法 ICF 和 MCS 选择的多。算法 CF K-NN1 的测试精度比算法 CF K-NN2 的测试精度稍高，但两个算法的测试精度都高于其他算法。 关键词 近邻规则 粗糙集 模糊集 模糊粗糙集 样本选择 II II Abstract Abstract The NN algorithm is a simple and well-known learning scheme based on the instances which classifies an unseen instance by finding its closest neighbor in training set. Due to its simplicity and effectiveness, it is widely used in many fields, such as pattern recognition, machine learning and data mining. However, the main drawback of NN is the whole training set must be stored in the computer to classify an unseen instance, and its distance to each one of the stored instances is computed, so that the time complexity and space complexity is high. Another problem encountered in NN is that all of instances in training set are considered equally important. When the instances with different class labels are overlapped, the performance of the NN algorithm will degrade greatly. To overcome the drawbacks above, reducing the dimensions of the datasets becomes hot. Fuzzy rough set is a mathematical theory which is combining fuzzy set and rough set and dealing with information with imprecision and vagueness. At the present time, the research of fuzzy rough set focus on the definition and reduct methods. From the definition of upper approximation, lower approx