KNNModel算法的改进及其应用

来源 :福建师范大学 | 被引量 : 1次 | 上传用户:woshizhaozhiqiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
k-近邻(KNN)算法是一种简单而有效的分类算法。传统的KNN分类算法存在着参数k难以确定以及分类新数据时间耗费大的两个缺陷。kNN模型算法(简记KNNModel)是一种基于KNN原理的分类算法,它克服了传统KNN分类算法的这两个缺陷。KNNModel通过有监督地构建数据的多个KNN模型簇,以此代替原数据集作为分类的基础。不但减少了对参数k的依赖,还提高了分类的速度和精度。本文探讨了KNNModel的特点与存在问题,对其进行了改进与扩充,并将这些改进算法分别应用于入侵检测,信号肽预测等领域。主要工作包括:(1)基于KNN模型的增量学习算法(IKNNModel),通过在新训练样本上生成不同“层”的模型簇,实现了基于KNNModel的增量学习算法。(2)基于增量KNN模型的分布式入侵检测架构,将KNNModel算法应用于入侵检测领域,并通过分布式并行技术提高算法的效率和精度。(3)基于特征子空间的分类算法(FSub),为每个类在不同的特征子空间分别生成一个模型簇,并将其用于分类。(4)一种多分类器集成的信号肽预测方法,将FSub算法应用于信号肽预测领域,并通过一种多分类器融合的方法提高预测精度。在一些公共数据集上的试验结果表明了本文在对KNNModel算法研究上的有效性。
其他文献
工作流挖掘的目的是从事件日志中提取任务的执行轨迹信息,建立清晰的工作流模型。目前的算法大都采用局部策略,难以处理复杂的控制流结构,且抗噪音能力比较弱。而用于工作流
足球赔率是博彩公司根据其利用几年乃至数十年所积累的大量的、丰富的与足球比赛相关的各种数据数据,利用科学的、严谨的数学理论以及投注人心理研究等模型,通过计算得出的对于
无线传感器网络以其低耗自组、容错性好、易于大规模部署等优点,被广泛应用于军事、环境、工业和农业监控等领域。在无线传感器网络的应用中,节点的位置信息起到至关重要的作
随着科技的发展,视频图像的应用越来越广泛,视频图像中运动目标的分割是所有数字图像处理的重要环节,也是后续高级处理的基础,因此有关运动目标分割的研究就显得十分必要。运动目
随着Internet技术的飞速发展,隐藏在Web后台数据库中的信息资源因为其数据量大、结构完整受到了广泛关注,这些信息资源通常是由用户在Web查询页面提交查询请求后,以HTML页面
随着无线传感器网络(Wireless Sensor Network,WSN)在多领域的深入应用,WSN的重要性和前景变得越来越明确。WSN节点有限的运算能力和有限的能量等问题,吸引了来自不同学科的科研
随着Internet的迅速发展与普及,网络上出现了越来越多的主观性言论。对于这些主观性文本的分析和挖掘,传统的基于主题的文本分类方法已经无法满足需求。因此,人们开始关注并
指纹识别算法是目前高效、应用广泛的识别算法之一,是生物特征识别领域的研究热点之一。在公安、金融电子商务、政务、司法等领域有着广泛的应用。指纹识别具稳定性,唯一性,安全
随着计算机和通信技术的迅猛发展,网络也正朝着大规模、高度分布式的方向发展,同时计算机系统及其网络的被入侵行为也朝着规模化、分布化、复杂化等方向演化。由于各种网络安
车牌识别系统、(License Plate Recognition System,LPRS)是智能交通系统(Intelligent Transport System,ITS)一个重要组成部分。随着我国经济的飞速发展,汽车的总量也大幅度