Computer Science ›› 2016, Vol. 43 ›› Issue (1): 49-52.doi: 10.11896/j.issn.1002-137X.2016.01.011

Previous Articles     Next Articles

Research on Vertical Segmentation Knowledge Reduction Algorithm Based on Tolerance Rough Set Theory

JIAO Na   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Rough set theory is an efficient mathematical tool for further reducing redundancy.However,practical data sets are always continuous and the structure is complex.The efficiency of Many existing knowledge reduction methods based on rough set theory are low.This paper combined tolerance relation together with rough set theory.Then,we put forward a new knowledge reduction method based on vertical segmentation.The large information system was divided into one reduced form and other small scale information forms,then they were joined together in order to solve the original information system.An example demonstrates that the proposed algorithm is effective.

Key words: Rough set theory,Tolerance relation,Complex data,Vertical segmentation

[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]∥Klsgen 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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!