๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A new efficient algorithm based on DC programming and DCA for clustering

โœ Scribed by Le Thi Hoai An; M. Tayeb Belghiti; Pham Dinh Tao

Publisher
Springer US
Year
2006
Tongue
English
Weight
221 KB
Volume
37
Category
Article
ISSN
0925-5001

No coin nor oath required. For personal study only.

โœฆ Synopsis

In this paper, a version of K-median problem, one of the most popular and best studied clustering measures, is discussed. The model using squared Euclidean distances terms to which the K-means algorithm has been successfully applied is considered. A fast and robust algorithm based on DC (Difference of Convex functions) programming and DC Algorithms (DCA) is investigated. Preliminary numerical solutions on real-world databases show the efficiency and the superiority of the appropriate DCA with respect to the standard K-means algorithm.

๐Ÿ“œ SIMILAR VOLUMES

An efficient adaptive algorithm for edge
An efficient adaptive algorithm for edge detection based on the likelihood ratio test
โœ A. De Santis; D. Iacoviello ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 653 KB

## Abstract The edge detection problem in blurred and noisy 2โ€D signals is dealt with. An adaptive signal processing algorithm is proposed which marks edge points according to an hypothesis test which compares the likelihoods of two models describing the local signal behaviour in the two cases of a

A new algorithm for relaying and fault l
A new algorithm for relaying and fault location based on autocorrelation of travelling waves
โœ Y.G. Paithankar; M.T. Sant ๐Ÿ“‚ Article ๐Ÿ“… 1985 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 513 KB

The technique employs correlation of the incident and reflected wave signals at one end of the line. Since the reflected wave is very similar in shape to the incident wave causing it, except for a constant time delay and attenuation, autocorrelation results. The property of 'evenness' of the autocor

A new algorithm for ground wave propagat
A new algorithm for ground wave propagation based on a hybrid ray-mode approach
โœ Levent Sevgi; Leopold B. Felsen ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 208 KB

An efficient novel algorithm is introduced for ground wave propagation problems. First, ground wave propagation characteristics for a vertically polarized short electric dipole over a smooth spherical earth are reviewed, reducing the vector electromagnetic problem for the three-dimensional spherical

A new model for nanofluid conductivity b
A new model for nanofluid conductivity based on the effects of clustering due to Brownian motion
โœ Mahmood Akbari; Nicolas Galanis; Amin Behzadmehr ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 991 KB

## Abstract Conductivity values of nanofluids calculated with the model proposed by Nan et al. 1 consistently underestimate the corresponding measured values for 20 sets of experimental data from 12 published studies; thus the conclusion of the recent International Nanofluid Property Benchmark Exer