共查询到20条相似文献,搜索用时 687 毫秒
1.
提出一种用拉普拉斯图的谱系数夹角谱特征来描述图像几何结构的方法,同时研究了基于图的谱聚类系统.首先将序列图像以角点的形式构成拉普拉斯矩阵;然后分解该矩阵,结合特征值和其特征向量计算图中各点的谱系数夹角谱特征;再以局部保持投影方法将这些向量内嵌到模式空间,并在其特征空间用模糊c-均值算法进行聚类分析.结果表明,以拉普拉斯图的谱系数夹角谱特征解决了图中各点在向量空间的分布及其对应关系,在模式空间进行的聚类分析是有效的. 相似文献
2.
3.
基于SVM的空间数据库的层次聚类分析 总被引:7,自引:0,他引:7
支持向量机用于两类问题的识别研究.本算法引入了SVM,构造二叉树对多类问题进行层次聚类分析.该算法采用SVM对两类问题进行识别,通过合并逐步由底向上构造二叉树,最终二叉树的数目即为聚类数.它适合任意形状的聚类问题,而且可以确定最优聚类的结果,并适于高维数据的分析. 相似文献
4.
针对国内外20种手机品牌的通话质量、外观、价格等消费者普遍关注的10个因素问卷调查,通过对数据信息的挖掘,提取了人们关注因素的主成分因子,利用主成分因子对手机满意度进行了层次聚类分析,构建了谱系聚类图,为广大消费者和生产者提供决策参考。 相似文献
5.
针对国内外20种手机品牌的通话质量、外观、价格等消费者普遍关注的10个因素问卷调查,通过对数据信息的挖掘,提取了人们关注因素的主成分因子,利用主成分因子对手机满意度进行了层次聚类分析,构建了谱系聚类图,为广大消费者和生产者提供决策参考。 相似文献
6.
石油沥青涂层管线土壤环境腐蚀性因素的模糊聚类 总被引:4,自引:0,他引:4
通过相关性数据处理和模糊聚类分析,对影响土壤环境腐蚀性的各种因素之间的相互关系进行了讨论。相关系数矩阵和聚类谱系图两者都表明,这些因素之间的相关性很大,有些相对独立,研究发现影响土壤环境腐蚀性的23项因素在相关系数大于0.8的情况下,可明显地聚为6类,这对石油沥青涂层管线土壤腐蚀性的深入研究,有一定的参考价值。 相似文献
7.
核型似近系数的聚类分析软件设计 总被引:7,自引:0,他引:7
根据核型似近系数的聚类分析方法,利用Visual Basic编制了核型似近系数的聚类分析软件.该软件支持染色体相对长度、着丝粒指数、带型比值等多种指标进行核型似近系数、进化距离的计算,并可以选择不同的参数、聚类方法绘制聚类谱系图.本软件功能全面、界面友好、操作简单,结果输出便捷,是进行核型似近系数分析的有力工具. 相似文献
8.
何建农 《福州大学学报(自然科学版)》1993,(3):112-114
聚类谱系图是聚类分析中必不可少的十分有效的分析手段.当聚类样品数较少时,可将聚类结果用手工画出谱系图,但当样品数较大时,用手工绘制谱系图就很困难繁杂,甚至不可能.从而限制了系统聚类法在大样品情况下的应用.为解决这一问题,本文编制了通用的计算机程序,用这个程序可迅速准确地把谱系图在打印机上打印出来,聚类结果一目了然.1 基本方法与实例计算 给定一组数据,样品数为n ,因子个数为m. (1)聚类计算 ①开始形成几个类,每类含一个样品.由它们形成n×n距离(或相似系数)对称矩阵; ②从距离矩阵中找出距离最近(最相似)的两个类,设为U和V,… 相似文献
9.
用多元统计中的聚类分析和对应分析方法,对不同旅游动机的游客按照国别进行聚类分析,对应分析了境外游客不同旅游目的的行为模式;根据全国六大旅游热点城市进行的入境游客抽样调查资料,先对10个客源国进行聚类分析,然后对游客旅游动机和国别进行对应分析,得到了客源国的合并类谱系图和一张显示样本(国别)和变量(旅游动机)之间状态关系的二维图. 相似文献
10.
11.
四川溲疏属的数量分类研究 总被引:1,自引:7,他引:1
何平 《西南师范大学学报(自然科学版)》1989,14(3):65-73
以四川溲疏属25种(或变种)为分类运算单位,取用40项特征性状进行测量及编码,选用距离系数矩阵作运算结果,以UPGMA法聚类,并采用结合线方法确定出分类学等级划分线,从树系图可知: 1.四川产溲疏分为小花溲疏组(Sect.Merodeutzia Schn.)与溲疏组(Sect.Deutzia)。 2.溲疏组下划分成溲疏亚组(Subsect.Deutzia)伞花亚组(Subsect.Cymorae)及狭萼亚组(Subsect.Stenosepalae Schn.);长江溲疏(D.schneideriana)应改为隶属溲疏亚组。 3.伞花亚组下建立多辐系(Ser.Multiradiatae P.He)及寡辐系(Set.Pauciradiatae P.He)是适当的。 4.对繁花溲疏(D.corymbiflora)、长梗溲疏(D.vilmorinae)及西康溲疏(D.sikangensis)等疑难分类群处理基本上与形态分类相吻合。 相似文献
12.
二叉树深度求解是一个有多解的问题,从算法的时间复杂度和空间复杂度着眼,采用追踪栈顶指针,层次遍历的两种算法实现二叉树深度的求解,并对算法进行了分析和比较。 相似文献
13.
协议聚类是协议逆向工程技术中非常重要的一步,针对二进制协议更加透明且满足的协议种类更加广泛的特点,提出了一种基于基因和蛋白质生物信息的二进制协议聚类方法,能够从原始序列角度对大量协议直接进行聚类.本文方法首先将原始二进制报文转化成四进制基因形式,使用快速聚类方法计算碱基两两组合的k-seed值生成距离矩阵,并用UPGMA计算最小距离生成树得到初始分簇;其次,将每一簇四进制协议报文转化成十六进制蛋白质链,得到序列更有语义的方式并采用基于改进mBed算法的聚类方法将其进行高精度聚类.通过对已知和未知协议单纯和混合场景下的测试表明,该方法能够对二进制协议实现高效并且高准确率的聚类,具有较高的应用价值. 相似文献
14.
Cai Heng 《东华大学学报(英文版)》1995,(2)
A binary tree can be represented by a code reflecting the traversal of the corresponding regular binary tree in given monotonic order. A different coding scheme based on the branches of a regular binary tree with n-nodes is proposed. It differs from the coding scheme generally used and makes no distinction between internal nodes and terminal nodes. A code of a regular binary tree with nnodes is formed by labeling the left branches by O's and the right branches by l's and then traversing these branches in pre-order. Root is always assumed to be on a left branch. 相似文献
15.
一种增量式属性约简更新算法 总被引:1,自引:0,他引:1
罗来鹏 《沈阳大学学报:自然科学版》2013,25(3):246-249
根据关系矩阵表示与计算方法,提出一种基于二叉树的增量式属性约简更新算法,主要考虑对象动态增加情况下属性约简的更新问题.该算法通过快速更新二叉树,在动态求解核的基础上,通过对二叉树进行剪枝,有效地进行增量式属性约简的更新,并就该方法的有效性进行了理论证明与示例分析. 相似文献
16.
17.
朱洪浩 《齐齐哈尔大学学报(自然科学版)》2010,26(2):29-32
完全二叉树是数据结构中讨论的重要内容之一,目前对完全二叉树的判定方法较为单一,通过分析和研究完全二叉树和平衡二叉树中平衡因子的性质,得出了基于平衡因子判定完全二叉树的方法及判定算法。 相似文献
18.
论数据结构中二叉树的链式存储 总被引:1,自引:0,他引:1
刘影 《安庆师范学院学报(自然科学版)》2010,16(3):53-56
二叉树是树型结构中的重点研究对象。二叉树的操作是以二叉树的存储为基础,其存储主要包括顺序存储和链式存储,常用的是链式存储。目前研究者对二叉树的链式存储缺少一个全面、系统的分析。因此本文对二叉树的动态链式存储和静态链式存储进行了全面的介绍,并对其进行了分析研究。 相似文献
19.
蜡梅品种的RAPD分析 总被引:1,自引:0,他引:1
从200个随机引物中筛选出16个多态性稳定的引物,对38个蜡梅品种进行遗传多样性和亲缘关系RAPD分析.共扩增出154条DNA片段,其中,多态性DNA带98条,占总扩增片段的63.6%.应用Popgene32软件进行Nei相似性系数和遗传距离计算,并利用UPGMA法构建聚类树状图,把供试的38个蜡梅品种分为7个大类,聚类结果与形态分类结果基本一致.结果表明,RAPD标记可用于蜡梅品种鉴定和亲缘关系探讨. 相似文献
20.
内-递推信息与内-递推二叉树特征-辨识 总被引:1,自引:0,他引:1
引入树结构于内-递推信息的递推结构中,提出内-递推二叉树概念,获得内-递推二叉树的结构与特性。定义了内-递推二叉树的内-递推度与递推损失度;给出内-递推二叉树存在性定理、满二叉树存在与惟一性定理、完全二叉树定理,包括内-递推二叉树结点的辨识定理与辨识准则。内-递推二叉树是内-递推信息的一种重要组织结构,内-递推二叉树的研究过程与结果,为具有内-递推特性的信息处理提供了一种新方法。 相似文献