计算机科学 ›› 2019, Vol. 46 ›› Issue (5): 163-168.doi: 10.11896/j.issn.1002-137X.2019.05.025

• 人工智能 • 上一篇    下一篇

多输出直觉模糊最小二乘支持向量回归算法

王定成1, 陆一祎1, 邹勇杰2   

  1. (南京信息工程大学计算机与软件学院 南京210044)1
    (北京大学信息与工程科学部 北京100871)2
  • 收稿日期:2018-04-28 修回日期:2018-07-10 发布日期:2019-05-15
  • 作者简介:王定成(1967-),男,博士,教授,硕士生导师,主要研究领域为人工智能等,E-mail:dcwang2005@126.com(通信作者);陆一祎(1993-),女,硕士生,主要研究领域为智能计算;邹勇杰(1993-),男,硕士生,主要研究领域为机器学习。
  • 基金资助:
    国家自然科学基金重点项目(61103141)资助。

Multi-output Intuitionistic Fuzzy Least Squares Support Vector Regression Algorithm

WANG Ding-cheng1, LU Yi-yi1, ZOU Yong-jie2   

  1. (School of Computer and Software,Nanjing University of Information Science and Technology,Nanjing 210044,China)1
    (Division of Information & Engineering,Peking University,Beijing 100871,China)2
  • Received:2018-04-28 Revised:2018-07-10 Published:2019-05-15

摘要: 支持向量机回归是一种重要的机器学习算法,虽然已成功应用于多个领域,但针对复杂系统,单输出支持向量回归算法的训练时间过长并且缺乏实用性。多输出直觉模糊最小二乘支持向量回归(Intuitionistic Fuzzy Least Squares Support Vector Regression,IFLS-SVR)在多输出支持向量机的基础上引入了直觉模糊,解决了不确定多输出复杂系统问题,减少了训练时间。生活中复杂的多输出模型更为常见,文中在传统支持向量回归的基础上对其进行改进,提出多输出IFLS-SVR模型。多输出IFLS-SVR采用直觉模糊算法将实际数据转化为模糊数据,将二次规划优化问题转化为求解一系列线性方程组。与现有的模糊支持向量回归相比,多输出IFLS-SVR采用直觉模糊方法来计算隶属度函数,采用最小二乘法提高了算法的训练效率,减少了训练时间,获得了更精确的解。仿真结果表明,与其他方法相比,多输出IFLS-SVR取得了较好的效果。最后将多输出IFLS-SVR模型应用于复杂的风速风向预测,也取得了较好的效果。

关键词: 多输出, 风气象预测, 风速和风向的预测, 直觉模糊, 最小二乘支持向量回归

Abstract: Support vector machine regression is an important machine learning algorithm,and it has been applied to some areas successfully.However,single-output support vector regression (SVR) has long training time and lacks practicality in some complex systems.The multi-output intuitionistic fuzzy least squares support vector regression (IFLS-SVR) introduces intuitionistic fuzzy on the basis of multi-output SVR to solve the problem of uncertain multi-output complex system and reduce the training time.Most applications in life are complex.Based on traditional support vector regression,this paper proposed a multi-output intuitionistic fuzzy least squares support vector regression model (IFLS-SVR).The multi-output IFLS-SVR transforms the actual data into fuzzy data by intuitionistic fuzzy algorithm,and transforms the quadratic programming optimization problem into the process of solving a series of linear equations.Compared with the existing fuzzy support vector regression,the multi-output IFLS-SVR uses the intuitionistic fuzzy method to calculate the membership function,and exploits least square method to improve the training efficiency,thus reducing the training time,obtaining more accurate solution.Compared with other methods,the multi-output IFLS-SVR achieves good results by simulation model.Finally,the multi-output IFLS-SVR model also performs excellently when it is applied to predict the wind speed and wind direction.

Key words: Intuitionistic fuzzy, Least squares support vector regression, Multi-output, Wind speed and wind direction prediction

中图分类号: 

  • TP301
