Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
Установити
Більш швидкий доступ, ніж браузер!
 

Мінімальна довжина опису

Індекс Мінімальна довжина опису

Принцип мінімальної довжини опису (МДО, minimum description length principle, MDL) — формалізація леза Оккама, в якій найкращою гіпотезою для заданого набору даних є та, яка веде до найкращого стиснення даних.

8 відносини: Обирання моделі, Обирання ознак, Апріорна ймовірність, Нат (одиниця вимірювання), Структура спільноти, Мінімальна довжина повідомлення, Баєсів інформаційний критерій, Йорма Рісаннен.

Обирання моделі

Обира́ння моде́лі (model selection) — задача обирання статистичної моделі з множини моделей-кандидатів за заданих даних.

Новинка!!: Мінімальна довжина опису і Обирання моделі · Побачити більше »

Обирання ознак

В машинному навчанні та статистиці обира́ння озна́к, відоме також як обира́ння змі́нних, обира́ння атрибу́тів та обира́ння підмножини́ змі́нних (feature selection, variable selection, attribute selection, variable subset selection) — це процес обирання підмножини доречних ознак (змінних, провісників) для використання в побудові моделі.

Новинка!!: Мінімальна довжина опису і Обирання ознак · Побачити більше »

Апріорна ймовірність

У баєсовому статистичному висновуванні апріо́рний розпо́діл ймові́рності (prior probability distribution), що часто називають просто апріо́рне (prior), деякої невизначеної кількості — це розподіл ймовірності p, що виражатиме чиєсь переконання про цю кількість перед врахуванням якогось свідчення.

Новинка!!: Мінімальна довжина опису і Апріорна ймовірність · Побачити більше »

Нат (одиниця вимірювання)

Натура́льна одини́ця інформа́ції (символ нат, natural unit of information, nat), іноді також ніт або непіт (nit, nepit), — це одиниця інформації або ентропії на основі натуральних логарифмів та ступенів ''е'', радше ніж ступенів 2 та логарифмів за основою 2, які визначають біт.

Новинка!!: Мінімальна довжина опису і Нат (одиниця вимірювання) · Побачити більше »

Структура спільноти

У вивченні складних мереж, кажуть, що мережа має структуру спільноти, якщо вузли мережі можна легко згрупувати в такі множини (які можливо мають перетин), що кожний набір вузлів щільно пов'язаний між собою всередині.

Новинка!!: Мінімальна довжина опису і Структура спільноти · Побачити більше »

Мінімальна довжина повідомлення

Мініма́льна довжина́ повідо́млення (МДП, minimum message length, MML) — формальне перевизначення Леза Оккама в теорії інформації: навіть якщо моделі не є рівними в точності пристосованості до спостережених даних, та з них, що породжує найкоротше сукупне повідомлення, правдоподібніше є правильною (де повідомлення складається з вираження моделі, за яким слідує вираження даних, стисло закодованих із застосуванням цієї моделі).

Новинка!!: Мінімальна довжина опису і Мінімальна довжина повідомлення · Побачити більше »

Баєсів інформаційний критерій

У статистиці, ба́єсів інформаці́йний крите́рій (БІК, bayesian information criterion, BIC), або крите́рій Шва́рца (Schwarz criterion, також SBC, SBIC) — статистичний критерій для обирання моделі серед скінченної множини моделей; найприйнятнішою є модель із найнижчим БІК.

Новинка!!: Мінімальна довжина опису і Баєсів інформаційний критерій · Побачити більше »

Йорма Рісаннен

Йорма Ю. Ріссанен (Jorma Rissanen) (народився 20 жовтня 1932 року) — фінський теоретик інформації, відомий як винахідник мінімальної довжини опису та практичних підходів до арифметичного кодування для стиснення даних без втрат.

Новинка!!: Мінімальна довжина опису і Йорма Рісаннен · Побачити більше »

ВихідніВхідний
Гей! Ми на Facebook зараз! »