中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2011年
9期
1615-1624
,共10页
成对约束%局部信息%维数约减%判别分析算法
成對約束%跼部信息%維數約減%判彆分析算法
성대약속%국부신식%유수약감%판별분석산법
在挖掘和分析高维数据任务中,有时只能获得有限的成对约束信息(must-link约束和cannot-link约束),由于缺乏数据类标号信息,监督维数约减方法常常不能得到满意的结果.在这种情况下,使用大量的无标号样本可以提高算法的性能.文中借助于成对约束信息和大量无标号样本,提出半监督局部维数约减方法(SLDR).SLDR集成数据的局部信息和成对约束寻找一个最优投影,当数据被投影到低维空间时,不仅cannot-link约束中样本点对之间距离更远、must-link约束中样本点对之间距离更近,数据的内在几何信息还被保持.而且SLDR能推广为非线性方法,使之能够适应非线性数据的维数约减.在各种数据集上的实验结果充分验证了所提出算法的有效性.
在挖掘和分析高維數據任務中,有時隻能穫得有限的成對約束信息(must-link約束和cannot-link約束),由于缺乏數據類標號信息,鑑督維數約減方法常常不能得到滿意的結果.在這種情況下,使用大量的無標號樣本可以提高算法的性能.文中藉助于成對約束信息和大量無標號樣本,提齣半鑑督跼部維數約減方法(SLDR).SLDR集成數據的跼部信息和成對約束尋找一箇最優投影,噹數據被投影到低維空間時,不僅cannot-link約束中樣本點對之間距離更遠、must-link約束中樣本點對之間距離更近,數據的內在幾何信息還被保持.而且SLDR能推廣為非線性方法,使之能夠適應非線性數據的維數約減.在各種數據集上的實驗結果充分驗證瞭所提齣算法的有效性.
재알굴화분석고유수거임무중,유시지능획득유한적성대약속신식(must-link약속화cannot-link약속),유우결핍수거류표호신식,감독유수약감방법상상불능득도만의적결과.재저충정황하,사용대량적무표호양본가이제고산법적성능.문중차조우성대약속신식화대량무표호양본,제출반감독국부유수약감방법(SLDR).SLDR집성수거적국부신식화성대약속심조일개최우투영,당수거피투영도저유공간시,불부cannot-link약속중양본점대지간거리경원、must-link약속중양본점대지간거리경근,수거적내재궤하신식환피보지.이차SLDR능추엄위비선성방법,사지능구괄응비선성수거적유수약감.재각충수거집상적실험결과충분험증료소제출산법적유효성.
