概念特化的概念格更新构造算法

摘要：

概念格是形式概念分析中的核心数据结构,概念格应用的瓶颈之一是其构造效率.针对形式背景的某个属性分解为多个新属性得到更加特化的概念,给出了一种基于概念特化的渐进式更新构造算法.该算法利用分解后的新属性及其相应的形式背景,构造出的概念格与原概念格的某个子概念格作比较,来更新构造概念格,从而减少了比较次数,提高了更新构造的效率.以天体光谱数据作为形式背景,实验验证了该算法的正确性和有效性.

关键词：概念格、渐进式构造、概念特化、更新构造

所属期刊栏目：3

分类号：TP311(计算技术、计算机技术)

资助基金：山西省自然科学基金资助项目2006011041

在线出版日期：2009-02-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：443-448