Discuss the advantages and disadvantages of treating clustering as an opti- mization problem. Among other factors, consider efficiency, non-determinism, and whether an optimization-based approach captures all types of clusterings that are of interest.
What will be an ideal response?
Two key advantage to treating clustering as an optimization problem are
that (1) it provides a clear definition of what the clustering process is do-
ing, and (2) it allows the use of powerful optimization techniques that have
been developed in a wide variety of fields. Unfortunately, most of these op-
timization techniques have a high time complexity. Furthermore, it can be
shown that many optimization problems are NP hard, and therefore, it is
necessary to use heuristic optimization approaches that can only guarantee
a locally optimal solution. Often such techniques work best when used with
random initialization, and thus, the solution found can vary from one run to
another. Another problem with optimization approaches is that the objective
functions they use tend to favor large clusters at the expense of smaller ones.
You might also like to view...
Under which of the following conditions does the collision in a hash table happen?
a. The hash table is full and there is not more space b. When the input hashes to an already occupied hash table slot c. On every insert in the hash table d. When the input hashes to an empty hash table slot.
Develop an extended-entry decision table for the True Disk company discount policy described in Problem below.
A computer supplies firm called True Disk has set up accounts for countless businesses in Dosville. true Disk sends out invoices monthly and will give discounts if payments are made within 10 days. The discounting policy is as follows: If the amount of the order for computer supplies is greater than $1,000, subtract 4 percent for the order; if the amount is between $500 and $1,000, subtract a 2 percent discount; if the amount is less than $500, do not apply any discount. All orders made via the Web automatically receive an extra 5 percent discount. Any special order (computer furniture, for example) is exempt from all discounting.
For whom is predictive typing useful?
What will be an ideal response?
Match the following numbers to the blanks in the second column sentences:
I. one II. four III. nine IV. 28 V. 36 A. Bulleted text should be ________ pt or higher. B. Use ________ space(s) after punctuation. C. PowerPoint offers ________ level(s) of indentation. D. Title text should be at least ________ pt. E. To move a slide, the mouse point changes to a ________-headed arrow.