- 1、本文档共32页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Clustering Applications at Yahoo! Deepayan Chakrabarti (deepay@) Outline Clustering, in itself, is often not the primary problem Exploratory analysis is rarely needed Methods are often tied to the “final” goal Outline Advertiser-keyword graph(+ social networks) Graph Partitioning CTR predictions for ads on webpages Co-clustering Query refinement and suggestions Local search methods Conclusions Outline Advertiser-keyword graph(+ social networks) Graph Partitioning CTR predictions for ads on webpages Co-clustering Query refinement and suggestions Local search methods Conclusions Graph Partitioning (Applications) Find clusters of advertisers and keywords Keyword suggestions Running experiments on some “natural” clusters Similar: Y! Answers Flickr Graph Partitioning (Applications) Find clusters of IM users Targeted advertising Exploratory analysis Clusters of the Web Graph Distributed pagerank computation Graph Partitioning (Methods) Basic “Global” spectral partitioning [Ng+/01] Find 2nd eigenvector of the graph Laplacian This embeds all nodes on the real line Split the line in two, to get two clusters Can approximate the optimal conductance cut For more clusters: Use k eigenvectors (for known k), or Split in two, and recurse on each cluster Graph Partitioning (Methods) However, this has problems [Lang/05, Leskovec+/08]: Min. conductance or quotient cuts lead to “small chunks” Graph Partitioning (Methods) However, this has problems: Min. conductance or quotient cuts lead to “small chunks” Balance is not very strongly encouraged Recursive partitioning takes too long Each eigenvector computation yields only a small cluster being broken off Two alternatives: More balanced cuts ? recursion is faster Unbalanced cuts, but much faster computation Graph Partitioning (Methods) Achieving better balance Combine algorithms (e.g., [Anderson+/08]) METIS (more balanced cuts), followed by Flow-based improvement (conductance) Stronger balance constraints Graph Partitioning (Me
您可能关注的文档
- 1_0General Colin Powell on Leadership1外文电子书.ppt
- 1-Co-Creation of Value – Towards an Expanded Paradigm of Value Creation外文电子书.pdf
- 2-Train_braking外文电子书.pdf
- 4-The Role of Customers in Interactive Co-Creation Practices The Italian Scenario外文电子书.pdf
- 4 IntelliDrive Application in Traffic-Responsive Control外文电子书.pdf
- 32bit-s-hz Spectral Efficiency WDM Transmission over 177-km Few-Mode Fiber外文电子书.pdf
- 981_3_Case A 2012 - Beauregard Textile Company[1]外文电子书.pdf
- 2012NPC_GovtWorkReport_Chinese外文电子书.pdf
- A Carrier For Heavy Oil Transportation And Viscosity Mixing Rule Applicability外文电子书.pdf
- A cognitive model of posttraumatic stress disorder外文电子书.pdf
- 部队团委年终工作总结.docx
- 2024年最新国开(电大)《公共行政学》形考任务.docx
- 试论宗教与民族的关系.pdf
- F238013【复试】2024年湖北工业大学030504国外马克思主义研究《复试中国特色社会主义理论.pdf
- F237036【复试】2024年湖北大学085400电子信息《复试电子技术基础之模拟电子技术基础》考.pdf
- F237036【复试】2024年湖北大学081000信息与通信工程《复试电子技术基础之模拟电子技术基.pdf
- F237036【复试】2024年湖北大学081000信息与通信工程《复试电子技术基础之数字电子技术基.pdf
- F238012【复试】2024年湖北工业大学120201会计学《复试财务管理》考研复试终极预测5套卷.pdf
- 2024(最新)国家开放大学(电大)本科《公共行政学》形考任务辅导资料及答案.docx
- 2024国家开放大学电大《公共行政学》形考作业(含答案).docx
最近下载
- 国开形成性考核01563《物流管理基础》形考作业(1)试题及答案.docx VIP
- T∕CHAS 10-4-6-2018 中国医院质量安全管理 第4-6部分:医疗管理 医疗安全(不良)事件管理(可复制版).pdf
- 天津市中考数学小卷训练题(一) - 带答案.pdf
- 0-6岁儿童眼保健及视力检查.ppt VIP
- 人教版小学数学四年级下册数学简便计算题(含答案).pdf VIP
- 体育安全课教案.docx
- Of Mice and Men - Heinemann.pdf VIP
- 消防救援队伍作战训练安全手册(2023年版).pdf VIP
- 危化品运输安全风险分析与预防.pptx
- 会议指导手册(2020版).pdf
文档评论(0)