一种改进的K-均值聚类算法的研究

聚类分析在科研和商业应用中都有着非常重要的作用。K-均值聚类算法是一种基于样本间相似性度量的间接聚类方法,其不足之处是,它采用均值作为一类的代表点,一个点往往不能充分反映该类的模式分布结构,从而损失了很多有用的信息。研究了一种改进的K-均值聚类算法,在求样本间距离时,采用核函数距离代替欧氏距离,考虑了各模式间的相关性。试验结果表明,利用改进的K-均值聚类算法,聚类结果的准确率更高,更稳定。     

一种改进的K-均值聚类算法的研究

聚类分析在科研和商业应用中都有着非常重要的作用。K-均值聚类算法是一种基于样本间相似性度量的间接聚类方法,其不足之处是,它采用均值作为一类的代表点,一个点往往不能充分反映该类的模式分布结构,从而损失了很多有用的信息。研究了一种改进的 K-均值聚类算法,在求样本间距离时,采用核函数距离代替欧氏距离,考虑了各模式间的相关性。试验结果表明,利用改进的 K-均值聚类算法,聚类结果的准确率更高,更稳定。     

基于稀疏表示的近邻传播聚类算法

借助稀疏表示具有能较好刻画样本之间相似度的特点,提出一种基于稀疏表示的近邻传播聚类算法.仿真 实验表明,本聚类算法较基于其它距离度量的算法能获得更好的聚类效果.     

一种邻域粒谱聚类方法

谱聚类是一种无监督学习的聚类方法,其具有能够收敛至全局最优且适用于任意形状样本空间的优点.然而,传统方法构造的相似矩阵有时难以准确反映出数据之间的近似关系,从而导致聚类结果不佳.粒计算技术能够很好地解决这一问题.通过将数据邻域粒化,从粒子的视角重新衡量数据之间的近似关系,提出了一种基于邻域粒的谱聚类方法.首先,将样本的单一属性通过邻域粒化的方式形成邻域粒子;然后,将属于同一样本的粒子组合构造成粒子向量;接着,利用定义的2种邻域粒距离公式,对构造出的粒向量进行距离度量,并通过径向基函数生成相似矩阵,从而进行谱聚类;最后,使用UCI数据集进行验证,将谱聚类算法与邻域粒结合,从邻域参数和邻域粒向量的距离度量方式2个方面进行性能测试,并与传统聚类算法进行对比.实验结果表明,基于邻域粒构造的相似矩阵在谱聚类中是可行且有效的.     

基于模板匹配的人体日常行为识别

提出了一种以运动人体的轮廓为特征，基于模板匹配的人体行为识别方法.利用背景差分法和阴影消除技术从图像中提取完整的人体轮廓.定义一种新的轮廓描述方法，将时变的2D轮廓形状转换为对应的1D距离向量.先计算轮廓点的质心坐标，再将轮廓等弧长地分割，用直线段连接相邻的割点构成对轮廓线的多边形近似，用多边形的顶点到轮廓质心的距离和其两个后继顶点的距离构成的3个距离串来描述轮廓.计算轮廓之间的动态时间规整(DTW)距离，然后利用谱系聚类方法提取行为序列的关键姿态，将关键姿态编码为行为字符串.最后利用编辑距离度量测试序列与标准序列之间的相似性.实验结果表明，利用本方法对人的6种日常行为进行识别，正确识别率达到85.7%以上.     

改进的基于模糊C-均值聚类的图像分割算法

为了提高图像分割算法的抗噪声性能,提出了一种改进的基于模糊C-均值聚类的图像分割算法.该算法首先根据邻域像素的隶属度矩阵来计算出像素和聚类中心的空间距离,然后利用空间距离和欧氏距离来重新确定像素和聚类中心的距离,最后利用新提取的距离特征和改进的FCM聚类算法对图像进行分割.实验结果表明,该算法能有效地提取目标图像,对噪声具有较强的鲁棒性,收敛速度快.

Abstract：

To enhance the noise immunity performance of the image segmentation algorithm, an improved algorithm for image segmentation based on fuzzy C-means clustering is proposed in this paper. The spatial distance between a pixel and the cluster center is calculated by the membership matrix of the neighboring pixels, and a new distance is determined by the spatial distance and the Euclidean distance. This new distance feature and the improved algorithm based on fuzzy C-means clustering are used in image segmentation. The experimental results show that the proposed algorithm is effective in getting the target image,more robust to the noises and faster than the conventional fuzzy C-means (FCM) algorithm.     

农作物品种最佳聚类方法研究

筛选中国知网上的期刊文献,选择4篇文章中的4种豆类数据作为评判标准,对数据变换7种方法、样品间5种距离公式、类间7种距离定义,共组合成的245种分类方法,应用系统聚类分析、方差分析、非参数检验和描述性统计分析等方法进行了比较研究。结果表明,过去最常使用的类间最短距离法和类平均距离法都不是最佳的类间距离方法,它们的准确性极显著地低于最小离差平方和法;原始数据Z标准化变换也不是最佳的变换方法,而是"全距从0到1"、"全距从-1到1"、"1的最大量"这3种变换方法;样品间5种距离分类最准确的是Manhattan距离,其次才是欧氏距离。据此得出了最佳的聚类方法和步骤。     

