摘要
形式概念分析是知识获取的一种有效工具,已被广泛应用到各个领域。从序形式背景出发,首先利用优势关系作为标准尺度,将序形式背景转化成单值形式背景;其次利用原有单值背景的差别矩阵给出单值背景的约简,进而得到基于优势关系的序形式背景的约简及属性特征的判定定理;最后将基于优势关系的序形式背景的约简与序信息系统的约简进行比较。
As an efficient tool for knowledge acquisition, formal concept analysis has been applied to various fields. Based on ordered formal context, this paper firstly used dominance relation as a standard scale to convert ordered context into a single-valued formal context. Then, using the discernibility matrix of original single-valued context, we gave a reduction of single-valued context. Furthermore, the reduction of the ordered context based on dominance relation and the theorem of attribute characteristic were obtained. Finally, we compared dominance relation-based reduction of ordered context with the dominance relation-based reduction of ordered information system.
出处
《计算机科学》
CSCD
北大核心
2015年第6期46-49,56,共5页
Computer Science
基金
国家自然科学基金(11371014
11071281
61202206)资助
关键词
序形式背景
序信息系统
差别矩阵
约简
Ordered formal context
Ordered information system
Discernibility matrix
Reduction
