期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种基于影响因子的快速K-均值算法 被引量:4
1
作者 冷明伟 陈晓云 颜清 《计算机应用》 CSCD 北大核心 2007年第12期3042-3044,共3页
K-均值聚类算法的执行时间过度依赖于初始点的选取,但是在实际问题中并不知道k的取值和怎样才能有效地选取初始点。在对K-均值算法中初始点的选取进行深入研究的基础上,提出了一种有效的初始点选取算法。现存的类间相似度并不能很好地... K-均值聚类算法的执行时间过度依赖于初始点的选取,但是在实际问题中并不知道k的取值和怎样才能有效地选取初始点。在对K-均值算法中初始点的选取进行深入研究的基础上,提出了一种有效的初始点选取算法。现存的类间相似度并不能很好地度量两个类的相似性,为此提出了一种新颖的度量方法:类间影响因子,使用类间影响因子对类进行合并。该方法和上面提出的初始点选取算法能够根据数据集本身的特性快速地自动选取初始中心并给出初始点的个数。最后用高斯数据集对算法进行测试,得到了一个令人满意的结果。 展开更多
关键词 聚类 K-均值 初始点 影响因子
在线阅读 下载PDF
近似定理证明中的退化条件
2
作者 杜小妮 李廉 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2001年第3期5-9,共5页
复数域上近似定理证明的方法 :首先将一个初等命题转变为多项式的零点问题 ,然后在一个更大的域上将此理想分解为一些正规分支的交 .算法可快速判定命题在忽略一个低维部分的真假 .分析了此算法的复杂度 ,对相伴多项式 (退化条件 )的次... 复数域上近似定理证明的方法 :首先将一个初等命题转变为多项式的零点问题 ,然后在一个更大的域上将此理想分解为一些正规分支的交 .算法可快速判定命题在忽略一个低维部分的真假 .分析了此算法的复杂度 ,对相伴多项式 (退化条件 )的次数进行估计并与已有结果进行比较 . 展开更多
关键词 计算机代数 近似定理证明 复杂度 吴方法 退化条件
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部