丽江植烟气象、土壤及烟叶品质空间相似性算法研究

 研究土壤、气象和烟叶品质的空间相似性,可为合理安排烟草种植空间布局提供重要理论依据。本研究中,空间相似性查询采用了最近邻查询法,在相似性度量的选取上是以Manhattan距离法为原型。但考虑到各因子之间度量尺度的不一致性,该算法可能会导致某些因子因为度量尺度小而被弱化甚至被忽略。因此,研究将Manhattan距离法做了改进。改进的Manhattan距离法能够将每个因子同等参与对比查询。在相似度的确立上,研究中也采用了非常灵活的自适应算法。在程序运行时,算法会根据每个因子的数据的具体情况,自动确立相似度大小。     

模糊聚类计算方法的理论分析

分析了聚类分析４种原始数据规格化处理的数据特征，提出最大值规格化与均值规格化，由于能保持不同指标的原分辨力，是较好的方法。将常用的相似性度量方法分为绝对差数、相对差数、比例相似性３种类型。论证了基于模糊等价关系的模糊聚类法就是经典系统聚类的最短距离法，模糊系统聚类仅是一般系统聚类法的特例。     

模糊聚类计算方法的理论分析

分析了聚类分析４种原始数据规格化处理的数据特征,提出最大值规格化与均值规格化,由于能保持不同指标的原分辨力,是较好的方法。将常用的相似性度量方法分为绝对差数、相对差数、比例相似性３种类型。论证了基于模糊等价关系的模糊聚类法就是经典系统聚类的最短距离法,模糊系统聚类仅是一般系统聚类法的特例。     

下一代Internet发展综述——下一代Internet的产生和发展

本文论述了IPV6产生的社会原因,阐述了国外发达国家下一代Internet的发展状况和中国下一代Internet的发展状况及最新进展。     

关于西部大开发路径抉择的探讨 ——兼论西部的人口城市化

西部地区大开发是东部地区产业梯度转移的需要:在经历了改革开放20余年的高速发展之后,东部地区的劳动力成本日渐提高,其劳动力密集型产业日渐失去比较优势,东部的这些产业急需向中西部地区转移;西部大开发还是启动内需政策的需要:中央投资于西部的基础设施所带来的牵引投资效应将是巨大的;西部大开发更是可持续发展的需要:只有使西部走出“发展中的陷阱”,才能使西部的生态环境进入良性循环,只有进行西部大开发,才能使西部地区的社会经济“软环境”得到根本改善.……     

论从犯原因力的判断

从犯的原因力是指成立从犯所必需的因行为人的行为与其他人的犯罪行为之间产生的内在的必然联系。从犯是否成立,要经过一般性判断、具体性判断和排除性判断三个环节。一般性判断主要考虑是否具有成立从犯所要求的主观要件和客观要件,具体性判断涉及事前判断与事后判断、主观判断和客观判断、应然判断与实然判断,排除性判断主要考虑刑法分则的特殊规定和刑法总则中的但书。     

加强向海水库的管理 大力发展向海旅游产业

吉林省通榆县向海水库为通榆县水利事业发展做出了突出贡献。分析向海水库发展的现状,认为要加强对向海水库的管理,因地制宜,通过向海这一品牌发展旅游经济。     

基于信息理论的生态网络灵敏度分析

将信息理论与物流模型的研究挂接 ,定义了生态系统的信息熵和信息流量。以各分室输出量占总体的份额作为系统选择该分室的概率。通过对系统聚合度和冗余度的分析 ,推导了二者对各分室的灵敏度。对黑龙江省双城市双城镇永和村的物流模型进行了灵敏度分析。计算结果表明 ,籽粒和土壤分室对系统的稳定性起重要作用 ;而调整畜牧业的结构 ,改变农肥的投入量等 ,可以有效地改善系统的物流情况 ,使系统向良性循环     

树冠圆满度对树木生长的影响及作用研究

树冠是树木的重要组成部分,其数量指标———树冠圆满度不仅客观地反映了树木占有生长空间的状况及竞争能力,而且对树木的生长过程和树木的形状都有着非常重要的影响。研究结果表明:在树木直径、树高较小(或年龄小)时,其树干材积也较小,而树冠圆满度较大,随着直径、树高的增加,其树干材积随之增加,但树冠圆满度逐渐变小。所以,树冠圆满度与直径、树高及树干材积之间存在着紧密的相关关系,其相关指数(R)基本上在0 80以上,而形数与树冠圆满度之间呈正相关。     

猪场空气细菌数量与猪高热综合征的相关性研究

自2001年入夏以来,浙江、上海等许多地区的猪群中流行以持续高热、气喘、皮肤发红为主要特征的猪"高热综合征",给养猪业带来了巨大的损失.但到目前为止,其主要病原依然未被确定.为了研究空气中细菌含量与该病的发生和严重程度之间的关系,我们对浙江省几个不同规模、不同发病情况的猪场的空气细菌含量进行了测试.结果发现:该病的发生及严重程度与猪舍内空气的细菌含量存在着明显的正相关性.     

Peculiarities of the biology of the specimens of the Prunus L. Genus under the conditions of the South of the Russian Far East

The seasonal rhythms of the development of the plants of 15 taxons of the Prunus L. genus in the south of the Russian Far East were analyzed. Based on the biological features of the plants, a dendrogram of phylogenetic interrelations of species within the genus was constructed.     

刺五加种胚生长发育规律的分析

为解决刺五加种子休眠难以打破,一般情况下种子出苗率很低的难题,对当年生刺五加种胚的生长发育规律进行了研究.结果表明,种胚生长发育表现出S形生长曲线,即前期缓慢生长期,中期快速生长期,及再次缓慢生长的生理后熟期.各个时期所需要的适宜温度和时间各不相同,在种子处理的各个阶段及时调整好适宜温度时,裂口率可达70%以上,裂口籽发芽率可达90%以上.