科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2011年
28期
84-86
,共3页
粗糙集%属性约减%蚁群优化
粗糙集%屬性約減%蟻群優化
조조집%속성약감%의군우화
属性约减是粗糙集理论中一个重要研究方向,且求得信息系统的极小属性约减集(属性个数最少的约减集)是一个NP-完全问题.为此,本文提出一种基于蚁群优化的属性约减方法,可以在多项式级时间复杂度的情况下尽可能地减去冗余属性,得到属性约减集甚至是极小属性约减集.
屬性約減是粗糙集理論中一箇重要研究方嚮,且求得信息繫統的極小屬性約減集(屬性箇數最少的約減集)是一箇NP-完全問題.為此,本文提齣一種基于蟻群優化的屬性約減方法,可以在多項式級時間複雜度的情況下儘可能地減去冗餘屬性,得到屬性約減集甚至是極小屬性約減集.
속성약감시조조집이론중일개중요연구방향,차구득신식계통적겁소속성약감집(속성개수최소적약감집)시일개NP-완전문제.위차,본문제출일충기우의군우화적속성약감방법,가이재다항식급시간복잡도적정황하진가능지감거용여속성,득도속성약감집심지시겁소속성약감집.