A hierarchical reduction algorithm for concept hierarchy

Proceedings - ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications

Volumn 1, Issue , 2006, Pages 724-729

  Junpeng, Yuan ^a   Donghua, Zhu ^b  

^a TSINGHUA UNIVERSITY   (China)

^b BEIJING INSTITUTE OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; DECISION TABLES; KNOWLEDGE REPRESENTATION; LEARNING ALGORITHMS; MEMS; RELIABILITY;

CONCEPT HIERARCHY; EMPIRICAL STUDY; HIERARCHICAL REDUCTION;

HIERARCHICAL SYSTEMS;

EID: 34547533943     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISDA.2006.59     Document Type: Conference Paper

References (16)

1. Z. Pawlak, "Rough sets theory and its application to data analysis", Cybernetics and Systems, 1998, 29, pp. 661-568.
2. M. Inuiguchi, "Several approaches to attribute reduction in variable precision rough set model", Proceedings of Modeling Decisions for Artificial Intelligence, Berlin, 2005, pp. 215-226.
3. J. Li, X.F. Li and H. Liu, etc., "The algorithm about division and reducts of information system based on discernibility index of attribute", Content Computing, 2004 Proceedings, Berlin, 2004, pp. 449-456.
4. R. Susmaga, "Reducts and constructs in attribute reduction", Fundamenta Informaticae, 2004, 62, pp. 159-181.
5. D. Slezak, "Approximate entropy reducts", Fundamenta Informaticae, 2002, 53, pp. 365-390.
6. J. Wang, "Reduction algorithms based on discernibility matrix: the ordered attributes method", Journal of Computer Science and Technology, 2001, 16, pp. 489-504.
7. C. Mellish, "The description identification problem", Artificial Intelligence, 1991, 52, pp. 151-167.
8. B. Johnson, B. Shneiderman, "Tree-maps: a space-filling approach to the visualization of hierarchical information structures visualization", visualization '91, Proceedings, 1991, pp. 284-291.
9. J.W.T. Lee, D.S. Yeung and E.C.C. Tsang, "Rough sets and ordinal reducts", Soft Computer, 2006, 10, pp. 27-33.
10. B. Qiao, Y.R. Li and J.P. Jiang, "Hierarchical reduction approach of the rough sets theory and its basis on the information theory", 2002 IEEE International Conference on Systems, Man and Cybernetics, 2002, 7.
11. M.Kryszkiewicz, H.Rybinski, "Finding Reducts in Composed Information Systems", ZiarkoW P (Ed.). Proceedings of RSKD'93. London: Springer-Verlag, 1993, pp.261-273
12. Y.J. Lu, Concept hierarchy in data mining: specification, generation and implementation, Master Degree Dissertation, Simon Fraser University, Canada, 1997.
13. R. Wille, "Concept lattices and conceptual knowledge systems", Computer and Mathematics with AppliM-ions, 1992, 23, pp. 493-515.
14. J.P. Yuan, K. Chen and J. Huang, etc., "A novel generic concept hierarchy encoding algorithm:, Computer Engineering, 2006, 12, pp.17-18,21.
15. J.P. Yuan, D.H Zhu and S.D. Wang, "A New Reduction Algorithm Based on 0-1 Distinguish Matrix", Proceeding of the 6th World Congress on Intelligent Control and Automation, 2006.
16. G.Y. Wang, Rough Sets Theory and Knowledge Discovery, Xi'an Jioatong University Publishing Company, Xi'an, 2001.