[1]SUYKENS J A K,GESTEL T V,BRABANTER J D,et al.Least Squares Support Vector Machines[J].International Journal of Circuit Theory & Applications,2015,27(6):605-615.
[2]ZHOU G H,CHAO H Q,SHEN Y P.Secure migration support vector machine[J].Computer Science,2017,44(S2):381-384.(in Chinese)周国华,巢海鲸,申燕萍.安全迁移支持向量机[J].计算机科学,2017,44(S2):381-384.
[3]WANG D C,CAO Z L,CHEN B J,et al.Prediction of daily temperature multi time series based on local support vector regression[J].Journal of System Simulation,2016,28(3):654-660.(in Chinese)王定成,曹智丽,陈北京,等.日气温多元时间序列局部支持向量回归预测[J].系统仿真学报,2016,28(3):654-660.
[4]PENG J,ZHOU Y,CHEN C L P.Region-Kernel-Based Support Vector Machines for Hyperspectral Image Classification[J].IEEE Transactions on Geoscience & Remote Sensing,2015,53(9):4810-4824.
[5]LIANG J J,WU D.Clustering piecewise double support vector domain classifier[J].Control and Decision,2015,30(7):1298-1302.(in Chinese)梁锦锦,吴德.聚类分片双支持向量域分类器[J].控制与决策,2015,30(7):1298-1302.
[6]LIN C F,WANG S D.Fuzzy support vector machines[J].IEEE Transactionson Neural Networks,2002,13(2):464-471.
[7]LIU S Y,WU D.Fuzzy clustering smooth support vector machine[J].Control and Decision,2017,32(3):547-551.(in Chinese)刘三阳,吴德.模糊聚类光滑支持向量机[J].控制与决策,2017,32(3):547-551.
[8]SHANG Z G,YAN H S.Product design time prediction based on fuzzy support vector machine.Control and Decision,2012,27(4):531-524.(in Chinese)商志根,严洪森.基于模糊支持向量机的产品设计时间预测[J].控制与决策,2012,27(4):531-524.
[9]DING S F,SUN J G.Research on Fuzzy dual support vector machine based on mixed fuzzy membership degree[J].Application Research of Computers,2013,30(2):432-435.(in Chinese)丁胜峰,孙劲光.基于混合模糊隶属度的模糊双支持向量机研究[J].计算机应用研究,2013,30(2):432-435.
[10]HA M,WANG C,CHEN J.The support vector machine based on intuitionistic fuzzy number and kernel function[J].Soft Computing,2013,17(4):635-641.
[11]ZHAO K L,LI L,DENG N.A new method of constructing fuzzymembership degree[J].Computer Technology and Development,2012,22(8):75-77.(in Chinese)赵克楠,李雷,邓楠.一种构造模糊隶属度的新方法[J].计算机技术与发展,2012,22(8):75-77.
[12]ELIZABETH S,SUJATHA L.Project Scheduling MethodUsing Triangular Intuitionistic Fuzzy Numbers and Triangular Fuzzy Numbers[J].Applied Mathematical Sciences,2015,9(4):185-198.
[13]LEI H U,NIU Q,CHEN Y.Enhanced clustering algorithmbased on fuzzy C-means and support vector machine.Journal of Computer Applications,2013,33(4):991-993.
[14]ATANASSOV K T.Intuitionistic Fuzzy Sets[J].Fuzzy Sets and Systems,1986,35(1):1-137.
[15]LIN K P,CHANG H F,CHEN T L.Intuitionistic fuzzy C-regression by using least squares support vector regression[J].Expert Systems with Applications an International Journal,2016,64(C):296-304.
WAN Z,LIANG W D,LU Z J.Study on the Membership Interval Distribution Function for Fuzzy Sets.Journal of Chongqing University of Technology(Natural Science),2011,25(1):107-112.(in Chinses)万中,梁文冬,卢宗娟.模糊数的隶属度区间分布函数研究.重庆理工大学学报(自然科学版),2011,25(1):107-112.
[1] 卿朝进, 杜艳红, 叶青, 杨娜, 张岷涛.
存在CSI估计错误的增强型ELM叠加CSI反馈方法
Enhanced ELM-based Superimposed CSI Feedback Method with CSI Estimation Errors
计算机科学, 2022, 49(6A): 632-638. https://doi.org/10.11896/jsjkx.210800036
[2] 唐超尘, 仇洪冰, 刘鑫, 唐清华.
非均匀白噪声条件下的相干MIMO雷达角度估计
Angle Estimation of Coherent MIMO Radar Under the Condition of Non-uniform Noise
计算机科学, 2022, 49(5): 262-265. https://doi.org/10.11896/jsjkx.210300162
[3] 戴宗明, 胡凯, 谢捷, 郭亚.
基于直觉模糊集的集成学习算法
Ensemble Learning Algorithm Based on Intuitionistic Fuzzy Sets
计算机科学, 2021, 48(6A): 270-274. https://doi.org/10.11896/jsjkx.200700036
[4] 郑耿峰.
基于直觉模糊层次分析的特种设备事故应急预案评价
Emergency Plan Evaluation of Special Equipment Accident Based on Intuitionistic Fuzzy Analytic Hierarchy Process
计算机科学, 2020, 47(6A): 616-621. https://doi.org/10.11896/JsJkx.190600097
[5] 梁平元, 李杰, 彭娇, 王会.
基于协作MIMO的UWSN三维动态分簇路由算法研究
Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN
计算机科学, 2019, 46(6A): 336-342.
[6] 陈德江, 王君, 张浩为.
基于直觉模糊多属性决策的动态威胁评估模型
Dynamic Threat Assessment Model Based on Intuitionistic Fuzzy Multiple Attribute Decision Making
计算机科学, 2019, 46(4): 183-188. https://doi.org/10.11896/j.issn.1002-137X.2019.04.029
[7] 张毛银, 郑婷婷, 郑婉容.
基于指数加权的区间直觉模糊熵及其应用
Interval-valued Intuitionistic Fuzzy Entropy Based on Exponential Weighting and Its Application
计算机科学, 2019, 46(10): 229-235. https://doi.org/10.11896/jsjkx.180901738
[8] 王鹏飞, 张杭.
欠定条件下基于主成分的亚采样信号重构
Sub-sampling Signal Reconstruction Based on Principal Component Under Underdetermined Conditions
计算机科学, 2019, 46(10): 103-108. https://doi.org/10.11896/jsjkx.190700195
[9] 贾伟,华庆一,张敏军,陈锐,姬翔,王博.
基于改进粒子群优化的移动界面模式聚类算法
Mobile Interface Pattern Clustering Algorithm Based on Improved Particle Swarm Optimization
计算机科学, 2018, 45(4): 220-226. https://doi.org/10.11896/j.issn.1002-137X.2018.04.037
[10] 范建平,薛坤,吴美琴.
基于直觉模糊熵的交叉评价方法
Cross Evaluation Method Based on Intuitionistic Fuzzy Entropy
计算机科学, 2018, 45(2): 280-286. https://doi.org/10.11896/j.issn.1002-137X.2018.02.048
[11] 陈玉金,李续武.
直觉模糊数决策粗糙集
Intuitionistic Fuzzy Numbers Decision-theoretic Rough Sets
计算机科学, 2018, 45(2): 254-260. https://doi.org/10.11896/j.issn.1002-137X.2018.02.044
[12] 薛占熬,辛现伟,袁艺林,吕敏杰.
基于直觉模糊可能性分布的三支决策模型的研究
Study on Three-way Decisions Based on Intuitionistic Fuzzy Probability Distribution
计算机科学, 2018, 45(2): 135-139. https://doi.org/10.11896/j.issn.1002-137X.2018.02.024
[13] 吴文华, 宋亚飞, 刘晶.
直觉模糊框架内的证据动态可靠性评估及应用
Dynamic Reliability Evaluation Method of Evidence Based on Intuitionistic Fuzzy Sets and Its Applications
计算机科学, 2018, 45(12): 160-165. https://doi.org/10.11896/j.issn.1002-137X.2018.12.025
[14] 邢瑞康, 李成海.
基于直觉模糊集理论的IDS方法研究
Research on Intrusion Detection System Method Based on Intuitionistic Fuzzy Sets
计算机科学, 2018, 45(11A): 344-348.
[15] 刘春玲, 马秋成, 张然.
基于MIMO系统的容量最大化资源分配算法
Resource Allocation of Capacity Maximization Based on MIMO System
计算机科学, 2018, 45(11A): 299-302.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!