Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Clustering with Multi-Relational Features

  • Given a set of L pertinent features f1, …, fL, similarity between two tuples

\[ sim(t_{1},t_{2})=\sum_{i=1}^{L}sim_{f_{i}}(t_{1},t_{2}).f_{i}.weight \]

    • Weight of a feature is determined in feature search by its similarity with other pertinent features
  • Clustering methods
    • CLARANS [Ng & Han 94], a scalable clustering algorithm for non-Euclidean space
    • K-means
    • Agglomerative hierarchical clustering

Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.