沈阳师范大学学报（自然科学版）
瀋暘師範大學學報（自然科學版）
침양사범대학학보（자연과학판）
JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE)
2007年
4期
475-478
,共4页
K近邻法%聚类%特征选取
K近鄰法%聚類%特徵選取
K근린법%취류%특정선취
针对传统K近邻法的缺陷,改进的K近邻法首先对训练样本进行聚类,将样本的特征空间划分成若干满足一定条件的小超球体,然后依据最近间隔值在这些小超球体内搜索待分类样本的K个近邻点.算法通过特征选取,选出反映样本模式重要信息的特征,从而确保了聚类的质量.同时K近邻算法中引入的最近间隔值,既确定了近邻点的搜索半径,又保障了搜索的准确性.通过实验证实,该方法不但节省时间,还有较高的识别率.
針對傳統K近鄰法的缺陷,改進的K近鄰法首先對訓練樣本進行聚類,將樣本的特徵空間劃分成若榦滿足一定條件的小超毬體,然後依據最近間隔值在這些小超毬體內搜索待分類樣本的K箇近鄰點.算法通過特徵選取,選齣反映樣本模式重要信息的特徵,從而確保瞭聚類的質量.同時K近鄰算法中引入的最近間隔值,既確定瞭近鄰點的搜索半徑,又保障瞭搜索的準確性.通過實驗證實,該方法不但節省時間,還有較高的識彆率.
침대전통K근린법적결함,개진적K근린법수선대훈련양본진행취류,장양본적특정공간화분성약간만족일정조건적소초구체,연후의거최근간격치재저사소초구체내수색대분류양본적K개근린점.산법통과특정선취,선출반영양본모식중요신식적특정,종이학보료취류적질량.동시K근린산법중인입적최근간격치,기학정료근린점적수색반경,우보장료수색적준학성.통과실험증실,해방법불단절성시간,환유교고적식별솔.
