检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]太原科技大学计算机科学与技术学院,太原030024
出 处:《模式识别与人工智能》2010年第5期678-685,共8页Pattern Recognition and Artificial Intelligence
基 金:国家自然科学基金项目(No.60773014);山西省回国留学人员科研项目(No.2009-77)资助
摘 要:概念格是知识表示和数据分析的一种有效工具,加权概念格是一种刻画内涵重要性的概念格结构.文中通过引入虚结点的概念,提出一种频繁加权概念格的批处理构造算法.该算法首先通过引入虚结点概念,证明频繁加权概念格是一个完全格,从而纠正先前张继福提出的频繁加权概念格结构中某些频繁加权概念结点不存在上下确界的缺陷.其次,采用自底向上的方法来生成频繁结点和虚结点,以及对应的边关系,从而降低频繁加权概念格构造的时空复杂性,提高批处理构造效率.最后在恒星光谱数据上的实验验证算法的正确性和有效性.Concept lattice is an effective tool for knowledge representation and data analysis. Weighted concept lattice is a concept lattice structure which depicts the importance of intention. A batch constructing algorithm of frequent weighted concept lattice is proposed by using the concept of virtual node. Firstly, it is proved that frequent weighted concept lattice is a complete lattice by defining the concept of virtual node, thereby the defect of having no supremuIn/infimum for some frequent weighted nodes in previous frequent weighted concept lattics proposed by Zhang is avoided. Secondly, frequent node, virtual node and their edges are generated from the bottom to the top. Thus, the time and the storage complexity of constructing the lattice is reduced and the efficiency of batch constructing the frequent weighted concept lattice is improved. Finally, the experimental results validate the correctness and the validity of the by taking the star spectrum data as the formal contexts.
关 键 词:概念格 加权概念格 批处理构造 虚结点 内涵权值
分 类 号:TP311.13[自动化与计算机技术—计算机软件与理论]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.124