山东大学学报(工学版)
山東大學學報(工學版)
산동대학학보(공학판)
JOURNAL OF SHANDONG UNIVERSITY(ENGINEERING SCIENCE)
2008年
2期
112-116,126
,共6页
焦吉成%高学东%王元璞%赵传领
焦吉成%高學東%王元璞%趙傳領
초길성%고학동%왕원박%조전령
集合%关系积%属性%粗糙集
集閤%關繫積%屬性%粗糙集
집합%관계적%속성%조조집
属性约简是粗糙集RS (rough set)理论的重要研究内容.决策表的最小属性约简是NP-hard问题.本文基于集合理论,提出了关系积概念,把决策表的属性约简过程转化为关系积的运算,充分利用关系积的相关性质,提高了关系积属性约简算法的效率.
屬性約簡是粗糙集RS (rough set)理論的重要研究內容.決策錶的最小屬性約簡是NP-hard問題.本文基于集閤理論,提齣瞭關繫積概唸,把決策錶的屬性約簡過程轉化為關繫積的運算,充分利用關繫積的相關性質,提高瞭關繫積屬性約簡算法的效率.
속성약간시조조집RS (rough set)이론적중요연구내용.결책표적최소속성약간시NP-hard문제.본문기우집합이론,제출료관계적개념,파결책표적속성약간과정전화위관계적적운산,충분이용관계적적상관성질,제고료관계적속성약간산법적효솔.