Resources Contact Us Home
Browse by: INVENTOR PATENT HOLDER PATENT NUMBER DATE
 
 
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
Base station, relay station, and bandwidth allocation method
Use of a high-oleic and high-tocol diet in combination with a non-tocol antioxidant for improving animal meat quality
System and method for monitoring network activity
Antimony and germanium complexes useful for CVD/ALD of metal thin films
Systems and methods for port mirroring with network-scoped connection-oriented sink
Compositions and methods for inhibition of MMP13:MMP-substrate interactions
Cup
  Randomly Featured Patents
Apparatus for producing a controllable uniform conveying pressure for processing highly viscous rubber or thermoplastics
Stimulable phosphor sheet erasing method and apparatus
Cork removal apparatus
Post weld heat treatment for chemically stabilized austenitic stainless steel
Flat display device with a dummy pixel integrally formed in a peripheral region
Buffer/voltage-mirror arrangements for sensitive node voltage connections
Mortar treating apparatus
Method of making a kink resistant stent-graft
System for processing semiconductor products
Method and apparatus for well logging resistivity image tomography