属性探索算法研究

doi:10.3778/j.issn.1673-9418.2009.05.007

计算机科学与探索 ›› 2009, Vol. 3 ›› Issue (5): 509-518.DOI: 10.3778/j.issn.1673-9418.2009.05.007

属性探索算法研究

赵小香^1+,覃萍²,王驹²

1. 广西师范大学数学科学学院，广西桂林 541004
2. 广西师范大学计算机科学与信息工程学院，广西桂林 541004

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-09-15 发布日期:2009-09-15
通讯作者: 赵小香

On attribute exploration algorithms

ZHAO Xiaoxiang¹⁺, QIN Ping², WANG Ju²

1. College of Mathematics Science， Guangxi Normal University， Guilin， Guangxi 541004， China
2. College of Computer Science and Information Technology， Guangxi Normal University， Guilin， Guangxi 541004， China

Received:1900-01-01 Revised:1900-01-01 Online:2009-09-15 Published:2009-09-15
Contact: ZHAO Xiaoxiang

摘要/Abstract

摘要： Baader等人于 2004～2007年将FCA方法引入描述逻辑中，建立了初步的属性探索算法。介绍了他们提出的属性探索算法，研究了该算法会产生冗余计算的可能情形。从相关性的角度提出了两种改进算法，并证明了它们的正确性。改进的算法在一定程度上避免了冗余，简化了计算。

关键词: 描述逻辑, 形式概念分析, 属性探索算法

Abstract: Firstly introduce attribute exploration algorithm in FCA， which was applied to description logics by Baader etc. during 2004～2007. Different cases are inrestigated， in which the redundant computation may occur. As new results， two improved algorithms are proposed in terms of correlation； It also gives the proofs of the correctness of these two improved algorithms， which avoid redundancy and simplify computing in some certain.

Key words: description logics, formal concept analysis, attribute exploration algorithms

中图分类号:

TP301

赵小香1+, 覃萍2 ,王驹2 . 属性探索算法研究[J]. 计算机科学与探索, 2009, 3(5): 509-518.

ZHAO Xiaoxiang¹⁺, QIN Ping², WANG Ju². On attribute exploration algorithms[J]. Journal of Frontiers of Computer Science and Technology, 2009, 3(5): 509-518.

[1]	王亚丽, 翟岩慧, 张少霞, 贾楠, 李德玉. 蕴涵的决策蕴涵表示研究[J]. 计算机科学与探索, 2021, 15(7): 1322-1331.
[2]	刘忠慧，邹璐，杨梅，闵帆. 启发式概念构造的组推荐方法[J]. 计算机科学与探索, 2020, 14(4): 703-711.
[3]	贾楠，张少霞，翟岩慧，李德玉. 决策蕴涵上的推理规则和推理过程研究[J]. 计算机科学与探索, 2020, 14(2): 344-352.
[4]	曾利程，张祖平，邹力耕. 增量式快速构建概念格算法[J]. 计算机科学与探索, 2018, 12(11): 1862-1870.
[5]	刘炜，丁宁，杨竣辉，王旭，张雨嘉，刘宗田. 针对环境污染突发事件领域的事件本体模式[J]. 计算机科学与探索, 2016, 10(4): 466-480.
[6]	杨卓群，王以松. 描述逻辑程序系统的设计与实现[J]. 计算机科学与探索, 2014, 8(3): 338-344.
[7]	翟岩慧，李德玉，曲开社 . 形式概念分析的逆向研究[J]. 计算机科学与探索, 2014, 8(12): 1511-1516.
[8]	王驹+,蒋运承,唐素勤. 一种模糊动态描述逻辑[J]. 计算机科学与探索, 2007, 1(2): 216-227.

属性探索算法研究

On attribute exploration algorithms

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics