A Heuristic Algorithm for Decision Table Reduction

Na Su; Feng Feng Liao; Zhe Hui Wu

doi:10.4028/www.scientific.net/AMR.532-533.1543

Paper Titles

Research on the Application of Co-Evolutionary Algorithms in Automated Negotiation
p.1522

Application of Least Square Algorithm for Ellipses Detection
p.1527

The Research of Image Segmentation Algorithms
p.1532

2-D Kernel Regression Algorithm for Image Denoising
p.1537

A Heuristic Algorithm for Decision Table Reduction
p.1543

A Universal Steganalysis Algorithm for JPEG Image Based on Selective SVMs Ensemble
p.1548

Fuzzy C-Means Clustering Algorithm for Image Segmentation Based on Improved Particle Swarm Optimization
p.1553

The Segmentation Algorithm for Hand Vein Images Based on Improved Niback Algorithm
p.1558

A Rapid Initial Alignment Alogrithm Based on Strapdown Gyrocompass
p.1563

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 532-533A Heuristic Algorithm for Decision Table Reduction

A Heuristic Algorithm for Decision Table Reduction

Abstract:

The independency between two attribute subsets can be verified based on Chi square statistic to reduce candidate sets. Based on this measure, heuristic algorithm employing information entropy for reduction of decision systems is presented by combining rough sets and statistics. And the validity of this algorithm is analyzed.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 532-533)

Pages:

1543-1547

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.532-533.1543

Citation:

Cite this paper

Online since:

June 2012

Authors:

Na Su, Feng Feng Liao, Zhe Hui Wu

Keywords:

Chi Square Statistic, Decision Table, Information Entropy, Rough Set (RS)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Pawlak Z. Rough Sets: Theoretical Aspects of Reasoning about Data. Amsterdam: Kluwer Academic Publishers, 1991. 6~42.

Google Scholar

[2] Wong S K M, Ziarko W. On optimal decision rules in decision tables. Bulletin of Polish Academy of Sciences, 1985, 33: 693~696.

Google Scholar

[3] Hu X H, et al. Learning in relational databases: A rough set approach[J]. International Journal of Computational Intelligence, 1995, 11(2): 323-338.

DOI: 10.1111/j.1467-8640.1995.tb00035.x

Google Scholar

[4] Changzhong Wang, Congxin Wu, Degang Chen. A systematic study on attribute Reduction with Rough Sets Based on General Binary Relations，Information Sciences (2008).

DOI: 10.1016/j.ins.2008.01.007

Google Scholar

[5] WANG Guo-Yin YU Hong. Decision Table Reduction based on Conditional Information Entropy[J] CHINESE J. COMPUTERS, Vol. 25 No. 7, July 2002 (in Chinese).

Google Scholar

[6] MIAO Duo-qian WANG Jue. An Information Representation of the Concepts and Operations in Rough Set Theory[J] JOURNAL OF SOFTWARE, Vol. 10, No. 2 Feb. 1999 (in Chinese).

Google Scholar

[7] Mi J S, et al. Approaches to knowledge reduction based on variable precision rough set model[J]. Information Sciences, 2004, 159(3): 255-272.

DOI: 10.1016/j.ins.2003.07.004

Google Scholar

[8] Zhang M, et al. A rough set approach to knowledge reduction based on inclusion degree and evidence reasoning theory[J]. Expert Systems, 2003, 20(5): 298-304.

DOI: 10.1111/1468-0394.00254

Google Scholar