Код документа: RU2004108775A
1. Компонент упорядочивания деревьев в системе реализации предложений, которая принимает неупорядоченное синтаксическое дерево и генерирует ранжированный список альтернативно упорядоченных синтаксических деревьев, для элементов которого заданы балльные оценки, из неупорядоченного синтаксического дерева, при этом компонент упорядочивания деревьев содержит статистическую модель структуры составляющих, обусловленной признаками, имеющую формальную структуру, а параметры модели оцениваются с использованием методики статистической оценки; и поисковый компонент, который принимает неупорядоченное синтаксическое дерево, рассматривает набор возможных альтернативно упорядоченных синтаксических деревьев и идентифицирует, какое из этих альтернативно упорядоченных синтаксических деревьев имеет наивысшую вероятность в соответствии со статистической моделью структуры составляющих.
2. Компонент упорядочивания деревьев по п.1, в котором в статистической модели структуры составляющих признаки выбираются посредством методики автоматического отбора признаков.
3. Компонент упорядочивания деревьев по п.1, в котором в статистической модели структуры составляющих параметры модели оцениваются посредством методики моделирования языка.
4. Компонент упорядочивания деревьев по п.1, в котором в статистической модели структуры составляющих параметры модели оцениваются посредством методики максимальной энтропии.
5. Компонент упорядочивания деревьев по п.1, в котором в статистической модели структуры составляющих параметры модели оцениваются посредством методики обучения по деревьям решений.
6. Компонент упорядочивания деревьев по п.1, в котором в статистической модели структуры составляющих формальной структурой модели является марковская грамматика, имеющая конкретную ориентацию.
7. Компонент упорядочивания деревьев по п.6, в котором в статистической модели структуры составляющих моделью, имеющей структуру марковской грамматики, является совместная модель структуры составляющих.
8. Компонент упорядочивания деревьев по п.6, в котором в статистической модели структуры составляющих моделью, имеющей структуру марковской грамматики, является условная модель структуры составляющих.
9. Компонент упорядочивания деревьев по п.1, в котором в статистической модели структуры составляющих формальной структурой модели является двоичная условная модель.
10. Компонент упорядочивания деревьев по п.1, в котором в статистической модели структуры составляющих набор признаков модели включает в себя один или более лексических признаков составляющих в неупорядоченном дереве.
11. Компонент упорядочивания деревьев по п.1, в котором в статистической модели структуры составляющих набор признаков модели включает в себя один или более синтаксических признаков составляющих в неупорядоченном дереве.
12. Компонент упорядочивания деревьев по п.1, в котором в статистической модели структуры составляющих набор признаков модели включает в себя один или более семантических признаков составляющих в неупорядоченном дереве.
13. Компонент упорядочивания деревьев по п.12, в котором в статистической модели структуры составляющих набор признаков модели включает в себя семантическое отношение между вершиной заданной составляющей в неупорядоченном дереве и дочерними элементами этой составляющей.
14. Компонент упорядочивания деревьев по п.1, в котором в статистической модели структуры составляющих набор признаков модели включает в себя длину в словах конкретной составляющей неупорядоченного дерева.
15. Компонент упорядочивания деревьев по п.1, в котором в статистической модели структуры составляющих набор признаков модели включает в себя признаки набора составляющих, определяемого следующим образом: для конкретной составляющей неупорядоченного дерева, в процессе упорядочивающего поиска, относительно одной гипотезы упорядочивания, дочерние элементы упомянутой составляющей уже упорядочены.
16. Компонент упорядочивания деревьев по п.15, в котором в статистической модели структуры составляющих признаки представляющего интерес набора составляющих включают в себя размер этого набора.
17. Компонент упорядочивания деревьев по п.15, в котором в статистической модели структуры составляющих признаки представляющего интерес набора составляющих включают в себя общее количество появлений каждой синтаксической категории в этом наборе.
18. Компонент упорядочивания деревьев по п.8, в котором в статистической модели структуры составляющих набор признаков модели включает в себя признаки набора составляющих, определяемого следующим образом: для конкретной составляющей неупорядоченного дерева, в процессе упорядочивающего поиска, относительно одной гипотезы упорядочивания, дочерние элементы упомянутой составляющей остаются упорядоченными.
19. Компонент упорядочивания деревьев по п.18, в котором в статистической модели структуры составляющих признаки представляющего интерес набора составляющих включают в себя размер этого набора.
20. Компонент упорядочивания деревьев по п.18, в котором в статистической модели структуры составляющих признаки представляющего интерес набора составляющих включают в себя общее количество появлений каждой синтаксической категории в этом наборе.
21. Компонент упорядочивания деревьев по п.9, в котором в статистической модели структуры составляющих набор признаков модели включает в себя признаки набора составляющих, определяемого следующим образом: для конкретной составляющей неупорядоченного дерева, в процессе упорядочивающего поиска, относительно одной гипотезы упорядочивания, дочерние элементы упомянутой составляющей остаются упорядоченными.
22. Компонент упорядочивания деревьев по п.21, в котором в статистической модели структуры составляющих признаки представляющего интерес набора составляющих включают в себя размер этого набора.
23. Компонент упорядочивания деревьев по п.21, в котором в статистической модели структуры составляющих признаки представляющего интерес набора составляющих включают в себя общее количество появлений каждой синтаксической категории в этом наборе.