文献类型：会议论文

英文题名：Incremental Formation Algorithm Based on Concept Semilattice

作者：Cui, Shoumei[1];Qi, Chengming[2]

第一作者：Cui, Shoumei

通讯作者：Qi, CM[1]

机构：[1]Capital Normal Univ, Sch Math Sci, Beijing 100037, Peoples R China;[2]Beijing Union Univ, Coll Automat, Beijing 100101, Peoples R China

第一机构：Capital Normal Univ, Sch Math Sci, Beijing 100037, Peoples R China

通讯机构：[1]corresponding author), Beijing Union Univ, Coll Automat, Beijing 100101, Peoples R China.|[1141751]北京联合大学城市轨道交通与物流学院;[11417]北京联合大学;

会议论文集：1st International Symposium on Computational Intelligence and Design

会议日期：OCT 17-18, 2008

会议地点：Wuhan, PEOPLES R CHINA

语种：英文

外文关键词：Artificial intelligence - Information analysis

摘要：Concept lattice is an efficient formal tool for data analysis and knowledge extraction.. For solving the redundancy of nodes and edges in concept lattice, we replace lattice with join-semilattice and present an incremental algorithm based on increasing attributes during the construction process. We provide the implementation of this algorithm and demonstrate the process of concept semilattice updating by an example. Experimental results show its effectiveness and efficiency.