首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 203 毫秒
1.
王芳  邵凯 《科技资讯》2007,(35):157-157
聚类分析是数据挖掘方面重要的研究领域.K均值聚类分析将样本分成指定的几类,并且这几类的特征目前是不知道的.K-均值聚类方法是一种简单、快速和有效的聚类方法.本文用K-均值聚类方法对各国按饮食构成进行分类.  相似文献   

2.
针对传统K-均值方法不能有效处理动态变化的数据聚类的问题,本文提出了一种改进的数据流聚类技术——流式K-均值聚类(Streaming K-means Clustering,SKC).该方法首先对数据流中已经产生的初始数据块进行K-均值聚类,当数据流的新数据块到来时,通过衡量已经得到的聚类结果与新进入样本块的距离,对样本进行初步简单归类,并计算聚类结果的性能,若聚类结果性能在可接受范围内,则该数据块聚类结束,否则采用K-均值方法对新类进行深层次聚类.采用SKC的流式数据聚类方法处理数据流的聚类问题,对于整个数据流中的多数数据块都进行简单归类,只有少数数据块进行K-均值聚类,有效提高了数据流聚类的效率.实验结果表明,流式K-均值聚类方法能够有效处理数据流的聚类问题.  相似文献   

3.
基于SOFM网络的改进K-均值聚类算法   总被引:1,自引:0,他引:1  
针对传统的K-均值聚类算法中随机选取初始聚类中心的缺陷,提出一种改进的K-均值聚类算法,利用自组织特征映射网络(SOFM)自动获得初始聚类中心.实验结果表明,改进的K-均值聚类算法能有效改善聚类性能,提高聚类的准确率.  相似文献   

4.
针对K-均值聚类算法存在的不足,提出了一种新的整合粒子群优化算法(PSO)和K-均值算法的聚类算法.在新算法中,首先结合使用粒子群优化算法和K-均值算法搜索全局最优解的位置,然后再用K-均值算法在全局最优解附近的局部空间内快速寻找最优聚类中心.通过对4个数据集的实验测试,将此算法与K-均值算法、基于粒子群的K-均值算法进行了比较.实验结果表明,新算法的聚类质量比后两个算法更优.  相似文献   

5.
一种改进的全局K-均值聚类算法   总被引:3,自引:0,他引:3  
将快速K中心点聚类算法确定初始中心点的思想应用于全局K-均值聚类算法,对其选取下一个簇的最佳初始中心的方法进行改进,提出选取下一个簇的最佳初始中心的一种新方法.该新方法选择一个周围样本分布相对密集,且距离现有簇的中心比较远的样本为下一个簇的最佳初始中心,得到一种改进的全局K-均值聚类算法.改进后的算法不仅可以避免将噪音点作为下一个簇的最佳初始中心点,而且在不影响聚类效果的基础上缩短了聚类时间.通过UCI机器学习数据库数据以及随机生成的人工模拟数据实验测试,证明改进的全局K-均值聚类算法与全局K-均值聚类算法及快速全局K-均值聚类算法相比在聚类时间上更优越.  相似文献   

6.
目的利用粒子群优化算法和K-均值方法研究彩色图像的量化问题。方法针对K-均值聚类量化算法对初始值比较敏感,易陷入局部极小值从而使得算法得不到全局最优解,为局部搜索算法,以及粒子群优化算法是一种全局寻优方法的特征,把K-均值聚类方法和粒子群优化算法结合起来,将K-均值聚类方法中的聚类函数作为粒子群优化算法中的粒子适应度函数,对彩色图像进行聚类量化。结果实验表明新算法在峰值信噪比和均方根误差评判准则下可以得到更好的量化结果。结论新方法有效地克服了K-均值聚类方法和粒子群优化算法的不足。  相似文献   

7.
一种基于图像内容的自适应色彩量化算法   总被引:1,自引:0,他引:1  
色彩量化是数字图像分析与处理领域的基本问题之一.笔者以K-均值聚类为基础,提出了一种新的自适应色彩量化算法,该算法首先依据图像内容确定初始聚类中心,并对所有像素进行归类处理;再结合图像局部区域平滑度,修改聚类中心颜色;最后对所有聚类进行分裂和合并运算,并生成量化图像.实验结果表明,该算法具有较好的色彩量化效果(即色彩量化误差较小),整体性能优于K-均值聚类色彩量化方案.  相似文献   

8.
K-均值算法是一种传统的聚类分析方法,具有思想与算法简单的特点,因此成为聚类分析的常用方法之一。但K-均值算法的分类结果过分依赖于初始聚类中心的选择,对于某些初始值,该算法有可能收敛于一般次优解,在分析K-均值算法和粒子群算法的基础上,提出了一种基于邻域影响的改进的粒子群算法的聚类算法,通过对粒子群算法的改进来优化与K-均值结合的聚类算法。该算法将局部搜索能力强的K-均值算法和全局搜索能力强的粒子群算法结合,提高了K-均值算法的局部搜索能力、加快收敛速度,有效阻止了早熟现象的发生,达到那些离群的孤立点。实验表明该聚类算法有更好的收敛效果,一方面聚类所用的时间更短,另一方面聚类的准确率更高。  相似文献   

