Cluster analysis ใช้สร้าง groups หรือ clusters ของ records ที่คล้ายกัน ตาม measures ต่างๆ ที่วัดบน records เหล่านั้น สามารถกำหนด clusters ได้หลายแบบที่มีประโยชน์ต่อวัตถุประสงค์ของการวิเคราะห์ ข้อมูลนี้ใช้ในหลายสาขา เช่น ดาราศาสตร์ โ古รูปศาสตรา การแพทย์ เคมี การศึกษา จิตวิทยา ภาษาศาสตร์ และสังคมวิทยา
มีประเภทของ clusters หลักดังนี้ −
Well-Separated (แยกจากกันชัดเจน) − Cluster คือกลุ่ม objects ที่ทุก element ใกล้ element อื่นใน cluster เดียวกัน มากกว่าที่จะใกล้ object ใดๆ ที่ไม่อยู่ใน cluster บางครั้ง threshold กำหนดว่า objects ใน cluster ควรใกล้/คล้ายกันเพียงพอ คำจำกัดความนี้ใช้ได้เฉพาะเมื่อข้อมูลมี natural clusters ที่ห่างกันชัดเจน
Prototype-Based (อิงต้นแบบ) − Cluster คือกลุ่ม objects ที่แต่ละ object ใกล้ prototype ที่แทน cluster มากกว่า prototype ของ cluster อื่น สำหรับ continuous attributes prototype คือ centroid เช่น mean ของ points ใน cluster เมื่อ centroid ไม่เหมาะสม เช่น categorical attributes prototype คือ medoid คือจุดที่เป็นตัวแทนมากที่สุดของ cluster
Graph-Based (อิงกราฟ) − ถ้าข้อมูลเป็นกราฟ nodes = objects links = connections ระหว่าง objects Cluster สามารถเป็น connected component คือ เซตของ objects ที่เชื่อมต่อกัน แต่ไม่มี connection ไปยัง objects นอกกลุ่ม ตัวอย่างสำคัญคือ contiguity-based clusters เชื่อมต่อก็ต่อเมื่ออยู่ในระยะที่กำหนด ทำให้แต่ละ object ใกล้ objects ใน cluster มากกว่าจุดใน cluster อื่น
Density-based Methods (แบบอิงความหนาแน่น) − บาง partitioning techniques จัดกลุ่มตามระยะห่างระหว่าง objects หาได้เฉพาะ spherical-shaped clusters และลำบากกับ clusters รูปร่าง arbitrary มีหลาย clustering methods พัฒนาจาก concept of density DBSCAN เป็น density-based method ยอดนิยมที่ขยาย clusters ตาม density threshold OPTICS เป็น density-based method ที่คำนวณ augmented clustering ordering สำหรับ automatic และ interactive cluster analysis
Grid-based Methods (แบบอิงกริด) − Grid-based methods quantize object space เป็น finite cells สร้าง grid structure ทำ clustering operations บน grid structure (quantized space) ข้อดีคือ processing time เร็ว มัก independent ของจำนวน data objects ขึ้นอยู่กับจำนวน cells ในแต่ละ dimension ใน quantized space
