粗集理论在数据挖掘中的应用.pdfVIP

粗集理论在数据挖掘中的应用 刘复岩吕韶义 (杭州电子工韭学院，杭州310037) E-mail：lvliu@mail．hz．i．cn 擒要论支主要阐连粗集理论在数据挖掘中的应用。论文首先夼绍了粗橐理论的一些基本概忿．然后讨论了杜集方法 在信息系统中的应用，以覆在教格挖掘中荻取知识扎刖的过程。 关键词粗集理论教据挖掘属性知识规则 of Set inData RoughTheory Mining Application Liu Lv FuyanShaoyi ofElectronic 310037) (Hangzhou]nstituleEngineering，HanSzhou this the of set indata essential of Abstract：In theory paper，wepresent“dnlyapplicationrough mining．The cow印ts m are the ofthe set ininformationisdis- the described Tough systenu mugllthemT firsfly!．11lenapplication approach cussed．Andthe of mlesindab acqulsltion miningi自al∞depicted． knowledge Set Keywords：aoughtheory，Datamining，A面bute8，Knowledge，Rule 1引言 西。所以，知识直接与真实或抽象世界有关的不同分类模式联 近年来，粗集理论(Rou葺h∞l 系在一起，这里棼之为论域。 theory)开始逐渐广泛地应 用到各个领域，特别是在大型数据库的不完整数据的分析方 假定给定对象的论域U≠D，对于任何子集x￡u．称为U 面．取得了明显的成效，致使以粗集为代表的集合论方法，成为 中的概念或范畴，并且u中的任何概念族称为关于U的知识， 今后数据挖掘技术的一个主要研究方向。粗集理论是对不完整 这些概念也构成了论域u的分类。一个U上的分类族R，定义 敷据进行分析、推理、学习与发现的一种数据分析理论，它是一 为一个U上的知识库，通常用等价关系来代替分类概念。 种新的处理模糊和不确定性知识的数学工具。 粗集理论一个主要的概念就是不可分辩关系。对于一个知 粗集理论作为智能信息处理技术的一个新成果。是由波兰 识库系统K=(U，R)，U／R就是论域根据R所得的分类，即U／ xj=a， R={x-，K．‰卜．．xJ，其中X￡u是等价关系，x，≠O，Xn 科学家Z，Pawlak于1982年首先提出的。并很快引起了各国学 者的广茬关注。1991年Z．Pawlak关于粗集的专著问世之后，粗且i≠j，i，j=1．．．…n 集理论得到了更快的发展和应用。目前，粗集理论