约束概念格及其构造方法.pdfVIP

第 1 卷第 2 期 　　　 　　　　 　　　　　　　智 　能 　系 　统 　学 　报 　　　　 　　　　 　 　 　　Vol . 1 №. 2 2006 年 10 月 　　　　　　　 　 　 　 　　　　 　　 　　　　Oct . 2006 CA A I Tran saction s o n Int elligent Sy st em s 约束概念格及其构造方法 1 ,2 1 1 张继福 , 张素兰 ,胡立华 (1. 太原科技大学 计算机科学与技术学院,山西 太原 030024 ; 2. 中国科学院自动化所 模式识别国家重点实验室 ,北京 100080) 摘 　要 :概念格是一种有效的数据分析和知识提取的形式化工具. 然而 ,随着要处理的数据量的剧增 ,基于原始形式 背景构造出的概念格结点数 目庞大 , 占用大的存储空间 , 同时概念格结点中一些属性集形成的内涵 ,用户并不都感 兴趣 ,因而从中提取用户需求知识费时. 为了降低概念格构造的时空复杂性 ,增强实用性和针对性 ,首先采用谓词逻 辑描述用户感兴趣的背景知识 ,并将背景知识引入到概念格结构中 ,提出了一种新的概念格 :约束概念格. 在此基础 上 ,提出了基于背景知识的约束概念格构造算法 CCL A . 理论分析表明 ,该算法能有效地减少概念格的存储空间和建 格时间. 最后 , 采用恒星天体光谱数据作为形式背景 ,实验验证了该算法的有效性. 关键词 :数据挖掘 ;约束概念格 ;谓词逻辑 ;背景知识 ;恒星光谱数据 中图分类号 : TP3 11 　文献标识码 :A 　文章编号 (2006) 02003 108 Constrained concept lattice and its construction method Z HAN G J if u 1 ,2 ,Z HAN G Sulan1 , HU Lihua1 ( 1. School of Comp ut er Science and Technology , Taiyuan U niver sit y of Science and Technology , Taiyuan 030024 , China ; 2 . National L aboratory of Patt ern Reco gnition , In stit ut e of Automation , Chinese Academy of Sciences , Beij ing 100080 , China) Abstract : Concep t lat tice i s an eff ective for mal tool for dat a analy si s and knowledge mining . However , wit h t he increa se of dat a volume , t he no de number of t he con st r uct ed co ncep t lat tice f ro m t he original for mal cont ext u sually increa se s enor mou sly , an d lar ge storage i s required accor dingly . Meantime , u ser s are not int ere st ed in all int en sion s of at t ribut e s set , an d more co mp ut ational time i s unne