广西师范大学学报(自然科学版)
廣西師範大學學報(自然科學版)
엄서사범대학학보(자연과학판)
JOURNAL OF GUANGXI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2012年
3期
154-158
,共5页
粗糙集%不完备决策表%知识粒度%二进制差别矩阵%求核
粗糙集%不完備決策錶%知識粒度%二進製差彆矩陣%求覈
조조집%불완비결책표%지식립도%이진제차별구진%구핵
为降低不完备决策表求核算法的时间复杂度,本文构造了粒度二进制的差别矩阵.然后定义属性重要性及相应的核,由此设计了一个基于不完备决策表的粒度二进制差别矩阵的求核算法,并分析新算法的时间复杂度,其时间复杂度降为max{O(|C||U||Upos|),O(K|C||U|)},优于同类算法的时间复杂度,最后用实例说明了该算法的有效性.
為降低不完備決策錶求覈算法的時間複雜度,本文構造瞭粒度二進製的差彆矩陣.然後定義屬性重要性及相應的覈,由此設計瞭一箇基于不完備決策錶的粒度二進製差彆矩陣的求覈算法,併分析新算法的時間複雜度,其時間複雜度降為max{O(|C||U||Upos|),O(K|C||U|)},優于同類算法的時間複雜度,最後用實例說明瞭該算法的有效性.
위강저불완비결책표구핵산법적시간복잡도,본문구조료립도이진제적차별구진.연후정의속성중요성급상응적핵,유차설계료일개기우불완비결책표적립도이진제차별구진적구핵산법,병분석신산법적시간복잡도,기시간복잡도강위max{O(|C||U||Upos|),O(K|C||U|)},우우동류산법적시간복잡도,최후용실례설명료해산법적유효성.