A New Heuristic Attribute Reduction Method Based on Boolean Matrix

Yan Hong Xie

doi:10.4028/www.scientific.net/AMM.50-51.605

Paper Titles

Application of Harmonic Balance Method to Numerical Model Unsteady Viscous Flow around Oscillating Cascade
p.583

Deposition of Fluorocarbon Films by RF Magnetron Sputtering at Varying Target-Substrate Distance
p.589

Research on Intelligent Oracle Bone Fragments Rejoining Technology
p.594

A Data-Driven Process for Estimating Nonlinear Material Models
p.599

A New Heuristic Attribute Reduction Method Based on Boolean Matrix
p.605

The Prediction Research on Ports of Coasts Based on Grey Theory in Fangcheng Port
p.610

Finite Element Simulation of Springback in Sheet Metal Forming
p.615

Visual Simulation of Straight-Racket-Hit Skill of Table Tennis Based on MD2 Model
p.619

Power Transformer Fault Diagnosis Based on Least Squares Support Vector Machine and Particle Swarm Optimization
p.624

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 50-51A New Heuristic Attribute Reduction Method Based...

A New Heuristic Attribute Reduction Method Based on Boolean Matrix

Abstract:

Attribute reduction of rough set is a very important research topic. The shortcoming of Reference [8,9]’s method is got a superset of a true reduction sometimes, and the disadvantage of Reference [10]’s algorithm is could not get a right attribute reduction sometimes. To overcome the above shortcomings, a new heuristic attribute reduction method based on Boolean matrix is put forward. Finally, the method’s feasibility and validity are proved by examples.

You might also be interested in these eBooks

Intelligent Structure and Vibration Control

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 50-51)

Pages:

605-609

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.50-51.605

Citation:

Cite this paper

Online since:

February 2011

Authors:

Yan Hong Xie

Keywords:

Attribute Reduction, Boolean Matrix, Heuristic Algorithm , Information System, Rough Set (RS)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

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

Google Scholar

[2] F.S. Xu. An Attribute and Value Reduction and Rule Extraction Algorithm, Computer Engineering & Science, Vol. 30, pp.61-63. (2008).

Google Scholar

[3] L.J. Huang, Z.M. Zhang C.Y. Zhou M.H. Huang, Method of Data Reduction Based on Boolean Matrix,. Computer Engineering and Applications, Vol. 34, pp.160-161: 181. (2006).

Google Scholar

[4] F.S. Xu,T.Z. Li,H.J. Li. An Improved Discernibility Matrix and the Computation of the Core,. Computer Engineering & Science, Vol. 31, pp.53-55. (2009).

Google Scholar

[5] T. Gao W.Q. Liu. A New Method of Complete Data Reduction Based on the Boolean Matrix,. Computer Engineering & Science, Vol. 31, pp.60-62: 98,. (2009).

Google Scholar

[6] Y.S. Liu M.D. Wu,D. Wang. A Fast Algorithm for All the Minimum Attribute Reductions in Rough Sets, Computer Engineering & Science, Vol. 29(1): 97-100. )(2007).

Google Scholar

[7] L.X. Li,S.W. Yun B.R. Yang. Boolean Matrix Presentation of Rough Set Concept and Operation, Computer Engineering, Vol 31, pp.16-17. (2005).

Google Scholar

[8] L.X. Li,S.W. Yun B.R. Yang. Attribute Reduction Heuristic Algorithm in Rough Sets Based on Boolean Matrix, Computer Engineering, Vol. 33, pp.205-206. (2007).

Google Scholar

[9] D.L. Wang. Knowledge reduction algorithm based on elementary row transformation of Boolean matrix. Computer Applications, Vol 27, pp.2267-2269. (2007).

Google Scholar

[10] A.Z. Qian. An Improved Attribute Reduction Heuristic Algorithm Based on Boolean Matrix, Los Angeles: CSIE 2009, V: 769-772. (2009).

Google Scholar