Изменения

Перейти к: навигация, поиск

Обработка естественного языка

4408 байт добавлено, 10:14, 15 июля 2020
Коррекция стилистики NLTK (Natural Language ToolKit)NLTK
'''Обработка естественного языка''' (''Natural Language Processing, NLP'') {{---}} пересечение [[Машинное обучение | машинного обучения]] и математической лингвистики<ref>[https://ru.wikipedia.org/wiki/%D0%9A%D0%BE%D0%BC%D0%BF%D1%8C%D1%8E%D1%82%D0%B5%D1%80%D0%BD%D0%B0%D1%8F_%D0%BB%D0%B8%D0%BD%D0%B3%D0%B2%D0%B8%D1%81%D1%82%D0%B8%D0%BA%D0%B0 Математическая лингвистика]</ref>, направленное на изучение методов анализа и синтеза естественного языка. Сегодня NLP применяется во многих сферах, в том числе в голосовых помощниках, автоматических переводах текста и фильтрации текста. Основными тремя направлениями являются: [[Распознавание речи | распознавание речи]]  (Speech Recognition), понимание естественного языка (Natural Language Understanding<ref>[https://en.wikipedia.org/wiki/Natural-language_understanding Natural Language Understanding]</ref> ) и генерация естественного языка (Natural Language Generation<ref>[https://en.wikipedia.org/wiki/Natural-language_generation Natural Language Generation]</ref>).
== Задачи ==
{{Определение
}}
NLP решает большой набор задач, который можно разбить по уровням (в скобках). Среди этих задач, можно выделить следующие:
* Распознавание текста, речи, синтез речи (сигнал);* Морфологический анализ, канонизация (слово);* POS-тэгирование, распознавание именованных сущностей, выделение слов (словосочетание);* Синтаксический разбор, токенизация предложений (предложение);* Извлечение отношений, определение языка, анализ эмоциональной окраски (абзац);* Аннотация документа, перевод, анализ тематики (документ);* Дедубликация, информационный поиск (корпус).
== Основные подходы ==
=== Предобработка текста ===
Предобработка текста переводит текст на естественном языке в формат удобный для дальнейшей работы. Предобработка состоит из различных этапов, которые могут отличаться в зависимости от задачи и реализации. Далее приведен один из возможных набор этапов:
* Перевод всех букв в тексте в нижний или верхний регистры;
* Удаление цифр (чисел) или замена на текстовый эквивалент (обычно используются регулярные выражения);
* Удаление пунктуации. Обычно реализуется как удаление из текста символов из заранее заданного набора;
* Удаление пробельных символов (whitespaces);
* Токенизация (обычно реализуется на основе регулярных выражений);
* Удаление стоп слов;
* Стемминг;
* Лемматизация;
* Векторизация.
 
=== Стемминг ===
Количество корректных словоформ, значения которых схожи, но написания отличаются суффиксами, приставками, окончаниями и прочим, очень велико, что усложняет создание словарей и дальнейшую обработку. Стемминг позволяет привести слово к его основной форме. Суть подхода в нахождении основы слова, для этого с конца и начала слова последовательно отрезаются его части. Правила отсекания для стеммера создаются заранее (лингвистами), и чаще всего представляют из себя регулярные выражения, что делает данный подход трудоемким, так как при подключении очередного языка нужны новые лингвистические исследования. Вторым недостатком подхода является возможная потеря информации при отрезании частей, например, мы можем потерять информацию о части речи.
=== Лемматизация ===
Данный подход является альтернативой стемминга. Основная идея в приведении слова к словарной форме {{---}} лемме. Например для русского языка:
* для существительных — именительный падеж, единственное число;* для прилагательных — именительный падеж, единственное число, мужской род;* для глаголов, причастий, деепричастий {{---}} глагол в инфинитиве несовершенного вида.
=== [[Векторное представление слов|Векторизация ]] ===
Большинство математических моделей работают в векторных пространствах больших размерностей, поэтому необходимо отобразить текст в векторном пространстве. Основным походом является мешок слов (bag-of-words): для документа формируется вектор размерности словаря, для каждого слова выделяется своя размерность, для документа записывается признак насколько часто слово встречается в нем, получаем вектор. Наиболее распространенным методом для вычисления признака является TF-IDF<ref>[https://ru.wikipedia.org/wiki/TF-IDF TF-IDF]</ref> (TF {{---}} частота слова, term frequency, IDF {{---}} обратная частота документа, inverse document frequency). TF вычисляется, например, счетчиком вхождения слова. IDF обычно вычисляют как логарифм от числа документов в корпусе, разделённый на количество документов, где это слово представлено. Таким образом, если какое-то слово встретилось во всех документах корпуса, то такое слово не будет никуда добавлено. Плюсами мешка слов является простая реализация, однако данный метод теряет часть информации, например, порядок слов.
Для уменьшения потери информации можно использовать мешок N-грамм (добавлять не только слова, но и словосочетания), или использовать методы векторных представлений слов {{---}} это, например, позволяет снизить ошибку на словах с одинаковыми написаниями, но разными значениями.
=== Дедубликация ===
Семантический анализ применяется в задачах анализа тональности текста<ref>[https://en.wikipedia.org/wiki/Sentiment_analysis Анализ тональности текста]</ref>(Sentiment analysis), например, для автоматизированного определения положительности отзывов.
=== Распознование Распознавание именованных сущностей и извлечение отношений ===
Именованные сущности {{---}} объекты из текста, которые могут быть отнесены к одной из заранее заявленных категорий (например, организации, личности, адреса). Идентификация ссылок на подобные сущности в тексте является задачей распознавания именованных сущностей.
Станкевич Андрей Сергеевич {{---}} лауреат специальной премии корпорации IBM.
'''Станкевич Андрей Сергеевич'''[личность] {{---}} лауреат специальной премии корпорации '''IBM'''[компания].
Определение семантических отношений между именованными сущностями или другими объектами текста, является задачей извлечения отношений. Примеры отнощенийотношений: (автор,книга), (организация,главный_офис).
Эти два подхода применяются во многих задачах, например, извлечение синонимов из текста, автоматическом построении онтологий и реализованы во многих работающих системах, например, NELL<ref>[http://rtw.ml.cmu.edu/rtw/ NELL]</ref> и Snowball<ref>[http://www.mathcs.emory.edu/~eugene/papers/dl00.pdf Snowball]</ref>.
 
=== Использование N-грамм ===
{{Определение
|definition=
'''N-грамма''' {{---}} последовательность из <tex>n</tex> элементов.
}}
В NLP N-граммы используются для построения вероятностных моделей, задач схожести текстов, категоризации текста и языка.
 
Построив N-граммную модель можно определить вероятность употребления заданной фразы в тексте. N-граммная модель рассчитывает вероятность последнего слова N-граммы, если известны все предыдущие, при этом полагается, что вероятность появления каждого слова зависит только от предыдущих слов.
 
Использование N-грамм применяется в задаче выявления плагиата. Текст разбивается на несколько фрагментов, представленных N-граммами. Сравнение N-грамм друг с другом позволяет определить степень сходства документов. Аналогичным способом можно решать задачу исправления орфографических ошибок, подбирая слова кандидаты для замены.
== Библиотеки для NLP ==
Плюсы:
* Самая Наиболее известная и полная по функционалу многофункциональная библиотека для NLP;* Большое количество сторонних расширений;* Быстрая токенизация предложений;* Поддерживается множество языков.
Минусы
* Медленная;* Сложная в изучении и использовании;* Работает со строками;* Нет встроенных сетейНе использует нейронные сети;* Нет встроенных векторов слов.
=== spaCy<ref>[https://spacy.io/ spaCy]</ref> ===
Библиотека, написанная на языке Cypthon, позиционируется как самая быстрая NLP библиотека. Имеет множество возможностей, в том числе, разбор зависимостей на основе меток, распознавание именованных сущностей, пометка частей речи,векторы расстановки слов. Не поддерживает русский язык.
Плюсы:
* Самая быстрая библиотека для NLP;* Простая в изучении и использовании;* Работает с объектами, а не строками;* Есть встроенные вектора слов;* Использует нейронные сети для тренировки моделей.
Минусы
* Менее гибкая по сравнению с NLTK;* Токенизация предложений медленнее, чем в NLTK;* Поддерживает маленькое количество языков.
=== scikit-learn<ref>[https://scikit-learn.org scikit-learn]</ref> ===
Библиотека scikit-learn предоставляет реализацию целого ряда алгоритмов для обучения с учителем и обучения без учителя через интерфейс для Python. Построена поверх SciPy. Ориентирована в первую очередь на моделирование данных, имеет достаточно фкнцийфункций, чтобы использоваться для NLP в связке с другими библиотеками.
Плюсы:
* Большое количество алгоритмов для построения моделей;* Содержит функции для работы с Bag-of-Words моделью;* Хорошая документация.
Минусы
* Плохой препроцессинг, что вынуждает использовать ее в связке с другой библиотекой (например, NLTK);* Не использует нейронные сети для препроцессинга текста.
=== gensim<ref>[https://radimrehurek.com/gensim/ gensim]</ref> ===
Плюсы:
* Работает с большими датасетами;* Поддерживает глубокое обучение;* word2vec, tf-idf vectorization, document2vec.
Минусы
* Заточена под модели без учителя;* Не содержит достаточного функционала, необходимого для NLP, что вынуждает использовать ее вместе с другими библиотеками.
== Примеры использования NLTK ==
* Sentence SegmentationРазбиение на предложения: text = "Предложение. Предложение, которое содержит запятую. Восклицательный знак! Вопрос?"
sents = nltk.sent_tokenize(text)
print(sents) '''output:''' ['Предложение.', 'Предложение, которое содержит запятую.', 'Восклицательный знак!', 'Вопрос?']* TokenizationТокенизация:
from nltk.tokenize import RegexpTokenizer
sent = "В этом предложении есть много слов, мы их разделим."
tokenizer = RegexpTokenizer(r'\w+')
print(tokenizer.tokenize(sentssent)) '''output:''' [0'В', 'этом', 'предложении', 'есть', 'много', 'слов', 'мы', 'их', 'разделим'])
from nltk import word_tokenize
tokens sent = "В этом предложении есть много слов, мы их разделим." print(word_tokenize(sentssent)) '''output:''' [0'В', 'этом', 'предложении', 'есть', 'много', 'слов', ',', 'мы', 'их', 'разделим', '.'])* StopWordsСтоп слова:
from nltk.corpus import stopwords
stop_words=set(stopwords.words('english'))
print(stop_words)
'''output:''' {'should', 'wouldn', 'do', 'over', 'her', 'what', 'aren', 'once', 'same', 'this', 'needn', 'other', 'been', 'with', 'all' ...
* Stemming And LemmatizationСтемминг и лемматизация:
from nltk.stem.porter import PorterStemmer
porter_stemmer = PorterStemmer()
print(porter_stemmer.stem("crying") // ) '''output:''' cri
from nltk.stem.lancaster import LancasterStemmer
lancaster_stemmer = LancasterStemmer()
print(lancaster_stemmer.stem("crying") // ) '''output:''' cry
from nltk.stem import SnowballStemmer
snowball_stemmer = SnowballStemmer("english")
print(snowball_stemmer.stem("crying") // ) '''output:''' cri
from nltk.stem import WordNetLemmatizer
wordnet_lemmatizer = WordNetLemmatizer()
print(wordnet_lemmatizer.lemmatize("came", pos="v") // ) '''output:''' come
== Пример кода на языке Scala ==
==Источники информации==
# [https://en.wikipedia.org/wiki/Natural_language_processing] {{---}} статья на Википедии
# [http://www.nltk.org/book/ Natural Language Processing with Python] {{---}} Analyzing Text with the Natural Language Toolkit
# [http://www.cs.colorado.edu/~martin/slp2.html Speech and Language Processing]
[[Категория: Машинное обучение]] [[Категория: Обработка естественного языка]]
Анонимный участник

Навигация