数据采集与处理
數據採集與處理
수거채집여처리
JOURNAL OF DATA ACQUISITION & PROCESSING
2008年
5期
584-588
,共5页
数据挖掘%离散化%小生境%离散粒子群优化
數據挖掘%離散化%小生境%離散粒子群優化
수거알굴%리산화%소생경%리산입자군우화
分析了基于粗糙集理论的连续属性离散化的实质,在此基础上提出了一种基于小生境离散粒子群优化的启发式全局离散化算法.该算法结合粗糙集理论,将决策属性支持度作为决策表整体分类能力的度量,然后利用离散粒子群优化算法,以最小断点集和最大决策属性支持度为优化目标,在保持决策表分类能力不变的情况下,通过粒子的迭代寻求最优值;同时为了避免粒子在迭代过程中的早熟收敛问题,引入小生境共享机制,加强了离散粒子群算法的全局搜索能力.通过实验将本文算法与其他算法进行了比较.结果表明采用本文算法得到了较少的断点数,提高了规则的分类正确率,验证了该算法的有效性和稳定性.
分析瞭基于粗糙集理論的連續屬性離散化的實質,在此基礎上提齣瞭一種基于小生境離散粒子群優化的啟髮式全跼離散化算法.該算法結閤粗糙集理論,將決策屬性支持度作為決策錶整體分類能力的度量,然後利用離散粒子群優化算法,以最小斷點集和最大決策屬性支持度為優化目標,在保持決策錶分類能力不變的情況下,通過粒子的迭代尋求最優值;同時為瞭避免粒子在迭代過程中的早熟收斂問題,引入小生境共享機製,加彊瞭離散粒子群算法的全跼搜索能力.通過實驗將本文算法與其他算法進行瞭比較.結果錶明採用本文算法得到瞭較少的斷點數,提高瞭規則的分類正確率,驗證瞭該算法的有效性和穩定性.
분석료기우조조집이론적련속속성리산화적실질,재차기출상제출료일충기우소생경리산입자군우화적계발식전국리산화산법.해산법결합조조집이론,장결책속성지지도작위결책표정체분류능력적도량,연후이용리산입자군우화산법,이최소단점집화최대결책속성지지도위우화목표,재보지결책표분류능력불변적정황하,통과입자적질대심구최우치;동시위료피면입자재질대과정중적조숙수렴문제,인입소생경공향궤제,가강료리산입자군산법적전국수색능력.통과실험장본문산법여기타산법진행료비교.결과표명채용본문산법득도료교소적단점수,제고료규칙적분류정학솔,험증료해산법적유효성화은정성.