Автоматическая обработка текстов на естественном языке и компьютерная лингвистикаЕлена Большакова (PDF, стр. 185)

📖 PDF. Автоматическая обработка текстов на естественном языке и компьютерная лингвистика. Большакова Е. И. Страница 185. Читать онлайн pdf

Шаг 10. G:=Gti{y}; E:=E+ ; {y - новая «безымянная» вершина}

Шаг 11. Вызвать Построить Уровень(А1, у, С, Е, Т- {#,});

Шаг 12. А2 ай d; Е А, tr в d;};

Шаг 13. С:=С(+ {7}; Е:= Е + <ХЕЦ, 7, false>; {z - новая «безьтмянная» вершина)

Шаг 14. Вьзвать Построить Уровень(А2, 7, С, Е, Т - (4г));

Выход: Дерево <С,Е>.

Пример.

Обучение.

1) Исходная энтропия E(D = 2,c) =- 3108) 3 - Іов» Їду 0,81. 4 4 4 4

2) I(xwralicxuit) = 0,81 — |=x — 3108) 2 _ *log, = віх С.) = 0,81 4 4 4 4 4/ "4

0,81 =0. 3) (пекин) = [(шанхай) = [(макао) = 0,81 — | x (- log, - — “log, 7) +

3 2 2 1 1 1х (- Новая — log, 5)| = 0.81 — 0,69 = 0,12. 4) Г(токио) = (япония) = 0,81 — | x (- log, З - “log, *) + = x

3 3 0 0 —3 log, 2-210 2)| -081-0- 081. ( 30523 3.0823 , ' Следовательно, разделять будем по термину «токио». Дальнейшего разделения не требуется, так как все документы обоих выделенных подмножеств имеют

одинаковые метки класса (внутри подмножеств). Полученное дерево принятия решений представлено на рис.5.

токио

истина /^ `` ложь

и М С С

Рис.5. Дерево принятия решений для коллекции из пяти документов

Тестирование. Тестовый документ 45 содержит термин «токио». Следовательно, с” = с, то есть «не Китай».

Вычислительная сложность.

Обучение: 0(|0|105|0]).

$ 1.8. Алгоритм наименьших квадратов

Алгоритм наименьших квадратов (Е1.5Е, І Лпеаг І.саз8і Задиаге$ Еи), относящийся к отряду алгоритмов регрессионного анализа, ищет линейную функциональную зависимость между средним значением наблюдаемой случайной величины (зависимой) и другими наблюдаемыми случайными величинами (независимыми). Зависимой случайной величиной является класс документа, а независимыми случайными величинами - термины документов обучающего множества.

Пусть А - матрица ЇОЇХІТІ, строки которой являются документами в пространстве терминов; В — матрица |®\х!С1, строки которой являются документами в пространстве меток классов (категорий). Тогда метод наименьших квадратов ищет

186

на ту же тему говорять Паллавичино, Оттавіано Фре». гозо и Бембо, и снова представляєтся прежній выборь 1--только что ботатетво политическаго опыта и знакомство сь теоріями древнихь внесло больше разнообраз1я, и мы можемъ выбирать теперь между оптиматами и олигархіей, между демократієй и...

Шпаргалка по конфликтологииКузьмина Татьяна

ДИАЛЕКТИЧЕСКАЯ ТЕОРИЯ КОНФЛИКТА К. МАРКСА

Различная оценка функциональной значимости конфликтов для общества и отдельного человека делает каждую функцию конфликта одновременно и позитивной, и деструктивной. Наука конфликтология еще не определила четких критериев оценки, а субъекты конфликта не способны дать объективное обобщенное...

Цыпленок для супаКлюев Евгений

Тут уж Зеленый Мелок окончательно забыл о том

— О, мой Мелок... ты рассеян, как все великие писатели! Беда с вами... Прямо не знаю, что бы ты делал без меня!

Как победить Карабаса и не стать марионеткой в чужих рукахТаунсенд Джон

Глава 2. Откуда берутся Карабасы

Смысл этого правила заключается в том, что ваш личностный рост принесет пользу и вашему партнеру. Это правило, безусловно, связано с первым — желанием добра другому — и в то же время отличается от него. Вы растете, учитесь новому, меняетесь. (Об этом мы подробно говорили в седьмой главе.) Ваше...

Преобразующие диалогиФанч Флемминг

Упражнения по передаче сообщений

Если оказывается, что обсуждаемый вопрос не подходит для одного только диалога, фасилитатор переключается на подходящую технику

Говори! Ты это можешьАвгустова Ромена

Учимся говорить

Вот Ваня сидит с книжкой где-нибудь в сторонке, но не просто рассматривает картинки: он сам себе рассказывает сказку, самостоятельно ее комментирует. А вот он одну за другой вытаскивает из коробки карточки. И я слышу

Лекции по психоаналитической психиатрииБрилл Абрахам

Вступительная статья

С вами часто будут консультироваться относительно детей, отказывающихся от еды. Эта проблема возникает только в цивилизованном обществе. Уверен, что в примитивном обществе и у животных такой проблемы не существует. Со мной постоянно советуются матери, рассказывающие об отказе детей от еды...

Закон КармыТорсунов Олег

Торсунов ОлегЗакон Кармы

Признаки трёх видов деятельности (кармы)

Нечистота на рабочем месте — это признак грязи в уме. Подобно состояние — это уже достаточно развитая форма деградация сознания, и от такой деятельности нужно ждать болезни и потерю работы

Энеа-типологические структуры личности: Самоанализ для ищущегоНаранхо Клаудио

Взыскательность

Для терапии особенно важно понимание того, как взыскательность потакает гневу, не позволяя его распознать. Точнее, она обеспечивает (поддерживая чувство обязанности) неосознанное-выражение гнева как доминирования, критичности и требовательности. В качестве парадигмы для этой ситуации может...

Там, на неведомых дорожках... Из практики сказкотерапииПономарева Валентина

Расшифровка ответов к названной игре была такой:

Подписано в печать с готовых диапозитивов 04.08.08. Формат 844108 1/3. Гарнитура Музі. Бумага писчая. Печать офсетная. Усл. печ. л. 8,4. Тираж 2000 зкз.

Общая психологияПервушина Ольга

Процессы психического регулирования.

Любое человеческое действие является вместе с тем и психологическим актом, более или менее насыщенным переживанием, выражающим отношение действующего к другим людям, к окружению.

Book
Recommendation
Generator

Автоматическая обработка текстов на естественном языке и компьютерная лингвистикаЕлена Большакова (PDF, стр. 185)

Оглавление

Читайте еще:

Психология: