ітко визначена. У цьому випадку якість розбиття може вимірюватися ефективністю виконання мети.
Основою статистичного підходу рішення задачі кластерного аналізу є імовірнісна модель досліджуваного процесу. Статистичний підхід особливо зручний для теоретичного дослідження проблем, пов'язаних з кластерним аналізом. Крім тoгo, він дає можливість ставити завдання, пов'язані з відтворюваністю результатів кластерного аналізу.
Розглянемо форми представлення вихідних даних і визначення заходів близькості. [4,34-36]
У завданнях кластерного аналізу звичайною формою представлення вихідних даних служить прямокутна таблиця , кожен рядок якої представляє результат вимірювання k розглянутих ознак на одному з обстежених об'єктів:
В
У конкретних ситуаціях може становити інтерес як угруповання об'єктів, так і гpуппіровка ознак. У випадках, коли різниця між цими двома завданнями несуттєва, наприклад, при описі деяких алгоритмів, ми будемо користуватися тільки терміном "об'єкт", маючи на увазі в цьому понятті і "ознака". p> Числові значення, що входять в матрицю Х, можуть відповідати трьом типам змінних: кількісним, ранговим і якісним. Кількісні змінні мають властивість впорядкованості і над ними можна проводити арифметичні операції. Значення рангових змінних теж упорядковані, І їх можна пронумерувати натуральними числами. Однак використання цих чисел в арифметичних операціях буде некоректним. Якісними називаються змінні, що приймають два (дихотомного) або більше значень. Цим значенням також можна поставити у відповідність деякі числа, які, однак, не будуть відображати будь-якої впорядкованості значень якісної змінної. Винятком є ​​дихотомного змінні, два значення яких (як правило, вони позначаються числами 0 і 1) можна вважати впорядкованими. p> Бажано, щоб таблиця вихідних даних соответвовала одному типу змінних. В іншому випадку різні типи змінних намагаються звести до якогось одного типу змінних. Наприклад, всі змінні можна звести до дихотомного, використовуючи наступну процедуру. Кількісні змінні переводять у рангові, розбиваючи області значень кількісної змінної на інтервали, які потім нумеруються числами натурального ряду. Paнговие змінні автоматично стають якісними, якщо не учітивть упорядоченноcті їх значень. Що стосується якісних змінних, то кожному з можливих її значень доводиться зіставляти дихотомного змінну, яка дорівнюватиме 1, якщо качecтвенная мінлива прийняла дане значення, і О - в іншому случае.тметім, що форма запису вихідних даних, їх зведення до одного типу, можливість використання тільки Чаcть даних тощо, игpают певну роль при оцінці практичної еффектівноcті обчислювального комплексу, призначеного для вирішення задач класифікації. [10, 386-387]
Матриця Х н...
