期刊文献+
共找到23篇文章
< 1 2 >
每页显示 20 50 100
Kernel-kNN:基于信息能度量的核k-最近邻算法 被引量:15
1
作者 刘松华 张军英 +1 位作者 许进 贾宏恩 《自动化学报》 EI CSCD 北大核心 2010年第12期1681-1688,共8页
提出一种核k最近邻算法.首先给出用于最近邻学习的信息能度量方法,该方法克服了高维数据不便于用传统距离度量表示的困难,提高了数据间类别相似性和距离的一致性.在此基础上,将传统的kNN扩展为非线性形式,并采用半正定规划学习全局最优... 提出一种核k最近邻算法.首先给出用于最近邻学习的信息能度量方法,该方法克服了高维数据不便于用传统距离度量表示的困难,提高了数据间类别相似性和距离的一致性.在此基础上,将传统的kNN扩展为非线性形式,并采用半正定规划学习全局最优的度量矩阵.算法主要特点是:能较好地适用于高维数据,并有效提升kNN的分类性能.多个数据集的实验和分析表明,本文的Kernel-kNN算法与传统的kNN算法比较,在低维数据上,分类准确率相当;在高维数据上,分类性能有明显提高. 展开更多
关键词 距离度量 非线性变换 k-最近(k-NN) 方法
下载PDF
基于k-最近邻图的小样本KNN分类算法 被引量:27
2
作者 刘应东 牛惠民 《计算机工程》 CAS CSCD 北大核心 2011年第9期198-200,共3页
提出一种基于k-最近邻图的小样本KNN分类算法。通过划分k-最近邻图,形成多个相似度较高的簇,根据簇内已有标记的数据对象来标识同簇中未标记的数据对象,同时剔除原样本集中的噪声数据,从而扩展样本集,利用该新样本集对类标号未知数据对... 提出一种基于k-最近邻图的小样本KNN分类算法。通过划分k-最近邻图,形成多个相似度较高的簇,根据簇内已有标记的数据对象来标识同簇中未标记的数据对象,同时剔除原样本集中的噪声数据,从而扩展样本集,利用该新样本集对类标号未知数据对象进行类别标识。采用标准数据集进行测试,结果表明该算法在小样本情况下能够提高KNN的分类精度,减小最近邻阈值k对分类效果的影响。 展开更多
关键词 knn算法 k-最近 小样本 图划分 分类算法
下载PDF
一种新的基于密度的k-最近邻文本分类器训练样本约减方法 被引量:1
3
作者 徐义峰 陈春明 徐云青 《计算机系统应用》 2007年第11期127-128,64,共3页
本文针对k-最近邻方法分类效率不高的问题,提出了一种基于密度的训练样本集约减算法。该方法通过计算训练样本集中各类别的类别密度及整个训练集的平均密度,去掉高密度类别中的部分样本,使训练样本集具有更好的代表性。实验表明,该方法... 本文针对k-最近邻方法分类效率不高的问题,提出了一种基于密度的训练样本集约减算法。该方法通过计算训练样本集中各类别的类别密度及整个训练集的平均密度,去掉高密度类别中的部分样本,使训练样本集具有更好的代表性。实验表明,该方法不仅提高了k-最近邻方法的分类效率,而且对其分类准确率也有一定程度的提高。 展开更多
关键词 文本分类 k-最近方法 训练样本
下载PDF
基于核距离加权的k-最近邻红外小目标检测 被引量:2
4
作者 陈晓斯 程正东 +2 位作者 樊祥 朱斌 丁磊 《激光与红外》 CAS CSCD 北大核心 2014年第9期1060-1064,共5页
城市复杂背景边缘给空中红外小目标检测带来的非线性、非平稳热辐射信号影响严重。在采用k-最近邻分类判别决策的基础上,提出了一种基于核距离加权的k-最近邻红外小目标检测算法。该方法将每个预测窗口内的原始数据核映射到高维空间中... 城市复杂背景边缘给空中红外小目标检测带来的非线性、非平稳热辐射信号影响严重。在采用k-最近邻分类判别决策的基础上,提出了一种基于核距离加权的k-最近邻红外小目标检测算法。该方法将每个预测窗口内的原始数据核映射到高维空间中进行分类,再对各近邻进行距离加权,遍历图像后得到预测结果。实验结果证明了该方法在抑制背景、增强目标方面都有较好的效果。 展开更多
关键词 城市防空 红外小目标检测 k-最近 方法 距离加权
下载PDF
移动点对象轨迹上k-最近邻查询 被引量:2
5
作者 樊守德 郝忠孝 《哈尔滨理工大学学报》 CAS 2008年第2期49-52,56,共5页
移动点对象轨迹上k-最近邻查询是时空数据库中重要的查询之一.在时间-距离空间基础上,提出监测第k个最近邻的方法,采取了速度更新预测策略及更新预留内存的自底向上更新的R-树索引结构.当移动对象的速度或路径发生改变时,把即将更新的... 移动点对象轨迹上k-最近邻查询是时空数据库中重要的查询之一.在时间-距离空间基础上,提出监测第k个最近邻的方法,采取了速度更新预测策略及更新预留内存的自底向上更新的R-树索引结构.当移动对象的速度或路径发生改变时,把即将更新的位置信息先存储在内存更新列表中,后更新列表已达最大预设值时才去更新R-树索引结构.此方法有效减少了磁盘的访问次数,提高了查询的效率. 展开更多
关键词 k-最近方法 预测策略 预留内存 自底向上
下载PDF
遥感影像K-最近邻图目标分类改进算法的研究 被引量:3
6
作者 王振力 滕藤 +1 位作者 王群 黄忠演 《地理空间信息》 2021年第2期33-35,I0005,共4页
针对高分辨率遥感影像数据中典型目标的判别,提出基于K-最近邻图KNN改进算法的深度学习模型。该模型采用深度学习方法研究目标的属性,充分利用数据之间的关联,建立抗变换性的目标特征,可提高目标判别的准确度。高分辨遥感影像目标检测... 针对高分辨率遥感影像数据中典型目标的判别,提出基于K-最近邻图KNN改进算法的深度学习模型。该模型采用深度学习方法研究目标的属性,充分利用数据之间的关联,建立抗变换性的目标特征,可提高目标判别的准确度。高分辨遥感影像目标检测实验表明该方法的有效性。 展开更多
关键词 遥感影像 目标分类 knn算法 k-最近 样本剪裁
下载PDF
基于特别的特征表示方法的局部线性KNN算法 被引量:2
7
作者 卞则康 王士同 王宇翔 《计算机科学与探索》 CSCD 北大核心 2018年第1期134-142,共9页
提出了一种特别的特征表示方法,并在此基础上提出了一种基于特别的特征表示方法的局部线性K最近邻算法(locally linear K-nearest neighbor method,L^2KNN),并将之应用到人脸识别中。特别的特征表示方法是在传统的稀疏表示的基础上,加... 提出了一种特别的特征表示方法,并在此基础上提出了一种基于特别的特征表示方法的局部线性K最近邻算法(locally linear K-nearest neighbor method,L^2KNN),并将之应用到人脸识别中。特别的特征表示方法是在传统的稀疏表示的基础上,加入了非负约束,改进了传统的稀疏表示的方法,在目标函数中增加了集群正则化项,然后优化新的目标函数得到一个新的近似的特征表示。L^2KNN算法具有最近邻集群效应(clustering effect of nearest neighbors,CENN),不仅可以增强测试样本与同类的训练样本之间的相关性,而且可以增强同类训练样本之间的相关性。L^2KNN算法进一步应用到L^2KNNc(L^2KNN-based classifier)分类器中,并提出一种系数截断的方法增加L^2KNNc分类器的泛化性能,进一步提高分类器的分类性能。在人脸数据集上的实验结果证明了上述结论。 展开更多
关键词 特别的特征表示 局部线性K最近算法(L^2knn) 最近集群效应(CENN) 系数截断方法
下载PDF
周期分类和Single-Pass聚类相结合的话题识别与跟踪方法 被引量:28
8
作者 税仪冬 瞿有利 黄厚宽 《北京交通大学学报》 CAS CSCD 北大核心 2009年第5期85-89,共5页
针对增量式聚类初始时话题模型不够充分和准确,随处理报道数量增加,误检与漏检的累积效应被放大的问题,提出了周期分类和Single-Pass聚类相结合的话题识别与跟踪方法.首先采用增量式聚类算法进行话题识别与跟踪,当新闻文本每积累到一定... 针对增量式聚类初始时话题模型不够充分和准确,随处理报道数量增加,误检与漏检的累积效应被放大的问题,提出了周期分类和Single-Pass聚类相结合的话题识别与跟踪方法.首先采用增量式聚类算法进行话题识别与跟踪,当新闻文本每积累到一定程度之后,对已经聚类的报道进行周期分类,使话题簇精度提高,从而提高后续话题识别与跟踪精度.实验表明这种方法是有效的,能够降低漏检率与错检率,减少归一化错误识别代价. 展开更多
关键词 话题识别与跟踪 增量聚类 文本分类 k-最近方法分类
下载PDF
基于KNN-LSTM的短时交通流预测 被引量:32
9
作者 罗向龙 李丹阳 +1 位作者 杨彧 张生瑞 《北京工业大学学报》 CAS CSCD 北大核心 2018年第12期1521-1527,共7页
针对现有预测模型无法在交通大数据中提取交通流序列的内部规律,且未能充分利用交通流的时空相关性以实现高精度预测的问题,提出了一种基于K-最近邻(K-nearest neighbor,KNN)与长短时记忆(long short term memory,LSTM)网络模型相结合... 针对现有预测模型无法在交通大数据中提取交通流序列的内部规律,且未能充分利用交通流的时空相关性以实现高精度预测的问题,提出了一种基于K-最近邻(K-nearest neighbor,KNN)与长短时记忆(long short term memory,LSTM)网络模型相结合的短时交通流预测模型.采用KNN算法选择路网中与预测站点时空相关的检测站,以选择的检测站的交通流序列构造数据集,将其输入LSTM模型中进行训练及测试,并通过美国交通研究数据实验室的真实交通数据对提出的模型进行验证.结果表明:与现有的交通预测模型相比,该方法能更好地提取交通流序列的时空特性,预测准确率平均可提高12. 28%,可为交通诱导与控制提供必要的依据. 展开更多
关键词 智能交通 交通流预测 k-最近(knn) 深度学习 长短时记忆(LSTM)网络
下载PDF
基于案例推理的岩爆预测方法 被引量:12
10
作者 苏国韶 张小飞 燕柳斌 《采矿与安全工程学报》 EI 北大核心 2008年第1期63-67,共5页
岩爆的发生受很多因素的影响,K-最近邻是一种简单易行且性能优秀的基于案例的机器学习推理技术.本文提出了基于K-最近邻案例推理的岩爆预测的新方法,该方法通过扫描深部开采中岩爆案例数据库,根据实例近邻性相似度函数,搜索出与预测事... 岩爆的发生受很多因素的影响,K-最近邻是一种简单易行且性能优秀的基于案例的机器学习推理技术.本文提出了基于K-最近邻案例推理的岩爆预测的新方法,该方法通过扫描深部开采中岩爆案例数据库,根据实例近邻性相似度函数,搜索出与预测事件在岩爆发生影响因素上最相似的多个岩爆实例,最后使用投票表决的方式推理预测新的复杂环境下岩爆发生的可能性.南非深部矿山的工程应用研究结果表明,该岩爆预测方法是科学可行的,容易实现且预测精度高,具有良好的应用前景. 展开更多
关键词 岩爆 采矿 k-最近方法 机器学习 案例推理
下载PDF
KNN算法及其在月电量预测中的应用 被引量:1
11
作者 周芳 杨玲 《咸宁学院学报》 2009年第6期91-93,共3页
目前对用电量的预测方法很多,本文利用数据间的相关性,应用改进的KNN分类算法,提出了基于KNN分类算法的月用电量模型,并进行试验预测.预测结果表明此方法简单、有效.
关键词 knn算法(k-最近算法) 月用电量 时间序列 预测模型
下载PDF
一种基于Canopy和粗糙集的CRS-KNN文本分类算法 被引量:9
12
作者 姚彬修 倪建成 +2 位作者 于苹苹 曹博 李淋淋 《计算机工程与应用》 CSCD 北大核心 2017年第11期172-177,共6页
针对KNN算法的分类效率随着训练集规模和特征维数的增加而逐渐降低的问题,提出了一种基于Canopy和粗糙集的CRS-KNN(Canopy Rough Set-KNN)文本分类算法。算法首先将待处理的文本数据通过Canopy进行聚类,然后对得到的每个类簇运用粗糙集... 针对KNN算法的分类效率随着训练集规模和特征维数的增加而逐渐降低的问题,提出了一种基于Canopy和粗糙集的CRS-KNN(Canopy Rough Set-KNN)文本分类算法。算法首先将待处理的文本数据通过Canopy进行聚类,然后对得到的每个类簇运用粗糙集理论进行上、下近似分割,对于分割得到的下近似区域无需再进行分类,而通过上、下近似作差所得的边界区域数据需要通过KNN算法确定其最终的类别。实验结果表明,该算法降低了KNN算法的数据计算规模,提高了分类效率。同时与传统的KNN算法和基于聚类改进的KNN文本分类算法相比,准确率、召回率和F_1值都得到了一定的提高。 展开更多
关键词 Canopy聚类 粗糙集 k-最近(knn)算法 文本分类
下载PDF
空间相关性分析的符号数据分类方法 被引量:1
13
作者 付康安 王文剑 郭虎升 《计算机科学与探索》 CSCD 北大核心 2019年第7期1165-1173,共9页
针对目前符号数据的分类性能较低,通过挖掘属性值与标签之间可能存在的空间结构关系,提出了一种基于空间相关性分析的符号数据分类方法。该方法首先采用独热编码的方式对符号数据进行特征扩容,然后基于互信息和条件熵信息度量方法,定义... 针对目前符号数据的分类性能较低,通过挖掘属性值与标签之间可能存在的空间结构关系,提出了一种基于空间相关性分析的符号数据分类方法。该方法首先采用独热编码的方式对符号数据进行特征扩容,然后基于互信息和条件熵信息度量方法,定义了一种符号数据空间关系表示方法。在此基础上,分别结合支持向量机(support vector machine,SVM)和K-最近邻(K-nearest neighbor,KNN)模型分类器,提出了基于空间相关性分析的SVM分类算法(SVM classification algorithm based on space correlation analysis,SCA_SVM)和基于空间相关性分析的KNN分类算法(KNN classification algorithm based on space correlation analysis,SCA_KNN)两种分类算法。该方法既能够体现出属性值与标签之间的关联关系,也可以有效地度量不同属性值之间的距离或差异性。在标准UCI数据集上的实验结果表明,该方法在分类性能上更加有效。 展开更多
关键词 符号数据 分类 空间相关性分析 支持向量机(SVM) k-最近(knn)
下载PDF
中文文本分类方法比较研究 被引量:2
14
作者 高媛 刘大中 《科技信息》 2008年第2期7-8,共2页
中文文本分类是中文信息处理过程中的关键技术。本文介绍了中文文本分类的基本过程和基本原理,讨论了朴素贝叶斯(NB)、K-最近邻(KNN)、支持向量机(SVM)这三种中文文本分类方法,并对这三种分类方法进行分析和比较。
关键词 文本分类 朴素贝叶斯(NB) k-最近(knn) 支持向量机(SVM)
下载PDF
弹性核k-NN分类算法及其在药物构效关系中的应用 被引量:1
15
作者 黄新 罗逸平 +1 位作者 王梦贤 周密 《湖南城市学院学报(自然科学版)》 CAS 2019年第4期47-51,共5页
核方法利用核函数可以有效地解决非线性问题,在药物构效关系领域得到了广泛的应用﹒本文提出了一种新的弹性核k-最近邻算法(EKk-NN)﹒首先,基于加权多项式核和径向基函数核构造了一种信息丰富的弹性核,所构造的弹性核能有效地利用局部... 核方法利用核函数可以有效地解决非线性问题,在药物构效关系领域得到了广泛的应用﹒本文提出了一种新的弹性核k-最近邻算法(EKk-NN)﹒首先,基于加权多项式核和径向基函数核构造了一种信息丰富的弹性核,所构造的弹性核能有效地利用局部核和全局核的优点,同时也为构造核函数提供了一种可行的方法;然后,在核方法的框架下,将弹性核耦合到k-最近邻算法﹒实际数据集的实验和分析表明,EKk-NN能明显提高分类性能﹒ 展开更多
关键词 方法 k-最近 构效关系 弹性核
下载PDF
基于机器学习的维吾尔文文本分类研究 被引量:20
16
作者 阿力木江·艾沙 吐尔根·依布拉音 +1 位作者 艾山·吾买尔 马尔哈巴·艾力 《计算机工程与应用》 CSCD 2012年第5期110-112,共3页
随着Internet上维吾尔文信息的迅速发展,维吾尔文文本分类成为处理和组织这些大量文本数据的关键技术。研究维吾尔文文本分类相关技术和方法,针对维吾尔文文本在向量空间模型(VSM)表示下的高维性,采用词干提取和IG相结合的方法对表示空... 随着Internet上维吾尔文信息的迅速发展,维吾尔文文本分类成为处理和组织这些大量文本数据的关键技术。研究维吾尔文文本分类相关技术和方法,针对维吾尔文文本在向量空间模型(VSM)表示下的高维性,采用词干提取和IG相结合的方法对表示空间进行降维。采用基于机器学习的分类算法(kNN和Nave Bayes)对维吾尔文文本语料进行了分类实验并分析了实验结果。 展开更多
关键词 文本分类 朴素贝叶斯方法 k-最近方法(knn) 维吾尔语 特征选择
下载PDF
一种采用聚类技术改进的KNN文本分类方法 被引量:32
17
作者 张孝飞 黄河燕 《模式识别与人工智能》 EI CSCD 北大核心 2009年第6期936-940,共5页
KNN算法稳定性好、准确率高,但由于其时间复杂度与样本数量成正比,导致其分类速度慢,难以在大规模海量信息处理中得到有效应用.文中提出一种改进的KNN文本分类方法.其基本思路是,通过文本聚类将样本中的若干相似文档合并成一个中心文档... KNN算法稳定性好、准确率高,但由于其时间复杂度与样本数量成正比,导致其分类速度慢,难以在大规模海量信息处理中得到有效应用.文中提出一种改进的KNN文本分类方法.其基本思路是,通过文本聚类将样本中的若干相似文档合并成一个中心文档,并用这些中心文档代替原始样本建立分类模型,这样就减少了需要进行相似计算的文档数,从而达到提高分类速度的目的.实验表明,以分类准确率、召回率和F-score为评价指标,文中方法在与经典KNN算法相当的情况下,分类速度得到较大提高. 展开更多
关键词 k-最近(knn) 文本分类 文本聚类 聚类中心 自然语言处理
原文传递
头孢菌素类抗生素的定量构效关系研究 被引量:1
18
作者 王春娟 谭显胜 +1 位作者 袁哲明 熊洁仪 《现代生物医学进展》 CAS 2007年第11期1718-1722,共5页
目的:建立一种预测精度较高的定量构效关系(QSAR)模型,为设计和合成活性更高的头孢菌素类抗生素提供理论依据。方法:发展了一种基于支持向量回归(SVR)和k-最近邻(KNN)的非线性组合预测方法(SVR-KNN),系统研究了48种抗流感嗜血杆菌头孢... 目的:建立一种预测精度较高的定量构效关系(QSAR)模型,为设计和合成活性更高的头孢菌素类抗生素提供理论依据。方法:发展了一种基于支持向量回归(SVR)和k-最近邻(KNN)的非线性组合预测方法(SVR-KNN),系统研究了48种抗流感嗜血杆菌头孢菌素衍生物的QSAR。结果:留一法预测结果表明,非线性筛选描述符和子模型能明显提高预测精度,汰选子模型后的组合预测精度优于单一子模型,SVR-KNN的MSE、MAPE分别为0.019、1.81%;独立样本预测结果显示,SVR-KNN在所有参比模型中具有最优的预测精度及稳定性,其MSE、MAPE分别为0.010、1.33%。结论:SVR-KNN模型具有较强的预测能力和优异的泛化推广能力,在抗生素及其他药物的QSAR研究中有广泛应用前景。 展开更多
关键词 头孢菌素类抗生素 定量构效关系(QSAR) 支持向量回归(sVR) k-最近(knn) 组合预测
下载PDF
网络评价倾向性研究 被引量:2
19
作者 程传鹏 《计算机工程与应用》 CSCD 北大核心 2011年第25期156-159,共4页
提出了基于语义相似度判别用户评价倾向的方法。利用同义词词林计算词语的相似度,由词语的相似度构造二部图,通过求二部图的最大匹配获得文本之间的相似度。依据KNN分类来判断文本的倾向性。实验结果表明该方法优于传统的倾向性判断的... 提出了基于语义相似度判别用户评价倾向的方法。利用同义词词林计算词语的相似度,由词语的相似度构造二部图,通过求二部图的最大匹配获得文本之间的相似度。依据KNN分类来判断文本的倾向性。实验结果表明该方法优于传统的倾向性判断的方法。 展开更多
关键词 同义词词林 k-最近(knn)分类 文本相似度 二部图 最大匹配
下载PDF
元音识别的几种分类模型的比较与分析
20
作者 陈志辉 吴敏敏 《莆田学院学报》 2012年第5期62-65,共4页
根据元音数据处理方法和选取的特征,提出了三种基于统计学的模式分类方法:线性判别、二次判别和k-最近邻,并通过模型选择方法,对实际数据进行测试与比较,得出k-最近邻分类模式最为合适,同时提出进一步改进的思路。
关键词 元音数据 分类方法 线性判别 二次判别 k-最近
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部