文档介绍：基于信息量的集值信息系统的属性约简
马建敏张文修
长安大学理学院数学与信息科学系,陕西西安
西安交通大学理学院信息与系统科学研究所,陕西西安
摘要:属性约简是粗糙集理论研究的核心内容之一。在集值信息系统中引入信息量和属性重要性,给
出它们的性质及与属性约简之间的关系。针对集值信息系统提出了一种基于信息量和属性重要性的属
性约简算法及算法的时间复杂度。通过实例说明,该算法是有效的。
粗糙集;集值信息系统;信息量;属性重要性;属性约简
国家自然科学基金资助项目;中央高校基本科研业务费专项
作者简介:马建敏(),女,山东日照人,长安大学理学院数学与信息科学系副教授,博士,研究方向:粗糙集,概念格与粒计算;
张文修(),男,山西晋城人,西安交通大学理学院信息与系统科学研究所教授,博士生导师,研究方向:粗糙集,模糊集理论,信息科
学的数学基础等。
万方数据
若∈,则≤
若,则
:一只:铮
万方数据
· 阪,苊采’
口∈甘
, 定理给出了昶
万方数据
: 集值信息系统的榜
聚: 计算集值信息系
聚: 一⑦。
一,)。一营
万方数据
刘识时佰思量八
:由定义求得盾
万方数据
~
~
~
张文修,吴伟志,梁吉业,李德玉粗糙集理论与方法北京:科学出版社,
张文修,梁怡,吴伟志信息系统与知识发现北京:科学出版社,
~
~
苗夺谦,王珏粗糙集理论中概念与运算的信息表示软件学报,,~
苗夺谦,胡桂荣知识约简的一种启发式算法计算机研究与发展,,~
~
王国胤,于洪,杨大春基于条件信息熵的决策表约简计算机学报,,~
梁吉业,曲开社,徐宗本信息系统的属性约简系统工程理论与实践,,:~
梁吉业,李德玉信息系统中的不确定性与知识获取北京:科学出版社,
张文修,梁怡,徐萍基于包含度的不确定性推理北京:清华大学出版社,
黄兵,周献中,张蓉蓉基于信息量的不完备信息系统属性约简系统工程理论与实践,,:~
~
’’
’’
万方数据