期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于K-Medoids聚类的改进KNN文本分类算法 被引量:25
1
作者 罗贤锋 祝胜林 +1 位作者 陈泽健 袁玉强 《计算机工程与设计》 CSCD 北大核心 2014年第11期3864-3867,3937,共5页
为有效提高传统KNN算法(K最近邻算法)在海量数据的分类效率,分析传统KNN算法的分类过程,提出基于K-Medoids聚类的改进KNN算法。利用K-Medoids算法对文本训练集进行聚类,把文本训练集分成相似度较高的簇;根据待分类文本与簇的相对位置,... 为有效提高传统KNN算法(K最近邻算法)在海量数据的分类效率,分析传统KNN算法的分类过程,提出基于K-Medoids聚类的改进KNN算法。利用K-Medoids算法对文本训练集进行聚类,把文本训练集分成相似度较高的簇;根据待分类文本与簇的相对位置,对文本训练集进行裁剪,解决传统KNN算法在文本训练集过大时速度慢的问题。分析与实验结果表明,该裁剪方法能够合理有效地裁剪文本训练集,提高了KNN算法的运行效率和分类能力。 展开更多
关键词 文本分类 隶属度 K最近邻 样本裁剪 K-Medoids聚类
下载PDF
一种新的模糊稀疏表示人脸识别算法 被引量:8
2
作者 李懿 刘晓东 《大连理工大学学报》 EI CAS CSCD 北大核心 2017年第2期189-194,共6页
稀疏表示人脸识别算法的主要思想是:一个未知的测试图像可以近似表示为所有与其隶属同类的训练样本的一个线性组合.然而,人脸之间存在着极大的相似性,同时易受到外部环境的影响,人脸分类的本身存在着一定的不确定性.针对这种不确定性,... 稀疏表示人脸识别算法的主要思想是:一个未知的测试图像可以近似表示为所有与其隶属同类的训练样本的一个线性组合.然而,人脸之间存在着极大的相似性,同时易受到外部环境的影响,人脸分类的本身存在着一定的不确定性.针对这种不确定性,结合模糊集合理论,提出了一种新的模糊稀疏表示人脸识别算法.首先,引入一个非线性函数描述人脸的相似性程度.然后,基于该相似性度量以及最近邻分类器思想,定义一个自适应的模糊隶属度函数来分配人脸对类的隶属程度.而这一过程恰使得这些隶属度是稀疏化的.最后,将稀疏化的模糊隶属度作为训练样本表示测试样本的权值系数,进而重构测试图像.采用MATLAB在ORL和Yale人脸数据库上进行仿真实验,验证了该算法的有效性和稳定性. 展开更多
关键词 人脸识别 模式识别 相似度 模糊隶属度 稀疏表示 最近邻分类器
下载PDF
基于邻域信息的遥感图像模糊聚类及并行算法设计 被引量:3
3
作者 龚雪晶 慈林林 姚康泽 《计算机应用》 CSCD 北大核心 2007年第10期2512-2514,2517,共4页
在运用于遥感图像的分类时,为考虑图像像元间的空间相关性,首先在聚类的迭代过程中根据相邻像元的隶属度,确定邻域内的优势类别,同时引入反映空间相邻关系的加权系数,修正中心像元的隶属度。其次考虑算法用于图像分割的通信复杂度及动... 在运用于遥感图像的分类时,为考虑图像像元间的空间相关性,首先在聚类的迭代过程中根据相邻像元的隶属度,确定邻域内的优势类别,同时引入反映空间相邻关系的加权系数,修正中心像元的隶属度。其次考虑算法用于图像分割的通信复杂度及动态聚类时的空间相邻关系,提出了相应的并行实现方案。最后,通过实验数据证明了算法在减少聚类的迭代次数以及提高聚类结果精度等方面的有效性,其并行方案也取得了较好的线性加速比。 展开更多
关键词 模糊C均值聚类算法 邻域信息 模糊隶属度 并行算法
下载PDF
基于K近邻隶属度的聚类算法研究 被引量:10
4
作者 马闯 吴涛 段梦雅 《计算机工程与应用》 CSCD 北大核心 2016年第10期55-58,117,共5页
经典模糊C均值聚类算法(FCM)基于欧氏距离,存在不同规模类簇不能正确聚类问题,针对此问题提出一种基于K近邻隶属度的模糊C均值聚类算法(KNN_FCM)。讨论了基于K近邻隶属度的粗糙C均值聚类算法(KNN_RCM)和粗糙模糊C均值聚类算法(KNN_RFCM)... 经典模糊C均值聚类算法(FCM)基于欧氏距离,存在不同规模类簇不能正确聚类问题,针对此问题提出一种基于K近邻隶属度的模糊C均值聚类算法(KNN_FCM)。讨论了基于K近邻隶属度的粗糙C均值聚类算法(KNN_RCM)和粗糙模糊C均值聚类算法(KNN_RFCM),此方法避免了传统粗糙C均值聚类算法(RCM)和粗糙模糊C均值聚类算法(RFCM)中阈值选择问题。将KNN_FCM、KNN_RCM、KNN_RFCM分别与FCM、RFM、RFCM在UCI数据集上进行仿真比较,结果表明新方法是可行、有效的。 展开更多
关键词 K近邻隶属度 聚类 模糊C均值 粗糙C均值 粗糙模糊C均值
下载PDF
K近邻隶属度的P-PHD滤波多目标状态提取
5
作者 王雪 李鸿艳 +1 位作者 童骞 蒲磊 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2016年第5期65-69,共5页
在P-PHD滤波多目标状态提取中,传统的K-Means聚类方法存在需要提取峰值、聚类时间长、类簇边缘易被侵蚀等问题。针对此问题,在对一般聚类算法的研究的基础上,进一步提出了一种基于K近邻隶属度P-PHD滤波多目标状态提取算法。该算法首先... 在P-PHD滤波多目标状态提取中,传统的K-Means聚类方法存在需要提取峰值、聚类时间长、类簇边缘易被侵蚀等问题。针对此问题,在对一般聚类算法的研究的基础上,进一步提出了一种基于K近邻隶属度P-PHD滤波多目标状态提取算法。该算法首先通过量测与粒子的关联性,根据距离来进行量测筛选剔除虚警量测信息,估计真实目标量测类别,然后利用K近邻隶属度将粒子分配给各个估计的真实量测类别,重新分配粒子集,在新粒子集直接提取目标状态信息,从而避免粒子峰值提取过程,降低了算法的时间复杂度。仿真实验表明,所提算法与传统P-PHD滤波以及其它改进聚类算法的P-PHD滤波相比,具有状态提取精度高以及运算时间短的优点。 展开更多
关键词 K近邻隶属度 量测筛选 P-PHD滤波算法 状态提取
下载PDF
基于加权KNN-BP神经网络的PM_(2.5)浓度预测模型研究 被引量:12
6
作者 赵文怡 夏丽莎 +1 位作者 高广阔 成力 《环境工程技术学报》 CAS 2019年第1期14-18,共5页
通过隶属度函数确定的加权KNN-BP神经网络方法,建立PM_(2.5)浓度动态实时预测模型,以PM_(2.5)、PM_(10)、NO_2、CO、O_3、SO_2等6种污染物前1 h的浓度及天气现象、温度、气压、湿度、风速、风向等6种气象条件,以及预测时刻所在一周中天... 通过隶属度函数确定的加权KNN-BP神经网络方法,建立PM_(2.5)浓度动态实时预测模型,以PM_(2.5)、PM_(10)、NO_2、CO、O_3、SO_2等6种污染物前1 h的浓度及天气现象、温度、气压、湿度、风速、风向等6种气象条件,以及预测时刻所在一周中天数和该时刻所在一天当中的小时数为KNN实例的维度,选取3个近邻,根据得到的欧氏距离确定每个近邻变量的隶属度权重,最终将所有近邻的维度作为BP神经网络的输入层数据,输出要预测的下1 h PM_(2.5)浓度,该方法避免了传统BP神经网络方法不能体现历史时间窗内的数据对当前预测影响的问题。对北京市东城区监测站2014-05-01T00:00—2014-09-10T23:00的数据进行预测试验,结果表明,加权KNN-BP神经网络预测模型相较其他方法的预测误差最低,且稳定性效果最好,是PM_(2.5)浓度实时预测的有效方法。 展开更多
关键词 BP神经网络 K近邻算法 隶属度 重污染天气预测
下载PDF
模糊技术分布式多传感器系统量测-航迹相关算法 被引量:1
7
作者 任选宏 李希 《火力与指挥控制》 CSCD 北大核心 2010年第10期174-176,共3页
给出了一个在分布式多传感器多目标跟踪系统中的新的全邻近模糊逻辑量测-航迹相关算法,该算法是基于FCM算法开发的。全邻近模糊逻辑数据相关算法在预测的目标状态的控制门内用合并所有观测来对状态估计进行修正。这里提出的全邻近模糊... 给出了一个在分布式多传感器多目标跟踪系统中的新的全邻近模糊逻辑量测-航迹相关算法,该算法是基于FCM算法开发的。全邻近模糊逻辑数据相关算法在预测的目标状态的控制门内用合并所有观测来对状态估计进行修正。这里提出的全邻近模糊相关算法用可能性值对测量和航迹进行相关。可能性值作为隶属度通过FCM算法确定。 展开更多
关键词 最邻近数据相关 全邻近数据相关 量测-航迹相关 模糊隶属度
下载PDF
基于节点局部相似性的两阶段密度峰值重叠社区发现方法 被引量:1
8
作者 段小虎 曹付元 《计算机科学》 CSCD 北大核心 2022年第12期170-177,共8页
为了有效地发现复杂网络中的重叠社区结构,引入了密度峰值聚类算法,但将此算法应用于社区发现还存在如何度量节点间距离、如何产生重叠划分结果等问题。为此提出了一种基于节点局部相似性的两阶段密度峰值重叠社区发现方法(Node Local S... 为了有效地发现复杂网络中的重叠社区结构,引入了密度峰值聚类算法,但将此算法应用于社区发现还存在如何度量节点间距离、如何产生重叠划分结果等问题。为此提出了一种基于节点局部相似性的两阶段密度峰值重叠社区发现方法(Node Local Similarity Based Two-stage Density Peaks Algorithm for Overlapping Community Detection,LSDPC)。该方法结合大度节点有利指标和连接贡献度定义了一种新的节点局部相似性指标,首先通过节点局部相似性度量节点距离;然后通过节点的局部密度和最小距离计算节点中心值,利用切比雪夫不等式筛选出社区中心节点;最后经过初次划分与重叠划分两阶段得到最终的重叠社区划分结果。在真实网络数据集与合成网络数据集上的实验结果表明,所提算法可以有效发现重叠社区结构,且结果优于其他对比算法。 展开更多
关键词 重叠社区发现 密度峰值 节点相似性 K近邻 隶属度
下载PDF
Exponential Fuzzy C-Means for Collaborative Filtering 被引量:5
9
作者 Kiatichai Treerattanapitak Chuleerat Jaruskulchai 《Journal of Computer Science & Technology》 SCIE EI CSCD 2012年第3期567-576,共10页
Collaborative filtering (CF) is one of the most popular techniques behind the success of recommendation system. It predicts the interest of users by collecting information from past users who have the same opinions.... Collaborative filtering (CF) is one of the most popular techniques behind the success of recommendation system. It predicts the interest of users by collecting information from past users who have the same opinions. The most popular approaches used in CF research area are Matrix factorization methods such as SVD. However, many well- known recommendation systems do not use this method but still stick with Neighborhood models because of simplicity and explainability. There are some concerns that limit neighborhood models to achieve higher prediction accuracy. To address these concerns, we propose a new exponential fuzzy clustering (XFCM) algorithm by reformulating the clustering's objective function with an exponential equation in order to improve the method for membership assignment. The proposed method assigns data to the clusters by aggressively excluding irrelevant data, which is better than other fuzzy C-means (FCM) variants. The experiments show that XFCM-based CF improved 6.9% over item-based method and 3.0% over SVD in terms of mean absolute error for 100 K and 1 M MovieLens dataset. 展开更多
关键词 fuzzy clustering recommendation system degree of membership neighbor selection
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部