计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2008年
8期
23-25
,共3页
粗糙集%动态约简%信息量%条件属性约简
粗糙集%動態約簡%信息量%條件屬性約簡
조조집%동태약간%신식량%조건속성약간
粗糙集理论是一种新的处理含糊和不确定性问题的数学工具,可以有效地分析和处理不完备信息.条件属性约简是粗糙集理论算法研究的重点.在启发式条件属性约简算法的基础上提出了动态条件属性约简算法,算法以一个信息大的属性作为基础,不断添加条件属性,并对新增加的条件属性进行修正,找到约简条件属性,目的为了进行遥感数据的动态分类做基础.文中在VC++6.0开发环境下实现了两种算法,用HSV和Iris数据验证了算法的有效性,并分析了算法的时间和空间复杂度.
粗糙集理論是一種新的處理含糊和不確定性問題的數學工具,可以有效地分析和處理不完備信息.條件屬性約簡是粗糙集理論算法研究的重點.在啟髮式條件屬性約簡算法的基礎上提齣瞭動態條件屬性約簡算法,算法以一箇信息大的屬性作為基礎,不斷添加條件屬性,併對新增加的條件屬性進行脩正,找到約簡條件屬性,目的為瞭進行遙感數據的動態分類做基礎.文中在VC++6.0開髮環境下實現瞭兩種算法,用HSV和Iris數據驗證瞭算法的有效性,併分析瞭算法的時間和空間複雜度.
조조집이론시일충신적처리함호화불학정성문제적수학공구,가이유효지분석화처리불완비신식.조건속성약간시조조집이론산법연구적중점.재계발식조건속성약간산법적기출상제출료동태조건속성약간산법,산법이일개신식대적속성작위기출,불단첨가조건속성,병대신증가적조건속성진행수정,조도약간조건속성,목적위료진행요감수거적동태분류주기출.문중재VC++6.0개발배경하실현료량충산법,용HSV화Iris수거험증료산법적유효성,병분석료산법적시간화공간복잡도.
