一种快速山峰聚类算法摘要:山峰聚类既可以对数据集进行近似聚类,又可以为其他聚类方法提供聚类所需的初始聚类中心。减法聚类是山峰聚类的改进,它避免了山峰聚类中出现的计算量随样本维数增加呈指数增长的情况。但减法聚类对处理大样本集也力不从心。引入了P??tree数据结构,对高维大样本集进行分解,然后用减法聚类对子样本集进行聚类。此算法既避免了山峰聚类的维数灾难问题,也解决了减法聚类中样本数太大的问题。实验结果...
图形处理器在分层聚类算法中的通用计算研究摘要:ROCK是一种采用数据点间的公共链接数来衡量相似度的分层聚类方法,该方法对于高维、稀疏特征的分类数据具有高效的聚类效果。其邻接度矩阵计算是影响时间复杂度的关键步骤,将图形处理器(GPU)强大的浮点运算和超强的并行计算能力应用于此步骤,而其余步骤由CPU完成。基于GPU的ROCK算法的运算效率在AMD643500+CPU和NVIDIAGeForce6800GT显卡的硬件环境下经过实验测试,证明其运算速度比...
基于模糊聚类的小波域数字图像水印算法摘要:结合人眼视觉系统的感知特性与图像的局部相关特性,提出了一种基于模糊聚类的小波域数字图像水印嵌入方案。该方案首先对原始载体图像实施小波变换;然后结合视觉感知特性,在小波域内进行模糊C?簿?值(FCM)聚类分析,自适应确定出数字水印的嵌入位置与嵌入强度;最后利用图像自身的局部相关性,通过修改小波系数值,将数字水印嵌入到宿主图像内。该方案在提取数字水印信息时,不需...
中图分类号:TP391UDC:620密级:公开学校代码:10094基于加权向量提升的多尺度聚类挖掘算法=|硕士学位论文(学历硕士)研究生姓名指导教师学科专业研究方向论文开题日期WeightVectorBasedMulti-scaleClusteringAlgorithm苏东海赵书良教授计算机应用技术数据挖掘2013年03月29日二O—三年三月十一日名师业向瞒姓教专方避者导科究州作指学研论中图分类号:TP391密级:公开UDC:620学校代码:10094诃北许£大专硕士学位论文(学历...
基于动态聚类分析的水环境健康风险综合评价摘要:考虑各水期的浓度差异,提出浓度参数综合评判的概念,建立了基于浓度参数综合评判的水环境健康风险评价模型.运用动态聚类分析法将评价结果进行归类,得出风险管理的优先控制等级.将该方法应用于2007年湘江18个断面的健康风险评价研究中.结果表明:各监测断面中砷、六价铬和镉三种物质的健康危害较大,其中砷的健康危害最大;采用动态聚类分析将风险评价结果归为四类:高风险、高-中风险...
一种改进的双向聚类算法及其在销售分析中的应用摘要:传统聚类认为每个对象与所有属性均有关系,只是将对象进行聚类,为了克服这一不足,提出基于合并双聚类模型(MergeBiClusterModel,MBCM)的算法,采用将对象和属性同时进行聚类,找出与一组属性有关的相近对象。实验证明,该方法更为快速,能够得到更加精确的结果。关键词:数据挖掘;双向聚类;合并双聚类模型中图法分类号:TP391文献标识码:A:1001-3695(2007)010251041引...
基于因子分析和聚类分析研究城镇家庭消费支出摘要:本文采用因子分析和聚类分析对城镇家庭消费支出进行统计研究和评价。由因子分析可知:我国城镇居民的消费支出结构分为三大类:日常生活因子,外在因子和居住因子,从综合得分可知经济发展主要分为三梯度:经济发达,欠发达,落后地区。这与通过聚类分析结果相一致。关键词:因子分析;聚类分析;城镇家庭消费支出:F126文献识别码:A:1001-828X(2017)009-00-02一、引言目前...
基于聚类挖掘技术在电子商务网站中应用摘要:数据挖掘技术是一种新的信息处理技术。其目的是从海量数据中抽取潜在的,有价值的数据规律或数据模型。通过数据挖掘技术对电子商务网站数据的分析处理,结合客户关系管理策略,建立反映客户个性特征的客户特征模型,建立动态适应性的服务机制,有效地为不同类型的客户进行个性化服务。该文主要将聚类技术应用到电子商务网站,通过建立商品数据库,利用频繁项集的方法得到客户聚类向...
基于聚类汉语学习者兴趣分组算法探究摘要:本文提出了一种基于模糊聚类分析中传递闭包法的汉语学习者兴趣分组算法,从日志整理出特征,得出聚类结果,为汉语教学个性化、风格化提供了依据。关键词:国际汉语言文化传播;聚类分析;传递闭包:TP391.6文献标识码:A文章编号:1674-7712(2012)12-0169-01一、引言对外汉语网络教学是国际汉语言文化传播的有效手段之一。教育个性化理论认为每个学习者的行为特征都不一样,因...
中国城镇居民消费结构聚类分析摘要:近年来,中国居民收入不断提高,生活质量不断提升,消费需求更加活跃,居民消费不断升级换代,但消费结构存在一定的地域性差异。本文利用聚类分析方法对我国31个省(直辖市、自治区)的城镇居民消费结构进行研究与分析,探讨我国各区域之间城镇居民消费结构的差异,从而为各地政府根据地区间的消费结构差异制定更加合理的用以促进当地经济发展的引导性政策提供更加有效的决策依据。关...
我国高等教育学硕士学位论文的共词聚类分析结合高频关键词的共词矩阵和高频关键词层次聚类分析的树状图,我们可以把高等教育学硕士学位论文的研究热点归为以下几类:1.大学生心理健康问题研究,包括关键词2(大学生)、29(心理健康)。大学生的心理健康问题是近年来常常被提及的话题,他们的希望感、睡眠障碍等与其心理健康之间的关系是当前研究者关注的重点。同时,高校心理健康工作也日益受到重视,并不断进步和完善...
关于空间聚类应用的文献综述吴越摘要空间聚类分析是空间分析的一种重要的方法及技术,并广泛应用于城市规划、生态环境、交通、商业市场分析、公共卫生与社会等领域。因而,本文按照该五个领域,选取具有参考价值的代表性中外文献,针对空间聚类技术的相关应用进行综述。分析出空间聚类技术的普遍短板与未来发展方向,为相关学者的进一步研究提供参考。关键词空间聚类空间分析文献综述:TP274:ADOI:10.16400/j.cnki.kjdkz.2017...
不确定数据聚类算法研究摘要:UK均值算法需要计算每个对象之间的期望距离(EDS)和聚类中心,EDS计算的成木就成了UK均值计算的性能瓶颈。为了提高UK均值的计算效率,本文提出一种优化的UK均值算法,通过一个高效的公式来佔计期望距离,大大降低了UK均值的额外时间,并在实验中得以证明。我们还说明这个优化公式有效地将UK均值算法降低到了传统的基于K均值的聚类算法。关键词:不确定数据;聚类;期望距离;UK均值算法中图分类号:...
基于聚类分析对慢性肺部疾病表型的研究进展孟琳非黄伟健酆孟洁摘要:慢性肺部疾病包括慢性阻塞性肺疾病(COPD)、支气管哮喘、支气管扩张、间质性肺病、肺结节病、尘病和慢性肺曲霉菌病等。这些疾病具有不同的临床表型,同一治疗方案对不同表型的疗效可能存在很大区别,因此准确分析表型对制定个体化治疗方案意义重大。聚类分析是依据研究对象距离远近与相似程度的差异,将它们分成不同亚型的统计学方法。近年来,学术界发现聚...
不同质源水稻材料氮利用效率聚类研究摘要:选取100份不同质源的水稻(OryzasativaL.)材料,通过施氮与不施氮对比试验,以单株有效穗数、每穗实粒数、千粒重、株高及全生育期为指标进行聚类分析。结果表明,参试材料可分为5类,其中第II类集中了全部氮高效利用材料,其氮高效系数(DC)中心值达到93.6,表现出较强的氮高效利用特性;其次为第IV类,中心值为89.8;中心值最小的为第III类,为81.9,表明该类材料在低氮胁迫下受害程度最...
基于Kmeans的聚类数的求解问题研究针对经典k-means聚类算法的弊端进行一定程度上的改进,提出一种新的基于距离相等函数决定最佳聚类值的改进方法。实验采用两大类标准数据集来测试该算法,并和k-means算法的结果进行了比较,证实了该改进算法的有效性,解决了聚类数目k值的难确定性问题。南昌高专学报2101年第2期(第9总3期)21年4月出版01JunlfacagClgoraoNnhnoeelN.Sm9)Ar01o(3p.12u2基于Kma的最佳聚类数的—esn求解问题研究付淇(西...
第29卷第1期2012年1期网络出版时间:2012-09-1115:37网络出版地址:http://www.cnki.net/kcms/detail/51.1196.TP.20120911.1537.006.html计算机应用研究ApplicationResearchofComputers基于K-means聚类的数字半色调算法*何自芬,詹肇麟,张印辉⑴.昆明理工大学机电工程学院,昆明650093;V.昆明理工大学材料科学与工程学院,昆明650093;)摘要:本文提出在数字半色调技术中应用K-mcans聚类法。算法中应用人类视觉系统模型(IIYS)和印...
基金项目:河南省教育厅自然科学研究计划项目(2009B50004收稿日期:2009-03-21修回日期:2009-04-29第27卷第5期计算机仿真2010年5月文章编号:1006-9348(201005-0174-04子空间聚类改进算法研究综述李霞1,2,徐树维2(1.同济大学建筑与城市规划学院,上海200092;2.河南大学计算中心,河南开封475001摘要:高维数据聚类是聚类技术的难点和重点,子空间聚类是实现高维数据集聚类的有效途径。CLIQUE算法是最早提出的基于密度和网格的子空间聚...
灰色聚类方法综述杨雅捷(西安理工大学理学院,陕西西安710054)摘要:灰色聚类是根拯灰色关联矩阵或灰数的白化权函数将一些观测指标或观测对象划分成若T个可定义类别的方法。一个聚类可以看成是属于同一类的观测对象的集合。灰色聚类分为灰色关联聚类和灰色白化权函数聚类。灰色关联聚类主要用于同类因素的归并,以使复杂系统简化。灰色白化权函数聚类主要用于检查观测对象是否属于事先设定的不同类别,以便区别对待。它的应用十...
四川体育科学2009年第3期文章编号:1007―6891(2009)01―0146―05四川体育科学2009年9月第3期SICHUANSPORTSSCIENCENo.3,Sep,2009基于主成分分析因子分析与聚类分析运动员的运动能力评价方法研究PrincipalComponentAnalysisFactorAnalysisandClusterAnalysisintheEvaluationoftheLevelofPlayerMovementintheApplication司友志,吴成林SIYou-zhi,WuCheng-Lin摘要:本文以全国排球联赛部分男子排球队员为研究对象,选取了37个...