1. Machine Learning for SQL Use Cases
  2. Concepts
  3. Machine Learning Algorithms
  4. About O-Cluster
  5. Partitioning Strategy
  6. Partitioning Numerical Attributes

Partitioning Numerical Attributes

To find the best valid cutting plane, O-Cluster searches the attribute histograms for bins of low density (valleys) between bins of high density (peaks).

O-Cluster attempts to find a pair of peaks with a valley between them where the difference between the peak and valley histogram counts is statistically significant.

A sensitivity level parameter specifies the lowest density that may be considered a peak. Sensitivity is an optional parameter for numeric data. It may be used to filter the splitting point candidates.