数量分类的加权聚类法

叙述了加权聚类的基本思想与方法，即应用性状多样性理论与计算方法获得各统计性状的聚类权重，应用Ｂ模距离进行加权聚类分析，通过实例证明了加权聚类法对解决数量分类学系统聚类权重不合理，对各公式计算结果不一等问题的有效性。     

数据挖掘中聚类初始化方法的优化研究

研究现有的迭代优化聚类的初始化方法:即采样法,距离优化法以及密度估计法,分析它们的优缺点.提出一种新的基于距离的初始化方法,它不需要设定门限,不受数据集的顺序影响,它使得聚类过程有良好的速度和迭代次数,且初始化运算时间较短,对孤立点和噪声有较强的抑制作用,它适用于较大规模数据的聚类初始化.     

基于FVSM的核聚类算法在文本聚类中的应用

针对信息挖掘中的文本自动聚类问题,提出了一种基于模糊向量空间模型的核聚类算法。首先对聚类文本进行模糊特征提取得到模糊特征项集,然后依据模糊特征项集对每篇文本计算特征项的文档频数,进而得出每篇文本的模糊特征向量。最后利用高斯核函数将每篇文本的特征向量映射到高维特征空间,在高维特征空间中利用核聚类算法实施文本聚类。该方法在特征提取时充分考虑了特征项在文档中的位置信息,使自动聚类原则更接近手工聚类方法。以中国期刊网全文数据库部分文档数据为例验证了该方法的有效性。     

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

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

改进性的文本聚类算法研究

在互联网技术日益发展的今天,如何快速对海量的文本进行归类是数据挖掘的一项重要课题。提出了一种改进型的文本聚类算法,计算句子相似度时综合考虑基于词频统计的特征向量表示法和关键词之间的关系,减少了相似度对于输入次序和频数的敏感度,有效地提高了计算小文档和简单句子相似度的准确度和文本聚类结果的准确率、召回率。     

基于光源不变图和聚类算法的叶片阴影中病斑的分割

【目的】提出了一种基于光源不变图的病斑分割方法,以提高病斑识别程序的准确性和稳定性。【方法】将阴影区和非阴影区视为不同光源照明,通过最小熵法计算原图的光源不变图,在该图上采用K均值聚类算法对病斑进行分割,以采集的病斑叶片为材料,对该方法的处理效果进行验证。【结果】比较光源不变图法和H分量法的处理结果后发现,采用光源不变图法处理病斑不同区域的平均差异较H分量法更低,仅为10.7%;聚类分割算法对使用光源不变图法处理病斑图像的分割准确率为95.0%,较H分量法具有更高的正确率,且误检率更低。【结论】采用光源不变图法对病斑图像处理的效果好、性能稳定,同一目标在不同光照条件下处理结果的一致性较高。     

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

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

一种邻域粒谱聚类方法

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

基于清晰度的茶叶嫩芽聚类分割方法

针对自然环境下茶叶嫩芽图像分割易出现过分割和欠分割等问题,提出一种基于清晰度评价和颜色聚类级联的嫩芽图像分割方法,并结合Tenengrad梯度评价和滑动分割获取清晰度较高的图像区域,然后在RGB、HSV、Lab、YCbCr颜色模型下进行聚类分割。结果表明,选取Tenengrad梯度值的上四分位数作为清晰度初选阈值,漏选率为25%;在HSV颜色模型下,利用K-means聚类方法完成嫩芽图像分割,晴天和阴天环境下嫩芽图像分割精度分别为72.48%和77.83%,较直接K-means分割方法相比,假阳性率分别减少5.19%和2.03%。该方法能够实现自然环境下茶叶嫩芽图像的有效分割,减少欠分割和过分割,为茶叶智能采摘提供理论参考。     

基于加权求和模型与灰色聚类的沂蒙山区农业产业结构评价

在相关统计数据的基础上,以沂蒙山区主要的农业产业为研究对象,设立需求收入弹性系数、区位商、产值增长率、综合比较优势指数、人均产值系数、增长作用率6项评价指标,通过加权求和模型进行量化评价,再运用灰色聚类法对评价结果进行检验。结果表明:基于加权求和模型得出的沂蒙山区农业产业排序:烟草稻谷瓜菜薯类花生小麦水果大豆玉米棉花;基于灰色聚类法得出农业主导产业为烟草、稻谷种植;优势产业为瓜菜、水果、薯类、花生种植,一般产业为小麦、玉米、大豆、棉花。最后综合得出烟草、稻谷、瓜菜为主导产业,薯类、花生、小麦、水果为优势产业,玉米、大豆、棉花为一般产业。研究结果可为当地政府优化农业产业结构调整提供理论依据。     

