一种粗糙集并行离散化算法
李晶晶;肖大伟;
摘要(Abstract):
文中将并行计算的思想融入粗糙集离散化过程中,提出了一种并行粗糙集离散化算法。该算法在保证离散化质量的前提下,将离散化务划分到多个处理器中同时处理,从而较大提高了离散化的效率。仿真实验结果说明了该算法的高效性。
关键词(KeyWords): 粗糙集;离散化;并行;划分
基金项目(Foundation):
作者(Author): 李晶晶;肖大伟;
Email:
DOI:
参考文献(References):
- [1]王国胤.Rough集理论与知识获取[M].西安交通大学出版社,2001.
- [2]何亚群,胡寿松.粗糙集中连续属性离散化的一种新方法[J].南京航空航天大学学报,2003,35(3):213-215.
- [3]李兴生.一种基于云模型的决策系统连续属性离散化方法[J].模式识别与人工智能,2003,16(3):33-38.
- [4]M X Li,C D Wu,Z H Han.A Hierarchical Clustering Method forAttribute Discretization in Rough Set Theory[C].Proceedings of the thirdInternational Conference on Machine Learning and Cybernetics,2004:3650-3654.
- [5]C T Su,J H Hsu.An Extended Chi2 Algorithm for Discretizationof Real Value Attribute[sJ].IEEE Transaction on Knowledge and Data En-gineering,2005,17(3):437-441.
- [6]A Skowron,C Rauszer.The Discernibility Functions Matrics andFunctions in Information Systems[C].Intelligent Decision Support,1991:331-362.
- [7]H S Nguyen.Approximate Boolean Reasoning:Foundations andApplications in Aata Mining[J].Transaction on Rough Set,2006:334-506.
- [8]刘建.并行程序设计方法学[M].华中理工大学出版社.