Solution-Outline the k-means clustering algorithm

Outline the k-means clustering algorithm

Assignment Help Management Information Sys

Reference no: EM13960766

(a) The K nearest neighbour (KNN) algorithm uses a distance metric to order the training data in relation to a given test example. Given a problem with data in the form (x1,.....,xn,Y), where are independent variables, and y is the dependent variable for prediction, describe and explain an approach to weighting the k nearest neighbours so that nearer neighbours are more important when producing the final predicted y value for a test example.

(b) Outline the k-means clustering algorithm for a set of data defined as vectors xi. Include a diagram to support your algorithm description.

(c) Explain why the k-means clustering algorithm does not guarantee finding the optimal cluster locations for any given application of the algorithm. Given this non-optimal clustering, what does this imply in terms of how k-means should be used in practice to ensure a good clustering?

Reference no: EM13960766

Questions Cloud

Factor analysis project : Factor analysis project, Prepare a report of the results of 2 and a half double-spaced pages along with tables associated with the results. Also include a log stating the steps used in the research, and any pertinent SPSS printouts.

Refer to the template spreadsheet provided : Refer to the template spreadsheet provided. Stock A has an annualized volatility equal to 18% for which you have just written an out-of-the-money 26 week call option. The risk free rate is 2% per annum and the strike price is $100. There is anothe..

Revenue recognition : Revenue Recognition - Suppose for purposes of this question that Cisco closes its books quarterly. What journal entry or entries did Cisco make on October 31, 2011?

Prepare a tax memo on these issues : Prepare a tax memo on these issues (no more than four pages), to the tax partner on this engagement, Robert Holder. You need to read Sections 382 and 108 and the related regulations to develop your solution.

Outline the k-means clustering algorithm : Outline the k-means clustering algorithm for a set of data defined as vectors xi. Include a diagram to support your algorithm description.

Explain the role of sensitivity analysis : Explain the role of sensitivity analysis in terms of understanding the properties of a model. In particular, address the issue of how variation in model inputs can be assessed, and why this is important.

Venture capital and private equity : Venture Capital and Private Equity. You have decided to begin a new venture and are armed with an understanding of the market for your products or services. How do you figure out what resources (financial and nonfinancial) you will need to bring that..

Principal technologies and standards for wireless networking : What are the principal technologies and standards for wireless networking, communications, and Internet access? Define Bluetooth, wi-fi, WiMax, and 3G and 4G networks. Will these standards last until 2025? How often should they be updated?

What is the consumer product safety database : What is the Consumer Product Safety Database (CPSC) What problems are raised by this database? Why is it so controversial? Why is data quality an issue? Name two entities in the CPSC database and describe some of their attributes.

User Account

All Pages

Outline the k-means clustering algorithm

Reference no: EM13960766

Reference no: EM13960766

Questions Cloud

Reviews

Write a Review

Management Information Sys Questions & Answers

Information technology and the changing fabric

Case study: software-as-a-service goes mainstream

Research proposal on cloud computing

Host an e-commerce site for a small start-up company

How are internet technologies affecting the structure

Segregation of duties in the personal computing environment

Social media strategy implementation and evaluation

Problems in the personal computing environment

Role of it/is in an organisation

Perky pies

Mark the equilibrium price and quantity

Visit and analyze the company-specific web-site

Assured A++ Grade

Academics

Major Subjects

Majors

Get In Touch

TERMS & POLICIES

HELP & SUPPORT