CHƯƠNG 1. MỘT SỐ KIẾN THỨC THỐNG KÊ LIÊN QUAN Năm phương pháp cộng gộp phổ biến được sử dụng để phát triển nhóm là: Liên kết đơn, liên kết hoàn thành, liên kết trung bình, phương pháp Ward và phương pháp điểm trung tâm. Những phương pháp này khác nhau trong cách thức tính khoảng cách giữa các nhóm. Phương pháp liên kết đơn được xây dựng dựa trên khoảng cách nhỏ nhất.
Nó tìm ra hai các thể tách biệt bởi khoảng cách ngắn nhất và thay thế chúng trong nhóm thứ nhất. Tiếp theo khoảng cách ngắn nhất được tìm thấy và hoặc là một cá thể thứ ba được tham gia vào nhóm hai cá thể kể trên để tạo thành một nhóm hoặc là một nhóm gồm hai cá thể mới sẽ được hình thành. Quá trình này tiếp tục cho đến khi tất cả các cá thể được ghép nhóm. Phương pháp này còn được gọi là tiếp cận lân cận gần nhất.
Khoảng cách của hai nhóm trong phương pháp này chính là khoảng cách bé nhất trong các khoảng cách từ một cá thể tùy ý của nhóm này đến một cá thể tùy ý của nhó kia. Hai nhóm được kết hợp tại bất kỳ bước nào bởi liên kết ngắn nhất (hay mạnh nhất) giữa chúng. Tuy nhiên, vấn đề xuất hiện khi các nhóm được diễn tả, giải thích một cách nghèo nàn. Trong những trường hợp như vậy, phương pháp liên kết đơn tạo ra một dây chuyền dài giống hình con rắn, và cuối cùng là tất cả các cá thể được liên kết trong một dây chuyền.
Các cá thể tại các đầu mút của một dây chuyền có thể là rất khác nhau. Một ví dụ của sự xắp xếp này được minh họa trong Hình 1.4: 19 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com CHƯƠNG 1. MỘT SỐ KIẾN THỨC THỐNG KÊ LIÊN QUAN Phương pháp liên kết hoàn toàn là gần tương tự như liên kết đơn ngoại trừ rằng tiêu chí nhóm được xây dựng dựa trên khoảng cách cực đại. Vì lý do này, nó thỉnh thoảng được liên hệ đến sự tiếp cận lân cận xa nhất.
Đây là một phương pháp đường kính. Khoảng cách xa nhất của bất kỳ hai cá thể trong một nhóm đại diện hình cầu bé nhất mà chứa nhóm đó. Phương pháp này được gọi là liên kết hoàn thành bởi vì tất cả các đối tượng trong một nhóm được liên kết với đối tượng khác tại một vài khoảng cách cực đại hoặc bởi tính tương tự cực tiểu. Chúng ta có thể nói rằng tính tương tự trong nhóm là bằng đường kính nhóm.
Phương pháp này khử vấn đề con rắn được xác định với liên kết đơn. Tuy nhiên vấn đề của khoảng cách độ đo giữa các nhóm vẫn nảy sinh.5 chỉ ra cách khoảng cách ngắn nhất và khoảng cách dài nhất có thể không đại diện đúng tính tương tự giữa các nhóm.5: Sự sử dụng của khoảng cách ngắn nhất chỉ ra rằng hai nhóm là rất tương tự, trong khi khoảng cách dài nhất chỉ ra rằng chúng là rất không tương tự. Liên kết trung bình trong một nhóm khởi đầu giống liên kết đơn và liên kết hoàn thành nhưng tiêu chí xác định nhóm là khoảng cách trung bình trong tất cả các khoảng cách từ một các thể của nhóm này đến một cá thể của nhóm kia. Kỹ thuật như vậy không sử dụng các giá trị cực trị như hai liên kết trên mà sự xây dựng dựa trên tất cả các phần tử.
Sự tiếp cận liên kết trung bình dẫn tới sự kết hợp các nhóm với các phương sai nhỏ. 20 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com CHƯƠNG 1. MỘT SỐ KIẾN THỨC THỐNG KÊ LIÊN QUAN Trong phương pháp của Ward, khoảng cách của hai nhóm là tổng của các bình phương giữa hai nhóm được lấy tổng trên tất cả các biến. Tại mỗi bước trong phương pháp nhóm, tổng các bình phương trong nhóm được cực tiểu trên tất cả các phần, có thể nhận được bởi kết hợp hai nhóm từ bước trước.
Phương pháp này dẫn tới kết hợp các nhóm với một số lượng nhỏ của các đối tượng. Trong phương pháp điểm trung tâm khoảng cách giữa hai nhóm là khoảng cách (thường là khoảng cách Euclide) giữa các điểm trung tâm của chúng. Trong phương pháp này, tại mỗi thời điểm mà các cá thể được ghép nhóm thì một điểm trung tâm mới được xác định. Các điểm trung tâm nhóm di chuyển khi sự sát nhập nhóm diễn ra.
Nói một cách khác, có sự thay đổi trong một điểm trung tâm của nhóm, tại mỗi thời điểm một cá thể mới hoặc một nhóm mới được thêm vào một nhóm đã tồn tại. Phương pháp này là phổ biến đối với các nhà sinh học nhưng có thể đưa ra các kết quả nhầm lẫn. Ưu điểm của phương pháp này là nó bị ảnh hưởng bởi các yếu tố bên ngoài ít hơn so với các phương pháp phân bậc khác. Nên được chú ý rằng phương pháp điểm trung tâm yêu cầu dữ liệu định lượng, điều này hạn chế ứng dụng của nó trong các ngành khoa học xã hội.
Phương pháp phân nhóm không thứ bậc Tương phản với phương pháp phân nhóm có thứ bậc, phương pháp phân nhóm không thứ bậc không liên quan tới quá trình xây dựng cây phân loại. Thay vào đó, bước đầu tiên là chọn lựa tâm của nhóm, sau đó đưa tất cả các đối tượng nằm cách xa không quá một ngưỡng khoảng cách xác định trước vào nhóm. Phương pháp này có thể liên tưởng đến phương pháp ghép nhóm theo K-trung bình. Kỹ thuật ghép nhóm không thứ bậc thường sử dụng một trong ba cách tiếp cận sau: Phương thức ngưỡng tuần tự bắt đầu với lựa chọn một đối tượng ”hạt giống” của nhóm, tất cả các đối tượng nằm cách điểm hạt giống không quá một khoảng cách xác định trước được đưa vào nhóm.
Tiếp đó, xác định đối tượng hạt giống của nhóm thứ hai và đưa các đối tượng trong vòng khoảng cách đến điểm hạt giống không vượt quá ngưỡng cho trước vào nhóm thứ hai này. Quá trình trên được tiếp tục theo nguyên tắc khi một đối tượng đã được ghép nhóm với một hạt giống thì nó không được ghép nhóm với hạt giống khác nữa. Ngược lại, phương thức ngưỡng song song lựa chọn đồng thời một số hạt giống 21 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com CHƯƠNG 1. MỘT SỐ KIẾN THỨC THỐNG KÊ LIÊN QUAN khi bắt đầu quy trình.
Tiếp đó, các đối tượng nằm trong ngưỡng khoảng cách được gán tới hạt giống gần nhất. Khi quá trình tiến hành, ngưỡng khoảng cách có thể thay đổi để tăng hoặc giảm số lượng các đối tượng trong mỗi nhóm. Như vậy, trong thực hành, có thể xảy ra trường hợp một số đối tượng sẽ không được ghép nhóm nếu chúng nằm ngoài ngưỡng khoảng cách cho trước so với bất kỳ hạt giống nhóm nào. Phương thức thứ ba liên quan tới mục tiêu tối ưu hóa, tương tự như hai phương thức trên ngoại trừ việc ghép lại đối tượng từ nhóm này sang nhóm khác được thực hiện dựa trên những tiêu chí tối ưu đã định.
Vấn đề chính mà các phương thức phân nhóm không thứ bậc gặp phải là cách thức lựa chọn hạt giống hay các hạt giống nhóm. Ví dụ, với một sự lựa chọn ngưỡng song song kết quả nhóm cuối cùng phụ thuộc vào thứ tự của các đối tượng trong tập hợp dữ liệu và nếu như thứ tự thay đổi sẽ ảnh hưởng tới kết quả. Việc cụ thể các hạt giống nhóm giống ban đầu trong phương thức ngưỡng song song có thể hạn chế vấn đề này, nhưng quá trình lựa chọn hạt giống vẫn có thể ảnh hưởng tới kết quả và do đó không thể khử hết được vấn đề này. Bao nhiêu nhóm nên được kiến tạo? Một vấn đế chính với tất cả kỹ thuật ghép nhóm là bao nhiêu nhóm nên được kiên tạo.
Có nhiều tiêu chí và hướng dẫn cho sự tiếp cận vấn đề này. Tuy nhiên, không tiêu chuẩn, phương thức là chung cho tất cả các bài toán. Khoảng cách giữa các nhóm tại các bước kế tiếp có thể cung cấp hướng dẫn hữu ích để lựa chọn thời điểm dừng lại khi mà khoảng cách này đạt tới một giá trị cho trước hoặc khi khoảng cách kế tiếp giữa các bước tạo ra một bước nhảy vọt. Cũng vậy, những hiểu biết lý thuyết có thể gợi ý để lựa chọn số lượng các nhóm.
Tuy nhiên, trong phân tích cuối, có thể xem xét lời giải cho một vài số lượng khác nhau của các nhóm (ví dụ hai, ba, hoặc bốn) và sau đó quyết định lựa chọn dựa trên một tiêu chí có trước, hợp lý trong thực hành hoặc nền tảng lý thuyết. Bước 2: Định danh các nhóm Bước này liên quan đến kiểm tra những khẳng định đã được sử dụng để phát triển các nhóm với mục đích đặt tên hoặc gán một nhãn mà diễn tả một cách chính xác sự tự nhiên của các nhóm. Để làm rõ ràng quá trình này, chúng ta hãy quay trở lại 22 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com CHƯƠNG 1. MỘT SỐ KIẾN THỨC THỐNG KÊ LIÊN QUAN ví dụ về bia ở trên.
Giả sử rằng một thang thái độ được sử dụng mà đã chứa các khẳng định xem xét sự tiêu dùng của bia. Các cá nhân được hỏi để đánh giá những khẳng định này trên một thang 7 điểm. Ví dụ của các khẳng định là “Bia nhẹ có vị dễ chịu”, hoặc là bia thông thường có mùi mạnh, v. Giả sử xa hơn rằng dữ liệu tiêu dùng và nhân khẩu đã được sưu tập.
Khi khởi động quá trình định danh các nhóm, một độ đo được sử dụng một cách thường xuyên là điểm trung tâm của nhóm (giá trị trung bình của các đối tượng được chứa trong nhóm trên mỗi một biến). Nếu phương thức nhóm được thực hiện trên dữ liệu nguyên bản, điều này sẽ là một sự diễn tả hợp logic. Nếu dữ liệu đã được chuẩn hóa, hoặc nếu phân tích nhóm được thực hiện sử dụng các thành phần phân tích nhân tố, ta sẽ phải quay trở lại tới dữ liệu nguyên bản cho các giá trị gốc và tính các thông tin hữu ích trung bình sử dụng những giá trị này. Bước 3: Đánh giá và đưa ra thông tin hữu ích Đánh giá bao gồm các nỗ lực bởi những nhà phân tích để đảm bảo rằng các nhóm là đại diện cho đám đông, tổng quát tới các đối tượng khác và ổn định trong một thời gian.
Sự tiếp cận trực tiếp nhất của hướng này là phân tách các mẫu, so sánh lời giải nhóm và đánh giá sự tương ứng của các kết quả. Tuy nhiên cách tiếp cận này thường là khó thực hành bởi vì thời gian, chi phí, hoặc tính sẵn có của đối tượng cho phân tích nhóm nhiều chiều. Trong những ví dụ này một sự tiếp cận chung là phân tách mẫu thành hai nhóm.