高维数据的若干聚类问题及算法研究.pdf

《高维数据的若干聚类问题及算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ZëfºØpnårZ{îÊÕvRESEARCHONCLUSTERINGPROBLEMSANDALGORITHMSFORHIGH-DIMENSIONALDATAÄSÈèå'f2014t12ýþf{÷TM301.2f!ã
10213ýEþf{÷62-5ƧlåfZëfºØpnårZ{îÊÕvZëvÄSüöAÆY3÷fåfZëfÑ¡:oöƺ(UÈèå'fñ3vbT©å2014t12fUÈèå'fClassifiedIndex:TM301.2U.D.C:62-5Dissertation

2、fortheDoctoralDegreeinEngineeringRESEARCHONCLUSTERINGPROBLEMSANDALGORITHMSFORHIGH-DIMENSIONALDATACandidate:HuangXiaohuiSupervisor:Prof.YeYunmingAcademicDegreeAppliedfor:DoctorofEngineeringSpecialty:ComputerSoftwareandTheoryAffiliation:SchoolofComputerScienceandTechnologyDateofDefence

3、:December,2014Degree-Conferring-Institution:HarbinInstituteofTechnologyXXǑ>Sû¨T/ëÑUÍ°(®Z
®áDigg
°Ù°(9Ø(ß(7êý«¨¥6pnáo¹(7ïå;¨ÂÆáo((7(Ù(Ç-§'ÏØ÷Spn-åÆòÖv6ßØpnøÔÙ°(§pnH°ú°y¹H1(7¤SB'(7((Ç-Ǒ'§pn/jó

4、
ØǑv!Ǒ(B§pn8+ÆþyvǑ'Ï(7ÂÆpnÄ!_e'Ùüß¹Õ(°b¿§ØpnÆÑtevºXúùÙ{'Ä!ØBpnZ{ÕØzZ{
)(èåÆiUǑpnZ{
é5ã
¹ÕF/Ùv-X(áo)(E
è©åÆ
ýã³y
:¹,ùØpn-jó
Ǒ'
yØ¡BîÓ°zZ{^é5ã
¹Õúû°ØpnZ{¹Õ,;vå°ìåÛ*¹bH,úÍýö)(zZ{F¶úåF¶úÍiUkmeansZ{ÕàyCiUUkmeansZ{ÕÏyC

5、iUê¨ØÏCkmeansZ{Õé5yCiU^'CZ{ÕöǺÁÆÍiUkmeansZ{Õ6['øÔßkmeansZ{ÕiUCkmeansÕý)(ÛH0yéjó(Z{-w(ÎØÕZ{'ýÆ(ºåpnÆpnÆÓhÆiUkmeansZ{ÕßkmeansZ{Õv!,úSTCEKShortTextClusteringwithExtendingKeywordsÕåã³ØǑí,pnZ{îåÕ;ó/9nÍ(-q°'Öõ)(õí
TûúúõþÇõþ0õÆ)(õe0ÌÏ*íí
9í,yz-I-Èè

6、å'fåfZëfºǑ'îÎØí,Z{H1STCEKÕê/)(pnÆèáoeiUí,eè©åÆàd,eèjóÇÆßàiUs.ÍZ{ÕúWikipediaiUs.ÍÕùÔSTCEKÕý·}Z{'ý6Æ,úMNMFMultipleNonnegativeMatricesFactorizationÕåã³Æþ{ypnZ{îåÕpn-+Í{yh:*^é56ÆÇT^é5ã¹ÕeZ{ö:0(ö¿Õ(é5ãÇ-Ç(ösÑ_åãjópn¿aöǺÁÆåÕý6[0èã

7、Æ(TDT5pnÆNIPSpnÆÓhÆMNMFÕ°ÆþZ{ÕÆ,úPMNMFParallelMultipleNonnegativeMatricesFactoriza-tionÕåã³'Ä!ÆþpnZ{Ø¡ã÷îåÕ_/ú^é5ã¹Õvú,ó/^é5ãl:é5XÕ
é5Õ
é5CXd
Í6Æ)(þbUCGPU(ÙÍ¿Ø^é5ãÆ(ºåpnÆpnÆÓhÆPMNMFÕÔ2MNMFÕwÆ>¿;S,ùØpn-jó
yǑ'
Æþy'Ø¡B'+úÛÍÕiUkmeansÕ
ST

8、CEKÕ
MNMFÕPMNMFÕv-MNMFÕ/P