计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
27期
6-7,23
,共3页
非负l1图%谱聚类%l1最小化%手写字符聚类
非負l1圖%譜聚類%l1最小化%手寫字符聚類
비부l1도%보취류%l1최소화%수사자부취류
信息图的构造对许多机器学习任务来说是至关重要的.基于稀疏表示理论,提出了一种有向非负l1图.在构造此图的过程中,先将每个样例表示成其他样例的非负线性组合,再通过求解l1最小化问题来同时获得近邻样例和对应的相似度.最后将基于非负l1图的谱聚类方法应用于手写字符的聚类问题.与基于l1图的谱聚类方法相比,所提方法具有较好的聚类性能和较低的计算复杂度.
信息圖的構造對許多機器學習任務來說是至關重要的.基于稀疏錶示理論,提齣瞭一種有嚮非負l1圖.在構造此圖的過程中,先將每箇樣例錶示成其他樣例的非負線性組閤,再通過求解l1最小化問題來同時穫得近鄰樣例和對應的相似度.最後將基于非負l1圖的譜聚類方法應用于手寫字符的聚類問題.與基于l1圖的譜聚類方法相比,所提方法具有較好的聚類性能和較低的計算複雜度.
신식도적구조대허다궤기학습임무래설시지관중요적.기우희소표시이론,제출료일충유향비부l1도.재구조차도적과정중,선장매개양례표시성기타양례적비부선성조합,재통과구해l1최소화문제래동시획득근린양례화대응적상사도.최후장기우비부l1도적보취류방법응용우수사자부적취류문제.여기우l1도적보취류방법상비,소제방법구유교호적취류성능화교저적계산복잡도.
