科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2010年
28期
7051-7054
,共4页
差别矩阵%属性约简%论域
差彆矩陣%屬性約簡%論域
차별구진%속성약간%론역
针对现存差别矩阵属性约简算法存在的缺陷,以及通过差别矩阵求约简属性时过程比较复杂,对比做了部分改进.通过对条件属性进行归类分组,提取代表性记录来生成差别矩阵,简化了差别矩阵的阶数和求约简属性的复杂度.从而在算法的时间复杂度和空间复杂度方面做了优化,节约了算法的时间和空间复杂度.实例表明算法可以有效地对属性进行约简,可获得理想的结果,并且改进后的算法简单、高效.
針對現存差彆矩陣屬性約簡算法存在的缺陷,以及通過差彆矩陣求約簡屬性時過程比較複雜,對比做瞭部分改進.通過對條件屬性進行歸類分組,提取代錶性記錄來生成差彆矩陣,簡化瞭差彆矩陣的階數和求約簡屬性的複雜度.從而在算法的時間複雜度和空間複雜度方麵做瞭優化,節約瞭算法的時間和空間複雜度.實例錶明算法可以有效地對屬性進行約簡,可穫得理想的結果,併且改進後的算法簡單、高效.
침대현존차별구진속성약간산법존재적결함,이급통과차별구진구약간속성시과정비교복잡,대비주료부분개진.통과대조건속성진행귀류분조,제취대표성기록래생성차별구진,간화료차별구진적계수화구약간속성적복잡도.종이재산법적시간복잡도화공간복잡도방면주료우화,절약료산법적시간화공간복잡도.실례표명산법가이유효지대속성진행약간,가획득이상적결과,병차개진후적산법간단、고효.
