Discernibility Matrix-Based Attribute Reduction Algorithm of Decision Table

Ying He; Dan He

doi:10.4028/www.scientific.net/AMR.457-458.1230

Paper Titles

The Application of ACS800 Inverter in Load Distribution of Paper Machine
p.1207

POMM: Precise Overpass Map-Matching Model and Algorithm
p.1213

Investigation into Influence of Pre-Forming Depth on Multi-Stage Hydrodynamic Deep Drawing of Thin-Wall Cups with Stepped Geometries
p.1219

Integer-Coded Genetic Algorithm for Trimmed Estimator of Multivariate Linear Errors in Variables Model
p.1223

Discernibility Matrix-Based Attribute Reduction Algorithm of Decision Table
p.1230

Anti-Detection Simulation Study in Thruster Motor System of Underwater Robot Based on Anti-Control of Chaos
p.1235

The Security and Application of the RFID-Based Vehicle Security Monitoring and Administration System of the Internet of Things
p.1243

Optical Properties of Near-Infrared Cyanine Dye Molecules Adsorbed on Silver Nanoparticles
p.1250

An Algorithm of early Smoke Detection Based on Multiple Features
p.1254

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 457-458Discernibility Matrix-Based Attribute Reduction...

Discernibility Matrix-Based Attribute Reduction Algorithm of Decision Table

Abstract:

A discernibility matrix-based attribute reduction algorithm of decision table is introduced in this paper, which takes the importance of attributes as the heuristic message. This method solves the problem of the attribute selection when the frequencies of decision table attributes are equal. The result shows that this method can give out simple but effective method of attribute reduction.

You might also be interested in these eBooks

Advanced Materials and Engineering Materials

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 457-458)

Pages:

1230-1234

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.457-458.1230

Citation:

Cite this paper

Online since:

January 2012

Authors:

Ying He, Dan He

Keywords:

Attribute Reduction, Binary Discernibility Matrix, Decision Table, Rough Set (RS)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Pawlak Z: Rough sets and intelligent data analysis, Information Sciences (2002), p.147: 1-12.

Google Scholar

[2] Pawlak Z and Skowron A: Rough sets: Some extensions, Information Sciences (2007), p.177: 41-73.

DOI: 10.1016/j.ins.2006.06.006

Google Scholar

[3] Pawlak Z: Rough sets: Theoretical Aspects of Reasoning about Data, Warsaw (1991), p. x.

Google Scholar

[4] Yuqing Peng, GuoXi Xiao, and Xin Yang: Data Structure Algorithm Animation Demo implementation of CAI software, Journal of Continue Education of Hebei University of Technology, vol. 15(Mar. 2000), pp.1-4.

Google Scholar

[5] Q. Liu: Rough Set and Rough Reasoning, 1st ed., Beijing: Science Press, (2001), pp.48-53.

Google Scholar

[6] Tianyun Zhi and Qianduo Miao: The Binary Discernibility Matrix s Transformation and High Efficiency Attributes Reduction Algorithm s Conformation, Computer Science, vol. 29(2002), pp.140-142.

Google Scholar

[7] Wenbing Qian, Zhangyan Xu, Liyu Hang, and Bingru Yang: Attribution reduction algorithm based on binary discernibility matrix of information entropy, Computer Engineering and Applications, vol. 46(2010), pp.120-123.

Google Scholar

[8] Xiaokang Ren, Shangzhi Wu, and Ruyun Ma: An algorithm of attribute frequency reduction based on discernibility matrix, Journal of Lanzhou University (Natural Sciences), vol. 43(2003), pp.138-140.

Google Scholar

[9] Pawlak Z: Rough sets: Theoretical Aspects of Reasoning about Data, Warsaw (1991), p.60.

Google Scholar

[10] Shaohui Liu, Qiujian Sheng, Bing Wu, Zhongzhi Shi, and Fei Hu: Research on Efficient Algorithms for Rough Set Methods, Chinese Journal of Computers, vol. 26(2003), pp.524-529.

Google Scholar