位置：成果数据库 > 期刊 > 期刊详情页
一个带簇个数估计的推广K-means算法
  • ISSN号：1000-1239
  • 期刊名称：《计算机研究与发展》
  • 时间：0
  • 分类：TP391.41[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]华南农业大学理学院数学系,广州,510642
  • 相关基金：国家自然科学基金项目(10672143)
作者： 郑国庆[1]
关键词： 基于划分的聚类方法, Ward最小方差方法, 簇内方差
中文摘要：

目前已有大量关于聚类方法的研究.然而,绝大部分现有方法都要求输入簇的个数,该数目在很多情形下都无法事先确定.提出了一个能估计簇的个数的推广的K-means算法.新算法无需对不同的输入参数重复运行,而是在划分过程中分裂某些簇直到满足一定的终止条件.划分过程应用了Ward的最小方差方法(Ward's minimum variance method),最佳的簇个数则由一个基于组间方差的指标决定.实验结果表明,新算法不仅能正确估计实际的簇个数,而且运行效率高.

同期刊论文项目
离散机电动力系统的对称性和保结构算法
期刊论文 60 会议论文 3 著作 1
同项目期刊论文
A series of non-Noether conservative quantities and Mei symmetries of nonconservative systems
Discrete variational principle and first integrals for Lagrange-Maxwell mechanico-electrical systems
Lie symmetries and conserved quantities for super-long elastic slender rod
Non-existence of conjugate- symplectic multi-step methods of odd order
Symmetry and Hojman conserved quantity of Tzénoff equations for unilateral Holonomic systems
Mei symmetry and new conserved quantity of Tzénoff equations for Holonomic systems
Lie symmetries and conserved quantities of for a two-dimentional nonlinear diffusion equation of con
Damped properties and Noether symmetries of damped free vibration
Momentum-dependent symmetries and non-Noether conserved quantities for nonholonomic nonconservative
Momentum-dependent symmetries and non-Noether conserved quantities for nonconservative Hamilton syst
Non-Noether symmetries and Lutzky conserved quantities for nonholonimic neoconservative dynamical sy
Non-Noether symmetries and Lutzky conserved quantities for mechanico-electrical systems
Hojman conserved quantities of discrete mechanico-electrical systems constructed by continuous symme
The symmetries of the wave equations on new lattices
机电动力系统的动量依赖对称性和非 Noether 守恒量
The symmetries of wave equations on new lattices
Noether symmetries of discrete mechanico-electrical systems
Energy-Work Connection Integration Scheme for Nonholonomic Hamiltonian Systems
A field method for integrating the equations of motion of mechanico-electrical coupling dynamical sy
Noether symmetry and Lie symmetry of discrete holonomic systems with dependent corrdinates
Conserved quantities and conformal mechanico-electrical systems
The Lie symmetries and Noether conserved quantities of discrete mechanical systems with variable mas
The Lie symmetries and Noether conserved quantities of discrete non-conservative mechanical systems
Structure properties and Noether symmetries for super-long elastic slender rod
A new conserved quantity corresponding to Mei symmetry of Tzénoff equations for nonHolonomic systems
An energy-work relationship integration scheme for nonconservative Hamiltonian systems
An field method for integrating equations of motion of nonlinear Mechanico-electrical coupling dynam
Mei symmetry and new conserved quantity of Tzénoff equations for nonHolonomic systems of Non-Chetaev
Mei symmetry of general discrete holonomic system
Construction of exact invariants of time-dependent linear nonholonomic dynamical systems
HOJMAN CONSERVED QUANTITIES AND LIE SYMMETRIES OF DISCRETE NON-CONSERVATIVE SYSTEMS
Noether symmetries of discrete nonholonomic dynamical systems
Noether conserved quantities and Lie point symmetries of difference Lagrange-Maxwell equations and l
非规范格子离散非保守系统的Noether理论
Explicit symplectic methods for the nonlinear Schrodinger equation
Symplectic discretization for spectral element solution of Maxwell’s equations
离散差分变分 Hamilton 系统的 Lie 对称性与 Noether 守恒量
Euler-Lagrange equation from nonlocal-in-time kinetic energy of nonconservative system
一个带簇个数估计的推广 K-Means 算法
Lie symmetries algebra of one-dimensional nonconservative dynamical systems
Generalized geometry theory on constrained rotating relativistic Birkhoffian systems
离散 Ladrange 系统的 Lie 对称性
矢量波动方程的时空高阶方法
离散差分变分Hamilton系统的Lie对称性与Noether守恒量
离散Lagrange系统的Lie对称性
并行多重网格光滑子JGS与PGS的性能比较
基于融合策略的非下采样Contourlet域SAR图像去噪与仿真分析
非保守动力系统的Lie对称性代数
Conformal invariance and conserved quantities of Appell systems under second-class Mei symmetry
Lie symmetries and conserved quantities for a two-dimentional nonlinear diffusion equation of concentration
Conformal invariance and Hojman conserved quantities for holonomic systems with quasi-coordinates
Noether conserved quantities and Lie point symmetries of difference Lagrange-Maxwell equations and lattices
Symplectic-energy-first integrators of discrete mechanico-electrical dynamical systems
A field method for integrating the equations of motion of mechanico-electrical coupling dynamical systems
Structure properties and Noether symmetries for super-long elastic slender rod
完整系统Tzénoff方程的三种对称性及其直接导致的守恒量
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编：徐志伟
  • 地址：北京市科学院南路6号中科院计算所
  • 邮编：100190
  • 邮箱：crad@ict.ac.cn
  • 电话：010-62620696 62600350
  • 国际标准刊号：ISSN：1000-1239
  • 国内统一刊号：ISSN：11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊，2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:40349