粒的位表示及其在属性约简中的应用.pdfVIP

第28卷 第24期 计算机工程与设计 2007年l2月 Vo1．28 NO．24 Computer Engineering and Design Dec．2007 粒的位表示及其在属性约简中的应用 胡 军 (1．重庆邮电大学计算机科学与技术学院，重庆400065；2．西安电子科技大学电子工程学院，陕西西安710071) 摘 要：粒计算是一种新的软计算思想，它涵盖了所有和粒度相关的理论、方法和技术。提出了一种信息粒的位表示方法， 从而将繁琐的集合运算转化为更适于计算机运算的二进制数的逻辑运算，并基于此提出了一种新的属性约简算法。实验结 果表明，该算法在时间上较当前的其它同类算法具有更高的效率。 关键词：粒计算；粗糙集；属性约简；位技术；信息系统 中图法分类号：TP18 文献标识码：A 文章编号：1000．7024(2007)24．5921．03 Bitmap representation of information granule and its application in attribute reduction HU JunI， (1．College of Computer Science and Technology,Chongqing University of Posts and Telecommunications， Chongqing 400065，China；2．School ofElectronic Engineering，Xidian University,Xi’an 710071，China) Abstract：Granular computing is a new kind ofsoft computing theory．It contains all theories，methodologies，technologies，and tools that make use of granules， A novel method for encoding granules using bitmap technique is developed．By way of encoded granules， the complicated set operation is convened into logical operation which is machine oriented．A new attribute reduction algorithm based on this method is developed，It is proved to be more efficient than other algorithms by simulation． Key words：granular computing；rough set；attribute reduction；bitmap technique；information system 路 。本文基于这一思路，提出了一种信息表的位表示方法， O 引 言 在此基础之上本文提出了一种新的属性约简算法，并对该算 在人们处理问题的过程当中，由于人们感知的模糊性或 法进行了仿真实验，实验结果表明该算法是有效的。 者由于人们获取信息的手段的局限性，使得人们不得不采用 l 信息表中的粒表示与计算 一 些替代的方法。比如，或许我们对于物体的原子组成尚不 清楚，但这对于我们研究物体之间的受力并不影响。因而，在 信息表是一种常见的数据表示形式，它被广泛地应用于 很多情况下，区别单个的研究对象是不可能或者是没有必要 知识发现、模式识别、机器学习等领域。基于信息表的知识发 的，这就要求我们将那些具有相同或者相似的研究对象作为