Incremental algorithm of Pawlak reduction based on attribute order

被引：0
|
作者：
Guan L. [1 ,2 ,3 ]
Wang G. [1 ,2 ]
Yu H. [2 ]
机构：
[1] School of Information Science and Technology, Southwest Jiaotong University
[2] Institute of Computer Science and Technology, Chongqing University of Posts and Telecommunications
[3] Institute of Information and Computing Science, Chongqing Jiaotong University
来源：
Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University | 2011年 / 46卷 / 03期
关键词：
Attribute order; Attribute reduction; Discernibility matrix; Increment; Rough set;
D O I：
10.3969/j.issn.0258-2724.2011.03.018
中图分类号：
学科分类号：
摘要：
In order to update the attribute reduction of dynamic decision tables, an incremental algorithm of Pawlak reduction with a given attribute order was proposed based on a discernibility matrix element set. To different newly added objects this algorithm updates the discernibility matrix element set quickly. Thus, from the change of its elements the original Pawlak reduction can be updated effectively based on the given attribute order. An illustrative example and simulation experiment show that compared with the non-incremental algorithm, the proposed algorithm is efficient and feasible and has a 91.4% improvement in average efficiency.
引用
收藏
页码：461 / 468
页数：7
相关论文
共 18 条
  • [1] Pawlak Z., Rough sets, International Journal of Information and Computer Science, 11, 5, pp. 341-356, (1982)
  • [2] pp. 147-152, (2001)
  • [3] Zhang M., Han S., Dynamic sector plan based on variable precision rough set theory, Journal of Southwest Jiaotong University, 44, 3, pp. 410-414, (2009)
  • [4] Skowron A., Rauszer C., The discernibility matrices and functions in information systems, Fundamenta Informaticae, 15, 2, pp. 331-362, (1991)
  • [5] Wang J., Wang J., Reduction algorithm based on discernibility matrix: The ordered attributes method, Journal of Computer Science and Technology, 16, 6, pp. 489-504, (2001)
  • [6] Qin K., Gao Y., Positive region deduction of decision table and computation of core, Journal of Southwest Jiaotong University, 42, 1, pp. 125-129, (2007)
  • [7] Liu S., Sheng Q., Wu B., Et al., Research on efficient algorithms for rough set methods, Chinese Journal of Computers, 26, 5, pp. 524-529, (2003)
  • [8] Chen T., Research of the heuristic reduced algorithm based on the separating capacity, Chinese Journal of Computers, 29, 3, pp. 480-487, (2006)
  • [9] Hu F., Dai J., Wang G., Incremental algorithms for attribute reduction in decision table, Control and Decision, 22, 3, pp. 268-272, (2007)
  • [10] Yang M., An incremental updating algorithm for attribute reduction based on improved discernibility matrix, Chinese Journal of Computers, 30, 5, pp. 815-822, (2007)
12