改进的概念格属性约简算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (8): 146-148.

• 数据库、信号与信息处理 • 上一篇下一篇

改进的概念格属性约简算法

吕跃进，刘洪梅

广西大学数学与信息科学学院，南宁 530004

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-03-11 发布日期:2011-03-11

Improved algorithm for attribute reduction on concept lattice

LV Yuejin，LIU Hongmei

Department of Mathematics and Information Science，Guangxi University，Nanning 530004，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-03-11 Published:2011-03-11

摘要/Abstract

摘要： 提出了一种改进的启发式算法，与已有启发式算法相比，能从搜索空间中逐次删除冗余属性，避免了对其重要性的重复计算，同时减少对非冗余属性重要性的计算，从而降低了时间复杂度。通过实例表明了该约简算法的可行性与有效性。

关键词: 形式背景, 概念格, 属性约简, 启发式算法

Abstract: An improved heuristic algorithm is proposed.Compared with those existed heuristic algorithms，its flexibility has been increased because calculating the important value of unimportant attributes repeatedly can be avoided by removing unimportant attributes gradually from the search space.Futhermore，the improved heuristic algorithm reduces calculating the important value of attributes，it futher reduces the time complexity.Finally，an example is used to demonstrate both the feasibility and validity of the proposed algorithm.

Key words: formal context, concept lattice, attribute reduction, heuristic algorithm

吕跃进，刘洪梅. 改进的概念格属性约简算法[J]. 计算机工程与应用, 2011, 47(8): 146-148.

LV Yuejin，LIU Hongmei. Improved algorithm for attribute reduction on concept lattice[J]. Computer Engineering and Applications, 2011, 47(8): 146-148.

[1]	代琪，李敏，刘洋，李丽红. 模糊层次商空间的快速属性约简算法[J]. 计算机工程与应用, 2021, 57(4): 55-60.
[2]	高天宇，王庆荣，杨磊. 粗糙集属性依赖度强化的应急数据挖掘模型[J]. 计算机工程与应用, 2021, 57(3): 87-93.
[3]	张呈玲，李进金，林艺东. 基于OE-概念格的形式背景属性约简[J]. 计算机工程与应用, 2021, 57(15): 82-89.
[4]	刘桂枝. 维度变化的不完备混合型数据增量式属性约简[J]. 计算机工程与应用, 2021, 57(12): 161-169.
[5]	杨葛英，沈夏炯，史先进，张磊. 以概念格为背景的关联规则可视化[J]. 计算机工程与应用, 2021, 57(1): 84-91.
[6]	牟恩，张贤勇，姚岳松，邓切. 邻域近似条件熵的特定类属性约简及启发算法[J]. 计算机工程与应用, 2020, 56(24): 175-180.
[7]	孟鑫，杨琴，郝婷婷，张洁，曹策俊. 不同订单分配和算法下的拣货路径优化组合[J]. 计算机工程与应用, 2020, 56(23): 229-236.
[8]	李雅丽，王淑琴，陈倩茹，王小钢. 若干新型群智能优化算法的对比研究[J]. 计算机工程与应用, 2020, 56(22): 1-12.
[9]	易成岐，郭鑫，童楠楠，窦悦，陈东，王建冬. 基于启发式社团发现模型的创新态势研判算法[J]. 计算机工程与应用, 2020, 56(15): 74-79.
[10]	李旭，荣梓景，任艳. 带权决策表的属性约简[J]. 计算机工程与应用, 2020, 56(12): 54-59.
[11]	陈盼盼，林梦雷. 基于包含度的单值中智决策信息系统属性约简[J]. 计算机工程与应用, 2020, 56(12): 175-181.
[12]	胡晓敏，梁天毅，王明丰，李敏. 新型树启发式搜索算法的机器人路径规划[J]. 计算机工程与应用, 2020, 56(11): 164-171.
[13]	折延宏，胡梦婷，贺晓丽，曾望林. 两种多粒度形式概念分析模型的比较研究[J]. 计算机工程与应用, 2020, 56(10): 51-55.
[14]	迟宗正，董绍正，郭童，任志磊，周宽久，郭禾. 求解风力发电机布局问题的超启发式算法研究[J]. 计算机工程与应用, 2019, 55(7): 220-225.
[15]	邬阳阳，汤建国. 大数据背景下粗糙集属性约简研究进展[J]. 计算机工程与应用, 2019, 55(6): 31-38.

改进的概念格属性约简算法

Improved algorithm for attribute reduction on concept lattice

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics