ON
DATA CLUSTERING
Submitted by
NITIN PAUL
Semester 7
Computer Science &Engineering
Univ Roll No:07400038
To The University of Kerala
In partial fulfilment of the requirements for the award of the degree
Of
Bachelor of Technology in Computer Science and Engineering DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
COLLEGE OF ENGINEERING TRIVANDRUM 2010
INDEX
-Introduction 6
-Process 11 -Pattern representation -Definition of pattern proximity -Clustering -Data Abstraction -Assessment
-Known Problems 13
-Notations Used 17
-Pre-processing 18
-Similarity 20
-Cluster techniques 21 -Hierarchial clustering -Partitional clustering -Graph theoretic clustering -Mixture resolving and Mode seeking clustering -Nearest neighbour clustering -Fuzzy clustering
-Application examples 32
-Conclusion 35
-Bibliography 36
Bibliography: II. PROCESS [Jain and Dubes, 1988] gives a nice outline for the various steps involved in any clustering algorithm