[1]ZHANG Ji-fu,ZHANG Su-lan,HU Li-hua.Constrained concept lattice and its construction method[J].CAAI Transactions on Intelligent Systems,2006,1(2):31-38.
Copy

Constrained concept lattice and its construction method

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 1 Number of periods: 2006 2 Page number: 31-38 Column: 学术论文—人工智能基础 Public date: 2006-10-25
Title:
Constrained concept lattice and its construction method
Author(s):
ZHANG Ji-fu1; 2; ZHANG Su-lan1; HU Li-hua1
1.School of Computer Science and Technology, Taiyuan University of S cience and Technology, Taiyuan 030024, China; 2.National Laboratory of Pattern Re cognition, Institute of Automation, Chinese Academy of Sciences, Beijing 100080 , China
Keywords:
data mining;  constrained concept lattice;  predicate logic;  background knowledge;  star spectra data
CLC:
TP311
DOI:
-
Abstract:
Concept lattice is an effective formal tool for data analysis and knowledge min ing. However, with the increase of data volume, the node number of the construct ed concept lattice from the original formal context usually increases enormously , and large storage is required accordingly. Meantime, users are not interested in all intensions of attributes set, and more computational time is unnecessaril y consumed as a result. In order to reduce time and storage complexity and impro ve the utility and pertinence to the concept lattice construction,predicate log ic is used to describe the user interested background knowledge, and a new conce pt lattice structureconstrained concept lattice is presented. Then based on the background knowledge, a construction algorithm (CCLA) is also provided. Thr ough some theoretical analysis, it is shown that the proposed algorithm can redu ce the storage and time complexity of con cept lattice construction process. Finally, the experiments with celestial body spectra as the formal context validate the proposed algorithm.
References:
［1］WILLE R.Restructuring lattice theory: an approaches based on hi erar chies of concepts［A］. In:Rival I ed.Ordered Sets［M］. Dordrecht: Reideal,198 2 .
［2］GODIN R, MISSAOUI R. An Incremental concept formation approach fo r learning from databases ［J］ . Theoretical Computer Science, 1994，133(2)：38 7-419.
［3］BELEN D A，PEDRO A. Formal concept analysis as a support techniq ue for CBR［J］. Knowledgebased Systems,2001,14（3）:163-171.
［4］YOUNG P. Software retrieval by samples using concept analysis ［J］ .The Journal of Systems and Computer，2000，54(3)：179-183.［5］CHU S, CESNIK B. Knowledge representation and retrieval usin g conceptual graphs and free document selforganisation techniques［J］.Interna tional Journal of Medical Informatics，2001，62(2/3)：121-33.
［6］KENT R E. Rough concept analysis［A］.In: Ziarko W P ed. Rough Sets, F uzzy Sets and Knowledge Discovery (RSKD，93)［C］. London : SpringerVerlag , 1 9 94.
［7］CARPINETO C, ROMANO G. A lattice conceptual clustering system and its application to browsing retrieval ［J］ . Maching Learning, 1996,24（2）:95- 122.
［8］王志海,胡可云,胡学钢，等. 概念格上规则提取的一般算法与渐进式算法［J ］.计算机学报,1999,22(1):66-70. WANG Zhihai, HU Keyun, HU Xuegang,et al. General and incremental algorithms of rule extraction based on concept lattice［J］.Chinese Journal of Computers, 19 99,22(1):66-70.［9］陈世权,程里春.模糊概念格［J］.模糊系统与数学, 2002, 16（4）:12-18 . CHEN Shiquan,CHENG Lichun. Fuzzy concept lattice［J］. Fuzzy Systems and Mat hematics, 2002, 16（4）: 12-18.
［10］NOURINE L,RAYNAUD O. A fast algorithm for building lattices［J］.In formation Processing Letters,1999,71(5-6):199-204.
［11］谢志鹏，刘宗田. 概念格的快速渐进式构造算法［J］.计算机学报, 2002, 25（5）:490-495. XIE Zhipeng,LIU Zongtian. A fast incremental algorithm for building concept la ttice［J］.Chinese Journal of Computers, 2002, 25（5）:490-495.
［12］HAN J, KAMBR M.Data mining concepts and techniques ［M］. San Frans isco:Morgan K aufmann Publishers，2000.
［13］HAN J，LAKS V S，Raymond T. ConstraintBased Multidimensional data Mining ［J］ .Compuer，1999，32(8)：46-50.［14］张 凯,胡运发,王 瑜. 基于互关联后继树的概念格构造算法［J］. 计算机研究与发展, 2004,41(9):1493-1499. ZHANG Kai, HU Yunfa,WANG Yu. An IRSTbased algorithm for construction of c oncept lattices［J］. Journal of Computer Research and Development, 2004, 41(9): 1493-1499
［15］覃冬梅.天体光谱信号的自动识别方法研究［D］.北京：中国科学院自动化研究所，2003. QIN Dongmei. The research on automatic recognition of astronomical spectra data ［D］.Beijing:Institute of Automation Chinese Academy of Sciences，200 3.
Similar References:

Memo

-

Last Update: 2009-04-27

Copyright © CAAI Transactions on Intelligent Systems