9.
基因聚类分析中数据预处理方式和相似度的选择   总被引:6,自引:0,他引:6  
聚类分析是基因表达数据分析研究的主要技术之一.选择恰当的数据预处理方式和相似性度量,是获得高质量聚类结果的前提.采用具有外部标准的基因表达数据集,分别以Pearson相关系数和Euclidean距离为相似度,以校正的Rand 指数比较了使用分层聚类、K-均值聚类和SOMs聚类算法对经过行标准化、列标准化和对数化处理后数据的基因聚类质量.结果表明:K-均值聚类和SOMs聚类质量显著优于分层聚类,SOMs聚类质量稍好于K-均值聚类.而且,分层聚类偏好于Pearson相关系数准则和行标准化处理,而应用K-均值聚类和SOMs算法时,则最好是对数据进行对数化处理、并以Euclidean距离为相似性度量准则.上述研究结论将为基因表达聚类分析的实施提供有价值的参考依据.  相似文献   

10.
点概率方法解决了K-均值聚类算法对初始值的敏感问题,实现简单、收敛快,但易陷入局部最优解;量子遗传算法具有较强的全局搜索能力,该文将量子遗传算法和点概率K-均值聚类方法相结合,提出一种新的算法,即QGA-DK-means的聚类算法,实验表明该方法的聚类效果较好。  相似文献   

11.
以宜昌市1986-2015年夏季(6~8月)平均气温、平均风速和平均相对湿度的气象资料为依据,利用模糊评判法和人体舒适度指数计算模型,分析宜昌市夏季气候舒适度情况。结果表明:宜昌市6月份很舒适指数最高,不舒适指数最低,平均较热天数为18 d,气候舒适性较好;7月份不舒适指数最高,平均较热天数为19 d,气候舒适性比6月份较差;8月份不舒适指数低于7月份,平均较热天数为21 d,较热天数最多,3个月份的气候舒适性略有差异。在总体上宜昌市夏季气候是较舒适的,而气候不舒适性主要是高温造成的。  相似文献   

12.
利用1906-2015年武汉市逐月平均气温数据,采用Shannon熵、Renyi熵和Tsallis熵等方法分析了不同时间尺度下武汉市气温的变化特征;利用边际熵分析了月时间尺度气温变化特征,季节年代分配熵和年份年代分配熵分析气温年代(10a)的季节和年际变化特征.结果表明:(1)武汉市近110a2月的月均温最稳定,变异性最小;5月的月均温最不稳定,变异性最大.(2)武汉市近110a夏季均温在8个年代稳定性最差,变异性最大;春季均温在3个年代稳定性最差,变异性最大,5个年代稳定性最好,变异性最小.(3)武汉市近110a的年均温变异性呈周期性变化,变化周期为30年,未来10a武汉市年均温将趋于稳定.  相似文献   

13.
内蒙古皇甫川流域油松蒸腾特点分析   总被引:11,自引:2,他引:9  
本文对皇甫川流域主要乔木油松 ( Pinustabulaeformis) ,从蒸腾强度和土壤含水量两个方面 ,研究了其水分状况 .在研究中发现 :油松蒸腾日进程为双峰曲线 ,有蒸腾午休现象 ,水分状况较差时蒸腾日进程曲线到达波谷的时间比水分状况较好时大大提前 ;干旱条件下 ,蒸腾速率较低 ,一旦水分状况好转 ,仍可有较高的蒸腾速率 .以皇甫川流域目前种植状况 ,砒砂岩立地以 3× 1 m2密度种植油松为最佳选择 .  相似文献   

14.
纳米二氧化钛粉体光催化染料脱色的研究   总被引:1,自引:1,他引:0  
以钛酸四丁酯为原料,采用溶胶-凝胶法制备了纳米二氧化钛粉体.经XRD对制得的粉体进行了表征.以溶胶-凝胶法制得的二氧化钛粉体,利用紫外光催化反应装置,考察了溶液初始浓度变化、催化剂投加量以及pH值、光催化时间对甲基红降解率的影响.结果表明:随着溶液初始浓度增加,甲基红的降解率降低;染料在强酸性环境中的降解好于碱性环境,酸性环境中更容易进行光催化降解反应,去除率以及反应速率都大于碱性条件下的值.其中,当pH=3.0时,甲基红溶液在固定时间内的去除率最大;TiO2粉末投加量为0.7 g/L时,其具有良好的光催化脱色性能,经7 h光照,甲基红染料废水脱色效果好.  相似文献   

