Алгоритмы морфологического

Таким образом, для введения внутреннего мягкого знака в состав синтезируемого слова требуется, чтобы его флективный класс совпадал с одним из классов слов, допускающих эту операцию, а морфологическая информация определяла именно ту форму слова, которая у данного класса должна содержать внутренний мягкий знак. Информация о формах слов, содержащих внутренний мягкий знак, выявляется заранее и используется при составлении алгоритма морфологического синтеза. [c.117]

Укрупненные схемы алгоритмов морфологического анализа и синтеза представлены на рис. 7.1 и 7.2. [c.134]

Время работы алгоритмов автоматического отождествления слов зависит от типа ЭВМ, которая используется для обработки текстовой информация, и от конкретной программной реализации этих алгоритмов. Имеет значение и объем словаря. Однако при прочих равных условиях программа морфологического анализа работает в несколько раз медленнее, чем программа отождествления слов с помощью словаря словоформ. Это обусловлено большей сложностью алгоритмов морфологического анализа и необходимостью многократного поиска по словарю при выделении основы из состава изменяемого слова. [c.136]

Таким образом, наиболее существенное сокращение необходимого объема памяти (в 2—3 раза) достигается при переходе от словаря словоформ к словарю основ слов в том виде, каким он принят в настоящей главе. Дальнейшие шаги в этом направлении малоэффективны и связаны с существенным усложнением алгоритмов морфологического анализа и синтеза. [c.137]

В которой методом морфологического анализа выделяется множество допустимых объектов исследования по аксиоматическим моделям выбираются адекватное аппаратурное оформление и тип аппаратурной структуры химико-технологических систем формируются их структурно-функциональные модели и алгоритмы оптимизации и по этим алгоритмам производится их структурная и параметрическая оптимизация. Такой подход дает возможность в диалоге пользователя с ЭВМ значительно сократить первоначальное пространство поиска оптимального решения. [c.142]

Различные способы морфологического анализа разрабатывались в связи с задачей автоматического перевода текстовых сообщений с русского языка па иностранные или с иностранных языков на русский (см., например, работы [48, 62, 90, 133]). Мы проиллюстрируем идею морфологического анализа и синтеза русских слов на примере того алгоритма, который был разработан автором совместно с Т. С. Белоноговой и А, К. Родионовой и проверен на ЭВМ. [c.95]

Более того, как следует из табл. 7.15, доля изменяемых основ в словаре невелика и составляет примерно 7%. Поэтому при практической реализации процедур морфологического анализа и синтеза с целью упрощения алгоритмов допустимо хранить в словаре все формы изменяемых основ слов и относить их к типу IV (нерегулярные основы). [c.137]

Исходные данные для алгоритма синтаксического анализа формируются путем морфологического анализа текстов. В результате работы алгоритма синтаксического анализа строится дерево предложения. В памяти машины дерево предложения записывается таким образом, что для каждого порядкового номера слова указываются перечни порядковых номеров подчиняющих и подчиненных слов. [c.244]

Табл. 14.2 иллюстрирует качество работы алгоритма синтаксического анализа и алгоритма приближенного морфологического анализа. Из этой таблицы видно, что уровень шумов и потерь связей при синтаксическом анализе не превосходит 16%. Если учесть, что анализ предложений проводился только по формальным правилам и без учета семантики слов и словосочетаний, то такое качество работы алгоритма можно признать удовлетворительным. [c.252]

В результате анализа частотного словаря не была обнаружено ни одного лримера, противоречащего этим гипотезам. Поэтому обе гипотезы могут считаться практически достоверными и использоваться при разработке алгоритмов морфологического анализа и синтеза слов. В случае обнаружения в текстах примеров, опровергающих эти гипотезы, можно ввести дополнительный признак — свойство иметь мягкий знак между основой и окончанием — и соответственно дополнительные флективные Талассы слов. [c.117]

При программировании алгоритмов морфологического анализа и синтеза существенную роль играет выбор удобных и экономичных способов записи словарей и различного рода таблиц в памяти электронной информацн-онно-логической машины. Здесь целесообразно широко использовать равномерные коды (коды равной длины) в сочетании с упорядоченной записью этих кодов. Равномерные коды и упорядоченная их запись позволяют применять методы ускоренного поиска информации. [c.127]

Специфика экспертной системы для многопродуктового производства проявляется и в составе блоков архитектуры. Так, например, появляется подсистема морфологического анализа, выполняющая функцию систематизации всех возможных способов формирования системы для выполнения заданных функций. Это реализуется в формировании пространства информационных хфизнаков, измерении их значений, решении проблемы непротиворечивости и т.н. Наконец, формируется необходимое условие допустимости варианта. Естественно, все это формализовано, и в результате работы алгоритма выделяются допустимые классы продукции, типы [c.27]

Процедура сия теза технических систем,содержащая в соответствии о предложенным алгоритмом уотановление обоснованного с псшощью дерева целей перечня подсистем, составляющих проектируемую систему, формализованный построением морфологических таблиц способ генерирования вариантов, обоснование применяемого набора критериев, полученного при построении дерева целей, формализацию процедуры оравневия вариантов по многим критериям, обеспечивает создан технических систем с высоким качествш функционирования. [c.43]

