![]() Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Керування точністю та складністю алгоритму кластеризації
Практичні класи задач кластеризації даних є часозалежними завдяки об’ємам даних і складності алгоритму, щоб досягти відповідних характеристик класифікації. Для скорочення втрати часу одночасно задовольняючи вимоги точності, пропонуємо, подібний але простіший за розглянутий [114]. Об’єднання двох кластерів відбувається, якщо функція для них приймає мінімальне значення: F* = min (Fk j), k, j Î I, (2.18) де I – множина всіх можливих пар початкових об’єктів, кластерів та їх комбінацій. Прискорення алгоритму полягає в тому, щоб на кожному кроці об’єднувались ті пари об’єктів, критерії яких задовольняють умові:
де F0 – найкраще значення функції критерію на даному кроці об'єднання, На рис. 2.2 зображено орієнтовні залежності складності та точності від коефіцієнта швидкості: A.C. – алгоритмічна складність, A.A. – точність алгоритму. Рис. 2.2. Складність та точність за коефіцієнтом швидкості Задача полягає в знаходженні найкращого значення коефіцієнту швидкості kvopt, яке можна використати в алгоритмі для конкретної вибірки даних. Найкраще значення коефіцієнту kvopt таке, для якого алгоритмічна складність приймає значення, менше ніж складність обчислення точного варіанту, а точність алгоритму не має втрат. За цим коефіцієнтом результуючі кластери є ті ж, що і при точній кластеризації з параметром kv = 0. Рис. 2.3 демонструє характер зміни функції подібності (а) та питомої дисперсії (б) під час процесу кластеризаціїї для значень коефіцієнту kv: 0, 0.5%, 0.75%, 1%, 5%, 10%, 25% за рівнями дерева згортання.
а б Рис. 2.3. Функція відстані та питомої дисперсії за рівнями дерева згортання Рис. 2.6 ілюструє залежність характеристики питомого об’єму (a) та зміну питомої густини (б) під час процесу згортання. Забиваем Сайты В ТОП КУВАЛДОЙ - Уникальные возможности от SeoHammer
Каждая ссылка анализируется по трем пакетам оценки: SEO, Трафик и SMM.
SeoHammer делает продвижение сайта прозрачным и простым занятием.
Ссылки, вечные ссылки, статьи, упоминания, пресс-релизы - используйте по максимуму потенциал SeoHammer для продвижения вашего сайта.
Что умеет делать SeoHammer
— Продвижение в один клик, интеллектуальный подбор запросов, покупка самых лучших ссылок с высокой степенью качества у лучших бирж ссылок. — Регулярная проверка качества ссылок по более чем 100 показателям и ежедневный пересчет показателей качества проекта. — Все известные форматы ссылок: арендные ссылки, вечные ссылки, публикации (упоминания, мнения, отзывы, статьи, пресс-релизы). — SeoHammer покажет, где рост или падение, а также запросы, на которые нужно обратить внимание. SeoHammer еще предоставляет технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Зарегистрироваться и Начать продвижение
|