面向属性的区间集概念格

doi:10.3778/j.issn.1673-9418.1709104

计算机科学与探索 ›› 2018, Vol. 12 ›› Issue (9): 1506-1512.DOI: 10.3778/j.issn.1673-9418.1709104

面向属性的区间集概念格

贺晓丽1,2，魏玲1+，钱婷2

1. 西北大学数学学院，西安 710127
2. 西安石油大学理学院，西安 710065

出版日期:2018-09-01 发布日期:2018-09-10

Property Oriented Interval-Set Concept Lattice

HE Xiaoli1,2, WEI Ling1+, QIAN Ting2

1. School of Mathematics, Northwest University, Xi'an 710127, China
2. College of Science, Xi'an Shiyou University, Xi'an 710065, China

Online:2018-09-01 Published:2018-09-10

摘要/Abstract

摘要： 面向属性概念格是形式概念分析中的一种重要数据结构。为刻画不完备信息环境下的属性概念认知结构，将描述不完备信息的区间集方法引入到面向属性概念格的研究之中,由此定义了面向属性的区间集概念格, 实现了形式概念分析与粗糙集、区间集3种方法的交叉融合。在给出基本定义之后，进一步细致研究了面向属性的区间集概念格算子的一些代数性质，证明了全体面向属性的区间集概念构成的集合在一定的偏序关系下是一个完备格，并建立起了面向属性概念格与面向属性的区间集概念格之间的密切联系，最后给出了面向属性的区间集概念格的构造方法及相应的建格算法。

关键词: 形式背景, 概念格, 面向属性概念格, 区间集

Abstract: Property oriented concept lattice is an important data structure of formal concept analysis. To characterize the structure of property-oriented concepts in the context of incomplete information, this paper introduces interval set approach into the study of property-oriented concept lattices, and the notion of property-oriented interval set concept lattice is thus proposed, which realizes the combination of formal concept analysis, rough set and interval set. Based on the fundamental notion, some properties about operators in property oriented interval set concept lattice are discussed. It is proven that the collection of property-oriented interval set concepts forms a lattice. Moreover, the relationship between property oriented concept lattice and property oriented interval set concept lattice is established. Lastly, the construction method of property oriented interval set concept lattice and its corresponding algorithm are presented.

Key words: formal context, concept lattice, property oriented concept lattice, interval set

贺晓丽，魏玲，钱婷. 面向属性的区间集概念格[J]. 计算机科学与探索, 2018, 12(9): 1506-1512.

HE Xiaoli, WEI Ling, QIAN Ting. Property Oriented Interval-Set Concept Lattice[J]. Journal of Frontiers of Computer Science and Technology, 2018, 12(9): 1506-1512.

[1]	刘文星，范敏，李金海. 网络形式背景下的社区划分方法研究[J]. 计算机科学与探索, 2021, 15(8): 1441-1449.
[2]	王亚丽，翟岩慧，张少霞，贾楠，李德玉. 蕴涵的决策蕴涵表示研究[J]. 计算机科学与探索, 2021, 15(7): 1322-1331.
[3]	徐霁琳，徐健锋，刘龙，吴方文. 面向滑动窗口法的概念格漂移计算研究[J]. 计算机科学与探索, 2021, 15(6): 1145-1154.
[4]	史妮妮，范妍，魏玲. GOE-概念格基础上的冲突分析共性描述[J]. 计算机科学与探索, 2020, 14(5): 870-879.
[5]	张呈玲，李进金，林艺东. 不协调决策形式背景的矩阵型属性约简[J]. 计算机科学与探索, 2020, 14(3): 534-540.
[6]	杨涵，秦克云. 面向属性（对象）多粒度概念格之间的关系[J]. 计算机科学与探索, 2020, 14(3): 527-533.
[7]	闫梦宇，李金海. 概念格共有与独有属性（对象）的关系研究[J]. 计算机科学与探索, 2019, 13(4): 702-710.
[8]	曾利程，张祖平，邹力耕. 增量式快速构建概念格算法[J]. 计算机科学与探索, 2018, 12(11): 1862-1870.
[9]	王立亚，张春英，刘保相. 带参数区间关联规则挖掘算法与应用[J]. 计算机科学与探索, 2016, 10(11): 1546-1554.
[10]	江书荣，杨红强，米据生. 对偶概念格的属性约简[J]. 计算机科学与探索, 2015, 9(4): 501-506.
[11]	薛占熬，程惠茹，黄海松，李跃军. 区间集上的弱S-蕴涵[J]. 计算机科学与探索, 2013, 7(3): 282-288.
[12]	裴铎, 米据生+ , 李美争. 决策形式背景的irr-型属性约简[J]. 计算机科学与探索, 2011, 5(1): 75-80.
[13]	李仲玲, 米据生+ . 形式背景的交约简[J]. 计算机科学与探索, 2010, 4(12): 1147-1152.
[14]	马垣+,刘占刚. 具有分形特性的背景序列及其概念格[J]. 计算机科学与探索, 2009, 3(5): 460-468.
[15]	董辉+,马垣,宫玺. 一种新的概念格并行构造算法[J]. 计算机科学与探索, 2008, 2(6): 651-657.

面向属性的区间集概念格

Property Oriented Interval-Set Concept Lattice

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics