New Method of Discernibility Matrix Formation

Article Preview

Abstract:

Aiming at the defect of the discernibility matrix formation, the three-process space-time function is analyzed, and the method is put forward which corresponding new elements dont involve the formation of discernibility matrix or the existed element is deleted, that is the method of discernibility matrix minimum formation. The algorithm of formation is also given in the method, with which, the number of discernibility matrix element is decreased, the space of data is saved and the speed of data mining is increased. The superiority of the method in time-space is verified during the experiment.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 765-767)

Pages:

477-481

Citation:

Online since:

September 2013

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Pawlak,Z. Rough Set[J].Internat.J. Comput. Inform. Sci,1982,11(5) , p.341.

Google Scholar

[2] Qingquan Meng, Canhua Mei. New Dependability of Attribute Sets[J]. Journal of Computer Applications,2007,(27)7, p.1748.

Google Scholar

[3] Qing Liu. Rough set and Rough reasoning [M]. Beijing: Science Press, 2001, p.40.

Google Scholar

[4] Chuanjian Yang, Hao Ge, Long-shu Li. Discernibility Matrix and Its Computing Core Method[J], Computer Engineering, 2010,(36)9, p.87.

Google Scholar

[5] Xiongfei Li, Jun Li. Data Mining and Knowledge Discovery [J]. Beijing: Higher Education Press, (2003).

Google Scholar

[6] Qingquan Meng, Wenlong XU. Rough sets application to diagnoses of Traditional Chinese Medicine[J]. Journal of Anhui University(Natural Sciences), 2006,(30)4, p.18.

Google Scholar

[7] Qingquan Meng, Chuanshan Jin, Canhua Mei, Xuegang Hu. Time-consuming Calculation of Discernibility Matrix Method[J]. Computer Engineering, 2009,(35)6, p.55.

Google Scholar