摘要: 粗糙集理论是一个能有效地删除冗余特征的工具。由于实际应用的数据往往是连续的,并且结构复杂、特征多,现有的粗糙集知识约简方法对真实复杂的数据计算效率较低。为此,首先将相容关系应用于粗糙集的知识约简,再将复杂的信息表纵向分割成简单的缩减表和小规模信息表,然后把缩减表和小规模信息表连接起来进行知识约简。实例表明,提出的方法能够有效提高粗糙集对复杂数据的计算效率。
[1] Pawlak Z.Rough sets[J].International Journal of Information Computer Science,1982,11(5):341-356 [2] Wu W Z,Zhang W X,Xu Z B.Characterizating Rough Fuzzy Sets in Constructive and Axiomatic Approaches[J].Chinese Journal of Computers,2004,7(2):197-203(in Chinese)吴伟志,张文修,徐宗本.粗糙模糊集的构造与公理化方法[J].计算机学报,2004,27(2):197-203 [3] Zhang Xiu-wen,Wu Wei-zhi,Liang Ji-ye,et al.Rough set theory and method[M].Beijing:Science Press,2001(in Chinese)张文修,吴伟志,梁吉业,等.粗糙集理论与方法[M].北京:科学出版社,2001 [4] Wang G Y.Rough Set Theory and Knowledge Acquisition[M].Xi’an:Xi’an Jiaotong University Press,2001(in Chinese)王国胤.Rough集理论与知识获取[M].西安:西安交通大学出版社,2001 [5] Miao D Q,Hu G R.A Heuristic Algorithm for Reduction of Knowledge[J].Journal of Computer Research & Development,1999,6(6):681-684(in Chinese)苗夺谦,胡桂荣.知识约简的一种启发式算法[J].计算机研究与发展,1999,36(6):681-684 [6] Li J Z,Liu X M.An Important Aspect of Big Data:Data Usability[J].Journal of Computer Research & Development,2013,0(6):1147-1162(in Chinese)李建中,刘显敏.大数据的一个重要方面:数据可用性[J].计算机研究与发展,2013,50(6):1147-1162 [7] Meng X F,Ci X.Big Data Management:Concepts,Techniques and Challenges[J].Journal of Computer Research & Development,2013,0(1):146-169(in Chinese)孟小峰,慈祥.大数据管理:概念、技术与挑战[J].计算机研究与发展,2013,50(1):146-169 [8] Miao D Q.A New Method of Discretization of Continuous Attributes in Rough Sets[J].ACTA Automatica SINICA,2001,7(3):296-302(in Chinese)苗夺谦.Rough set理论中连续属性的离散化方法[J].自动化学报,2001,27(3):296-302 [9] Grzymala-Busse J W.Discretization of numerical attributes[M]∥Klsgen W,Zytkow J,eds.Handbook of Data Mining and Knowledge Discovery.Oxford University Press,2002:218-225 [10] Parthaláin N M,Shen Q.Exploring the boundary region of to-lerance rough sets for feature selection[J].Pattern Recognition,2009,42:655-667 [11] Bazan J G,Latkowski R,Szczuka M.Missing template decomposition method and its implementation in rough set exploration system[C] ∥Proceedings of the Fifth International Conference on Rough Sets and Current Trends in Computing.Kobe,LNAI,2006:254-263 [12] Zhang Q Z.An Approach to Rough Set Decomposition of Incomplete Information Systems[C] ∥IEEE Conference on Industrial Electronics and Applications.Harbin,IEEE,2007:2455-2460 [13] Lin G P,Liang J Y,Qian Y H.An information fusion approach by combining multigranulation rough sets and evidence theory[J].Information Sciences,2015,4(9):184-199 [14] Li H,Li L,Zhang J X.Multi-focus image fusion based on sparse feature matrix decomposition and morphological filtering[J].Optics Communications,2015,342(5):1-11 [15] Fischer B.Decomposition of time series--comparing differentmethods in theory and practice[R].Eurostat Working Paper,1995 [16] Wang M,liu B,Tang J H,et al.Metric learning with feature decomposition for image categorization[J].Neurocomputing,2010,73(10-12):1562-1569 |
No related articles found! |
|