【摘 要】
:
随着计算机技术的飞速发展和人类的需求不断变化,产生了大量的数据,从海量数据中挖掘出对人类有用得知识一直是人类努力的方向。数据挖掘正是这种技术,它能够从浩瀚的数据海
论文部分内容阅读
随着计算机技术的飞速发展和人类的需求不断变化,产生了大量的数据,从海量数据中挖掘出对人类有用得知识一直是人类努力的方向。数据挖掘正是这种技术,它能够从浩瀚的数据海洋中挖掘或者提取到对人类有用的知识,能够有效促进经济社会的发展。其中聚类分析是数据挖掘中的一个重要分支,它在人类的生产生活中得到了广泛地应用。本文主要是针对聚类算法的改进,探讨了算法的不足以及改进后的优势,主要从以下几方面进行分析研究:首先,本文针对K-means算法对初始聚类中心敏感和易陷入局部最优的缺点,提出了一种改进的基于粒子群的聚类算法。该算法结合基于密度和最大最小距离法来确定初始聚类中心,能够实现自动确定初始聚类中心,解决K-means算法对初始值敏感的问题。利用粒子群算法全局寻优能力强的优点,来增强K-means算法全局搜索能力,避免K-means陷入局部最优。通过对样本集各维属性的规范化处理,惯性权值采用凹函数递减,计算相异度矩阵,引入用群体适应度方差,进一步优化混合算法。实验结果表明,本文算法具有更高的准确率和更强的收敛能力。其次,针对K-medois算法的全局搜索能力弱和迭代计算过程计算量大的不足,提出了一种改进的基于粒子群的粗糙K-medoids算法。该算法通过粒子群算法来改善K-medoids全局搜索能力,通过计算样本集的相异度矩阵来简化粒子群编码,引入粗糙集理论处理边界模糊数据,并利用记忆技术对K-medoids的迭代过程进行优化,降低算法的复杂度。通过对UCI中的Iris、Mushroom数据集测试,本文算法的准确率提高,运行时间减少。
其他文献
伴随着无线通信技术的飞速发展,无线通信系统所消耗的能量日益增加。此外,相对滞后的电池技术也在一定程度上限制了无线设备的使用时间及使用范围。基于以上两点原因,绿色通信,也
嵌入式系统是一种将底层硬件、实时操作系统和应用软件相结合的专用计算机系统,在人们的日常生活中得到了越来越广泛的应用。嵌入式系统的研究与开发已成为现代电子领域的重要
目的 观察阻塞性睡眠呼吸暂停低通气综合征(0SAHS)患者血清可溶性CD40L(scD40L)水平,探讨0SAHS与动脉粥样硬化的关系.方法 选取多导睡眠图(PSG)证实为0SAHS的男性患者40例为实验组,根据病情分为轻度组10例,中度组15例,重度组15例,另选经PSG检查无0SAHs的健康者15例作为对照组.对重度OSAHs组患者进行持续气道内正压(cPAP)治疗.测定血清可溶性CD40-L
互联网已经进入一个崭新的时代,日益成为我们日常生活的一部分,给我们带来了巨大的便利和效益。但同时,作为我们传统强势产业的制造业,它的网络化、数字化问题日益突出,成为
秀丽线虫是一种重要的模式生物,目前已被广泛的应用到如遗传学、细胞生物学、神经科学等众多研究领域。在秀丽线虫的研究中,秀丽线虫神经网络研究是一个重要方向。秀丽线虫神
根据多波地震资料解释的可视化需求,开发了一套二维、三维人机交互多波层位标定可视化软件系统,解决了多波资料解释中层位标定问题。该软件系统基于QT3.1.2开发环境,结合OPENGL
目的 进一步探讨热性惊厥的发病机制、更有效地防治热性惊厥.方法 热性惊厥组患儿32例,其中单纯性热性惊厥20例,复杂性热性惊厥12例;对照组40例;采用单向免疫扩散法检测各组患儿血清免疫球蛋白IgA、IgG、IgM含量.结果 热性惊厥组与对照组比较,血清IgA、IgG含量明显降低,差异有统计学意义(P<0.01);单纯性热性惊厥组血清IgG含量高于复杂性热性惊厥组,差异有统计学意义(P<0.05)
目前我国各铁路局段所采用的火车信号制式不统一,主要有AC计数,FSK,UM-71(ZPW2000)这三种制式。由于这三种制式所处的频带不同,每种信号制式所对应的列车超速防护系统的设备也不
目的 通过观察蛛网膜下腔出血(sAH)后迟发性脑血管痉挛(DCVs)患者血浆、脑脊液中神经肽Y(NPY)的动态变化,探讨NPY与蛛网膜下腔出血后迟发性脑血管痉挛的关系.方法 血浆和脑脊液中NPY的浓度采用放免方法测定;脑血管痉挛程度运用TCD测量大脑中动脉平均血流速度来评价.结果 SAH后DCVs患者血浆.脑脊液中NPY在第1~3天,第4-7天,第8~10天较对照组明显升高(P<0.05),第4~
目的 评估红细胞压积(HCT)对重症急性胰腺炎早期识别的临床价值.方法 收集急性胰腺炎首次发作的住院病人155例,选取病人住院24 h内的HCT值(男性HCT>43.0%;女性HCT>39.6%)作为重症急性胰腺炎识别的指标.结果 155例急性胰腺炎,重症26例(16.77%),HCT判别重症胰腺炎的敏感性、特异性分别为50.0%和87.6%,阳性预测值、阴性预测值分别为44.83%和89.68%