15.
对中国南方地面及井下共464个沥青、油、气显示点的层位、产状、改造机制和改造时期统计分析认为:油气显示产状丰富,裂缝(断裂)占优,晶洞和孔隙次之,溶孔和溶洞最少.断裂作用是中国南方中、古生界海相原生油气藏最主要的改造机制,其次是隆升剥蚀作用.不同区块有不同的改造机制,中、下扬子区油气显示与张性正断层及其张节理密切相关,上扬子区为断裂和隆升剥蚀的联合作用.油气显示的原始改造期为燕山晚期—喜山早期,其次为喜山晚期.各构造区块原始油气藏的改造时期不同,中、下扬子区为燕山晚期—喜山早期,上扬子区为燕山晚期—喜山期,江南隆起具有分段性,北段从海西期就开始被改造,直至喜山早期,而中段和南段的改造时期为燕山晚期—喜山早期.  相似文献   

16.
为了实现CAD/CAPP集成化,在原有的交互式CAPP系统中删除了零件信息输入模块,取而代之的是直接读取CAD所形成的零件加工信息数据库的接口模块,这样在进行零件工艺设计时,只需要输入零件图号,提高了工艺设计速度,避免了工艺设计输入时可能发生的错误,实现了CAD/CAPP之间数据的直接传递和数据共享的目的,文中的集成思想是建立在“特征图形单元”建模原理的基础上开发的,并通过港口机的轴类零件是得到验证,其技术规范符全程符合企业具体要求。  相似文献   

17.
以兖州煤矿塌陷地为研究对象,通过分层采集不同水文期的土壤样品,研究塌陷地积水区和非积水区氮、磷变化规律。结果表明,在季节性积水区一个水文年内,土壤中氮元素发生流失现象,全氮流失率达10.03%,碱解氮流失率达30.15%;全磷、速效磷发生沉积聚集现象,其中速效磷的积聚更明显。在非积水区,由于塌陷加剧土壤养分的表聚作用,促使全氮和碱解氮的流失减少。而全磷发生流失,流失率为15.24%。在垂向上,丰水期各指标含量减少的梯度平水期的梯度枯水期的梯度,在0~40cm深度,碱解氮流失率最高为50.6%,速效磷流失率最高为38.11%,在40~60cm变化幅度较小,在60cm深度之下,各指标逐渐成汇聚状态。判定60cm深度为土壤养分的塌陷影响深度。  相似文献   

18.
 采用静态因素选择实验与动态模拟实验相结合的方法,证实聚乙烯醇-海藻酸钠(PVA-SA)复合凝胶固定的微生物在氯苯污染地下水中对污染物的降解效果优于游离微生物和土著微生物,并且证明了含水层介质粒径与小球粒径比值越大,越有利于固定化微生物对氯苯的迁移的观点,含水层介质粒径与小球粒径比在2—5之间时,15d后氯苯降解率高达78.16%;小球粒径越小,越有利于降解效率的提高。同时得到最佳氯苯降解效果的PVA-SA复合凝胶固定化条件为:PVA浓度80g/L,CaCl2浓度10g/L,包埋剂与菌液体积比30:1,SA质量分数1.0%。  相似文献   

19.
沾化凹陷构造—热演化研究   总被引:2,自引:0,他引:2  
根据镜质体反射率利用EASY%Ro动力学模型对济阳坳陷沾化凹陷进行热演化模拟,通过对沾化凹陷四个洼陷20口井的单井热史模拟分析了该区新生代的热演化状况.研究表明,沾化凹陷在地质演化过程中其古地温是逐渐降低的,沙河街组沉积时期地温梯度为3.8~4.8℃/100m,此后其地温梯度缓慢降低至现今的2.9~3.6℃/100m.并且其内部的各洼陷之间的热演化历史存在差异,在整个新生代演化历史中,埕北洼陷的平均古地温梯度最高,其次是孤南—孤东洼陷,桩西—五号桩地区最低,而渤南洼陷则介于它们之间.新生代以来,沾化凹陷岩浆活动(构造-热事件)十分强烈,且这种岩浆活动受基底断裂的控制.各洼陷热演化特征有一定的差异是由于它们处于不同构造部位并且受不同方向和不同发育时间的断裂控制而造成的,也即构造作用和岩浆活动双重作用的结果.  相似文献   

20.
建立了底水油藏水平井开采三维物理模型,通过改变水平井狗腿位置以及距底水高度,研究了水平井不同井身轨迹对水平井产能、底水与井筒压力梯度、含水率及采收率的影响。研究结果表明,凹型水平井狗腿远离跟部含水率上升较缓,无水采油期较长。凹型水平井狗腿位于中部时,狗腿深度较浅的模型采收率较高。注入冻胶堵剂成胶后底水开采,凹型水平井狗腿位于跟部的模型提高采收率幅度较高。实验结果符合实际油藏状况,为底水油藏水平井优化设计和现场堵水选井提供了参考。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号