An Algorithm of Attribute Reduct Based on Rough Set

Gui Juan Song; Gang Li

doi:10.4028/www.scientific.net/AMM.347-350.3177

Paper Titles

Discussion on the Intelligent Logistics Development Strategies Based on Internet of Things
p.3158

Discussion Enterprise Information Virtualization Solutions for Business Continuity
p.3162

Multi-Class Character Classification with Semi-Supervised Learning Based on Information Entropy
p.3167

Application of "3S" Technology in Surveying and Mapping in the Glaciers on the Qinghai-Tibet Plateau
p.3172

An Algorithm of Attribute Reduct Based on Rough Set
p.3177

Design and Implementation of IOT Heterogeneous Information Sharing Tool Based on Cloud Platform
p.3182

On a Decision Making Method Based on Ideal Objective Method
p.3186

Multiple Planar Intersects Recognition by Hough Transform
p.3190

Construction of Optimal Allocation System on the Edible Agricultural Products Components of the Nutrition and Health Care Based on Internet of Things
p.3194

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 347-350An Algorithm of Attribute Reduct Based on Rough...

An Algorithm of Attribute Reduct Based on Rough Set

Abstract:

Attribute reduction is a key problem for rough set theory. While computing reduction according to the definitions is a typical NP problem. In this paper, basic concept of rough set theory is presented, one heuristic algorithm for attribution reduction based on conditional entropy is proposed. The actual application shows that the method is feasible and effective

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 347-350)

Pages:

3177-3181

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.347-350.3177

Citation:

Cite this paper

Online since:

August 2013

Authors:

Gui Juan Song, Gang Li

Keywords:

Attribute Reduction, Decision Table, Discernibility Matrix, Information Entropy

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Z. Pawlak, Rough sets, International Journal of Computer and Information Sciences 11 (1982) 341-356.

Google Scholar

[2] PawlakZ. Rough set approach to multi-attribute decision analysis [J]. European Journal of Operational Research, 1994, 72: 443-459.

DOI: 10.1016/0377-2217(94)90415-4

Google Scholar

[3] Wenxiu Zhang, Weizhi Wu, Jiye Liang. Theory and Approach in Rough Set[M]. Beijing: Science Press, 2001(in Chinese).

Google Scholar

[4] D.Q. Miao, J. Wang, An information representation of the concepts and operations in rough set theory, Journal of Software 10 (1999) 113-116 (in Chinese).

Google Scholar

[5] D.Q. Miao, Daoguo Li. Theory, algorithm and application in rough set[M]. beijing: tsinghua university press. 2008, 4(in Chinese).

Google Scholar

[6] Skowron, A, Rauszer, C., The discernibility matrices and functions in information systems, Slowifiski(Ed. ), Intelligent decision support: Handbook of applications and advances of rough set theory, Kluwer Academic Publishers, Dordrecht, volume 11, 1992, pp.331-362.

DOI: 10.1007/978-94-015-7975-9_21

Google Scholar