10.3969/j.issn.1673-4785.2008.05.010
概念特化的概念格更新构造算法
概念格是形式概念分析中的核心数据结构,概念格应用的瓶颈之一是其构造效率.针对形式背景的某个属性分解为多个新属性得到更加特化的概念,给出了一种基于概念特化的渐进式更新构造算法.该算法利用分解后的新属性及其相应的形式背景,构造出的概念格与原概念格的某个子概念格作比较,来更新构造概念格,从而减少了比较次数,提高了更新构造的效率.以天体光谱数据作为形式背景,实验验证了该算法的正确性和有效性.
概念格、渐进式构造、概念特化、更新构造
3
TP311(计算技术、计算机技术)
山西省自然科学基金资助项目2006011041
2009-02-16(万方平台首次上网日期,不代表论文的发表时间)
共6页
443-448