Resources Contact Us Home
Method for refining the initial conditions for clustering with applications to small and large database clustering

Image Number 5 for United States Patent #6115708.

As an optimization problem, clustering data (unsupervised learning) is known to be a difficult problem. Most practical approaches use a heuristic, typically gradient-descent, algorithm to search for a solution in the huge space of possible solutions. Such methods are by definition sensitive to starting points. It has been well-known that clustering algorithms are extremely sensitive to initial conditions. Most methods for guessing an initial solution simply make random guesses. In this paper we present a method that takes an initial condition and efficiently produces a refined starting condition. The method is applicable to a wide class of clustering algorithms for discrete and continuous data. In this paper we demonstrate how this method is applied to the popular K-means clustering algorithm and show that refined initial starting points indeed lead to improved solutions. The technique can be used as an initializer for other clustering solutions. The method is based on an efficient technique for estimating the modes of a distribution and runs in time guaranteed to be less than overall clustering time for large data sets. The method is also scalable and hence can be efficiently used on huge databases to refine starting points for scalable clustering algorithms in data mining applications.

  Recently Added Patents
Battery power management system and method
Lateral double diffused metal oxide semiconductor device and method of manufacturing the same
High dynamic range pixel structure
Method for dynamic multi-level pricing for wireless communications according to quality of service
Nickel-cobalt-manganese multi-element lithium ion battery cathode material with dopants and its methods of preparation
Transmission terminal, transmission system, transmission method, and recording medium storing transmission control program
Method for treating rheumatoid arthritis by administering an anti-IL-6 antibody and methotrexate
  Randomly Featured Patents
Antibodies against Candida antigens
Business process automation in a health plan organization
Electromagnetic fuel injection valve
Method and apparatus for package labeling
Reduced complexity fourier transform spectrometer
Associated strap of a composite restraint system for securing freight
Low density microcellular carbon or catalytically impregnated carbon forms and process for their preparation
Wine glass with textures at the rim
Process for honey roasting nuts
Steering damper device