Sambungan dari Survey Link Mining (1).
Object-Related Tasks fokus pada object (node) dalam sebuah graph. Jadi, yang menjadi pusat perhatian task-task yang berada di Object-Related Tasks adalah object dalam sebuah graph. Berikut ini akan dibahas task-task yang termasuk dalam Object-Related Tasks.

  • Link-Based Object Ranking
  • Link-based Object Ranking (LBR) merupakan merupakan salah satu task yang paling dikenal dalam link mining. Tujuannya adalah melakukan ranking object berdasarkan hubungan antar object (link) dalam sebuah graph. Misalnya ranking web page, ranking individu dalam sebuah social network. Saat ini, umumnya LBR dilakukan pada sebuah graph yang static. Melakukan LBR pada sebuah graph yang dinamis merupakan tantangan baru dari task ini

  • Link-Based Object Classification
  • Link-Based Object Classification (LBC) melakukan klasifikasi object pada sebuah graph. Berbeda dengan klasifikasi data pada umumnya, LBC melakukan klasifikasi pada object-object yang saling berkorelasi. Hubungan korelasi ini juga diperhitungkan dalam membentuk sebuah model klasifikasi.

  • Object Clustering (Group Detection)
  • Tujuan Group Detection adalah mengelompokkan object-object pada sebuah graph. Object-Object yang berada dalam sebuah kelompok akan memiliki karakteristik yang mirip. Misalnya pengelompokkan individu pada social network. Setiap individu dalam sebuah kelompok akan memiliki kemiripan hubungan dalam social network.

  • Object Identification (Entity Resolution)
  • Entity Resolution mengidentifikasi object-object pada suatu domain. Tujuan Entity Resolution adalah menentukan data-data yang referensinya mengarah pada entity real-world yang sama. Misalnya mencari deduplication pada database. Permasalahan ini dapat ditemui dalam bidang database (deduplication, data integration), natural language processing (co-reference), personal information management, dan lain-lain.

Bersambung ke Survey Link Mining (3).