期刊文献+

不一致决策表的k阶分配序约简 被引量:1

k-ordered Assignment Reduction in Inconsistent Decision Tables
下载PDF
导出
摘要 在不一致决策表中定义了k阶分配序约简,给出了k阶分配序一致集的判定定理。通过定义k阶分配序区分矩阵,给出了求k阶分配序约简的区分矩阵法。为了克服区分矩阵法时间复杂度过高的缺陷,通过定义属性的相对重要性,提出了一种求k阶分配序约简的启发式算法,分析得到该算法的时间复杂度是多项式的结论。实例验证了算法的有效性。 Knowledge reduction is one of the most important tasks in rough set theory. The k-ordered assignment reduction is defined in inconstant decision tables, which maintains the first k membership orders of the equivalence classes determined by attributes set to the decision classes determined by decision attributes set. The judgment theorem and discernibility matrix with respect to consistent ordered assignment set are obtained, by means of which, the method of k-ordered assignment reduction is presented. To overcome the disadvantage of ordered assignment reduction based on discernibility matrix because the time complexity is exponential, a heuristic algorithm based on the significance of attributes is proposed, which aims at acquiring one of the minimal k-ordered assignment reduction. The time complexity of the algorithm is analyzed. The experimental result shows that the algorithm is valid.
出处 《计算机工程》 CAS CSCD 北大核心 2007年第5期16-19,共4页 Computer Engineering
基金 国家自然科学基金资助项目(70571032) 江苏省教育厅高校自然科学研究指导性计划基金资助项目(05JKD520102) 中国博士后科学基金资助项目(20060390916) 江苏省博士后科研计划基金资助项目 南京审计学院科学研究基金资助项目(NSK2006/A03)
关键词 信息系统 粗糙集 不一致决策表 k阶分配序约简 区分矩阵 Information systems Rough sets Inconstant decision table k-ordered assignment reduction Discernibility matrix
  • 相关文献

参考文献7

二级参考文献15

  • 1王国胤.Rough集理论和知识获取[M].西安:西安交通大学出版社,2001..
  • 2[1]Pawlak Z. Rough Sets: Theoretical Aspects of Reasoning a bout Data. Boston: Kluwer Academic Publishers,1991
  • 3[6]Ziarko W. Variable precision rough set model. Journal of Computer and System Sciences,1993,46(1):39~59
  • 4[7]Greco S,Matarazzo B,Slowinski R. A new rough set approach in multicreteria and multiattribute classification. In: Lecture Notes in Artificial Intelligence 1424, New York: Springer-Verlag, 1998
  • 5[8]Slezak D. Approximate reducts in decision tables. In: Proceedings of IPMU' 96 ,Granada,Spain, 1996,3:159~ 1164
  • 6[9]Quafatou M. α-RST: A generalization of rough set theory. In formation Sciences,2000,124(1~4) :301~316
  • 7[10]Kryszkiewicz M. Comparative studies of alternative type of knowledge reduction in inconsistent systems. International Journal of Intelligent Systems, 2001,16(1): 105~120
  • 8Mi Jusheng, Wu Weizhi, Zhang Wenxiu.Approaches to approximation reducts in inconsistent decision tables [A].Rough Set, Fuzzy Sets, Data Mining, and Granular Computing[C].Congqing:Springer-Verlag LNCS,2003.283-286.
  • 9王珏,王任,苗夺谦,郭萌,阮永韶,袁小红,赵凯.基于Rough Set理论的“数据浓缩”[J].计算机学报,1998,21(5):393-400. 被引量:239
  • 10苗夺谦,王珏.粗糙集理论中概念与运算的信息表示[J].软件学报,1999,10(2):113-116. 被引量:250

共引文献920

同被引文献4

引证文献1

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部