山西大学学报(自然科学版)
山西大學學報(自然科學版)
산서대학학보(자연과학판)
JOURNAL OF SHANXI UNIVERSITY
2012年
2期
219-223
,共5页
流形学习%邻域选择%切空间
流形學習%鄰域選擇%切空間
류형학습%린역선택%절공간
针对传统邻域选择方法不能根据流形样本密度和弯曲度合理选择邻域的缺点,提出了一种有序自适应的邻域选择算法.该算法从流形上曲率最小的点开始,以宽度优先的次序不断地处理每个点.对搜索到的数据点,基于流形结构的局部线性特性,利用已有的邻域信息估算其局部切空间,然后通过其邻域边在切空间的投影自适应地选择合适的邻域.实验结果表明:该算法应用于Isomap后,对不同结构的数据集嵌入结果更准确.
針對傳統鄰域選擇方法不能根據流形樣本密度和彎麯度閤理選擇鄰域的缺點,提齣瞭一種有序自適應的鄰域選擇算法.該算法從流形上麯率最小的點開始,以寬度優先的次序不斷地處理每箇點.對搜索到的數據點,基于流形結構的跼部線性特性,利用已有的鄰域信息估算其跼部切空間,然後通過其鄰域邊在切空間的投影自適應地選擇閤適的鄰域.實驗結果錶明:該算法應用于Isomap後,對不同結構的數據集嵌入結果更準確.
침대전통린역선택방법불능근거류형양본밀도화만곡도합리선택린역적결점,제출료일충유서자괄응적린역선택산법.해산법종류형상곡솔최소적점개시,이관도우선적차서불단지처리매개점.대수색도적수거점,기우류형결구적국부선성특성,이용이유적린역신식고산기국부절공간,연후통과기린역변재절공간적투영자괄응지선택합괄적린역.실험결과표명:해산법응용우Isomap후,대불동결구적수거집감입결과경준학.