Research on Data Mining Algorithm Based on Rough Set

Yong Bin Yang

doi:10.4028/www.scientific.net/AMR.433-440.3340

Paper Titles

The Future Development Trend of the Media - Virtual Platform for Performing Arts
p.3320

The Practice and Exploration of "Order-Style" School-Enterprise Cooperation Training Personnel Mode - A Case in Point is Shanghai Communications Polytechnic
p.3324

The Study on Modern Art Design for Product Decoration Design
p.3329

Research on Query Optimization Technology in Distributed Database
p.3335

Research on Data Mining Algorithm Based on Rough Set
p.3340

Research on Vision-Based Web Interface Design
p.3347

Electronic Document Safe Exchange Technology Based on Identity Cryptography
p.3353

Design and Implementation of Airline Customer Segmentation System Based on Ant Colony Clustering Algorithm
p.3357

Quality of Service over Heterogeneous Network with MPLS Backbone
p.3362

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 433-440Research on Data Mining Algorithm Based on Rough...

Research on Data Mining Algorithm Based on Rough Set

Abstract:

Through in-depth study on the existing rough set and data mining technologies, for the shortcomings of the existing data mining algorithms based on rough set, this paper presents an improved algorithm. This algorithm has the attribute nuclear as the starting point of reduction calculation, filtering distinguishable matrix as the basis for selection of candidate attributes, and condition attribute, decision attribute information entropy as heuristic information, to find the smallest reduction of the decision information system. The improved algorithm well solves the defects of the heuristic algorithm based on distinguish matrix, reducing the property search space, so as to improve the reduction speed.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 433-440)

Pages:

3340-3346

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.433-440.3340

Citation:

Cite this paper

Online since:

January 2012

Authors:

Yong Bin Yang

Keywords:

Attribute Reduction, Data Mining (DM), Rough Set (RS)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Yunliang Jiang, Congfu Xu, Jin Gou, Zuxin Li. Research on Rough Set Theory Extension and Rough Reasoning [C], IEEE International Conference Systems, Man and Cybernetics, 2004: 5888-5893.

DOI: 10.1109/icsmc.2004.1401135

Google Scholar

[2] R. P. Li, Z. O. Wang. Mining classification rules using rough sets and neural networks [J]. European Journal of Operational Research, 2004, 157(1): 439-448.

DOI: 10.1016/s0377-2217(03)00422-3

Google Scholar

[3] Han J, Kanbr M. Data Mining concepts and Techniques [M]. San Francisco: Morgan Kaufmann Publisher, 2000.

Google Scholar

[4] Binbin Qu, Yansheng Lu. A rough sets & genetic based approach for rule induction [C]. Proceedings of the 5th world congress on intelligent control and Automation, 2004: 4300-4303.

DOI: 10.1109/wcica.2004.1342323

Google Scholar

[5] Hong D H, Choi C H. Multi-criteria fuzzy decision-making problems based on vague set theory [J]. Fuzzy Sets and Systems, 2000, 114(1): 103-113.

DOI: 10.1016/s0165-0114(98)00271-1

Google Scholar

[6] Liang Zhi-zhen, Shi Peng-fei. Similarity measures on intuitionist fuzzy sets [J]. Pattern Recognition Letters, 2003, 24: 2687-2693.

DOI: 10.1016/s0167-8655(03)00111-9

Google Scholar

[7] Qin Z R, Wang G Y, Wu Y, Xue X R. A Sealable Rough Set Knowledge Reduction Algorithm, LNAI3066, Springer-Verlag, 2004: 445-454.

Google Scholar