计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
4期
1302-1306
,共5页
王岩%于明%翟玉欣%陈冀川
王巖%于明%翟玉訢%陳冀川
왕암%우명%적옥흔%진기천
半监督%维数约减%加权成对约束%局部几何结构%边信息
半鑑督%維數約減%加權成對約束%跼部幾何結構%邊信息
반감독%유수약감%가권성대약속%국부궤하결구%변신식
考虑到已有的半监督维数约减方法在利用边信息时将所有边信息等同,不能充分挖掘边所含信息,提出加权成对约束半监督局部维数约减算法(WSLDR).通过构建近邻图对边信息进行扩充,使边信息数量有所增加.另外,根据边所含信息量的不同构建边的权系数矩阵.将边信息融入近邻图对其进行修正,对修正后的近邻图和加权的成对约束寻找最优投影.算法不仅保持了数据的内在局部几何结构,而且使得类内数据分布更加紧密,类间数据分布更加分散.在UCI数据集上的实验结果验证了该算法的有效性.
攷慮到已有的半鑑督維數約減方法在利用邊信息時將所有邊信息等同,不能充分挖掘邊所含信息,提齣加權成對約束半鑑督跼部維數約減算法(WSLDR).通過構建近鄰圖對邊信息進行擴充,使邊信息數量有所增加.另外,根據邊所含信息量的不同構建邊的權繫數矩陣.將邊信息融入近鄰圖對其進行脩正,對脩正後的近鄰圖和加權的成對約束尋找最優投影.算法不僅保持瞭數據的內在跼部幾何結構,而且使得類內數據分佈更加緊密,類間數據分佈更加分散.在UCI數據集上的實驗結果驗證瞭該算法的有效性.
고필도이유적반감독유수약감방법재이용변신식시장소유변신식등동,불능충분알굴변소함신식,제출가권성대약속반감독국부유수약감산법(WSLDR).통과구건근린도대변신식진행확충,사변신식수량유소증가.령외,근거변소함신식량적불동구건변적권계수구진.장변신식융입근린도대기진행수정,대수정후적근린도화가권적성대약속심조최우투영.산법불부보지료수거적내재국부궤하결구,이차사득류내수거분포경가긴밀,류간수거분포경가분산.재UCI수거집상적실험결과험증료해산법적유효성.