粒计算中基于属性分类的形式概念属性约简
CSTR:
作者:
作者单位:

(1. 安徽大学计算智能与信号处理教育部重点实验室,合肥230039;2. 安徽大学计算机科学与技术学院,合肥230601)

作者简介:

徐怡(1981-), 女, 副教授, 博士, 从事智能信息处理、粒计算、粗糙集理论等研究;王泉(1992-), 男, 硕士生, 从事粒计算的研究.

通讯作者:

E-mail: xuyi1023@126.com

中图分类号:

TP18

基金项目:

国家自然科学基金项目(61402005);安徽省自然科学基金项目(1308085QF114);安徽省高等学校省级自然科学基金项目(KJ2013A015);国家留学基金委员会资助项目(201606505034);安徽大学计算智能与信号处理教育部重点实验室课题项目.


Formal concept attribute reduction model based on attribute classification relation
Author:
Affiliation:

(1.Key Laboratory of Intelligent Computing and Signal Processing,Ministry of Education,Anhui University, Hefei 230039,China;2. School of Computer Science and Technology,Anhui University,Hefei 230601,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对目前已有的形式概念属性约简算法的不足(如属性约简的时间复杂度偏高、属性及属性值比较过程中存在冗余计算、存储开销大等问题),结合粒计算思想,提出基于属性分类的形式概念属性约简模型.首先,通过定义两个算子来划分属性之间分类关系;然后,由属性分类关系制定约简规则,并在此基础上提出基于属性分类的形式概念约简算法,该算法在保持目前最低时间复杂度不变的情况下,减少了冗余计算和存储开销,提高了属性约简的计算效率;最后,通过实例和仿真实验对基于属性分类关系的形式概念属性约简算法的有效性进行了验证.

    Abstract:

    In view of the shortcomings of existing formal concept attribute reduction algorithms, such as the problems that the time complexity of attribute reduction is too high, redundancy calculation exists in attribute and attribute value comparison, and storage overhead is great and so on, by combining the idea of granular computing this paper proposes a conceptual attribute reduction model based on attribute classification. Firstly, two operators are defined to classify the relations among attributes. Then, a reduction rule is established by attribute classification relation. On this basis, this paper proposes a formal concept reduction algorithm based on attribute classification, which reduces the redundancy calculation and storage overhead while keeping the current minimum time complexity constant, which improves the computational efficiency of attribute reduction. Finally, the validity of the formal attribute reduction algorithm based on classification is verified by examples and simulation experiments.

    参考文献
    相似文献
    引证文献
引用本文

徐怡,王泉,霍思林.粒计算中基于属性分类的形式概念属性约简[J].控制与决策,2018,33(12):2203-2207

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-07-10
  • 最后修改日期:2018-05-26
  • 录用日期:
  • 在线发布日期: 2018-11-30
  • 出版日期:
文章二维码