基于k近邻和最小二乘支持向量机的Android恶意行为识别.pdf

《基于k近邻和最小二乘支持向量机的Android恶意行为识别.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第53卷第4期吉林大学学报(理学版)V01．53No．42015年7月JournalofJilinUniversity(ScienceEdition)July2015doi：10．13413／j．cnki．jdxblxb．2015．04．24基于k近邻和最小二乘支持向量机的Android恶意行为识别*陈泽恩(惠州学院教育技术中心，广东惠516007)摘要：针对单一k近邻算法(KNN)和最小二乘支持向量机(LSSVM)存在的缺陷，提出一种基于KNN—LSSVM的Android恶意行为识别模型．先采集Android用户行为样本，并提取相应特征组成特征向量；再将训练集输入

2、LSSVM中进行学习，计算测试样本与最优分类平面间的距离，如果该距离小于阚值，则直接采用LSSVM恶意行为识别，否则采用KNN算法进行恶意行为识别；最后采用仿真实验测试KNN-LSSVM的性能．实验结果表明，相对于单一KNN算法和LSSVM，KNN—LSSVM提高了Android恶意行为的识别正确率，可以满足Android恶意行为的在线识别要求．关键词：恶意行为；移动终端；最小二乘支持向量机；k近邻算法中图分类号：TP391文献标志码：A文章编号：1671-5489(2015)04—0720—05IdentificationofAndroidMaliciousBeh

3、aviorsBasedonkNearestNeighborAlgorithmandLeastSquaresSupportVectorMachineCHENZe’en(CenterofEducationalTechnology，HuizhouUniversity，Huizhou516007，OuangdongProvince，China)Abstract：Inordertosolvetheproblemofsingleknearestneighboralgorithm(KNN)andleastsquaressupportvectormachine(LSSVM)andi

4、mprovetheidentificationcorrectrateofAndroidmaliciousbehavior．theauthorproposedanidentificationmodelofAndroidmaliciousbehaviorbasedonKNN—LSSVM．Firstly，Androidbehaviorsampleswerecollectedandthecorrespondingfeaturevectorwasextracted．ThenthetrainingsampleswereinputintoLSSVMtolearnandcalcul

5、atethedistancebetweensampleandclassificationplane．Ifthedistancewaslessthanthreshold，LSSVMwasusedtorecognizethemaliciousbehavior．otherwiseKNNalgorithmwasusedtorecognizethemaliciousbehavior．Finally，theperformanceofKNN—LSSVMwastestedbysimulationexperiment．Theexperimentalresultsshowthatcom

6、paredwiththesingleKNNalgorithmandLSSVM。KNN—LSSVMhasimprovedtheidentificationcorrectrateofAndroidmaliciousbehavior，andcansatisfytheon—lineidentificationrequirementsofAndroidmaliciousbehavior．Keywords：maliciousbehavior；smartphone；leastsquaressupportvectormachine；knearestneighboralgorithm

7、收稿日期：2014—12—17．*“吉林省计算机学会2015年学术年会(JLPCF2015)”征集论文．作者简介：陈泽恩(1976一)，男，汉族，硕士，实验师，从事计算机软件技术和计算机应用的研究，E—mail：czetony@163．corn．基金项目：广东省教育厅科研项目(批准号：20132553I)．第4期陈泽恩：基于k近邻和最小二乘支持向量机的Android恶意行为识别721Android是一种开放性内核的操作系统，具有稳定、可靠性高等优点，目前已成为智能手机的主要操作系统．但通过Android系统下载应用程序为恶意攻击提供了条件，因此，如何准确对And