南京航空航天大学学报
南京航空航天大學學報
남경항공항천대학학보
JOURNAL OF NANJING UNIVERSITY OF AERONAUTICS & ASTRONAUTICS
2013年
2期
232-238
,共7页
人工免疫系统%近邻传播算法%K近邻算法%分类
人工免疫繫統%近鄰傳播算法%K近鄰算法%分類
인공면역계통%근린전파산법%K근린산법%분류
artificial immune system%affinity propagation algorithm%K-nearest neighbor algorithm%classification
为提高复杂数据分类器的分类性能,结合人工免疫系统(Artificial immune system,AIS)的自适应识别能力与全局搜索能力,以及近邻传播(Affinity propagation,AP)算法自动确定最佳数据类数的能力,提出了一种基于人工免疫系统与近邻传播相结合的分类算法.通过自适应免疫算法,获得反映数据集模式特征的抗体记忆集,然后再利用基于聚类有效性指标的AP算法确定抗体记忆集的最佳聚类数,以此构造分类器.最后,通过人工数据集和UCI基准数据集来测试该分类器.实验结果表明,与直接采用免疫算法和AP算法相比,该算法在分类正确率和识别性能方面均有良好的表现.在与一些经典分类算法的对比实验中,本文算法也表现出较好的竞争力.
為提高複雜數據分類器的分類性能,結閤人工免疫繫統(Artificial immune system,AIS)的自適應識彆能力與全跼搜索能力,以及近鄰傳播(Affinity propagation,AP)算法自動確定最佳數據類數的能力,提齣瞭一種基于人工免疫繫統與近鄰傳播相結閤的分類算法.通過自適應免疫算法,穫得反映數據集模式特徵的抗體記憶集,然後再利用基于聚類有效性指標的AP算法確定抗體記憶集的最佳聚類數,以此構造分類器.最後,通過人工數據集和UCI基準數據集來測試該分類器.實驗結果錶明,與直接採用免疫算法和AP算法相比,該算法在分類正確率和識彆性能方麵均有良好的錶現.在與一些經典分類算法的對比實驗中,本文算法也錶現齣較好的競爭力.
위제고복잡수거분류기적분류성능,결합인공면역계통(Artificial immune system,AIS)적자괄응식별능력여전국수색능력,이급근린전파(Affinity propagation,AP)산법자동학정최가수거류수적능력,제출료일충기우인공면역계통여근린전파상결합적분류산법.통과자괄응면역산법,획득반영수거집모식특정적항체기억집,연후재이용기우취류유효성지표적AP산법학정항체기억집적최가취류수,이차구조분류기.최후,통과인공수거집화UCI기준수거집래측시해분류기.실험결과표명,여직접채용면역산법화AP산법상비,해산법재분류정학솔화식별성능방면균유량호적표현.재여일사경전분류산법적대비실험중,본문산법야표현출교호적경쟁력.
