基于支持向量技术的聚类分类研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:tianzhiziyao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文从支持向量技术的理论研究及算法设计出发,在支持向量的几何性质、支持向量机分界面函数信息等方面进行了深入研究,提出了若干聚类分类思想及算法。主要工作如下。1)简约支持向量聚类研究。针对传统支持向量聚类的高耗费和低性能问题,提出了简约策略和新的簇划分方法,形成简约支持向量聚类模型。简约策略以薛定谔方程为基础,提取对模型生成有意义的数据。提出并证明了支持向量在特征空间的几何性质,并基于此设计了新的簇划分方法,以简洁有效的方式进行数据簇的辨认。理论分析和实验结果表明,算法能够克服传统支持向量聚类的弊端,具有比同类算法更高的性能和效率。2)基于支持向量的融合式聚类研究。以支持向量方法为基础生成了球状网格,作为合并操作的起点,缩短了聚类谱系图的路径长度。以支持向量的性质为基础设计了聚类结果的选择方法,为聚类过程添加了的控制能力。定义了网格间的距离公式,给出了网格合并步骤。设计了矩形的初始网格,以应对大规模数据集。实验表明,球状网格及其聚类结果选择方法性能良好,优于传统融合式聚类算法;矩形网格及其聚类结果的选择方法性能中等,但是效率较高。3)支持向量机分界面函数研究及双层分类思想。深入挖掘了支持向量机分界面函数蕴含的信息,并基于此定义了支持向量机决策的信用度和面向分类任务的新型测度。提出了将全局和局部分类器结合起来的双层分类思想,以及两种实现算法。两种算法均使用支持向量机作为全局分类器,分别使用最近邻分类器和模糊分类器作为局部分类器。前者工作于面向分类任务的测度生成的空间中,后者工作于基于最短路径的测度生成的空间中。实验表明,两种测度的效果达到预期目标,两个实现算法在不同的场合表现出比单一分类器更佳的性能。由此说明,对分界面函数的信息的研究具有意义。4)支持向量技术研究和新的多分类方案。理论上,阐述了三种支持向量方法的相通之处和相互转化的过程。算法设计上,提出了新的多分类算法。该算法的基本分类器在高质量的数据代表上训练得到,具有三分功能。设计了类别对儿排序原则,来规定基本分类器的生成顺序。设计了树形决策框架组织基本分类器,辅以半径原则和拒绝域处理办法完成分类认为。实验说明,所设计的算法以较少的基本分类器数目和灵活的类别识别过程,在同类算法表现出更高的性价比。5)基于支持向量的关系数据核函数定义研究。提出了关系数据环境下核函数的定义思想,并在此基础上提出了一种具体核函数定义和一个核函数框架。给出了核函数框架在半监督环境和监督环境下的参数化方案。第二种情形下的参数化方案利用了分类模型的风险评估机制,在同一迭代过程中同时找到最优的分类模型和核函数参数。分类模型采用支持向量机,为此特别为其设计了折衷式的风险评估机制,及其实施参数化的迭代算法。实验表明,具体的核函数定义优于同类定义,核函数框架经参数化后,在应用环境中给出了良好的表现。其中的折衷式的风险评估,能够帮助算法找到优秀的分类模型以及核函数参数,是有效且更有实践指导能力的风险评估。
其他文献
行政协议制度作为行政管理领域一项与其他行政行为不同的制度,因其协议性和柔性成为现代法治政府行使行政管理职能的重要方式。基于行政协议最基本的行政性和协议性,要求赋予
稻水象甲Lissorhoptrus oryzophilus Kuschel(Coleoptera:Curculionidae)原产于美国,1988首次在中国唐山市唐海县发现。湖南省于2001年首先在株洲县发现稻水象甲疫情,迄今为
近年来,我国房地产行业快速发展的同时,整合多种功能的城市综合体产品成为非常重要的房地产产品类型。城市综合体产品建筑体量巨大、业态复杂,在项目开发运营中存在着资金需求量大、投资回收期长、风险大等特点,对房地产企业的财务风险管理提出了很高的要求。由于近年来房价一直呈快速上涨趋势,一般房地产企业通过快速扩张、高周转就能取得高额利润,使得房地产企业普遍对项目的财务风险防范重视不足。但随着国家抑制房价过快上
临时性彩钢板建筑因其外观美观、成本低廉、重量轻便以及建设速度快等特点,被广泛应用于城中村、城乡结合部、城市边缘、郊区、开发区、工业园等地的建设。临时性彩钢板建筑的大量存在,一方面,因其材质的特殊性从而成为火灾和违章建筑等安全监管的重点;另一方面,临时性彩钢板建筑是城市快速发展过程中的一种重要的阶段性产物,其空间分布具有明显的聚集特征和规律性,能够一定程度的表征城市发展的阶段性和空间形态特征。目前,
江西省是油茶(Camellia oleiferaAbel)主产区,每年生产11.8万吨茶油,同时产生约62.22万吨的油茶壳。油茶壳在工业上可用于制备糠醛、活性炭、木糖等物质,但实际生产中油茶壳
<正>在新课程改革理念的深入影响下,我国的小学心理健康课程已经得到了长足的发展,但是,虽然目前很多学校和老师已经积累了一定的教学经验,我国的小学心理健康教学在教学方法
<正>龙协涛先生的近著《文学读解与美的再创造》(台湾时报文化出版企业有限公司,1993年8月第1版)是运用接受美学的理论原则整理、爬梳中国古代文学读解理论的成功之作。龙先
会议
目 的 (1)观察不同浓度的紫杉醇对食管癌细胞Eca109生长的影响; (2)研究紫杉醇能否阻滞细胞周期及诱导细胞凋亡,并在此基础之上探讨两者之间的关系; (3)通过测定bcl-2、p53
库存问题一直是众多企业的一大难题,如何从供应链的角度来控制供应链上各节点企业的库存是当今供应链研究的一大热点。研究人员以及从业人员都认为,选择精确的需求预测方法就
流变学作为力学的一个分支,主要研究材料在应力、应变、温度、辐射等条件下与时间因素有关的变形规律,所涉及的内容包括蠕变、应力松弛和弹性后效等。蠕变是影响岩体稳定性的