计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2008年
13期
3432-3434
,共3页
粗集理论%属性约简%知识量%启发式信息%算法
粗集理論%屬性約簡%知識量%啟髮式信息%算法
조집이론%속성약간%지식량%계발식신식%산법
粗集理论是一种处理不确定,不一致数据的新的数学工具.属性约简是粗集理论研究的重要内容,是在保持信息系统分类能力不变的基础上,删除冗余属性.而求取最优约简是一个NP难题,为了能够有效地获取信息系统的约简,提出一种改进算法.该算法以知识量作为启发式信息,每次删除知识量小的属性,直到找到约简为止.分析及实例表明此算法具有有效性.
粗集理論是一種處理不確定,不一緻數據的新的數學工具.屬性約簡是粗集理論研究的重要內容,是在保持信息繫統分類能力不變的基礎上,刪除冗餘屬性.而求取最優約簡是一箇NP難題,為瞭能夠有效地穫取信息繫統的約簡,提齣一種改進算法.該算法以知識量作為啟髮式信息,每次刪除知識量小的屬性,直到找到約簡為止.分析及實例錶明此算法具有有效性.
조집이론시일충처리불학정,불일치수거적신적수학공구.속성약간시조집이론연구적중요내용,시재보지신식계통분류능력불변적기출상,산제용여속성.이구취최우약간시일개NP난제,위료능구유효지획취신식계통적약간,제출일충개진산법.해산법이지식량작위계발식신식,매차산제지식량소적속성,직도조도약간위지.분석급실례표명차산법구유유효성.