收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

KNNModel算法的改进及其应用

黄杰  
【摘要】:k-近邻(KNN)算法是一种简单而有效的分类算法。传统的KNN分类算法存在着参数k难以确定以及分类新数据时间耗费大的两个缺陷。kNN模型算法(简记KNNModel)是一种基于KNN原理的分类算法,它克服了传统KNN分类算法的这两个缺陷。KNNModel通过有监督地构建数据的多个KNN模型簇,以此代替原数据集作为分类的基础。不但减少了对参数k的依赖,还提高了分类的速度和精度。 本文探讨了KNNModel的特点与存在问题,对其进行了改进与扩充,并将这些改进算法分别应用于入侵检测,信号肽预测等领域。主要工作包括: (1)基于KNN模型的增量学习算法(IKNNModel),通过在新训练样本上生成不同“层”的模型簇,实现了基于KNNModel的增量学习算法。 (2)基于增量KNN模型的分布式入侵检测架构,将KNNModel算法应用于入侵检测领域,并通过分布式并行技术提高算法的效率和精度。 (3)基于特征子空间的分类算法(FSub),为每个类在不同的特征子空间分别生成一个模型簇,并将其用于分类。 (4)一种多分类器集成的信号肽预测方法,将FSub算法应用于信号肽预测领域,并通过一种多分类器融合的方法提高预测精度。 在一些公共数据集上的试验结果表明了本文在对KNNModel算法研究上的有效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨晓元,周宣武,魏萍,张敏情;人工智能在入侵检测分析引擎中的应用研究[J];计算机工程;2004年23期
2 郭文忠;陈国龙;陈水利;陈庆良;蔡国榕;;基于粒子群优化的分类规则挖掘方法及其应用[J];集美大学学报(自然科学版);2008年03期
3 郭文忠;陈国龙;陈水利;陈庆良;蔡国榕;;基于粒子群优化的分类规则挖掘方法及其应用[J];集美大学学报(自然科学版)网络版(预印本);2008年03期
4 李海滨;隋春平;王洪光;高理富;赵明扬;龚海里;;基于Stewart平台六维力传感器的分区静态标定方法[J];传感技术学报;2006年01期
5 付淇;李正凡;;基于CLIQUE的聚类算法研究[J];华东交通大学学报;2006年05期
6 陈慧萍;王煜;王建东;;子空间聚类算法的研究新进展[J];计算机仿真;2007年03期
7 姜文瀚;周晓飞;杨静宇;;子空间样本选择及其支持向量机人脸识别应用[J];计算机工程与应用;2007年20期
8 周红福;宫学庆;郑凯;周傲英;;基于高维空间的在线高效子空间Skyline算法——CSky[J];计算机学报;2007年08期
9 吴明芬;;线性空间上基于同余的上(下)近似[J];模糊系统与数学;2008年01期
10 葛凌云;张继福;蔡江辉;;基于微粒群和子空间的离群数据挖掘算法研究[J];系统仿真学报;2009年07期
11 张强;吴腾飞;杨颖;;基于候选对象裁剪的密度子空间聚类[J];天津大学学报;2010年07期
12 廖海斌;徐洪章;;基于鉴别主成份分析的基因表达数据特征提取[J];燕山大学学报;2010年05期
13 郝黎宏;李广军;熊兴中;;循环前缀块传输系统中的一种MIMO盲信道估计算法[J];信号处理;2010年12期
14 王庆军;张汝波;;基于Log-Gabor和正交等度规映射的人脸识别[J];计算机科学;2011年02期
15 朱志德;李宇光;;ESPRIT的理论分析及其算法研究[J];哈尔滨工程大学学报;1992年02期
16 朱述龙;适用于遥感图像分类的对偶子空间分类器[J];测绘学院学报;1995年01期
17 杨向荣,宋擒豹,沈钧毅;基于数据挖掘的智能化入侵检测系统[J];计算机工程;2001年09期
18 祁建清,闫镔,杨正;IDS研究概述[J];电子对抗技术;2001年04期
19 李焕洲;网络安全和入侵检测技术[J];四川师范大学学报(自然科学版);2001年04期
20 周继军,李祥和;面向用户的网络安全预警系统[J];网络安全技术与应用;2001年01期
中国重要会议论文全文数据库 前10条
1 李军;徐朝阳;何腾;章新华;;两种水声信道盲辨识算法比较研究[A];2009年全国水声学学术交流暨水声学分会换届改选会议论文集[C];2009年
2 张爱民;李秀林;林京;;相干信号子空间宽带目标方位估计算法的误差分析[A];2004年全国水声学学术会议论文集[C];2004年
3 周绍生;武玉强;初学导;;渐近状态观测器的存在性问题[A];1996中国控制与决策学术年会论文集[C];1996年
4 董芃;唐万斌;;基于Grassmann流型理论的有限反馈技术在MIMO系统中的研究[A];2008年中国西部青年通信学术会议论文集[C];2008年
5 丁金嫚;罗富宝;祝磊;;TLS-ESPRIT在同步电机参数辨识中的应用[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(下册)[C];2008年
6 孙俊峰;王新龙;;基于非线性动力学的子空间语音增强[A];2004年全国物理声学会议论文集[C];2004年
7 沈兴鹏;刘雪芳;傅丰林;;一种基于子空间的MIMO-OFDM系统信道盲估计算法[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
8 梁久祯;黄德双;何新贵;;多输入单输出前馈神经网络映射机理研究[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 卢丹;李平;吴仁彪;苏志刚;;一种对导向矢量误差稳健的GPS抗干扰算法[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
10 王春江;钱若军;王人鹏;;平衡矩阵子空间的物理意义与分解技术[A];第九届空间结构学术会议论文集[C];2000年
中国博士学位论文全文数据库 前10条
1 郭军;典型群的几何学在组合与设计理论中的应用[D];大连理工大学;2010年
2 金文梁;三维复子空间中的量子搜索和多相位匹配研究[D];西南交通大学;2011年
3 马振婴;混合软计算技术在入侵检测中的应用研究[D];重庆大学;2010年
4 郑凯梅;基于统计机器学习的网络入侵检测分类研究[D];中国矿业大学(北京);2010年
5 耿立中;基于入侵检测的附网存储设备安全关键技术研究[D];清华大学;2010年
6 钟红恩;复杂大系统的分散控制理论与应用研究[D];西北工业大学;2003年
7 吴静;入侵检测中神经网络融合学习方法的研究[D];吉林大学;2010年
8 赵月爱;基于非均衡数据分类的高速网络入侵检测研究[D];太原理工大学;2010年
9 王飞;入侵检测分类器设计及其融合技术研究[D];南京理工大学;2011年
10 郭陟;可视化入侵检测研究[D];清华大学;2004年
中国硕士学位论文全文数据库 前10条
1 黄杰;KNNModel算法的改进及其应用[D];福建师范大学;2011年
2 王瑛;基于模糊聚类的入侵检测算法研究[D];江西理工大学;2010年
3 林乐平;基于无监督的入侵检测[D];西安电子科技大学;2005年
4 王建;基于模式匹配的网络入侵检测系统的研究与设计[D];武汉理工大学;2010年
5 肖海明;基于数据降维和支持向量机的入侵检测方法研究[D];华北电力大学(河北);2010年
6 李盼;基于LLE特征提取的BVM网络入侵检测方法[D];华北电力大学(北京);2011年
7 张炜;高速WLAN入侵检测关键技术的研究[D];河北工程大学;2011年
8 颜辉;人工神经网络在入侵检测中的应用[D];长春理工大学;2004年
9 张振兴;入侵检测及告警信息聚合技术研究[D];河北大学;2011年
10 谢清森;改进的PrefixSpan算法在入侵检测中的应用[D];暨南大学;2010年
中国重要报纸全文数据库 前10条
1 钟力 姚兰 梁中骐;抓住罪恶之“手”[N];网络世界;2004年
2 ;NetScreen-IDP 500 高端入侵检测与防护设备[N];计算机世界;2003年
3 行健;启明星辰发布天阗入侵检测与管理系统V6.0[N];国际商报;2004年
4 启明星辰信息技术有限公司总裁兼CEO 严望佳;启明星辰:追求产业创新[N];电脑商报;2008年
5 王明毅;入侵检测融合漏洞扫描技术带来产品新突破[N];中国石油报;2004年
6 Henry Wang;误报漏报是个难点[N];中国计算机报;2004年
7 ;如何选择和使用UTM设备[N];网络世界;2009年
8 北京 张率;防黑第一招[N];中国电脑教育报;2001年
9 李刚;打IDS“组合拳”[N];中国计算机报;2004年
10 ;入侵检测产品功能指标说明[N];网络世界;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978