A Heuristic Reduction Algorithm Based on the Feature Weight

Xiao Xue Xing; Li Min Du; Wei Wei Shang

doi:10.4028/www.scientific.net/AMR.1070-1072.2051

Paper Titles

Research on the Time Synchronization Technology of Wireless Sensor Network
p.2033

Research on Images Restoration Method under the Foggy Environment
p.2037

Watershed Image Segmentation Based on PSO and FCM
p.2041

A Fast Threat Assessment Model of Aerial Targets for Submarine
p.2045

A Heuristic Reduction Algorithm Based on the Feature Weight
p.2051

Entropy and Distance Measure of Intuitionistic Fuzzy Soft Sets
p.2056

Moving Target Tracking Based on Trajectory Prediction
p.2062

Multi-Relational Naïve Bayesian Classification Based on the Selection of Relations
p.2066

Parameter Estimation of Weibull Distribution Model Based on Ant Colony Algorithm
p.2073

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 1070-1072A Heuristic Reduction Algorithm Based on the...

A Heuristic Reduction Algorithm Based on the Feature Weight

Abstract:

The basic attribute reduction algorithm based on discernibility matrix was introduced. Through analyzing the algorithm, the shortages were found. Then the heuristic reduction algorithm based on the feature weight is presented in the paper. In the algorithm, the discernibility matrix and the heuristic knowledge are combined toghther. It can be proved that the proposed algorithm is more intuitive and easier in computation. At the mean time the speed of the reduction algorithm could be improved.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 1070-1072)

Pages:

2051-2055

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.1070-1072.2051

Citation:

Cite this paper

Online since:

December 2014

Authors:

Xiao Xue Xing, Li Min Du, Wei Wei Shang

Keywords:

Attribute Reductions, Feature Weight, Rough Sets

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Skowron A, Rauszer C. The Discernibility Matrices and functions in Information System[C]/ Slowinski Red. Intelligent Decision Support —Handbook of Applications and Advances of the Rough Sets Theory, Netherland: Kluwer Academic Publishers, pp.331-362, (1992).

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

Google Scholar

[2] LIU Jing, Rough sets and Rough reasoning [M]. BeJing: Science Press, (2001).

Google Scholar

[3] LIU Jing, CHEN Fu-sheng, ZHANG Oin. A Reduetion Algorithm Based on Rough and Fuzzy Sets [J]. Computer Engineering & Science, Vol. 27 (2), pp.42-44, (2005).

Google Scholar

[4] CHANG Li-yun, WANG Guo-yin, WU Yu. An Approach for Attribute Reduetion and Rule Generation Based on Rough Set Theory [J]. Journal of Software, Vol. 10 (11), pp.1206-1211, (1999).

Google Scholar

[5] Wang guoyin, Yao Yiyu, Yu Hong. A Survey on rough Set Theory and Applications [J]. Chinese Journal of Computers. Vol. 32 (7), pp.1229-1246, (2009).

DOI: 10.3724/sp.j.1016.2009.01229

Google Scholar

[6] Liu Bin, Cheng Dingjun. Analysis of the Traffic Accidents Based on Rough Set Theory and Genetic Algorithm [J]. Journal of Lanzhou Jiaotong University. Vol. 29(1), pp.69-71, (2010).

Google Scholar