Дипломная работаПрограммная поддержка морфемного словаря презентация

Большакова Е.И.

от (суффикс)
Морф – конкретная реализация морфемы в тексте;
Пример: пер, пир, ставл
Алломорф - совокупность морфов одной морфемы;
Пример: бр, бер, бор
Морфемный разбор слова – нахождение минимальных значимых единиц, из которых оно составлено
Пример: положение, полагать

/14

Тихонова)
Тяжело вносить дополнения
Медленный поиск
Электронные: («Яндекс. Словари», «Ариадна»)
Нет прикладного интерфейса
Подходы к построению:
Составление вручную (высокая точность)
Автоматизированный (точность около 80%)
Генетический алгоритм
Построение правил разбиения на морфы
Вероятностный метод

/14

данные составлены вручную (текст. файлы)
Требуется разработать:
схему хранения однокоренных и многокоренных слов;
программы загрузки исходных данных;
процедуры, выполняющие:
Морфемный разбор слов, содержащихся в БД;
Морфемный разбор слов, отсутствующих в БД;
Поиск слов с заданной морфемой;
пользовательский и прикладной интерфейсы.

/14

на морфы (типы морфов помечены): + бетон % о + меш – алк * а
Хранимые данные:
для каждого слова хранится:
1) Строковое представление
2) Связи с морфами (морфемный состав)
для каждого морфа хранится:
1) Строковое представление
2) Тип (соединит. гласная является отдельным типом)
3) Связи с морфами (алломорфы)

/14

запрос: одичавший
результат: -О+ДИЧ-АВШ*ИЙ

2) Поиск возможного морфемного разбора слов, отсутствующих в БД словаря

3) Поиск групп слов, содержащих заданную морфему (с учетом возможных алломорфов)
Пример: запрос: -бер- (корень)
результат: слова с корнями
-бер-, -бир-, -бр-, -бор-.

/14

очередные несколько букв. Они рассматриваются как кандидаты в морфы
2) Проверяется, являются ли эти буквы нужным морфом
3) Если да –
эти буквы считаются морфом слова, продолжается поиск разбиения для остатка
Если нет –
отщепляется еще одна буква, либо ищется след. тип

Строится дерево поиска, в узлах:
Разобранная и неразобранная части слова,
Текущий тип морфа

/14

суффикс

Корень = «Стол»

1)«+Стол-и»
2) к
3) суффикс

1)«+Стол-ик»
2) -
3) -

Суффикс = «ик»

Суффикс = «и»

Суффикс = « »

1)«+Стол-и-к»
2) -
3) -

Суффикс = «к»

/14

1)«-С»
2) толик
3) корень

1)«+Стол»
2) ик
3) окончание

Приставка = « С»

интерфейса – MFC
Реляционная база данных – SQLITE
Язык для работы с базой данных – SQL

Прикладной интерфейс, поддерживающий:
Загрузку исходных файлов;
Поиск морфемного состава слов из БД, не из БД;
Поиск слов с заданной морфемой

/14

словарных данных.
Разработаны программные средства поддержки:
загрузки словарных данных из текстовых файлов;
поиска морфемного разбора заданного слова
из БД
не из БД;
поиска слов, содержащих заданную морфему.
Реализован прикладной и пользовательский интерфейсы.

/14