基于圈的多重完全图相关图的生成树数目

利用图G的标定技巧、矩阵和行列式运算、补生成树矩阵定理等理论,研究了当G是基于圈的多重完全图时,其补图类Kn—G的生成树数目的计数问题给出基于圈的多重完全图相关图Kn—G的一些特殊情况时生成树数目具体计数公式．     

数据结构的实现——最小生成树算法

数据结构主要研究数据之间的逻辑关系、数据的存储方式以及对数据的各种操作.最小生成树是数据结构中图的一种重要应用,算法与数据结构关系密切.本文以邻接矩阵作为图的存储结构,指出如何在计算机上实现克鲁斯卡尔算法,并分析所设计算法的时间复杂度.     

分子水平建议核心种质的算法初探

提出依据RAPD资料建立核心种质的计算方法,并以新疆部分栽培油菜、地方品种及野生油菜的RAPD资料为例,建立核心种质,所得到的结果符合建立核心种质的原则.     

基于Markov模型的大庆市畜牧生产结构分析

利用马尔可夫模型对大庆市主要畜牧生产结构进行分析,并给出了其马尔可夫的状态转移概率矩阵的估算模型。结果表明,该方法有较高的预测精度,并应用此方法预测了大庆市2011年的主要畜牧业生产结构。     

基于灰度共生矩阵的纹理分析的统计方法

由于影像图像纹理性强,这使得对于压缩后图像纹理质量的要求显得更加严格。然而,目前的影像图像压缩技术对压缩后图像的纹理效果处理不佳。本文将图像的灰度信息加进灰度共生矩阵,使得灰度矩阵能包含图像的纹理基元及其排列信息,并给出了统计分析方法。结果表明,与传统的压缩方法相比,文中提出的新方法更好地保留了原始图像的纹理效果及其相关信息。     

一种基于分组漏斗的DDoS防御机制

提出一种新的基于分组漏斗算法以防御DDoS攻击.该算法引入基于历史IP过滤(History-based IP Filtering)算法思想,并采用活动IP(AIP)表和等待矩阵(Waiting Ma-trix)两级过滤机制保护服务器.实验结果显示,该防御方案以牺牲少量随机合法用户的正常访问为代价,过滤掉大部分攻击包,从而确保大多数合法用户的正常访问.     

基于用例图呼叫处理场景的不确定性冲突过滤方法

基于用例图建立的呼叫处理模型，针对Nakamura提出的业务冲突过滤方法中基桩配置矩阵合并开销过大和过滤检测结论冗余过多的缺点，从增加排除合并前提条件和增强过滤检测定理两个方面进行了改进，并提出了改进的过滤算法．计算机模拟实验结果证实：该改进算法不仅能够明显提高业务合并的效率，同时还能更加精确地定位冲突，减少不确定性结论，提高过滤检测性能．     

基于LZW算法的改进算法

在分析LZW算法的基础上对LZW算法的缺陷进行了探讨,并对LZW算法进行了改进,大幅度减少了编码的长度,降低了匹配长度取值变化的影响,完全兼容LZW算法,在平均压缩率方面有较大的提高,而且对改进的算法进行了分析论证.     

基于功能分析与TRIZ的林果采摘装置概念设计

传统的依赖于产品研发人员经验与灵感的设计方法已经无法满足使用者快速、高质量的功能需求。笔者提出将功能分析与TRIZ矛盾解决工具相结合的林果采摘装置概念设计方法,以采摘剪为例从功能角度加以分析,建立功能模型,挖掘其中的不足功能,应用39个通用工程参数和40条发明原理描述和解决问题功能,从而缩短研发时间,实现林果采摘创新设计。研究表明该方法在林果采摘装置设计过程中具有创新加强和有效性。     

基于Google Earth的ETM~+遥感图像自动分类方法

为了快速准确识别地物、设计野外路线并减少踏勘后对前期解译工作的修改,本文参考Google Earth软件提供的高分辨率遥感图像,利用ETM+解译生成训练样本,然后采用最大似然监督分类算法进行ETM+图像分类。结果表明:与非监督分类和非监督-监督混合分类方法相比,基于Google Earth高分辨率遥感图像的ETM最大似然监督分类方法效果好、精度高,是一种经济、高效的技术手段,可用于初步识别地物分布情况、设计野外路线和勘查点等工作,对野外工作具有一定的指导意义;不同融合方式、不同波段组合的图像分类结果明显不同,该区域ETM+图像R(5)G(4)B(3)波段组合、PCA融合图像的分类总精度最好。