期刊文献+
共找到1,829篇文章
< 1 2 92 >
每页显示 20 50 100
一种提高K-近邻算法效率的新算法 被引量:22
1
作者 陆微微 刘晶 《计算机工程与应用》 CSCD 北大核心 2008年第4期163-165,178,共4页
K-近邻(K-Nearest-Neighbor,KNN)算法是一种最基本的基于实例的学习方法,被广泛应用于机器学习与数据挖掘。其学习过程只是简单地存储已知的训练数据。当遇到新的查询实例时,一系列相似的实例被从存储器中取出,并用来分类新的查询实例。... K-近邻(K-Nearest-Neighbor,KNN)算法是一种最基本的基于实例的学习方法,被广泛应用于机器学习与数据挖掘。其学习过程只是简单地存储已知的训练数据。当遇到新的查询实例时,一系列相似的实例被从存储器中取出,并用来分类新的查询实例。KNN的一个不足是分类新实例的开销可能很大。这是因为几乎所有的计算都发生在分类时,而不是在第一次遇到训练实例时。所以,如何有效地索引训练实例,以减少查询时所需计算是一个重要的实践问题。为解决这个问题,提出了一种新的算法。该算法把部分原本发生在分类阶段的计算移到训练阶段来完成。实验表明,算法能够提高KNN效率80%以上。此外,算法的思想还可以应用于KNN的所有变体中。 展开更多
关键词 k-近邻算法 器于买例的字习 效率 分类
下载PDF
基于改进KNN算法的城轨进站客流实时预测 被引量:15
2
作者 郇宁 谢俏 +1 位作者 叶红霞 姚恩建 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第5期121-128,共8页
针对实时进站客流数据的高维数、多噪声、波动频繁等特征,本文提出一种基于改进K最近邻(K-nearest-neighbor, KNN)算法的城轨进站客流实时预测方法.首先,通过对分时客流数据的相关性分析,确定表征客流特征的状态向量;其次,结合数据特性... 针对实时进站客流数据的高维数、多噪声、波动频繁等特征,本文提出一种基于改进K最近邻(K-nearest-neighbor, KNN)算法的城轨进站客流实时预测方法.首先,通过对分时客流数据的相关性分析,确定表征客流特征的状态向量;其次,结合数据特性改进近邻样本的模式匹配过程,利用关键点法去除原始序列中的噪声扰动,并引入动态时间规整算法实现考虑序列形态的相似性度量;再次,根据样本间流量差异引入距离权重和趋势系数,推演未来时段的进站量,实现滚动的实时预测;最后,依托广州地铁客流数据仓库对预测模型进行精度分析.结果表明,对于全网159个站点,5 min粒度下全天分时进站量预测的平均绝对百分比误差的均值为11.6%,能够为路网状态监控提供可靠的数据支撑. 展开更多
关键词 城市交通 实时预测 k近邻 进站客流 动态时间规整
下载PDF
一种解决协同过滤系统冷启动问题的新算法 被引量:14
3
作者 李改 李磊 《山东大学学报(工学版)》 CAS 北大核心 2012年第2期11-17,44,共8页
在基于矩阵分解的协同过滤算法中,新用户和新项目的冷启动问题是所面临的难点问题之一。通过运用基于K近邻的属性——特征映射的算法得到新用户和新项目的特征向量,解决了该类协同过滤算法所面临的冷启动问题。在真实的实验数据集上验... 在基于矩阵分解的协同过滤算法中,新用户和新项目的冷启动问题是所面临的难点问题之一。通过运用基于K近邻的属性——特征映射的算法得到新用户和新项目的特征向量,解决了该类协同过滤算法所面临的冷启动问题。在真实的实验数据集上验证了该算法的有效性。 展开更多
关键词 推荐系统 协同过滤 冷启动 交叉最小二乘法 k近邻
原文传递
基于KNN算法的公交到站时间预测 被引量:7
4
作者 霍豪 沈金星 郑长江 《交通运输工程与信息学报》 2020年第4期76-82,102,共8页
为提高城市公交到站时间预测的准确性和稳定性,提出了一种基于K最近邻(K-nearest-neighbor,KNN)算法的公交到站时间预测模型。该模型考虑了上下游车站的距离对二者公交到站时间相关性的影响,以及信号灯数和弯道数对到站时间的影响。以... 为提高城市公交到站时间预测的准确性和稳定性,提出了一种基于K最近邻(K-nearest-neighbor,KNN)算法的公交到站时间预测模型。该模型考虑了上下游车站的距离对二者公交到站时间相关性的影响,以及信号灯数和弯道数对到站时间的影响。以天津市808路公交线为例,选取1个月的公交运行数据对模型进行了训练和验证,并与基于历史平均值的模型、无权重KNN模型以及仅以地理距离作为权重的KNN模型进行对比。结果表明该模型的预测误差较小(平均MAPE为15.17%),且MAPE的标准差为7.28%,明显小于其他3个模型,说明该预测模型在公交车到站时间预测上具有较好的精度和稳定性。 展开更多
关键词 交通工程 预测模型 k近邻 到站时间 城市公交
下载PDF
Classification Fusion in Wireless Sensor Networks 被引量:3
5
作者 LIU Chun-Ting HUO Hong +2 位作者 FANG Tao LI De-Ren SHEN Xiao 《自动化学报》 EI CSCD 北大核心 2006年第6期947-955,共9页
In wireless sensor networks, target classification differs from that in centralized sensing systems because of the distributed detection, wireless communication and limited resources. We study the classification probl... In wireless sensor networks, target classification differs from that in centralized sensing systems because of the distributed detection, wireless communication and limited resources. We study the classification problem of moving vehicles in wireless sensor networks using acoustic signals emitted from vehicles. Three algorithms including wavelet decomposition, weighted k-nearest-neighbor and Dempster-Shafer theory are combined in this paper. Finally, we use real world experimental data to validate the classification methods. The result shows that wavelet based feature extraction method can extract stable features from acoustic signals. By fusion with Dempster's rule, the classification performance is improved. 展开更多
关键词 Wireless sensor networks classification fusion wavelet decomposition weighted k-nearest-neighbor Dempster-Shafer theory
下载PDF
核函数法与最邻近法在短时交通流预测应用中的对比研究 被引量:5
6
作者 钱海峰 陈阳舟 +1 位作者 李振龙 杨玉珍 《交通与计算机》 2008年第6期18-21,34,共5页
以北京三环路的一个区间路段作为短时交通流预测的背景,利用实际检测数据将非参数回归预测模型中核函数法和最邻近法2个不同的权函数方法进行了仿真对比研究,结果表明在相同的预测精度下,最邻近法更适合时间间隔比较短的交通流预测。将... 以北京三环路的一个区间路段作为短时交通流预测的背景,利用实际检测数据将非参数回归预测模型中核函数法和最邻近法2个不同的权函数方法进行了仿真对比研究,结果表明在相同的预测精度下,最邻近法更适合时间间隔比较短的交通流预测。将传统的最邻近法加以改进,依次加入前一时刻的交通流量、当前时刻的车辆平均速度和车道平均占用率作为搜索元素。通过对仿真实验结果的研究分析得出结论:前一时刻交通流量的引入保证了预测值和真实值具有相同的切线方向,使得预测精度得到了显著提高;车辆平均速度和车道平均占用率与交通流量具有一定的对应关系,其作用和当前时刻的交通流量相似,所以不能有效的改善最邻近法的预测精度。 展开更多
关键词 交通流 短时预测 非参数回归 核函数 最邻近
下载PDF
逆向工程中点云邻域搜索及法矢估算相关算法研究 被引量:5
7
作者 孟祥林 何万涛 +1 位作者 赵灿 车向前 《制造技术与机床》 CSCD 北大核心 2009年第2期44-47,共4页
在逆向工程中,点云的邻域搜索、法矢估计及调整是光照处理、曲率计算及曲面重建等后续工作的基础。介绍了一种自动进行空间划分的方法极大提高了点云邻域搜索速度,同时给出快速有效的点云法矢估计算法和基于临近点的法矢调整算法。
关键词 逆向工程 k邻域 法矢 最小二乘法 最小生成树
下载PDF
基于FWKN-SVM的Android异常入侵检测的研究 被引量:5
8
作者 孙敏 徐彩霞 高阳 《计算机科学》 CSCD 北大核心 2015年第4期116-118,131,共4页
针对Android手机平台提出了基于特征加权K最近邻支持向量机(FWKN-SVM)的异常入侵检测方法。首先,分析了传统SVM在实际应用中的局限性,提出了一种基于特征类内类间距离的特征加权K最近邻的训练集约减策略。随后,根据手机恶意软件对系统... 针对Android手机平台提出了基于特征加权K最近邻支持向量机(FWKN-SVM)的异常入侵检测方法。首先,分析了传统SVM在实际应用中的局限性,提出了一种基于特征类内类间距离的特征加权K最近邻的训练集约减策略。随后,根据手机恶意软件对系统造成的影响定义了系统行为,并通过在Android手机上编写的数据采集模块构建测试集和训练集。最后,利用特征加权K最近邻方法进行SVM训练集的精简和分类器的构建,并进行测试集预测。仿真结果表明,FWKN-SVM分类方法在Android异常入侵检测中应用效果良好。 展开更多
关键词 ANDROID 支持向量机 k最近邻 特征加权 训练集约减 恶意软件
下载PDF
Ensemble-Based Approach for Efficient Intrusion Detection in Network Traffic 被引量:1
9
作者 Ammar Almomani Iman Akour +5 位作者 Ahmed M.Manasrah Omar Almomani Mohammad Alauthman Esra’a Abdullah Amaal Al Shwait Razan Al Sharaa 《Intelligent Automation & Soft Computing》 SCIE 2023年第8期2499-2517,共19页
The exponential growth of Internet and network usage has neces-sitated heightened security measures to protect against data and network breaches.Intrusions,executed through network packets,pose a significant challenge... The exponential growth of Internet and network usage has neces-sitated heightened security measures to protect against data and network breaches.Intrusions,executed through network packets,pose a significant challenge for firewalls to detect and prevent due to the similarity between legit-imate and intrusion traffic.The vast network traffic volume also complicates most network monitoring systems and algorithms.Several intrusion detection methods have been proposed,with machine learning techniques regarded as promising for dealing with these incidents.This study presents an Intrusion Detection System Based on Stacking Ensemble Learning base(Random For-est,Decision Tree,and k-Nearest-Neighbors).The proposed system employs pre-processing techniques to enhance classification efficiency and integrates seven machine learning algorithms.The stacking ensemble technique increases performance by incorporating three base models(Random Forest,Decision Tree,and k-Nearest-Neighbors)and a meta-model represented by the Logistic Regression algorithm.Evaluated using the UNSW-NB15 dataset,the pro-posed IDS gained an accuracy of 96.16%in the training phase and 97.95%in the testing phase,with precision of 97.78%,and 98.40%for taring and testing,respectively.The obtained results demonstrate improvements in other measurement criteria. 展开更多
关键词 Intrusion detection system(IDS) machine learning techniques stacking ensemble random forest decision tree k-nearest-neighbor
下载PDF
基于实时步长匹配的行人室内定位方法 被引量:4
10
作者 钟立扬 崔超远 +1 位作者 王儒敬 孙丙宇 《计算机系统应用》 2017年第4期236-240,共5页
针对室内定位研究中行人航位推算(PDR)算法的传统步长模型无法充分反映个体差异性的问题,提出一种以卫星测距为基础,建立个体步长特征数据库代替步长模型的方法.在室外将卫星测距应用到步长测算中,建立不同速度特征与步长的对应关系.在... 针对室内定位研究中行人航位推算(PDR)算法的传统步长模型无法充分反映个体差异性的问题,提出一种以卫星测距为基础,建立个体步长特征数据库代替步长模型的方法.在室外将卫星测距应用到步长测算中,建立不同速度特征与步长的对应关系.在室内,改进了K-最近邻(KNN)算法,对跨步进行实时步长匹配,结合方向信息计算出行人的当前位置.实验结果表明,室内定位最大误差距离可以控制在4%以内,平均绝对误差距离可以控制在2%以内,定位精度较传统步长模型有较大提高. 展开更多
关键词 室内定位 行人航位推算 卫星测距 k-最近邻 实时步长匹配
下载PDF
可重构造网孔机器上k-近邻并行算法 被引量:2
11
作者 赵建勇 许胤龙 陈龙斌 《计算机研究与发展》 EI CSCD 北大核心 2004年第9期1559-1564,共6页
最近邻问题是计算几何学中的基本问题之一 ,k 近邻是最近邻的扩展 ,它在VLSI设计、数据库检索、模式匹配以及图像处理等领域有着广泛的应用背景 对于点数为N的平面点集S ,在规模为N×N的可重构造网孔机器上 ,提出了时间复杂度为O(k... 最近邻问题是计算几何学中的基本问题之一 ,k 近邻是最近邻的扩展 ,它在VLSI设计、数据库检索、模式匹配以及图像处理等领域有着广泛的应用背景 对于点数为N的平面点集S ,在规模为N×N的可重构造网孔机器上 ,提出了时间复杂度为O(k)的求S中所有点k 近邻的并行算法 展开更多
关键词 并行算法 k-近邻 可重构造网孔机器
下载PDF
文本分类的几种方法研究 被引量:1
12
作者 沙俐敏 《南方冶金学院学报》 2004年第1期50-54,共5页
经过训练和统计对每一类文本形成特征的权重向量,利用K-最近距离的方法对测试集进行分类.Sleepingexpert算法采用正权重和负权重较好地描述了多义词的特性,该文在原算法中插入了一种权重补偿模块,其目标是实现权重和当前概念的一致性,... 经过训练和统计对每一类文本形成特征的权重向量,利用K-最近距离的方法对测试集进行分类.Sleepingexpert算法采用正权重和负权重较好地描述了多义词的特性,该文在原算法中插入了一种权重补偿模块,其目标是实现权重和当前概念的一致性,具有更好的分类性能. 展开更多
关键词 文本分类 基于k-最近距离 SLEEPING EXPERT 概念推理网 权重
下载PDF
基于模糊决策的肝纤维化CT图像分类方法研究 被引量:2
13
作者 童隆正 刘兴龙 +1 位作者 王磊 李训栋 《医疗设备信息》 2004年第11期15-16,39,共3页
提出一种基于K近邻法的模糊决策的肝纤维化CT图像分类方法。对提取的图像频域特征向量用模糊加权K近邻法进行分类 ,其中引入隶属度函数对由于各种噪声和扫描参数的变化引起的特征值的不确定性进行描述。本研究结果表明模糊技术的应用提... 提出一种基于K近邻法的模糊决策的肝纤维化CT图像分类方法。对提取的图像频域特征向量用模糊加权K近邻法进行分类 ,其中引入隶属度函数对由于各种噪声和扫描参数的变化引起的特征值的不确定性进行描述。本研究结果表明模糊技术的应用提高了分类器的识别率和鲁棒性。 展开更多
关键词 模糊技术 k近邻法 特征提取 隶属度函数
下载PDF
Reconfigurable Sensing Time in Cooperative Cognitive Network Using Machine Learning
14
作者 Noor Gul Saeed Ahmed +2 位作者 Su Min Kim Muhammad Sajjad Khan Junsu Kim 《Computers, Materials & Continua》 SCIE EI 2023年第3期5209-5227,共19页
A cognitive radio network(CRN)intelligently utilizes the available spectral resources by sensing and learning from the radio environment to maximize spectrum utilization.In CRNs,the secondary users(SUs)opportunistical... A cognitive radio network(CRN)intelligently utilizes the available spectral resources by sensing and learning from the radio environment to maximize spectrum utilization.In CRNs,the secondary users(SUs)opportunistically access the primary users(PUs)spectrum.Therefore,unambiguous detection of the PU channel occupancy is the most critical aspect of the operations of CRNs.Cooperative spectrum sensing(CSS)is rated as the best choice for making reliable sensing decisions.This paper employs machinelearning tools to sense the PU channels reliably in CSS.The sensing parameters are reconfigured to maximize the spectrum utilization while reducing sensing error and cost with improved channel throughput.The fine-k-nearest neighbor algorithm(FKNN),employed in this paper,estimates the number of samples based on the nature of the channel under-specific detection and false alarm probability demands.The simulation results reveal that the sensing cost is suppressed by reducing the sensing time and exploiting the traditional fusion rules,validating the effectiveness of the proposed scheme.Furthermore,the global decision made at the fusion center(FC)based on the modified sensing samples,results low energy consumption,higher throughput,and improved detection with low error probabilities. 展开更多
关键词 Energy detection machine learning k-nearest-neighbor decision tree linear regression THROUGHPUT energy consumption
下载PDF
Adversarial Attacks on Content-Based Filtering Journal Recommender Systems 被引量:4
15
作者 Zhaoquan Gu Yinyin Cai +5 位作者 Sheng Wang Mohan Li Jing Qiu Shen Su Xiaojiang Du Zhihong Tian 《Computers, Materials & Continua》 SCIE EI 2020年第9期1755-1770,共16页
Recommender systems are very useful for people to explore what they really need.Academic papers are important achievements for researchers and they often have a great deal of choice to submit their papers.In order to ... Recommender systems are very useful for people to explore what they really need.Academic papers are important achievements for researchers and they often have a great deal of choice to submit their papers.In order to improve the efficiency of selecting the most suitable journals for publishing their works,journal recommender systems(JRS)can automatically provide a small number of candidate journals based on key information such as the title and the abstract.However,users or journal owners may attack the system for their own purposes.In this paper,we discuss about the adversarial attacks against content-based filtering JRS.We propose both targeted attack method that makes some target journals appear more often in the system and non-targeted attack method that makes the system provide incorrect recommendations.We also conduct extensive experiments to validate the proposed methods.We hope this paper could help improve JRS by realizing the existence of such adversarial attacks. 展开更多
关键词 Journal recommender system adversarial attacks Rocchio algorithm k-nearest-neighbor algorithm
下载PDF
边坡稳定性的k-近邻估计
16
作者 李超群 蒋良孝 《浙江师范大学学报(自然科学版)》 CAS 2015年第1期73-77,共5页
边坡稳定性估计的精度直接关系到边坡工程的成败.然而,边坡稳定性与其影响因素之间存在复杂的非线性关系.当目标函数很复杂时,如果只建立目标函数的局部逼近,并将其应用于待测实例的邻域,就能获得较高的预测精度.这种局部建模方法的典... 边坡稳定性估计的精度直接关系到边坡工程的成败.然而,边坡稳定性与其影响因素之间存在复杂的非线性关系.当目标函数很复杂时,如果只建立目标函数的局部逼近,并将其应用于待测实例的邻域,就能获得较高的预测精度.这种局部建模方法的典型代表就是k-近邻及其改进算法.在研究k-近邻算法的基本原理及其改进方法的基础上,提出了应用距离加权的k-近邻方法对由岩石容重、岩石内聚力、内摩擦角、边坡角、边坡高度和孔隙水压力6个特征参数组成的岩土参数进行建模,估计表征边坡稳定性的安全系数.实验中,用82个圆弧破坏边坡实例中的71个实例进行建模,对另外11个实例进行推广预测.实验结果表明:用k-近邻算法进行边坡稳定性预测有较高的精度. 展开更多
关键词 k-近邻 距离加权 边坡稳定性 回归预测
下载PDF
一种提高K近邻分类的新方法 被引量:3
17
作者 茹强喜 刘永 《电脑知识与技术(过刊)》 2010年第3X期1989-1991,共3页
KNN算法是数据挖掘技术中比较常用的分类算法。但是,当样本容量较大以及特征属性较多时,KNN算法分类精度和效率将大大降低。该文将主分量分析(PCA)与粗糙集理论(RS)应用于样本特征提取中,首先采用PCA对输入向量进行甄别,应用粗糙集理论... KNN算法是数据挖掘技术中比较常用的分类算法。但是,当样本容量较大以及特征属性较多时,KNN算法分类精度和效率将大大降低。该文将主分量分析(PCA)与粗糙集理论(RS)应用于样本特征提取中,首先采用PCA对输入向量进行甄别,应用粗糙集理论约简与分类无关或关系不大的向量。然后利用模拟退火算法实现随机属性子集选择,组合K近邻分类器,最后利用简单投票方法,对多重K近邻分类器进行组合输出,有效地改进了K近邻法的分类精度和效率。 展开更多
关键词 主分量分析 粗糙集 模拟退火 k近邻 组合模型
下载PDF
哈萨克语文本分类系统的设计与实现 被引量:3
18
作者 玛依来.哈帕尔 古丽拉.阿东别克 《计算机工程》 CAS CSCD 北大核心 2011年第5期196-198,共3页
利用K-最近距离算法对哈萨克语文本进行分类,通过统计词频信息和语言信息相结合的方法选择特征,实现一个哈萨克语文本分类系统。在计算特征权重值时不仅考虑词频,还利用特征的集中度、分散度,经过训练和统计对每一类哈萨克语文本形成特... 利用K-最近距离算法对哈萨克语文本进行分类,通过统计词频信息和语言信息相结合的方法选择特征,实现一个哈萨克语文本分类系统。在计算特征权重值时不仅考虑词频,还利用特征的集中度、分散度,经过训练和统计对每一类哈萨克语文本形成特征的权重向量,根据K-最近距离算法判断测试文本的所属类别,实验结果表明该方法可行。 展开更多
关键词 文本分类 k-最近距离 集中度 分散度
下载PDF
A Vision-Based Fingertip-Writing Character Recognition System 被引量:1
19
作者 Ching-Long Shih Wen-Yo Lee Yu-Te Ku 《Journal of Computer and Communications》 2016年第4期160-168,共9页
This paper presents a vision-based fingertip-writing character recognition system. The overall system is implemented through a CMOS image camera on a FPGA chip. A blue cover is mounted on the top of a finger to simpli... This paper presents a vision-based fingertip-writing character recognition system. The overall system is implemented through a CMOS image camera on a FPGA chip. A blue cover is mounted on the top of a finger to simplify fingertip detection and to enhance recognition accuracy. For each character stroke, 8 sample points (including start and end points) are recorded. 7 tangent angles between consecutive sampled points are also recorded as features. In addition, 3 features angles are extracted: angles of the triangle consisting of the start point, end point and average point of all (8 total) sampled points. According to these key feature angles, a simple template matching K-nearest-neighbor classifier is applied to distinguish each character stroke. Experimental result showed that the system can successfully recognize fingertip-writing character strokes of digits and small lower case letter alphabets with an accuracy of almost 100%. Overall, the proposed finger-tip-writing recognition system provides an easy-to-use and accurate visual character input method. 展开更多
关键词 Visual Character Recognition Fingertip Detection Template Matching k-nearest-neighbor Classifier FPGA
下载PDF
Comparison of Supervised Clustering Methods for the Analysis of DNA Microarray Expression Data
20
作者 XIAO Jing WANG Xue-feng +1 位作者 YANG Ze-feng XU Chen-wu 《Agricultural Sciences in China》 CAS CSCD 2008年第2期129-139,共11页
Several typical supervised clustering methods such as Gaussian mixture model-based supervised clustering (GMM), k- nearest-neighbor (KNN), binary support vector machines (SVMs) and multiclass support vector mach... Several typical supervised clustering methods such as Gaussian mixture model-based supervised clustering (GMM), k- nearest-neighbor (KNN), binary support vector machines (SVMs) and multiclass support vector machines (MC-SVMs) were employed to classify the computer simulation data and two real microarray expression datasets. False positive, false negative, true positive, true negative, clustering accuracy and Matthews' correlation coefficient (MCC) were compared among these methods. The results are as follows: (1) In classifying thousands of gene expression data, the performances of two GMM methods have the maximal clustering accuracy and the least overall FP+FN error numbers on the basis of the assumption that the whole set of microarray data are a finite mixture of multivariate Gaussian distributions. Furthermore, when the number of training sample is very small, the clustering accuracy of GMM-Ⅱ method has superiority over GMM- Ⅰ method. (2) In general, the superior classification performance of the MC-SVMs are more robust and more practical, which are less sensitive to the curse of dimensionality, and not only next to GMM method in clustering accuracy to thousands of gene expression data, but also more robust to a small number of high-dimensional gene expression samples than other techniques. (3) Of the MC-SVMs, OVO and DAGSVM perform better on the large sample sizes, whereas five MC-SVMs methods have very similar performance on moderate sample sizes. In other cases, OVR, WW and CS yield better results when sample sizes are small. So, it is recommended that at least two candidate methods, choosing on the basis of the real data features and experimental conditions, should be performed and compared to obtain better clustering result. 展开更多
关键词 MICROARRAY supervised clustering k-nearest-neighbor kNN) support vector machines (SVMs)
下载PDF
上一页 1 2 92 下一页 到第
使用帮助 返回顶部