Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2010, Vol. 36 ›› Issue (24): 62-63. doi: 10.3969/j.issn.1000-3428.2010.24.022

• Networks and Communications • Previous Articles     Next Articles

Interval Ordered Information System and Its Attribute Reduction Algorithm

ZENG Xue-lan, CHEN Sheng, MEI Liang-cai   

  1. (College of Mathematical and Information Science, Guangxi University, Nanning 530004, China)
  • Online:2010-12-20 Published:2010-12-14

区间序信息系统及其属性约简算法

曾雪兰,陈 胜,梅良才   

  1. (广西大学数学与信息科学学院,南宁 530004)
  • 作者简介:曾雪兰(1962-),女,副教授,主研方向:管理决策理论与方法,粗糙集理论与应用;陈 胜、梅良才,硕士研究生
  • 基金资助:

    广西自然科学基金资助项目(桂科自0991027);广西研究生教育创新计划基金资助项目(105930903069)

Abstract:

Aiming at the incompleteness of interval-valued partial ordering relation which causes the problem of information loss in interval-valued information system which does not include decision attribute, this paper proposes a new interval-valued ordering relation based on interval-valued fuzzy number, then uses it to construct interval ordered information system, and analyzes its related monotonicity and included of upper and lower approximation. Furthermore, it presents an algorithm for attribute reduction based on indiscernibility function. Experimental result illustrates the algorithm is simple and effective.

Key words: rough sets, dominance relation, interval ordered information system, attribute reduction

摘要:

在不含决策属性的区间序信息系统中,区间偏序关系的不完备性造成信息流失。针对该问题,提出一种新的基于区间模糊数的区间序全序关系,以此建立区间序信息系统,并分析其相关上、下近似的单调性和包含性。采用不可区分函数的方法,给出区间序信息系统的属性约简算法,并通过算例验证了该算法的有效性。

关键词: 粗糙集, 优势关系, 区间序信息系统, 属性约简

CLC Number: