人工免疫投影寻踪降维模型——AI-PPC

计算机应用 ›› 2010, Vol. 30 ›› Issue (9): 2290-2293.

人工免疫投影寻踪降维模型——AI-PPC

曾庆盛¹,严宣辉²,舒才良¹

1. 福建师范大学
2. 福建师范大学数学与计算机科学学院

收稿日期:2010-03-11 修回日期:2010-04-27 发布日期:2010-09-03 出版日期:2010-09-01
通讯作者: 曾庆盛
基金资助:
福建省省属高校科研专项重点项目----有向图聚类的若干问题研究

AI-PPC: Projection pursuit model for dimension reduction based on artificial immune algorithm

Received:2010-03-11 Revised:2010-04-27 Online:2010-09-03 Published:2010-09-01
Contact: ZENG QingSheng

摘要/Abstract

摘要： 引入人工免疫(AI)系统原理用于解决投影寻踪(PP)降维问题，利用免疫克隆选择算法优化投影方向，将高维的特征数据投影到低维空间上，从而降低了数据挖掘过程中的计算复杂度，实现了数据的约减；并用K-Means等聚类算法分别对初始数据和降维后的数据进行聚类对比。实验结果验证了人工免疫投影寻踪降维(AI-PPC)算法的有效性。

关键词: 人工免疫, 投影寻踪, 降维, 优化, 聚类

Abstract: To solve the dimension reduction with Projection Pursuit (PP) model, the theory of Artificial Immune (AI) system was introduced. The immune clone-selecting algorithm was used to optimize the projecting direction, with the purpose to project the data from high dimensional space to a low one. Therefore, the projection not only reduced the computation complexity during the process of data mining, but also made the data shrinking possible. Besides, the clustering results between the initial and the processed data with K-Means and other clustering algorithms were compared. And the experimental results verify the validity of the proposed algorithm.

Key words: Artificial Immunity (AI), Projection Pursuit (PP), optimization, clustering

中图分类号:

TP393.08

曾庆盛严宣辉舒才良. 人工免疫投影寻踪降维模型——AI-PPC[J]. 计算机应用, 2010, 30(9): 2290-2293.

[1]	陈恒恒, 倪志伟, 朱旭辉, 金媛媛, 陈千. 基于聚类分析的差分隐私高维数据发布方法[J]. 计算机应用, 2021, 41(9): 2578-2585.
[2]	陈俊, 何庆. 基于余弦相似度的改进蝴蝶优化算法[J]. 计算机应用, 2021, 41(9): 2668-2677.
[3]	牛瑞华, 杨俊, 邢斓馨, 吴仁彪. 基于卷积注意力模块和双通道网络的微表情识别算法[J]. 计算机应用, 2021, 41(9): 2552-2559.
[4]	李开荣, 刘爽, 胡倩倩, 唐亦媛. 基于转角约束的改进蚁群优化算法路径规划[J]. 计算机应用, 2021, 41(9): 2560-2568.
[5]	曾祥银, 郑伯川, 刘丹. 基于深度卷积神经网络和聚类的左右轨道线检测[J]. 计算机应用, 2021, 41(8): 2324-2329.
[6]	祝承, 赵晓琦, 赵丽萍, 焦玉宏, 朱亚飞, 陈建英, 周伟, 谭颖. 基于谱聚类半监督特征选择的功能磁共振成像数据分类[J]. 计算机应用, 2021, 41(8): 2288-2293.
[7]	李蒙蒙, 秦伟, 刘艺, 刁兴春. 结合头脑风暴优化的混合蚁群优化算法[J]. 计算机应用, 2021, 41(8): 2412-2417.
[8]	罗明宇, 骆晓萌, 朱文敏, 张磊, 范秀敏. 船舶狭小空间虚拟人维修姿态建模技术[J]. 计算机应用, 2021, 41(8): 2466-2472.
[9]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.
[10]	汤安迪, 韩统, 徐登武, 谢磊. 混沌精英哈里斯鹰优化算法[J]. 计算机应用, 2021, 41(8): 2265-2272.
[11]	张盟, 郭健全. 需求和回收不确定的闭环供应链渠道结构选择[J]. 计算机应用, 2021, 41(7): 2100-2107.
[12]	汤安迪, 韩统, 徐登武, 谢磊. 基于混沌麻雀搜索算法的无人机航迹规划方法[J]. 计算机应用, 2021, 41(7): 2128-2136.
[13]	赵秋云, 魏乐, 舒红平. 面向制造任务的云制造虚拟车间构造方法[J]. 计算机应用, 2021, 41(7): 2003-2011.
[14]	杨震, 马健霄, 王宝杰. 设置待行区条件下双环相位信号配时优化模型[J]. 计算机应用, 2021, 41(7): 2108-2112.
[15]	张祥飞, 鲁宇明, 张平生. 基于协同进化的约束多目标优化算法[J]. 计算机应用, 2021, 41(7): 2012-2018.