Data Mining Concepts and Techniques 2nd

Preface For a rapidly evolving field like data mining, it is difficult to compose “typical” exercises and even more difficult to work out “standard” answers. Some of the exercises in Data Mining: Concepts and Techniques are themselves good research topics that may lead to future Master or Ph.D. theses. Therefore, our solution manual was prepared as a teaching aid to be used with a grain of salt. You are welcome to enrich this manual by suggesting additional interesting exercises and/or providing more thorough, or better alternative solutions. It is also possible that the solutions may contain typos or errors. If you should notice any, please feel free to point them out by sending your suggestions to . We appreciate your suggestions. Acknowledgements First, we would like to express our sincere thanks to Jian Pei and the following students in the CMPT-459 class “Data Mining and Data Warehousing” at Simon Fraser University in the semester of Fall 2000: Denis M. C. Chai, Meloney H.-Y. Chang, James W. Herdy, Jason W. Ma, Jiuhong Xu, Chunyan Yu, and Ying Zhou. They have all contributed substantially to the work on the solution manual of first edition of this book. For those questions that also appear in the first edition, the answers in this current solution manual are largely based on those worked out in the preparation of the first edition. Second, we would like to thank two Ph.D. candidates, Deng Cai and Hector Gonzalez, who have served as assistants in the teaching of our data mining course: CS412: Introduction to Data Mining, in the Department of Computer Science, University of Illinois at Urbana-Champaign, in Fall 2005. They have helped preparing and compiling the answers for some of the exercise questions. Moreover, our thanks go to several students, , whose answers to the class assignments have contributed to the improvements of this solution manual.