摘要:
在不含决策属性的区间序信息系统中,区间偏序关系的不完备性造成信息流失。针对该问题,提出一种新的基于区间模糊数的区间序全序关系,以此建立区间序信息系统,并分析其相关上、下近似的单调性和包含性。采用不可区分函数的方法,给出区间序信息系统的属性约简算法,并通过算例验证了该算法的有效性。
关键词:
粗糙集,
优势关系,
区间序信息系统,
属性约简
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
中图分类号:
曾雪兰, 陈胜, 梅良才. 区间序信息系统及其属性约简算法[J]. 计算机工程, 2010, 36(24): 62-63.
CENG Xue-Lan, CHEN Qing, MEI Liang-Cai. Interval Ordered Information System and Its Attribute Reduction Algorithm[J]. Computer Engineering, 2010, 36(24): 62-63.