clusteringc课程.pptVIP

* A Motivating Example Questions: Q1: How to cluster each type of objects? Q2: How to define similarity between each type of objects? Tom sigmod03 Mike Cathy John sigmod04 sigmod05 vldb03 vldb04 vldb05 sigmod vldb Mary aaai04 aaai05 aaai Authors Proceedings Conferences * Link-based Similarities Two objects are similar if they are linked with similar objects Tom sigmod03 sigmod04 sigmod05 sigmod Tom Mike Cathy John sigmod03 sigmod04 sigmod05 vldb03 vldb04 vldb05 sigmod vldb Jeh Widom, 2002 - SimRank The similarity between two objects x and y is defined as the average similarity between objects