说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> k均值算法
1)  k-means
k均值算法
1.
Against the defect of k-means,a new algorithm called KDM is proposed based on k-means and DIANA.
针对k均值算法局限于k值和初始中心点选取的情况,提出了一种基于k均值的自动获得k值的KDM算法。
2.
K-means algorithm has some deficiencies.
K均值算法的聚类个数K需指定,聚类结果与数据输入顺序相关,而且易受孤立点影响。
3.
An improved k-means algorithm is applied to cluster the antibody and antigen in IDS, the new IDS has the quite high detection performance.
运用K均值算法对人工免疫系统中的抗原和抗体进行聚类,并对该算法进行了适当的改进。
2)  K-means algorithm
k-均值算法
1.
The fuzzy clasifier based on the K-means algorithm is ef fi ciently design so that the training patters can be correctly classified.
基于K-均值算法的模糊分类器具有很好的分类效果 ,用它可以很准确的对训练样本进行分类 。
2.
For increasing classifier s classification rate,We make use of the fuzzy theories to K-means algorithm again.
为了提高分类器的分类率,再一次把模糊的思想引入K-均值算法,构成双重模糊K-均值算法的分类器,所不同的是把模糊化思想引入到分类规则上;用这样一个模糊规则来表示分类的模糊系统,更加有效地构建了一个能够对训练样本比较准确分类的模糊分类器,用这种方法设计的分类器有效地提高了分类器的分类率;最后用Iris数据进行仿真测试,测试结果显示其分类率能够达到98%左右,并且不需要预定义参数,训练时间短,方法简单。
3.
An improved K-means clustering algorithm is proposed,which is based on basic K-means Algorithm,and which choose original clustering centers based on densities and improves clustering effects according to feature weight learning.
本文提出了一种改进的K-均值聚类算法,在基本K-均值算法的基础上运用基于密度选择初始中心点并且通过学习特征权值改进聚类效果,克服了基本K-均值算法初始中心点难以确定、聚类结果不稳定的缺点;然后建立了一种基于改进的K-均值算法的人事管理系统聚类分析模型,本模型采用SQL Server 2000数据库实现并成功运用于国内一家知名软件企业的人力资源管理系统中,为该企业选聘人才和用好人才提供了有益的参考。
3)  K-means
K-均值算法
1.
A New Approach to Ascertain the Initial Clustering Centers of K-means;
一种新的确定K-均值算法初始聚类中心的方法
2.
A digital image watermarking based on K-means algorithm;
基于K-均值算法的数字图像水印技术
3.
Clustering algorithms are the typical algo-rithms in the data mining, the K-means algorithm is the most basic algorithm, which has produced many classics and highly effective algorithms.
聚类是数据挖掘中的典型算法,其中的K-均值算法是最基本的算法,由该算法产生了许多经典而高效的算法。
4)  K-means algorithm
K均值算法
1.
Traditional K-Means algorithm is sensitive to the initial centers and easy to get stuck at locally optimal value.
传统K均值算法对初始聚类中心敏感,聚类结果随不同的初始输入而波动,容易陷入局部最优值。
2.
In this paper a new segmentation method is proposed,in which K-means algorithm is combined with mutual information (MI) technique.
为了提高分割效果,从分割图像与原图像的内在联系出发,提出了一种新的基于K均值算法与互信息量(mutual information,MI)技术相结合的分割算法。
3.
Based on the k-means algorithm, we proposed the PSO-k-means algorithm combining the k-means with PSO.
k均值算法基础上,提出一种将粒子群算法与k均值算法相结合产生基于粒子群的k均值算法(PSO-k均值算法)。
5)  fuzzy K-means algorithm
模糊K均值算法
1.
Data mining model based on improved fuzzy k-means algorithm and neural network algorithm;
基于改进模糊k均值算法和神经网络算法的数据挖掘模型
2.
Data recorded with a camera network is clustered hierarchically using fuzzy K-means algorithm based on spatial and temporal information respectively,and the quality of each clustering results is evaluated by the tightness and separation criterion(TSC).
算法首先通过非重叠多摄像头采集人在环境中不同地点间的运动轨迹;其次,应用两层模糊K均值算法分别对这些运动轨迹进行空间和时间序列上的分类,并利用TSC标准对每一次分类结果进行评估;然后建立每一聚类运动模式的概率方程,依此实现对摄像头网络观测下人运动行为的预测,进而调整机器人的导航策略以达到与人和谐共处的导航目的。
6)  K-Means clustering algorithm
K-均值聚类算法
1.
The learning of this method is divided into two processes,state space learning using K-means clustering algorithm for adaptive discretization of continuous states and policy learning using Sarsa algorithm for finding optimal policy.
该方法的学习过程分为两部分:对连续状态空间进行自适应离散化的状态空间学习,使用K-均值聚类算法;寻找最优策略的策略学习,使用替代合适迹Sarsa学习算法。
补充资料:均值不等式

几个重要不等式(一)

一、平均值不等式

设a1,a2,…, an是n个正实数,则,当且仅当a1=a2=…=an时取等号

1.二维平均值不等式的变形

(1)对实数a,b有a2+b2³2ab          (2)对正实数a,b有

(3)对b>0,有,   (4)对ab2>0有,

(5)对实数a,b有a(a-b)³b(a-b)                (6)对a>0,有

(7) 对a>0,有                   (8)对实数a,b有a2³2ab-b2

(9) 对实数a,b及l¹0,有

二、例题选讲

例1.证明柯西不等式

证明:法一、若或命题显然成立,对¹0且¹0,取

代入(9)得有

两边平方得

法二、,即二次式不等式恒成立

则判别式

例2.已知a>0,b>0,c>0,abc=1,试证明:

(1)

(2)

证明:(1)左=[]

=

³

(2)由知

同理:

相加得:左³

例3.求证:

证明:法一、取,有

a1(a1-b)³b(a1-b), a2(a2-b)³b(a2-b),…, an(an-b)³b(an-b)

相加得(a12+ a22+…+ an2)-( a1+ a2+…+ an)b³b[(a1+ a2+…+ an)-nb]³0

所以

法二、由柯西不等式得: (a1+ a2+…+ an)2=((a1×1+ a2×1+…+ an×1)2£(a12+ a22+…+ an2)(12+12+…+12)

=(a12+ a22+…+ an2)n,

所以原不等式成立

例4.已知a1, a2,…,an是正实数,且a1+ a2+…+ an<1,证明:

证明:设1-(a1+ a2+…+ an)=an+1>0,

则原不等式即nn+1a1a2…an+1£(1-a1)(1-a2)…(1-an)

1-a1=a2+a3+…+an+1³n

1-a2=a1+a3+…+an+1³n

…………………………………………

1-an+1=a1+a1+…+an³n

相乘得(1-a1)(1-a2)…(1-an)³nn+1

例5.对于正整数n,求证:

证明:法一、

>

法二、左=

=

例6.已知a1,a2,a3,…,an为正数,且,求证:

(1)

(2)

证明:(1)

相乘左边³=(n2+1)n

证明(2)

左边= -n+2(

= -n+2×[(2-a1)+(2-a2)+…+(2-an)](

³ -n+2×n

说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条