- Instructor:Prof. Michael Gargano and Prof. Sung-Hyuk Cha
- Course Goal:
If you have a problem to solve, how should you approach its solution? In this course we will discuss the characteristics of a variety of problems, analyze their solutions and thus create an overview of a classification for the different solution methods. At each meeting we will discuss the rationale behind some solution tools available to the modern researcher. Through case studies and research papers, we will try to determine why a researcher chose and used a particular method and discuss its pro and cons. At the end of this course you will be better able to analyze your own research DPS thesis problem and have a good foundation for making a sound choice in deciding which research methods and tools are appropriate for you.
- How to Solve It: Modern Heuristics, Michalewicz, Z., Fogel, D.B., Springer, 2nd Ed.,
- Data Mining: Practical Machine Learning Tools and Techniques, Witten I.H., Frank,E., Morgan Kaufmann, 2nd ed., ISBN 0-12-088407-0, (2005).
- An Introduction to Mathematical Taxonomy, Dunn, G., Everitt, B.S., Dover Publ.,
- Imitation of Life: How Biology is Inspiring Computing, Forbes, N., MIT Press, 2004.
- Fuzzy Logic For Beginners, Mukaidono, M., World Scientific, 2002.
- Simulation for the Social Scientist, Gilbert, N., Troitzsch, K.G., Open University
- Introducing Game Theory and Its Applications, Mendelson, E.,Chapman&Hall/CRC,
- Games and Decision Making, Aliprantis, C. D., Chakrabarti, S. K., Oxford
University Press, 2000.
- Project: for description,
- Tentative Schedule:
|Week||Topics in Problems||Topics in Method||Prjs|
||~Ch 4 Hill climb, Exhaus, Divide&conquer, Brach&bound, Greedy, Dynamic Programming, etc.
|clustering ||Neural Networks||classification |
|Optimization/Feature Selection||Generic Algoritm/ Evol||clustering |
|-||Hybrid, Fuzzy, Games ||Optimization/Feature Selection |
- Project presentation (50%):
- Project report (50%):
- Course Policies