Hill-climbing algorithm, Advanced Statistics

Hill-climbing algorithm is an algorithm which is made in use in those techniques of cluster analysis which seek to find the partition of n individuals into g clusters by optimizing some numerical index of the clustering. Since it is not possible to consider every partition of n individuals into g groups (because of the enormous number of the partitions), the algorithm starts with some given initial partition and considers individuals in turn for moving into the other clusters, creating the move if it causes an improvement in the value of the clustering index. The procedure is continued until no move of the single individual causes an improvement.

Posted Date: 7/28/2012 7:15:42 AM | Location : United States







Related Discussions:- Hill-climbing algorithm, Assignment Help, Ask Question on Hill-climbing algorithm, Get Answer, Expert's Help, Hill-climbing algorithm Discussions

Write discussion on Hill-climbing algorithm
Your posts are moderated
Related Questions
Described by the leading proponent as 'the conscientious, explicit, and judicious uses of present best evidence in making the decisions about the care of individual patients, and

The generalization of the normal distribution used for the characterization of functions. It is known as a Gaussian process because it has Gaussian distributed finite dimensional m

Maximum likelihood estimation is an estimation procedure involving maximization of the likelihood or the log-likelihood with respect to the parameters. Such type of estimators is

Geographical analysis machine is the procedure designed to detect the clusters of rare diseases in a particular area. Circles of fixed radii are created at each point of the squar

An oil company is considering whether or not to bid for an offshore drilling contract. If they bid, the value would be $600m with a 65% chance of gaining the contract. The company

#ques12. There is some evidence that REM sleep, associated with dreaming, may also play a role in learning and memory processing. For example, Smith and Lapp (1991) found increased

Monty Hall problem : A apparently counter-intuitive problem in the probability which gets its name from the TV game show, 'Let's Make a Deal' hosted by the Monty Hall. On show a pa

The term used for the estimation of the misclassification rate in the discriminant analysis. Number of techniques has been proposed for two-group situation, but the multiple-group

Bioinformatics : Essentially the application of the information theory to biology to deal with the deluge of the information resulting from the advances in molecular biology. The m

The number of passengers arriving at an airport terminal average 1200 each hour. To process passengers (check in, take luggage, etc) take an average of 6 minutes each. There are