Abstract To meet user′s requirements of the interval concept lattice structures and further mine the effective association rules, the interval concept lattice structure update algorithm is proposed based on the changes of parameters. According to the analysis of the update degree of the lattice structure, the interval parameter optimization model of concept lattice is built. The method of parameter approximation is employed to obtain a strategy of finding optimal parameters, and thus the problem of subjective and unpredictable parameters is solved. Finally, the instance is utilized to demonstrate the effectiveness of the proposed method and model.
About author:: 李明霞,女,1992年生,硕士研究生,主要研究方向为概念格、数据挖掘等.E-mail:nicemingxia@sina.cn. (LI Mingxia, born in 1992, master student. Her research interests include concept lattice and data mining.) 刘保相(通讯作者),男,1957年生,教授,主要研究方向为模糊控制、概念格、数据挖掘.E-mail:liubx5888@126.com. (LIU Baoxiang (Corresponding author), born in 1957, professor. His research interests include fuzzy control, concept lattice and data mining.) 王立亚,女,1987年生,硕士,讲师,主要研究方向为概念格、数据挖掘,三支决策.E-mail:wang_liya@126.com. (WANG Liya, born in 1987, master, lecturer. Her research interests include concept lattice, data mining and three-way decision.) 张春英,女,1969年生,博士,教授,主要研究方向为概念格、人工智能、多关系数据挖掘.E-mail:zchunying@ncst.edu.cn. (ZHANG Chunying, born in 1969, Ph.D., professor. Her research interests include concept lattice, artificial intelligence and multi-relational data mining.)
[1] HAN J W, KAMBER M, PEI J. Data Mining: Concepts and Techniques. 3rd Edition. New York, USA: Morgan Kaufmann, 2011. [2] GODIN R. Missaoui R, ALAOUI H. Incremental Concept Formation Algorithm Based on Galois (Concept) Lattices. Computational Intelligence, 1995, 11(2): 246-267. [3] GODIN R, MINEAU G W, MISSAOUI R. Incremental Structuring of Knowledge Bases // Proc of the International Symposium on Knowledge Retrieval, Use, and Storage for Efficiency. Santa Cruz, USA, 1995: 179-193. [4] YANG H F, ZHANG J F. A New Concept Lattice Structure: Rough Concept Lattice // Proc of the 17th Meeting of Computer Science and Technology Application. Taiyuan, China, 2006: 212-216. [5] YAO Y Y, CHEN Y H. Rough Set Approximations in Formal Concept Analysis [C/OL]. [2015-04-26]. http://www2.cs.uregina.ca/~yyao/PAPERS/approximation.pdf. [6] ZHANG C Y, LIU B X, WANG J. λ-Association Rules Extracted on Fuzzy Concept Lattice and Parameters Optimized. Journal of Convergence Information Technology, 2012, 7(15): 294-302. [7] 刘保相,张春英.一种新的概念格结构——区间概念格.计算机科学, 2012, 39(8): 273-277. (LIU B X, ZHANG C Y. A New Concept Lattice Structure-Interval Concept Lattice. Computer Science, 2012, 39(8): 273-277.) [8] WILLE R. Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts // Rival I, ed. Ordered Sets. Dordrecht, The Netherlands: Springer, 1982: 445-470. [9] ZHANG C Y, WANG L Y. An Effective Interval Concept Lattice Construction Algorithm. ICIC Express Letters (Applications), 2014, 5(6): 1573-1578. [10] 曲立平,刘大昕,杨 静,等.基于属性的概念格快速渐进式构造算法.计算机研究与发展, 2007, 44(Z): 251-256.) (QU L P, LIU D X, YANG J. Attribute-Based Fast Incremental Construction Algorithm of Building Concept Lattice. Journal of Computer Research and Development, 2007, 44(Z): 251-256.) [11] 谢志鹏,刘宗田.概念格的快速渐进式构造算法.计算机学报,2002, 25(5): 490-496. (XIE Z P, LIU Z T. A Fast Incremental Algorithm for Building Concept Lattice. Chinese Journal of Computers, 2002, 25(5): 490-496.) [12] ZHANG C Y, WANG L Y, LIU B X. Transverse Maintenance Algorithm of Interval Concept Lattice. ICIC Express Letters (Applications), 2015, 6(1): 27-32.
2016, Vol. 29 
