科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2013年
19期
5679-5682
,共4页
粗糙集%属性约简模型%相容度%重要度
粗糙集%屬性約簡模型%相容度%重要度
조조집%속성약간모형%상용도%중요도
rough set%attribute reduction model%attribute compatibility%attribute importance
针对粗糙集属性约简算法中时间效率较低的问题,结合属性相容度模型和属性重要度的模型,提出一种混合相容度和重要度的粗糙集属性约简算法.该算法利用属性的相容度模型,快速地从众多属性中将核集筛选出来,作为基本核集；然后通过属性的重要度模型对基本核集进行补充和完善,作为约简后的最终核集,以确保核集的完整性.实验结果表明,在保证约简结果完整性的基础上,该混合模型算法,大大提高了时间效率,降低了算法的时间复杂度.
針對粗糙集屬性約簡算法中時間效率較低的問題,結閤屬性相容度模型和屬性重要度的模型,提齣一種混閤相容度和重要度的粗糙集屬性約簡算法.該算法利用屬性的相容度模型,快速地從衆多屬性中將覈集篩選齣來,作為基本覈集；然後通過屬性的重要度模型對基本覈集進行補充和完善,作為約簡後的最終覈集,以確保覈集的完整性.實驗結果錶明,在保證約簡結果完整性的基礎上,該混閤模型算法,大大提高瞭時間效率,降低瞭算法的時間複雜度.
침대조조집속성약간산법중시간효솔교저적문제,결합속성상용도모형화속성중요도적모형,제출일충혼합상용도화중요도적조조집속성약간산법.해산법이용속성적상용도모형,쾌속지종음다속성중장핵집사선출래,작위기본핵집；연후통과속성적중요도모형대기본핵집진행보충화완선,작위약간후적최종핵집,이학보핵집적완정성.실험결과표명,재보증약간결과완정성적기출상,해혼합모형산법,대대제고료시간효솔,강저료산법적시간복잡도.
