23 基于二进制的集合运算.doc

二进制在集合运算与 数据挖掘中的应用研究 李天志 二0 0六年 六 月 分类号 TP18 密级 UDC 硕士学位论文 二进制在集合运算与 数据挖掘中的应用研究 李 天 志 学科专业 计算机应用技术 指导教师 梁家荣 教授 论文答辩日期 2006年6月 日 学位授予日期 答辩委员会主席 论文评阅人 二进制在集合运算与数据挖掘中的应用研究 摘 要 集合论的提出及发展大大促进了计算机应用技术的创新，尤其，近些年来迅速发展起来的Rough集理论，对于处理不确定、不精确、模糊信息提供了良好的解决方法，加快了人工智能技术的发展。但是，集合运算计算机实现技术的落后严重阻碍了集合的进一步应用。二进制与集合存在着密切的内在联系，二进制位运算是计算机中处理速度最快的运算，而且二进制数据运用方便，变化灵活。 本文将二进制引入到集合运算中，并不断加深研究。首先，探讨了集合运算的基本概念，通过分析二进制与集合之间的内在联系，将二进制位运算引入到集合基本运算中，并给出了各种基本运算的具体实