基于核函数的最大间隔聚类算法

来源 :清华大学学报(自然科学版) | 被引量 : 0次 | 上传用户:wxy8508
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了基于最优超平面与支持向量机思想的最大间隔聚类算法。该方法借鉴了最优超平面思想和用核函数非线性映射构造支持向量机的思想。通过构造一个二次规划问题 ,得到了使分类后两类间距最大的聚类方法 ,并且借助非线性核函数将该方法推广到非线性情况。仿真试验表明 :该方法可以较好地解决很多非监督分类问题 ,得到的结果基本不受数据分布形状的影响 A maximum interval clustering algorithm based on the idea of ​​optimal hyperplane and support vector machine is proposed. The method draws on the idea of ​​optimal hyperplane and construction of support vector machines by kernel mapping nonlinear mapping. By constructing a quadratic programming problem, the clustering method that maximizes the separation between the two classes is obtained. The nonlinear kernel function is used to extend the method to non-linear case. The simulation results show that this method can solve many unsupervised classification problems well, and the results are basically independent of the shape of data distribution
其他文献
简要描述了激光在等离子体中传播的三维光路方程的追踪解法,同时对电子热传导中的热流以及非平衡束缚电子占据概率速率方程组给出了一种简便解法.应用这些方法和新近发展的LA
用 AM1方法研究了唑硼烷催化苯基乙酮还原反应的对映体选择性机理 ,结果表明 ,在此硼催化剂的作用下 ,苯基乙酮还原的对映体产物主要是 R构型 ,其主要原因是两种对映体的催
由于正交误差是影响walsh函数序列的重要指标 ,文中介绍了一种能完全避免正交误差的Walsh函数序列的新型产生方法 .首先讨论Walsh函数序列的哈达玛矩阵表示形式 ,然后讨论Wal
在一阶近似下,获得了微扰对TDGL(Time Dependent Ginzburg-Landau)方程的静态孤子解的影响,即求得了孤子参数随时间慢变量的变化情况和一阶修正的一般表达式,以及一个特例的
采用浸渍法、溶胶凝胶过程与普通干燥、超临界干燥过程相结合的方法制备了三种823K焙烧的NiO-CeO2-Al2O3体系催化剂,分别为浸渍型催化剂 (iNCA550)、干凝胶催化剂(xNCA550)和
探索了由对苯二甲酰氯和 1 ,3-丙二醇在“假高稀”条件下合成聚 (对苯二甲酸 -1 ,3-丙二酯 ) ( PTT)环状低聚物的可行性 .通过柱色谱分离了环状低聚物和线形低聚物 ;用核磁共
大容量多媒体数据库的基于内容相似性的检索本质上是高维特征空间中一定距离函数的K近邻问题.对适合人类视觉的二次型距离函数,即使采用相似索引,当特征空间维数较高时检索仍
在不可逆热力学的基础上,从材料微裂纹引起的能量耗散相等的角度出发,确定了材料的Helmholtz自由能的具体形式,从而得到一种新的建立脆性材料损伤本构关系的方法.并结合岩体
本文提出了一种基于"沾笔"纳米刻蚀和电化学还原技术在表面上制备金属及半导体纳米结构的普适性方法.用这种方法可以在硅表面直接书写线宽度低于50纳米的多种金属和半导体组
导模共振是由于光栅介质内高级次子波耦合进光栅所支持的泄漏模中 ,导致传播波能量重新分布的结果 .采用严格的耦合波方法 ,通过分析波导的导波模式 ,正确估计出弱调制介质光