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.

Mining Collective Outliers I: On the Set of “Structured Objects”

  • Collective outlier if objects as a group deviate significantly from the entire data
  • Need to examine the structure of the data set, i.e, the relationships between multiple data objects
  • Each of these structures is inherent to its respective type of data
    • For temporal data (such as time series and sequences), we explore the structures formed by time, which occur in segments of the time series or subsequences
    • For spatial data, explore local areas
    • For graph and network data, we explore subgraphs
  • Difference from the contextual outlier detection: the structures are often not explicitly defined, and have to be discovered as part of the outlier detection process.
  • Collective outlier detection methods: two categories
    • Reduce the problem to conventional outlier detection
      • Identify structure units, treat each structure unit (e.g., subsequence, time series segment, local area, or subgraph) as a data object, and extract features
      • Then outlier detection on the set of “structured objects” constructed as such using the extracted features


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.