Студопедия — Агломеративні стратегії об’єднання
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Агломеративні стратегії об’єднання






Основний алгоритм. Початкові дії в усіх алгомеративних системах однакові. Для об’єктів обчислюються всі мір відмінностей, пара об’єктів з найменшою мірою об’єднується в одну групу. Далі необхідно визначити міру відмінностей між цією групою та рештою об’єктами, а на більш пізніх стадіях, очевидно, буде необхідно визначити міру між об’єктом і групою будь-якого об’єму, а також між будь-якими двома групами. На кожному кроці класифікації здійснюється те об’єднання (між двома об’єктами, між об’єктом і групою або між двома групами), для якого міра відмінностей мінімальна серед всіх решти об’єктів і груп, які залишились до даного кроку. Міра має бути такою, щоб об’єкт можна було розглядати як групу з одного елементу. Стратегія об’єднання визначається саме мірою відмінності між групами. Всього протягом роботи алгоритму обчислюється мір.

Комбінаторні рішення. Переважно -міри можна розглядати з позиції деякої лінійної моделі. Нехай маємо дві групи та з кількістю та елементів відповідно. Позначимо міру відмінностей між ними через . Припустимо, що є найменшим з усіх, що залишилися, а та об’єднуються так, що після об’єднання та утворюють нову групу , з елементами. Розглянемо деяку іншу групу з елементами. Перед об’єднанням відомі значення . Приймемо:

. (3)

Де параметри , , , визначають суть стратегії. Для деяких стратегій параметри є просто числами, але в багатьох випадках вони є простими функціями від деяких величин .

Для інформаційної статистики, яка представляє -міри, не існує комбінаторного вирішення, в цьому випадку дані мають бути збережені для обчислень, зв’язаних з об’єднанням в групи, протягом усього процесу класифікації.

 







Дата добавления: 2014-11-10; просмотров: 601. Нарушение авторских прав; Мы поможем в написании вашей работы!



Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...

ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...

Именные части речи, их общие и отличительные признаки Именные части речи в русском языке — это имя существительное, имя прилагательное, имя числительное, местоимение...

Интуитивное мышление Мышление — это пси­хический процесс, обеспечивающий познание сущности предме­тов и явлений и самого субъекта...

Объект, субъект, предмет, цели и задачи управления персоналом Социальная система организации делится на две основные подсистемы: управляющую и управляемую...

Тактические действия нарядов полиции по предупреждению и пресечению групповых нарушений общественного порядка и массовых беспорядков В целях предупреждения разрастания групповых нарушений общественного порядка (далееГНОП) в массовые беспорядки подразделения (наряды) полиции осуществляют следующие мероприятия...

Механизм действия гормонов а) Цитозольный механизм действия гормонов. По цитозольному механизму действуют гормоны 1 группы...

Алгоритм выполнения манипуляции Приемы наружного акушерского исследования. Приемы Леопольда – Левицкого. Цель...

Studopedia.info - Студопедия - 2014-2024 год . (0.011 сек.) русская версия | украинская версия