AttributeOriented Induction Algorithm Based on Quantitative Extended Concept Lattice
WANG DeXing1,2, HU XueGang1, L IU XiaoPing1, HUANG DongMei2
1.Department of Computer Science and Technology, Hefei University of Technology, Hefei 230009 2.College of Information Technology, Shanghai Fisheries University, Shanghai 200090
Abstract:In knowledge discovery in databases (KDD), users show much interest in highlevel, general and reductive information. Attribute oriented induction (AOI), which generally takes the statistical information from original data into account, has been commonly used in data reduction. However, attributeoriented algorithm based on quantitative concept lattice can finish induction with multilevel and multiattribute by using concept ascension according to the Hasse diagram of the quantitative extended concept lattice. Compared with AOI, the generalization path of the proposed algorithm is not unique. The proper generalization paths and thresholds on the Hasse diagram of quantitative extended concept lattice could be found easily. The required reasonable results are gotten, and different granular knowledge is provided for users.
[1] Han Jiawei, Cai Yangdong, Cercone N. Knowledge Discovery in Databases: An AttributeOriented Approach // Proc of the 18th International Conference on Very Large Databases. Vancouver, Canada, 1992: 547559 [2]Han Jiawei, Cai Yangdong, Cercone N. DataDriven Discovery of Quantitative Rules in Relation Databases. IEEE Trans on Knowledge and Data Engineering, 1993, 5(1): 2940 [3] Carter C L, Hamilton H J. Performance Evaluation of AttributeOriented Algorithms for Knowledge Discovery from Databases // Proc of the 7th IEEE International Conference Tools with Artificial Intelligence. Washington, USA, 1995: 486489 [4] Carter C L, Hamilton H J. Efficient AttributeOriented Generalization for Knowledge Discovery from Large Databases. IEEE Trans on Knowledge and Data Engineering, 1998, 10(2):193208 [5] Chen Hongmei, Wang Lizhen. Quantifiable AttributeOriented Generalization. Journal of Computer Research and Development, 2001, 38(2):150156 (in Chinese) (陈红梅,王丽珍.面向属性的量化归纳.计算机研究与发展, 2001, 38(2): 150156) [6] Zhou Shengbing, Zhang Bo, Cheng Dong. A NonBacktracking Algorithm for the Rule Based AttributeOriented Database Induction Approach. Journal of Software, 1999, 10(7): 673678 (in Chinese) (周生炳,张 钹,成 栋.基于规则面向属性的数据库归纳的无回溯算法.软件学报, 1999, 10(7): 673678) [7] Liu Mingji, Wang Xiufeng, Li Baolin. A Knowledge Discovery Method Based on MultiLevel Concept Generalization. Computer Sciences, 2001, 28(3): 109111 (in Chinese) (刘明吉,王秀峰,李宝林.基于多层次概念提升的知识发现方法. 计算机科学, 2001, 28(3): 109111) [8] Wille R. Restructuring Lattice Theory: An Approach Based on Hierarchies on Concepts // Rival I, ed. Ordered Sets. Boston, USA: Reidel, 1982: 445470 [9] Hu Xuegang, Wang Hao, Wang Man, et al. The Design Knowledge Representation and Reasoning in Intelligence CAD Based on Extended Concept Lattice // Proc of the 3rd International Conference on ComputerAided Industrial Design and Conceptual Design. Hong Kong, China, 2000: 460463 [10] Wang Dexing, Hu Xuegang, Wang Hao. The Research on Model of Mining Association Rules Based on Quantitative Extended Concept Lattice // Proc of the 1st IEEE International Conference on Machine Learning and Cybernetics. Beijing, China, 2002: 134138 [11] Hu Keyun,Lu Yuchang, Shi Chunyi. An Integrated Mining Approach for Classification and Association Rule Based on Concept Lattice. Journal of Software, 2000, 11(11): 14781484 (in Chinese) (胡可云,陆玉昌,石纯一.基于概念格的分类和关联规则的集成挖掘方法.软件学报, 2000, 11(11): 14781484) [12] Wang Zhihai, Hu Keyun, Hu Xuegang, et al. General and Incremental Algorithm of Rule Extraction Based on Concept Lattice. Journal of Computer, 1999, 22(1): 6670 (in Chinese) (王志海,胡可云,胡学钢,等.概念格上规则提取的一般算法与渐进式算法.计算机学报, 1999, 22(1): 6670) [13] Xie Zhipeng, Liu Zongtian. A Fast Incremental Algorithm for Building Concept Lattice. Journal of Computer, 2002, 25(5): 490496 (in Chinese) (谢志鹏,刘宗田.概念格的快速渐进式构造算法.计算机学报, 2002, 25(5): 490496) [14] Qian Yu, Liu Zhongtian, Lin Wei, et al. Research on Fuzzy Concept Lattice in Knowledge Discovery and a Construction Algorithm. Acta Electronica Sinica, 2005, 33(2): 350353 (in Chinese) (强 宇,刘宗田,林 炜,等.模糊概念格在知识发现的应用及一种构造算法.电子学报, 2005, 33(2): 350353) [15] Godin R, Missaoui R, Alcui H. Incremental Concept Formation Algorithms Based on Galois (Concept) Lattices. Computational Intelligence, 1995, 11(2): 246267 [16] Snelting G. Reengineering of Configuration Based on Mathematical Concept Analysis. ACM Trans on Software Engineering and Methodology, 1996, 5(2): 146189