具有分形特性的背景序列及其概念格

doi:10.3778/j.issn.1673-9418.2009.05.002

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

具有分形特性的背景序列及其概念格

马垣+,刘占刚

辽宁科技大学软件学院，辽宁鞍山 114051

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

Context series and its concept lattice with fractal properties

MA Yuan+, LIU Zhangang

School of Software Engineering， University of Science and Technology Liaoning， Anshan， Liaoning 114051， China

Received:1900-01-01 Revised:1900-01-01 Online:2009-09-15 Published:2009-09-15
Contact: MA Yuan

摘要/Abstract

摘要： 在国内外首次研究分形与概念格这两大领域之间的联系，提出了一种形式背景序列，这个形式背景序列将对应一个单位正方形中的图形序列，而这个图形序列的极限是一个分形图形。给出了分形背景序列的形式化表示方法，研究了这种分形背景序列的概念格序列的计算方法。证明了这个分形背景序列的极限概念格中的概念个数具有Hausdorff特性；对相应的极限图形定义了一个全新的维数：概念分数维，展示了两大领域联系的更多数据表征。

关键词: 分形, 概念格, 分形背景序列, 分数维, 概念分数维

Abstract: The association of fractal and concept lattice is firstly proposed in both domestic and international， a series of formal context is proposed which is corresponding to a graphic series of unit of square. The limitation of these graphic series is a fractal graph. The formalize method of representing fractal context is provided. Concept lattice series computing method of the fractal context series is researched too. It is proved that the number of concept in the concept lattice， which is the limitation of the fractal context series， has Hausdorff property， and then a new dimension is proposed for the graph of the limitation： Concept fraction dimension， which is used to show the more data catachrestic of the associations of the two big academic domains.

Key words: fractal, concept lattice, context series, fractal dimension, concept fractal dimension

中图分类号:

TP18

马垣+,刘占刚. 具有分形特性的背景序列及其概念格[J]. 计算机科学与探索, 2009, 3(5): 460-468.

MA Yuan+, LIU Zhangang. Context series and its concept lattice with fractal properties[J]. Journal of Frontiers of Computer Science and Technology, 2009, 3(5): 460-468.

[1]	王亚丽, 翟岩慧, 张少霞, 贾楠, 李德玉. 蕴涵的决策蕴涵表示研究[J]. 计算机科学与探索, 2021, 15(7): 1322-1331.
[2]	徐霁琳, 徐健锋, 刘龙, 吴方文. 面向滑动窗口法的概念格漂移计算研究[J]. 计算机科学与探索, 2021, 15(6): 1145-1154.
[3]	闫梦宇，李金海. 概念格共有与独有属性（对象）的关系研究[J]. 计算机科学与探索, 2019, 13(4): 702-710.
[4]	贺晓丽，魏玲，钱婷. 面向属性的区间集概念格[J]. 计算机科学与探索, 2018, 12(9): 1506-1512.
[5]	曾利程，张祖平，邹力耕. 增量式快速构建概念格算法[J]. 计算机科学与探索, 2018, 12(11): 1862-1870.
[6]	刘胜久，李天瑞，洪西进，王红军，珠杰. 超网络模型构建及特性分析[J]. 计算机科学与探索, 2017, 11(2): 194-211.
[7]	王立亚，张春英，刘保相. 带参数区间关联规则挖掘算法与应用[J]. 计算机科学与探索, 2016, 10(11): 1546-1554.
[8]	江书荣，杨红强，米据生. 对偶概念格的属性约简[J]. 计算机科学与探索, 2015, 9(4): 501-506.
[9]	裴铎, 米据生+ , 李美争. 决策形式背景的irr-型属性约简[J]. 计算机科学与探索, 2011, 5(1): 75-80.
[10]	闫光辉 1+ , 董晓慧1 , 刘云 1 , 贺少领1 , 马志程2 . 自适应分形聚类进化甄别算法*[J]. 计算机科学与探索, 2010, 4(7): 662-672.
[11]	王兴元,陈志丰. 快速的分形码图像检索方法[J]. 计算机科学与探索, 2009, 3(4): 423-432.
[12]	董辉+,马垣,宫玺. 一种新的概念格并行构造算法[J]. 计算机科学与探索, 2008, 2(6): 651-657.

具有分形特性的背景序列及其概念格

Context series and its concept lattice with fractal properties

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics