多模型数据集的免疫鲁棒回归分析

doi:10.11772/j.issn.1001-9081.2014.08.2285

计算机应用 ›› 2014, Vol. 34 ›› Issue (8): 2285-2290.DOI: 10.11772/j.issn.1001-9081.2014.08.2285

多模型数据集的免疫鲁棒回归分析

徐雪松¹,舒俭²

1. 华东交通大学电气与电子工程学院，南昌330013
2. 华东交通大学教务处，南昌330013

收稿日期:2014-02-20 修回日期:2014-03-26 发布日期:2014-08-10 出版日期:2014-08-01
通讯作者: 徐雪松
作者简介:徐雪松（1970-），男，江西德兴人，副教授，博士，主要研究方向：多模型建模及控制；舒俭（1971-），男，江西南昌人，高级实验师，硕士，主要研究方向：计算机系统及仿真。
基金资助:
国家自然科学基金资助项目

Immune robust regression analysis for data set of multiple models

XU Xuesong¹,SHU Jian²

1. School of Electrical and Electronic Engineering, East China Jiaotong University, Nanchang Jiangxi 330013, China;
2. Academic Affairs Office, East China Jiaotong University, Nanchang Jiangxi 330013, China

Received:2014-02-20 Revised:2014-03-26 Online:2014-08-10 Published:2014-08-01
Contact: XU Xuesong

摘要/Abstract

摘要：

针对传统多模型数据集回归分析方法计算时间长、模型识别准确率低的问题，提出了一种新的启发式鲁棒回归分析方法。该方法模拟免疫系统聚类学习的原理，采用B细胞网络作为数据集的分类和存储工具，通过判断数据对模型的符合度进行分类，提高了数据分类的准确性，将模型集抽取过程分解成“聚类”“回归”“再聚类”的反复尝试过程，利用并行启发式搜索逼近模型集的解。仿真结果表明，所提方法回归分析时间明显少于传统算法，模型识别准确率明显高于传统算法。根据8模型数据集分析结果，传统算法中，效果最好的是基于RANSAC的逐次提取算法，其平均模型识别准确率为90.37%，需53.3947s；计算时间小于0.5s的传统算法，其准确率不足1%；所提算法仅需0.5094s，其准确率达到了98.25%。

Abstract:

Classical regression algorithms for data set analysis of multiple models have the defects of long calculating time and low detecting accuracy of models. Therefore, a heuristic robust regression analysis method was proposed. This method mimicked the clustering principle of immune system. The B cell network was taken as classifier of data set and memory of model set. Conformity between data and model was used as the classification criteria, which improved the accuracy of the data classification. The extraction process of model set was divided into a parallel iterative trial including clustering, regressing and clustering again, by which the solution of model set was gradually approximated to. The simulation results show that the proposed algorithm needs obviously less calculating time and it has higher detecting accuracy of models than classical ones. According to the results of the eight-model data set analysis in this paper, among the classical algorithms, the best algorithm is the successive extraction algorithm based on Random Sample Consensus (RANSAC). Its mean model detecting accuracy is 90.37% and the calculating time is 53.3947s. The detecting accuracy of those classical algorithms which calculating time is below 0.5s is bellow 1%. By the contrary, the proposed algorithm needs only 0.5094s and its detecting accuracy is 98.25%.

中图分类号:

TP301.6

徐雪松舒俭. 多模型数据集的免疫鲁棒回归分析[J]. 计算机应用, 2014, 34(8): 2285-2290.

XU Xuesong SHU Jian. Immune robust regression analysis for data set of multiple models[J]. Journal of Computer Applications, 2014, 34(8): 2285-2290.

参考文献

［1］LI X H, SHEN H F, ZHANG L P. Dead pixel completion of aqua MODIS band 6 using a robust M-estimator multiregression ［J］. Geoscience and Remote Sensing Letters, 2014, 11(4): 768-772.
［2］ROUSSEE P J. Least median of squares regression ［J］. Journal of the American Statistical Association, 1984, 79(388): 871-880.
［3］JIE S, ZHOU S K, CHELLAPPA R. Robust height estimation of moving objects from uncalibrated videos ［J］. IEEE Transactions on Image Processing, 2010, 19(8): 2221-2232.
［4］KIM J, KRISHNAPURAM R, DAVE R N. Application of the leasttrimmed squares technique to prototype-based clustering ［J］. Pattern Recognition, 1996, 17(6): 633-641.
［5］SHEN F M, SHEN C H, van DEN HENGEL A, et al. An approximate least trimmed sum of squares fitting and applications in image analysis ［J］. IEEE Transactions on Image Processing, 2013, 22(5): 1836-1847.
［6］CHUM O, MSATAS J. Optimal randomized RANSAC ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008, 30(8): 1472-1482.
［7］XU M, LU J. Distributed RANSAC for the robust estimation of three-dimensional reconstruction ［J］. Computer Vision, 2012, 6(4): 324-333.
［8］CHIN T J, YU J, DAVID S. Accelerated hypothesis generation for multistructure data via preference analysis ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012, 34(4): 625-638.
［9］CHEN H F, PETER M, DAVID E, et al. Robust regression for data with multiple structures ［C］// Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Piscataway: IEEE Press, 2001: 1069-1075.
［10］SHAPOSHNYK V, VILLA A E P, AKSENOVA T. Advances in structural modeling robust to outliers in explanatory and response variables ［C］// Proceedings of the 2010 International Joint Conference on Neural Networks. Piscataway: IEEE Press, 2010: 1-8.
［11］CHERKASSKY V, MA Y Q. Multiple model regression estimation ［J］. IEEE Transactions on Neural Networks, 2005, 16(4): 785-797.
［12］NURUNNABI A A M, NASSER M. Regression diagnostics for multiple model step data ［C］// Proceedings of the 2009 IEEE International Conference on Digital Image Processing. Piscataway: IEEE Press, 2009: 85-89.
［13］GRAAFF A J, ENGEIBRECHT A P. Clustering data in an uncertain environment using an artificial immune system ［J］. Pattern Recognition Letters, 2011, 32(2): 342-351.

[1]	侯阳张琼赵紫煊朱正宇张晓博. 基于YOLOv5s的复杂场景下高效烟火检测算法——YOLOv5s-MRD[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	张奇业, 曾心蕊. 带高斯核的支持向量数据描述问题的高效积极集法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3808-3814.
[3]	曹晓意罗煦琼李景贺恩锋. 改进人工势场法下的多无人机编队路径规划方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	袁志超杨磊田井林魏晓威李康顺. 面向复杂约束多目标优化问题的双种群双阶段进化算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	冷琴, 毛政元. 考虑设施规模决策的两级选址-路径优化[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3513-3520.
[6]	彭庆媛, 王晓峰, 王军霞, 华盈盈, 唐傲, 何飞. 可满足性问题相变研究综述[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3503-3512.
[7]	孙仁科, 皇甫志宇, 陈虎, 李仲年, 许新征. 神经架构搜索综述[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 2983-2994.
[8]	孙安泰, 刘烨, 徐冬梅. 多智能体系统的动态面渐近补偿算法[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 3151-3157.
[9]	颜超英, 张紫仪, 曲映楠, 李秋禹, 郑地翔, 孙丽珺. 基于联盟链的双向拍卖碳交易[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 3240-3245.
[10]	杨志龙邹德旋李灿邵莹莹马乐杰. 融入限制反向学习与柯西-高斯变异的蜣螂优化算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	姚光磊, 熊菊霞, 杨国武. 基于神经网络优化的花朵授粉算法[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2829-2837.
[12]	力尚龙, 刘建华, 贾鹤鸣. 融合多狩猎协调策略的爬行动物搜索算法[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2818-2828.
[13]	李焱, 潘大志, 郑思情. 多车场带时间窗车辆路径问题的改良自适应大邻域搜索算法[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1897-1904.
[14]	张倩婷胡丽莹陈黎飞. 时间序列的鲁棒形态表征方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[15]	胡林波倪志伟程家乐刘文涛朱旭辉. 基于融合社区检测的复杂协作众包任务分配方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.

多模型数据集的免疫鲁棒回归分析

Immune robust regression analysis for data set of multiple models

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics