您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（工学版）》

山东大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (5): 1-6.

• 机器学习与数据挖掘 •    下一篇

不完备系统中基于特征相容块的粗糙集

杨习贝1,2,黄佳玲1,周君仪3,杨静宇2   

  1. (1. 江苏科技大学计算机科学与工程学院, 江苏 镇江 212003; 2. 南京理工大学计算机科学与技术学院, 江苏 南京 210094; 3. 江苏科技大学经济管理学院, 江苏 镇江 212003
  • 收稿日期:2012-03-28 出版日期:2012-10-20 发布日期:2012-03-28
  • 作者简介:杨习贝(1980-),男,江苏镇江人,讲师,博士后,主要研究方向为粒计算与粗糙集理论.E-mail: zhenjiangyangxibei@163.com
  • 基金资助:
    国家自然科学基金资助项目(61100116);江苏省自然科学基金资助项目(BK2011492);江苏省高校自然科学基金资助项目(11KJB520004);中国博士后科学基金资助项目(20100481149);江苏省博士后科学基金项目资助(1101137C)

Characteristic consistent blocks based rough set in incomplete system

YANG Xi-bei1,2, HUANG Jia-ling1, ZHOU Jun-yi3, YANG Jing-yu2   

  1. 1. School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang 212003, China; 2. School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, China; 3. School of Economics and Management, Jiangsu University of Science and Technology, Zhenjiang 212003, China
  • Received:2012-03-28 Online:2012-10-20 Published:2012-03-28

PDF (PC)

1658

摘要： 以同时具有遗漏型和缺席型未知属性值的不完备信息系统为研究对象,分析了由特征关系所得到的特征类中并非任意两个元素都满足容差关系这一不足,将最大相容块技术引入到特征类中,提出了特征相容块的概念,不仅对基于特征相容块的粗糙集的基本性质进行了讨论,而且将特征相容块粗糙集与特征关系粗糙集进行了对比分析,研究结果表明,相比于特征关系,采用特征相容块的方法,可以得到更大的下近似和更小的上近似。

关键词: 不完备信息系统, 特征关系, 特征相容块, 粗糙集

Abstract: The incomplete information system with both absent and missing unknown values was studied. The limitation of characteristic class, was pointed out such that not any two elements in a characteristic class were mutually tolerant. The technique of maximal consistent blocks was introduced into characteristic class, and then the concept of characteristic consistent block was proposed. Not only the basic properties about characteristic consistent blocks based rough set were discussed, but also the relationship between characteristic consistent blocks and characteristic relation based rough sets was analyzed. The results showed that by comparing with the characteristic relation, the greater lower approximation and smaller upper approximation could be obtained by characteristic consistent block approach.

Key words: incomplete information system, characteristic relation, characteristic consistent block, rough set

中图分类号: 

  • TP18
[1] 江峰,杜军威,刘国柱,眭跃飞. 基于加权的K-modes聚类初始中心选择算法[J]. 山东大学学报(工学版), 2016, 46(2): 29-34.
[2] 景运革,李天瑞. 基于知识粒度的增量约简算法[J]. 山东大学学报(工学版), 2016, 46(1): 1-9.
[3] 高峰1,迟春梅2. 决策表中属性的重排[J]. 山东大学学报(工学版), 2013, 43(5): 6-12.
[4] 樊伟. 一种多粒度粗糙区间模糊集方法[J]. 山东大学学报(工学版), 2013, 43(1): 63-68.
[5] 陈玉明,吴克寿,谢荣生. 基于相对知识粒度的决策表约简[J]. 山东大学学报(工学版), 2012, 42(6): 8-12.
[6] 李慧1,2,胡云1,3,李存华1. 基于粗糙集理论的瓦斯灾害信息特征提取技术[J]. 山东大学学报(工学版), 2012, 42(5): 91-95.
[7] 吴克寿,陈玉明,曾志强. 基于邻域关系的决策表约简[J]. 山东大学学报(工学版), 2012, 42(2): 7-10.
[8] 翟俊海,高原原,王熙照,陈俊芬. 基于划分子集的属性约简算法[J]. 山东大学学报(工学版), 2011, 41(4): 24-28.
[9] 焦吉成,高学东,王元璞,赵传领 . 关系积理论及属性约简算法[J]. 山东大学学报(工学版), 2008, 38(2): 112-116 .
[10] 李成栋,雷红,史开泉 . 一种基于粗集的模糊系统设计方法[J]. 山东大学学报(工学版), 2006, 36(4): 73-80 .
[11] 孟健,崔明辉,史开泉 . 变异粗集在集对分析中的应用[J]. 山东大学学报(工学版), 2006, 36(3): 65-68 .
[12] 李秀红,张东升 . (α,β)-粗糙集模型中阈值的确定与解释[J]. 山东大学学报(工学版), 2006, 36(2): 81-85 .
[13] 管延勇,胡海清,王洪凯 . α-粗糙集模型中的不可分辨关系[J]. 山东大学学报(工学版), 2006, 36(1): 75-80 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2018 《山东大学学报(工学版)》编辑部　
地址: 济南市山大南路27号（250100）　 电话: 0531-88366735　 E-mail: xbgxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发