Далее, каждая словоформа естественного (русского) языка состоит из основы и окончания, которое может быть пустым. Для того, чтобы алгоритм автоматического ивдексирова-ния был удовлетворительным, он должен решать задачу выделения основ слов, так как во входном словаре приведены основы слов. Поэтому перед началом работы алгоритма в ЭЦВМ вводится словарь всех возможных окончаний естественного языка. На этой стадии требуется вмешательство человека в работу ЭЦВМ, так как алгоритм не предусматривает проведение полного морфологического анализа. В принципе это можно сделать автоматически что связано, однако, со значительным усложнением алгоритма и в настоящее время признано нецелесообразным. [c.119]

В результате морфологического анализа основы слов заменяются их порядковыми номерами по словарю и сопровождаются грамматической информацией, которую могут нестп формы слов без учета окружения в тексте. Морфологический синтез слов является заключительным этапом процесса декодирования сообщений, записанных на информационном языке, в результате которого осуществляется формирование буквенного кода слова по номеру основы и сопровождающей его грамматической информации, В основу построения алгоритмов автоматического морфологического анализа и синтеза положено разбиение всех слов на классы, определяющие характер изменения буквенного состава форм слов. Эти классы условно названы м о р ф о л о г и ч е с к и м и. [c.95]

В автоматизированных информацйонна-поисковых системах алгоритм определения классов слов по их буквенным кодам может применяться как самостоятельно, так и в сочетании с алгоритмом точного морфологического анализа. Его молшо реализовать в различных вариантах. Если ставить целью только однозначное определение класса слова, то, как показывают расчеты, для хранения признаков классов в памяти машины типа М-20 требуется для варианта алгоритма, указанного в столбце 3 табл. 8 5, — 470 ячеек, для варианта алгоритма, указанного в столбце 4 этой таблицы,— 184 ячейки. [c.155]

Для оценки эффективности различных способов автоматического установления смысловых связей между терминами автором совместно с Е. А. Загика и В. А. Чир-киным был поставлен эксперимент на ЭВМ. Для этого был использован ряд алгоритмов алгоритм точного морфологического анализа, алгоритм приближенного морфологического анализа, алгоритм поиска по словарю наименований понятий, алгоритм поиска по классификационному словарю понятий, алгоритм циклического поиска в классификационном словаре, алгоритм совместного циклического поиска в словаре наименований понятий и в классификационном словаре, алгоритм декодирования и оформления результатов поиска в словарях и др. [c.187]

При составлении словаря основ слов используются алгоритмы точного и приближенного морфологического анализа (см. гл. 7, 8). Если словарь составляется заново, с нуля , то выделение основ слов и назначение им грамматической информации осуществляется с помощью процедуры приближенного морфологического анализа. Если он составляется а базе ранее составленного словаря, то поиск в исходном словаре производится с помощью процедуры точного морфологического анализа, а поиск в дополнительной части словаря — с помощью процедуры приближенного анализа. Обращение к до-полнительпой части словаря происходит после того, как очередное слово не было найдено в исходном словаре. [c.197]

Алгоритм автоматического построения дерева предложения был запрограммирован А. К. Родионовой для машины БЭСМ-ЗМ и опробован совместно с программами точного и приближенного морфологического анализа. Программ-а точного морфологического анализа работала со словарем, включающим 4000 наиболее часто встречающихся основ слов. В словаре кроме номеров морфологических классов основам слов назначались следующие дополнительные грамматические признаки 1) признак глагольного происхождения (отглагольные существительные, причастия, деепричастия) 2) признак модальности (для модальных глаголов) 3) признак место-именности 4) признак субстантивированного прилагательного (для прилагательных, способных выступать в роли существительного) 5) признак числительного. Программа построения дерева предложения имела объем 1244 команды. [c.251]

В живых системах таких жестких ограничений нет — в процессе приспособления и адаптации они могут менять уровень ограничений. Нетренированный человек становится спортсменом-разрядником, так что в задачах, аналогичных рассмотренным в примере 4.1.1, предельные усилия Um ах увеличиваются. Вид, приспосабливаясь к условиям среды, приобретает необходимые качества, в том числе путем морфологических изменений. Вообще, структура биосистем (определяющая, как правило, ограничения) меняется при изменении функционирования систем — выполняемая функция формирует структуру биосистемы. Следовательно, постоянство ограничений, свойственное обычной задаче оптимального управления, для биосистем, вообще говоря, не имеет места. Вместо того, чтобы усложнять алгоритмы управления, добиваясь оптимального процесса при данных ограничениях, биосистема может, адаптируясь, просто ослабить ограничения, и достичь лучшего качества за счет простых и надежных средств, но это уже совсем другая задача оптими-в ации, не рассматриваемая в теории управления. [c.113]

Справочник химика 21

Химия и химическая технология