| 形式背景的蕴涵规则提取算法 |
| |
| 引用本文： | 张劲松,曲开社. 形式背景的蕴涵规则提取算法[J]. 电脑开发与应用, 2009, 22(8): 1-3,6 |
| |
| 作者姓名： | 张劲松 曲开社 |
| |
| 作者单位： | 计算智能与中文信息处理教育部重点实验室,太原,030006;山西大学计算机与信息技术学院,太原,030006;计算智能与中文信息处理教育部重点实验室,太原,030006;山西大学计算机与信息技术学院,太原,030006 |
| |
| 基金项目： | 国家自然科学基金，山西省自然科学基金 |
| |
| 摘 要： | 对形式概念分析中如何从概念格提取出形式背景的完备的无冗余的蕴涵规则集进行了研究，从数学理论上证明了通过求出的概念格中的每个概念的真内涵缩减集可以得到形式背景的完备的蕴涵规则集，提出了如何再去除其中的冗余蕴涵得到形式背景的完备的无冗余的蕴涵集合的方法并从数学理论上证明了该方法的正确性，给出了一个从概念格得到形式背景的完备的无冗余的蕴涵规则集的算法。
|
| 关 键 词： | 形式概念分析 概念格 内涵缩减 蕴涵规则 |
An Algorithm for Extracting Implication Rules of a Context |
| |
| Zhang Jinsong et al. An Algorithm for Extracting Implication Rules of a Context[J]. Computer Development & Applications, 2009, 22(8): 1-3,6 |
| |
| Authors: | Zhang Jinsong et al |
| |
| Abstract: | The problem of how to extract a complete and non-redundant set of implication rules of a context from the concept lattice in Formal Concept Analysis is studied in this paper.It is proved theoretically that we can get a complete set of implication rules of a context from all proper intent reduction of each cocept in the concept lattice.A method of how to get a complete and non-redundant set of implication rules of a context by removing all redundant implication rules in the complete set of implication rules ... |
| |
| Keywords: | formal concept analysis concept lattice intent reduction implication rule |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
