基于粒子群算法的微博用户推荐系统.pdf

《基于粒子群算法的微博用户推荐系统.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ะӄ㋈ᆆ㗚㇍⌋Ⲻᗤঐ⭞ᡭ᧞㦆㌱㔕2012⊕⧨⺋༡䙐ؗфؗᚥ㌱㔕䛘⧨ClassifiedIndex:TP391.2U.D.C:681.324SouthwestUniversityofScienceandTechnologyMasterDegreeThesisAMicroblogUserRecommendationSystemBasedonPSOAlgorithmGrade:2012Candidate:JiangLingAcademicDegreeAppliedfor:MasterSpeciality:CommunicationandInformationS

2、ystemSupervisor:XingLingMay.20,2015独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研宄成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研究成果，也不包含为获得西南科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研宄所做的任何贡献均己在论文中作了明确的说明并表示了谢意。签名：曰期：f关于论文使用和授权的说明本人完全了解西南科技大学有关保留、使用学位论文的规定，g卩：学校有权保留学位论文的复印件，允许该论文被查阅和借阅；学校可以公布该论

3、文的全部或部分内容，可以采用影印、缩印或其他复制手段保存论文。(保密的学位论文在解密后应遵守此规定）签名：导师签名㾵঍〇ᢶཝᆜ⺋༡⹊ガ⭕ᆜփ䇰ᮽㅢI享᪎㾷䲿⵰ᗞঊᓄ⭘Ⲵ伎䙏ਁኅˈᗞঊ⭘ᡧᮠ䟿઼ؑ᚟ᮠ䟿੸⠶⛨ᔿ໎䮯ˈᗞঊᒣਠ䙀↕䘋ޕؑ᚟䗷䖭䱦⇥ˈᴹ᭸Ⲵᗞঊ⭘ᡧ᧘㦀ᡀѪᨀ儈⭘ᡧփ傼ᓖⲴޣ䭞ᢰᵟDŽ䇪᮷ԕѝᗳ⭘ᡧѪ⿽ᆀ੟ࣘᗞঊ⡜㲛ˈԕ⎸䲔਽Ӫ᭸ᓄ઼ܥቨ㊹᭸ᓄˈ᧘㦀оѝᗳ⭘ᡧ儈ᓖ⴨ޣⲴޣ⌘⭘ᡧѪⴞḷˈѫ㾱ത㔅ᗞঊ⡜㲛㌫㔏ǃᖡ૽࣋䇴ԧ㇇⌅ԕ৺⴨ޣ⭘ᡧ㚊㊫йᯩ䶒ኅᔰ⹄ウˈᒦṩᦞᇎ䱵㾱≲䇮䇑ᇎ⧠ԕ⿽ᆀ⭘ᡧѪѝᗳⲴᗞঊ⭘ᡧ᧘㦀㌫㔏DŽ䇪᮷ѫ㾱⹄ウ޵ᇩྲл˖˄1˅䪸ሩᗞঊ⽮Ӕ

4、㖁㔌ⲫᖅᵪࡦᆹޘ䲀ࡦǃᮠᦞ㊫රཊṧㅹ䰞仈ˈᨀࠪҶสҾ⁑ᤏⲫᖅⲴᗞঊ⡜㲛㌫㔏(MicroblogCrawlerSystemBasedonSimulatedLogining,MCSSL)DŽ俆㔬ਸ㘳㲁⭘ᡧ᧘㦀ᓄ⭘䴰≲ˈࡦᇊᖵ䟷䳶Ⲵᮠᦞ㿴㤳ԕ৺ᮠᦞᆈۘᯩᔿˈ❦ਾ䙊䗷〻ᒿ⁑ᤏ⭘ᡧ㓸ㄟⲫᖅᗞঊ㹼Ѫˈᇎ⧠〻ᒿሩᗞঊ亥䶒Ⲵ䇯䰞ˈӾ㘼ᇎ⧠⴨ޣᮠᦞⲴ䟷䳶DŽᇎ傼㔃᷌㔏䇑㺘᰾ˈ䟷䳶ᡰᗇⲴᮠᦞоᗞঊ⽮Ӕ㖁㔌ᇎ䱵ᮠᦞ⴨੫ਸˈф⴨ሩҾAPI䟷䳶ᯩṸˈMCSSL൘ᮠᦞᆼᮤᙗ઼䟷䳶儈᭸ᙗкᴤާՈ࣯DŽ˄2˅ሩ∄࠶᷀㗔փᲪ㜭оᗞঊ⽮Ӕ㖁㔌⭘ᡧ㹼Ѫѻ䰤Ⲵ⴨լᙗˈᨀࠪҶสҾ㋂ᆀ㗔㇇⌅(Parti

5、cleSwarmOptimization,PSO)Ⲵᗞঊ⭘ᡧᖡ૽࣋䇴ԧᯩṸDŽ俆㔏䇑ᖵ᧘㦀⭘ᡧ䳶Ⲵᗞঊᮠᦞˈ㔃ਸ⭘ᡧ䳶ӂࣘᮠᦞˈवᤜᗞঊ䇴䇪ᮠǃ䖜ਁᮠǃ⛩䎎ᮠㅹˈᕅޕ㋂ᆀ㗔㇇⌅Ⲵ䙏ᓖ઼ս〫ᴤᯠޜᔿˈ᭩䘋㋂ᆀ㗔㇇⌅Ⲵᖡ૽࣋䇴ԧޜᔿˈᆼᡀ⭘ᡧ䰤ᖡ૽࣋ᓖ৺ަਈॆ䎻࣯Ⲵ㺑䟿DŽ˄3˅⹄ウK-means㚊㊫㇇⌅ˈṩᦞ䴰≲ᨀࠪสҾ኎ᙗᵳ䟽ⲴK-meansՈॆ㇇⌅DŽޘ䶒㘳㲁ᗞঊ⭘ᡧⲴ⍫䏳ᓖǃ⭘ᡧ䰤ⲴӢᇶᓖ઼ᖡ૽࣋ᓖйњᤷḷˈ㔃ਸK-means㇇⌅ⲴᙍᜣѪⴞḷ⭘ᡧ᧘䘱йњ኎ᙗ䜭⴨ሩ䖳儈Ⲵ᧘㦀⭘ᡧ䳶DŽᇎ傼㔃᷌㺘᰾ˈสҾ㋂ᆀ㗔㇇⌅Ⲵᗞঊ⭘ᡧ᧘㦀㌫㔏ˈԕⴞḷ⭘ᡧѪѝᗳˈ࠶㘳㲁䘎㔝

6、ᰦ䰤޵Ⲵᖵ᧘㦀⭘ᡧሩⴞḷ⭘ᡧⲴᖡ૽࣋ᓖDŽ⴨∄䖳Ҿ㓿ިⲴ᧘㦀㇇⌅PageRankˈ᮷ѝ䇮䇑Ⲵ᧘㦀㌫㔏൘߶⺞⦷઼ਜഎ⦷кާᴹ᰾ᱮⲴՈ࣯DŽީ䭤䈃φᗞঊ⽮Ӕ㖁㔌⭘ᡧ᧘㦀ᗞঊ⡜㲛㋂ᆀ㗔㇇⌅⭘ᡧᖡ૽࣋ᓖ㾵঍〇ᢶཝᆜ⺋༡⹊ガ⭕ᆜփ䇰ᮽㅢII享AbstractWiththerapiddevelopmentofmicroblogapplication,microblogplatformgoesintothestageofinfomationoverload,anditbecomesmoreandmoredifficultforusertoobtainusefulinfor

7、mationandfollowhighlycorrelatedusers,becausetheyareincreasingeveryday.Thereforeaneffectivemicrobloguserrecommendationsystemhasakeyroletoimproveuserexperience.Thisdissertationismainlyfocusedonmicroblogcrawler,evaluationofuserinfluenceanduserclustering.Theaimofthisdissertationistoe

8、fficientlyeliminatecelebrityeffectandzom