基于属性度的属性排序算法

来源：计算机工程与应用杂志2017年第5期北京时间：

作者：白冬辉，张 涛，魏昕宇

单位：燕山大学 信息科学与工程学院，河北 秦皇岛 066004

摘要：形式概念分析是一种从形式背景进行数据分析和规则提取的强有力工具。属性拓扑作为一种新型的形式背景表示方法，直观地描述了属性之间的关联。利用属性拓扑可以更方便直观地计算形式概念和概念格。经过对现有属性拓扑的算法与流程的研究，分析了现有属性排序算法的特异性和层次局限性，通过结合度的概念，提出了一种属性衡量的新方式——属性度，并提出了基于属性度的属性排序算法。这种排序算法得到的结果更加灵活，消除了属性排序的层次局限性，对父属性的查找有明显的优势，为基于属性拓扑中的属性排序方法提供了指引方向。

关键词：属性拓扑,属性排序,属性度,形式概念分析