期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
覆盖聚类算法 被引量:13
1
作者 赵姝 张燕平 +2 位作者 张铃 张媛 陈传明 《安徽大学学报(自然科学版)》 CAS 北大核心 2005年第2期28-32,共5页
首先比较几类主要的聚类算法,给出每类算法的基本概念、原理、每类的代表性算法,及这些算法的主要特征。在此分析基础上,提出一种新的聚类算法———覆盖聚类算法,该算法采用覆盖的概念将比较集中的样本聚合在一起,从而发现隐含在样本... 首先比较几类主要的聚类算法,给出每类算法的基本概念、原理、每类的代表性算法,及这些算法的主要特征。在此分析基础上,提出一种新的聚类算法———覆盖聚类算法,该算法采用覆盖的概念将比较集中的样本聚合在一起,从而发现隐含在样本集中的类,对于周围稀疏的样本结合最短距离法,获得聚类效果,并用实验数据对分层聚类方法、LBG方法与覆盖聚类算法进行比较,证明了覆盖聚类算法的可行性和有效性。最后给出了算法的研究方向。 展开更多
关键词 算法 覆盖聚类 分层 计算方法 关联距离法 LBG方法 计算机技术
下载PDF
覆盖聚类算法的应用研究 被引量:1
2
作者 朱永红 《计算机技术与发展》 2007年第1期123-124,127,共3页
聚类算法是数据挖掘的核心技术。介绍了几类主要的传统聚类算法,给出了每类算法的基本概念、基本原理、各类表示聚类的算法以及这些算法的特征。然后再提出了一种新的聚类算法———覆盖聚类算法,给出了该算法的具体步骤,并对模糊聚类... 聚类算法是数据挖掘的核心技术。介绍了几类主要的传统聚类算法,给出了每类算法的基本概念、基本原理、各类表示聚类的算法以及这些算法的特征。然后再提出了一种新的聚类算法———覆盖聚类算法,给出了该算法的具体步骤,并对模糊聚类算法和该算法用实验的方式进行比较,证明了覆盖聚类算法的可行性和有效性。最后分析了当前聚类算法存在的问题和发展方向。 展开更多
关键词 算法 模糊算法 覆盖聚类算法
下载PDF
覆盖聚类在Web信息检索中的应用研究 被引量:1
3
作者 庞士梅 《大学图书情报学刊》 2006年第4期46-47,54,共3页
传统的搜索引擎所提供的搜索结果仅仅是按照W eb与查询的相关性从高到低排成一个有序列表,不具备层次性,用户使用起来并不方便。文章通过采用覆盖聚类算法对搜索引擎的结果进行聚类来解决这个问题,并对其实现过程进行较为详细的描述。
关键词 WEB 信息检索 搜索引擎 覆盖聚类算法
下载PDF
基于覆盖聚类的TS模糊神经网络热工对象建模
4
作者 杨小龙 王兴元 丁维明 《工业控制计算机》 2013年第3期25-26,28,共3页
热工过程具有非常复杂的动态特性以及强耦合、大延迟和不确定等特征。控制过程需要较为精确的模型,但是常规的建模往往并不能满足要求,因此提出一种改进型的TS模糊神经网络建模方法。首先基于一种覆盖聚类算法对离线数据进行分类,初步... 热工过程具有非常复杂的动态特性以及强耦合、大延迟和不确定等特征。控制过程需要较为精确的模型,但是常规的建模往往并不能满足要求,因此提出一种改进型的TS模糊神经网络建模方法。首先基于一种覆盖聚类算法对离线数据进行分类,初步得到模糊神经网络的前件和后件参数,再利用卡尔曼滤波算法调整后件参数和动态梯度算法调整隶属函数的宽度和中心,最后把得到的前件参数和后件参数进入在线网络,若进入网络的实时数据不属于所有的类,则应增加聚类中心和规则。 展开更多
关键词 TS模糊神经网络 覆盖聚类 热工过程 模型辨识
下载PDF
基于曲线聚类-覆盖法的变电站无功优化配置
5
作者 宋新新 赵吉祥 +3 位作者 潘志远 赵义术 崔西友 王婧 《电力系统及其自动化学报》 CSCD 北大核心 2023年第3期151-158,共8页
针对电容器不等容分组设备频繁投切问题,提出一种基于曲线聚类-覆盖法的不等容分组优化配置方法。根据变电站年负荷曲线求取年无功需求,通过K-means聚类算法将365条年需求曲线聚类成k条聚类曲线,补偿总容量即为曲线最大值。首先以无功... 针对电容器不等容分组设备频繁投切问题,提出一种基于曲线聚类-覆盖法的不等容分组优化配置方法。根据变电站年负荷曲线求取年无功需求,通过K-means聚类算法将365条年需求曲线聚类成k条聚类曲线,补偿总容量即为曲线最大值。首先以无功失配面积最小为目标函数,在聚类曲线上进行电容器档位阶梯状曲线的最优覆盖;然后建立以投切次数最小、失配面积最小、投资成本最小的多目标无功优化模型,利用改进遗传算法进行求解,用以指导变电站无功补偿优化规划;最后,通过与最优覆盖法及曲线分段-聚类法进行对比,验证所提方法的有效性。 展开更多
关键词 无功优化配置 电容器不等容分组 曲线-覆盖 无功失配面积 无功调节能力
下载PDF
聚类算法在入侵检测中的应用 被引量:1
6
作者 武艳 彭新光 《电脑开发与应用》 2007年第8期6-7,10,共3页
入侵检测中对未知入侵的检测主要由异常检测完成,传统的异常检测方法需要构造一个正常行为特征轮廓的参考模型,但获取完全正常的数据比较困难。介绍的聚类技术是应用到入侵异常检测中的一种较为新颖的技术,是一种无需指导的异常检测技术... 入侵检测中对未知入侵的检测主要由异常检测完成,传统的异常检测方法需要构造一个正常行为特征轮廓的参考模型,但获取完全正常的数据比较困难。介绍的聚类技术是应用到入侵异常检测中的一种较为新颖的技术,是一种无需指导的异常检测技术,可以区分哪些是正常记录,哪些是异常记录。分析了将聚类方法应用于入侵检测中的可行性及对数据处理的标准化方法。另外,给出了基于覆盖的聚类算法与两种经典聚类算法的比较。 展开更多
关键词 入侵检测 异常检测 覆盖聚类算法
下载PDF
基于改进TFD-Hough变换的时频分量检测
7
作者 章季阳 王伦文 《计算机工程与应用》 CSCD 2013年第21期186-190,198,共6页
针对通信监测实际环境中现有方法难以有效提取时频分量的问题,提出一种基于改进TFD-Hough变换的时频分量检测算法。在信号分量数目未知的条件下,该方法能充分利用时频分布面各分量的幅值具有线性聚集的特点,通过覆盖聚类和感知编组实现... 针对通信监测实际环境中现有方法难以有效提取时频分量的问题,提出一种基于改进TFD-Hough变换的时频分量检测算法。在信号分量数目未知的条件下,该方法能充分利用时频分布面各分量的幅值具有线性聚集的特点,通过覆盖聚类和感知编组实现信号分量的逐次提取和参数估计,避免了全局检测中因分量能量差异导致的误检且无法获取目标位置信息的缺陷。实验结果验证了所提方法的有效性,可满足于异常通信信号的主动识别。 展开更多
关键词 时频分量检测 时频分布(TFD)-Hough变换 覆盖聚类 感知编组
下载PDF
一种适合于复杂电磁环境下短波跳频信号的检测方法 被引量:4
8
作者 徐银 周文江 王伦文 《小型微型计算机系统》 CSCD 北大核心 2008年第9期1750-1754,共5页
分析短波波段复杂电磁环境下跳频信号检测存在的难点,并根据短波通信信号的特点,提出一种时间、频谱和幅度关联的检测方法,称之为时频幅三维关联法.文章主要结合商空间粒度分析理论,提出改进的覆盖聚类算法,并对截获的海量复杂数据进行... 分析短波波段复杂电磁环境下跳频信号检测存在的难点,并根据短波通信信号的特点,提出一种时间、频谱和幅度关联的检测方法,称之为时频幅三维关联法.文章主要结合商空间粒度分析理论,提出改进的覆盖聚类算法,并对截获的海量复杂数据进行预处理,消除了噪声,然后运用时频幅三维关联法,排除定频信号、突发信号等.实验结果说明该方法能够有效地检测出跳频信号,验证了方法的实效性. 展开更多
关键词 跳频信号 覆盖聚类算法 商空间粒度 时频幅三维关联法
下载PDF
一种用于飞行器航迹规划操作规则提取的聚类算法 被引量:1
9
作者 付琦玮 张克 +2 位作者 秦筱楲 宋子阳 刘畅 《战术导弹技术》 北大核心 2018年第2期60-65,79,共7页
针对航迹规划软件人机交互操作数据所蕴含的特征规律信息的总结提取问题,通过深入研究操作数据特性,高维数据主成份分析降维方法及聚类算法,提出了一种用于解决该类问题的改进聚类算法。经仿真验证,该算法能够有效地提取不同操作数据中... 针对航迹规划软件人机交互操作数据所蕴含的特征规律信息的总结提取问题,通过深入研究操作数据特性,高维数据主成份分析降维方法及聚类算法,提出了一种用于解决该类问题的改进聚类算法。经仿真验证,该算法能够有效地提取不同操作数据中的规律信息。 展开更多
关键词 航迹规划 特征规律提取 主成份分析 覆盖聚类算法
原文传递
一种异常无线电通信信号实时检测方法
10
作者 张成刚 王伦文 黄清江 《计算机工程与应用》 CSCD 北大核心 2010年第14期155-157,237,共4页
采用构造型神经网络对大规模通信信号进行聚类,提出了时幅关联比较法快速检测异常无线电信号。聚类中,在初始聚类粒度选择上进行了改进,采用增加初始聚类粒度权系数的方法,提高了聚类效率;异常信号检测中,提出了时间与信号功率谱幅度联... 采用构造型神经网络对大规模通信信号进行聚类,提出了时幅关联比较法快速检测异常无线电信号。聚类中,在初始聚类粒度选择上进行了改进,采用增加初始聚类粒度权系数的方法,提高了聚类效率;异常信号检测中,提出了时间与信号功率谱幅度联合关联的时幅关联比较法,快速地检测异常信号。实验结果验证了该方法的可行性和实效性。 展开更多
关键词 无线电监测 异常信号 构造神经网络 覆盖聚类
下载PDF
矢量量化编码的码书设计研究
11
作者 王姝 卿粼波 +1 位作者 腾奇志 何小海 《成都信息工程学院学报》 2006年第6期803-805,共3页
以矢量量化技术在图像压缩领域的应用作为研究目标,详细阐述了矢量量化码书生成技术,总结分析了现有典型的LBG算法,并针对LBG算法的不足,提出了改进的覆盖聚类算法,减少了计算复杂度,缩短了程序运行时间。通过理论推导和具体实现,证明... 以矢量量化技术在图像压缩领域的应用作为研究目标,详细阐述了矢量量化码书生成技术,总结分析了现有典型的LBG算法,并针对LBG算法的不足,提出了改进的覆盖聚类算法,减少了计算复杂度,缩短了程序运行时间。通过理论推导和具体实现,证明了改进方法的可行性和有效性。 展开更多
关键词 矢量量化 码书设计 LEG算法 覆盖聚类算法
下载PDF
Collaborative planning approach for anti-bioterrorism emergency facility location based on aerodynamics
12
作者 刘明 赵林度 《Journal of Southeast University(English Edition)》 EI CAS 2007年第S1期105-110,共6页
To smooth the correlation process from bio-virus diffusion to emergency relief response,the Gaussian plume model is used to describe the diffusion of dangerous sources,where the bio-virus concentration at any given po... To smooth the correlation process from bio-virus diffusion to emergency relief response,the Gaussian plume model is used to describe the diffusion of dangerous sources,where the bio-virus concentration at any given point in affected areas can be calculated.And the toxic load rule is introduced to define the borderline of the dangerous area at different levels.Combined with this,different emergency levels of different demand points in dangerous areas are confirmed using fuzzy clustering,which allows demand points at the same emergency level to cluster in a group.Some effective emergency relief centers are chosen from the candidate hospitals which are located in different emergency level affected areas by set covering.Bioterrorism experiments which were conducted in Nanjing,Jiangsu province are simulated,and the results indicate that the novel method can be used efficiently by decision makers during an actual anti-bioterrorism relief. 展开更多
关键词 emergency facility location Gaussian plume model(GPM) toxic load rule fuzzy clustering set covering
下载PDF
A NOVEL INTEREST COVERAGE METHOD BASED ON JENSEN-SHANNON DIVERGENCE IN SENSOR NETWORKS 被引量:1
13
作者 Wang Yufeng Wang Wendong 《Journal of Electronics(China)》 2007年第4期484-489,共6页
In this paper, the idea of interest coverage is provided to form clusters in sensor network, which mean that the distance among data trends gathered by neighbor sensors is so small that, in some period, those sensors ... In this paper, the idea of interest coverage is provided to form clusters in sensor network, which mean that the distance among data trends gathered by neighbor sensors is so small that, in some period, those sensors can be clustered, and certain sensor can be used to replace the cluster to form the virtual sensor network topology. In detail, the Jensen-Shannon Divergence (JSD) is used to characterize the distance among different distributions which represent the data trend of sensors. Then, based on JSD, a hierarchical clustering algorithm is provided to form the virtual sensor network topology. Simulation shows that the proposed approach gains more than 50% energy saving than Sta- tistical Aggregation Methods (SAM) which transmitted data gathered by sensor only when the differ- ence among data exceed certain threshold. 展开更多
关键词 Sensor network Interest coverage Jensen-Shannon Divergence (JSD) Hierarchical clustering algorithm
下载PDF
SFES: A scalable, fault-tolerant, efficient search scheme in a peer-to-peer network
14
作者 李振武 杨舰 +1 位作者 史旭东 白英彩 《Journal of Harbin Institute of Technology(New Series)》 EI CAS 2004年第4期452-460,共9页
This paper presents SFES: a scalable, fault-tolerant, efficient search scheme in a peer-to-peer network. The idea is based on the fact that data distribution in an information society has structured features. We desig... This paper presents SFES: a scalable, fault-tolerant, efficient search scheme in a peer-to-peer network. The idea is based on the fact that data distribution in an information society has structured features. We designed an algorithm to cluster peers that have similar interests. When receiving a query request, a peer will preferentially forward it to another peer which belongs to the same cluster and shares more similar interests. By this method, search efficiency will be remarkably improved and at the same time good resistance against peer failure (the ability to withstand peer failure) is reserved. Keyword partial-match is supported, too. 展开更多
关键词 peer-to-peer network CLUSTER OVERLAY STRUCTURED request path length
下载PDF
A Coverage-Aware Unequal Clustering Protocol with Load Separation for Ambient Assisted Living Based on Wireless Sensor Networks 被引量:2
15
作者 Xiaoying Song Tao Wen +3 位作者 Wei Sun Dongqing Zhang Quan Guo Qilong Zhang 《China Communications》 SCIE CSCD 2016年第5期47-55,共9页
Ambient Assisted Living(AAL) is becoming an important research field. Many technologies have emerged related with pervasive computing vision, which can give support for AAL. One of the most reliable approaches is base... Ambient Assisted Living(AAL) is becoming an important research field. Many technologies have emerged related with pervasive computing vision, which can give support for AAL. One of the most reliable approaches is based on wireless sensor networks(WSNs). In this paper, we propose a coverage-aware unequal clustering protocol with load separation(CUCPLS) for data gathering of AAL applications based on WSNs. Firstly, the coverage overlap factor for nodes is introduced that accounts for the degree of target nodes covered. In addition, to balance the intra-cluster and inter-cluster energy consumptions, different competition radiuses of CHs are computed theoretically in different rings, and smaller clusters are formed near the sink. Moreover, two CHs are selected in each cluster for load separation to alleviate the substantial energy consumption difference between a single CH and its member nodes. Furthermore, a backoff waiting time is adopted during the selection of the two CHs to reduce the number of control messages employed. Simulation results demonstrate that the CUCPLS not only can achieve better coverage performance, but also balance the energy consumption of a network and prolong network lifetime. 展开更多
关键词 Ambient Assisted Living wireless sensor networks unequal cluster coverage overlap factor load separation network lifetime
下载PDF
A 30 meter land cover mapping of China with an efficient clustering algorithm CBEST 被引量:4
16
作者 HU LuanYun CHEN YanLei +4 位作者 XU Yue ZHAO YuanYuan YU Le WANG Jie GONG Peng 《Science China Earth Sciences》 SCIE EI CAS 2014年第10期2293-2304,共12页
Remote sensing based land cover mapping at large scale is time consuming when using either supervised or unsupervised clas- sification approaches. This article used a fast clustering method---Clustering by Eigen Space... Remote sensing based land cover mapping at large scale is time consuming when using either supervised or unsupervised clas- sification approaches. This article used a fast clustering method---Clustering by Eigen Space Transformation (CBEST) to pro- duce a land cover map for China. Firstly, 508 Landsat TM scenes were collected and processed. Then, TM images were clus- tered by combining CBEST and K-means in each pre-defined ecological zone (50 in total for China). Finally, the obtained clusters were visually interpreted as land cover types to complete a land cover map. Accuracy evaluation using 2159 test sam- pies indicates an overall accuracy of 71.7% and a Kappa coefficient of 0.64. Comparisons with two global land cover products (i.e., Finer Resolution Observation and Monitoring of Global Land Cover (FROM-GLC) and GlobCover 2009) also indicate that our land cover result using CBEST is superior in both land cover area estimation and visual effect for different land cover types. 展开更多
关键词 land cover MAPPING CLUSTER Landsat TM CBEST
原文传递
Land cover classification of remote sensing imagery based on interval-valued data fuzzy c-means algorithm 被引量:4
17
作者 YU XianChuan HE Hui +1 位作者 HU Dan ZHOU Wei 《Science China Earth Sciences》 SCIE EI CAS 2014年第6期1306-1313,共8页
There is a certain degree of ambiguity associated with remote sensing as a means of performing earth observations.Using interval-valued data to describe clustering prototype features may be more suitable for handling ... There is a certain degree of ambiguity associated with remote sensing as a means of performing earth observations.Using interval-valued data to describe clustering prototype features may be more suitable for handling the fuzzy nature of remote sensing data,which is caused by the uncertainty and heterogeneity in the surface spectral reflectance of ground objects.After constructing a multi-spectral interval-valued model of source data and defining a distance measure to achieve the maximum dissimilarity between intervals,an interval-valued fuzzy c-means(FCM)clustering algorithm that considers both the functional characteristics of fuzzy clustering algorithms and the interregional features of ground object spectral reflectance was applied in this study.Such a process can significantly improve the clustering effect;specifically,the process can reduce the synonym spectrum phenomenon and the misclassification caused by the overlap of spectral features between classes of clustering results.Clustering analysis experiments aimed at land cover classification using remote sensing imagery from the SPOT-5 satellite sensor for the Pearl River Delta region,China,and the TM sensor for Yushu,Qinghai,China,were conducted,as well as experiments involving the conventional FCM algorithm,the results of which were used for comparative analysis.Next,a supervised classification method was used to validate the clustering results.The final results indicate that the proposed interval-valued FCM clustering is more effective than the conventional FCM clustering method for land cover classification using multi-spectral remote sensing imagery. 展开更多
关键词 fuzzy c-means cluster interval-valued data remote sensing imagery land cover classification
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部