计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2012年
11期
148-152
,共5页
唐文俊%左亚尧%张波%张祖传
唐文俊%左亞堯%張波%張祖傳
당문준%좌아요%장파%장조전
Nystrom方法%聚类%标志点
Nystrom方法%聚類%標誌點
Nystrom방법%취류%표지점
核矩阵在很多机器学习算法中发挥了重要作用,但核矩阵处理的开销非常大.Nystrom方法是流行的抽样方法,抽样使得在处理较大型核矩阵时减少了计算负担.但是,Nystrom方法抽样时采用的是对矩阵进行行、列随机抽样,所以使得准确性受到影响.本文提出了一种基于密度的聚类Nystrom方法,使用密度类算法选出的中心点作为标志点,通过提高聚类的速度和质量来提高Nystrom方法的速度和质量,从而提高了抽样的效率和准确性.
覈矩陣在很多機器學習算法中髮揮瞭重要作用,但覈矩陣處理的開銷非常大.Nystrom方法是流行的抽樣方法,抽樣使得在處理較大型覈矩陣時減少瞭計算負擔.但是,Nystrom方法抽樣時採用的是對矩陣進行行、列隨機抽樣,所以使得準確性受到影響.本文提齣瞭一種基于密度的聚類Nystrom方法,使用密度類算法選齣的中心點作為標誌點,通過提高聚類的速度和質量來提高Nystrom方法的速度和質量,從而提高瞭抽樣的效率和準確性.
핵구진재흔다궤기학습산법중발휘료중요작용,단핵구진처리적개소비상대.Nystrom방법시류행적추양방법,추양사득재처리교대형핵구진시감소료계산부담.단시,Nystrom방법추양시채용적시대구진진행행、렬수궤추양,소이사득준학성수도영향.본문제출료일충기우밀도적취류Nystrom방법,사용밀도류산법선출적중심점작위표지점,통과제고취류적속도화질량래제고Nystrom방법적속도화질량,종이제고료추양적효솔화준학성.