模式识别与人工智能
模式識彆與人工智能
모식식별여인공지능
Moshi Shibie yu Rengong Zhineng
2013年
12期
1169-1178
,共10页
倪志伟%肖宏旺%伍章俊%薛永坚
倪誌偉%肖宏旺%伍章俊%薛永堅
예지위%초굉왕%오장준%설영견
属性选择%分形维数%萤火虫群优化算法
屬性選擇%分形維數%螢火蟲群優化算法
속성선택%분형유수%형화충군우화산법
Attribute Selection%Fractal Dimension%Glowworm Swarm Optimization Algorithm
属性选择是数据挖掘领域中数据预处理的一个重要方法。文中提出一种融合离散型萤火虫群优化算法( DGSO)与分形维数的属性选择方法。该方法以分形维数作为属性子集的评估度量准则,以DGSO作为搜索策略。为分析该方法的可行性和有效性,采用6个UCI数据集进行实验。结合10-fold交叉验证和SVM对属性选择前后的分类准确率进行分析,并进行搜索策略和评估度量准则间的性能对比及详细的参数分析。结果表明该方法具有较高的可行性和有效性。
屬性選擇是數據挖掘領域中數據預處理的一箇重要方法。文中提齣一種融閤離散型螢火蟲群優化算法( DGSO)與分形維數的屬性選擇方法。該方法以分形維數作為屬性子集的評估度量準則,以DGSO作為搜索策略。為分析該方法的可行性和有效性,採用6箇UCI數據集進行實驗。結閤10-fold交扠驗證和SVM對屬性選擇前後的分類準確率進行分析,併進行搜索策略和評估度量準則間的性能對比及詳細的參數分析。結果錶明該方法具有較高的可行性和有效性。
속성선택시수거알굴영역중수거예처리적일개중요방법。문중제출일충융합리산형형화충군우화산법( DGSO)여분형유수적속성선택방법。해방법이분형유수작위속성자집적평고도량준칙,이DGSO작위수색책략。위분석해방법적가행성화유효성,채용6개UCI수거집진행실험。결합10-fold교차험증화SVM대속성선택전후적분류준학솔진행분석,병진행수색책략화평고도량준칙간적성능대비급상세적삼수분석。결과표명해방법구유교고적가행성화유효성。
Attribute selection is an important method of data preprocessing in the field of data mining. An improved attribute selection method is proposed which combines discrete glowworm swarm optimization ( DGSO) algorithm with fractal dimension. In this method, fractal dimension is taken as the evaluation criteria for attribute subsets and DGSO algorithm as a kind of search strategy. To analyze the feasibility and the effectiveness of the proposed method, six UCI datasets are used in the experiments, and the 10-fold cross validation and support vector machine algorithm are utilized to evaluate the classification accuracy before and after attribute selection. Then, different evaluation criteria and search strategies are compared and the parameters are analyzed in detail. The experimental results show that the proposed method has comparatively high feasibility and effectiveness.