Кафедра системного программирования

Скачать 467.82 Kb.

Название	Кафедра системного программирования
страница	5/5
Дата публикации	26.11.2014
Размер	467.82 Kb.
Тип	Курсовая

100-bal.ru > Информатика > Курсовая

1 2 3 4 5

Заключение

В рамках данной курсовой работы были исследованы существующие подходы к построению риторических деревьев на основе машинного обучения. Был реализован алгоритм построения RST-деревьев текста, использующий линейные SVM-классификаторы для оценки вероятности наличия либо отсутствия риторической связи между сегментами текста, а также для определения, какой из участвующих в отношении сегментов является ядром риторической связи, а какой – спутником. Данный алгоритм был встроен в систему автоматического реферирования ИСП РАН, что позволило повысить по сравнению с исходной эвристикой как качество проведения риторического анализа, так и качество получаемых с его помощью рефератов текстов. При этом реализованный алгоритм осуществляет обработку текста за линейное от его длины время.

Тем не менее, проведенные эксперименты выявили необходимости доработки реализованного алгоритма. В частности, внедрение данного подхода практически не улучшило размеченную структуру выводимых RST-деревьев, что свидетельствует о «холостой» работе классификатора, ответственного за определение типов риторических связей. Также следует отметить, что простейшая реферативная эвристика, составляющая реферат текста из первых предложений каждого абзаца, в половине случаев продемонстрировала лучшее качество рефератов по сравнению с модифицированной версией системы ИСП РАН, что фактически сводит на нет какое-либо расширение области ее применения.

Литература

Luhn H. P. The automatic creation of literature abstracts. // IBM Journal of research and development, 1958, pp.159-165.
Edmundson H. P. New methods in automatic extracting. // Journal of the ACM (JACM), 1969, pp.264-285.
Barzilay R. et al. Using lexical chains for text summarization. // Proceedings of the ACL workshop on intelligent scalable text summarization, 1997, pp.10-17.
Erkan G., Radev D. R. LexRank: Graph-based lexical centrality as salience in text summarization. // J. Artif. Intell. Res. (JAIR), 2004, Vol. 22, pp.457-479.
Mihalcea R., Tarau P. TextRank: Bringing order into texts. // Proceedings of EMNLP, 2004, Vol. 4, №. 4.
Kamp H., Reyle U. From Discourse to Logic: Introduction to Modeltheoretic Semantics of Natural Language, Formal Logic and Discourse Representation. // Studies in Linguistics and Philosophy, Kluwer, 1993.
Webber B., Joshi A. Anchoring a lexicalized tree-adjoining grammar for discourse. // Coling/ACL workshop on discourse relations and discourse markers, 1998, pp.86-92.
Polanyi L. et al. A rule based approach to discourse parsing. // Proceedings of SIGDIAL, 2004, Vol. 4.
Lascarides A., Asher N. Segmented discourse representation theory: Dynamic semantics with discourse structure. // Computing meaning, Springer Netherlands, 2007, pp.87-124.
Mann W. C., Thompson S. A. Rhetorical structure theory: Toward a functional theory of text organization. // Text, 1988, Vol. 8, №. 3, pp.243-281.
RST Web Site: http://www.sfu.ca/rst/index.html
Литвиненко А.О. Описание структуры дискурса в рамках теории Риторической структуры: применение на русском материале. // Труды Международного семинара Диалог '2001 по компьютерной лингвистике и ее приложениям, Аксаково, 2001, Т.1, стр.159-168.
Rösner D., Stede M. Customizing RST for the automatic production of technical manuals. // Springer Berlin Heidelberg, 1992, pp.199-214.
Ono K., Sumita K., Miike S. Abstract generation based on rhetorical structure extraction. // Proceedings of the 15th conference on Computational linguistics-Volume 1, Association for Computational Linguistics, 1994, pp.344-348.
Marcu D. Discourse trees are good indicators of importance in text. // Advances in automatic text summarization, 1999, pp.123-136.
Marcu D. The Theory and Practice of Discourse Parsing and Summarization. // The MIT press, 2000.
Document Understanding Conferences (DUC) Web Site: http://duc.nist.gov/
Chin-Yew Lin. ROUGE: A Package for Automatic Evaluation of Summaries. // Text Summarization Branches Out: Proceedings of the ACL-04 Workshop, 2004, pp.74-81. (http://acl.ldc.upenn.edu/acl2004/textsummarization/pdf/Lin.pdf)
Bosma W. E. Query-based summarization using rhetorical structure theory. // 2005.
Soricut R., Marcu D. Sentence level discourse parsing using syntactic and lexical information. // Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology-Volume 1, Association for Computational Linguistics, 2003, pp.149-156.
Marcu D. The rhetorical parsing of natural language texts. // Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics, Association for Computational Linguistics, 1997, pp. 96-103.
Corston-Oliver S. H., Corston-oliver S. H. Beyond string matching and cue phrases: Improving efficiency and coverage in discourse analysis. // The AAAI Spring Symposium on Intelligent Text Summarization, 1998, pp.9-15.
LeThanh H., Abeysinghe G., Huyck C. Generating discourse structures for written texts. // Proceedings of the 20th international conference on Computational Linguistics, Association for Computational Linguistics, 2004, p.329.
Marcu D. A decision-based approach to rhetorical parsing. // Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics, Association for Computational Linguistics, 1999, pp.365-372.
Marcu D., Echihabi A. An unsupervised approach to recognizing discourse relations. // Proceedings of the 40th Annual Meeting on Association for Computational Linguistics, Association for Computational Linguistics, 2002, pp.368-375.
Reitter D. Simple Signals for Complex Rhetorics: On Rhetorical Analysis with Rich-Feature Support Vector Models. // LDV Forum, 2003. Vol. 18, №. 1/2, pp.38-52.
Duverle D. A., Prendinger H. A novel discourse parser based on support vector machine classification. // Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 2-Volume 2, Association for Computational Linguistics, 2009, pp.665-673.
Sagae K. Analysis of discourse structure with syntactic dependencies and data-driven shift-reduce parsing. // Proceedings of the 11th International Conference on Parsing Technologies, Association for Computational Linguistics, 2009, pp.81-84.
Hernault H. et al. HILDA: a discourse parser using support vector machine classification. // Dialogue & Discourse, 2010, Vol.1, №. 3.
Black E. et al. A procedure for quantitatively comparing the syntactic coverage of English grammars. // Proceedings of Workshop on Speech and Natural Language, Association for Computational Linguistics, 1991, pp.306-311.
Taboada M., Renkema J. Discourse Relations Reference Corpus. // 2008 (http://www.sfu.ca/rst/06tools/discourse_relations_corpus.html)
https://en.wikipedia.org/wiki/Clause
Marcu D. Building up rhetorical structure trees. // Proceedings of the National Conference on Artificial Intelligence, 1996, pp.1069-1074.
http://en.wikipedia.org/wiki/Backtracking
Carlson L., Marcu D., Okurowski M. E. Building a discourse-tagged corpus in the framework of rhetorical structure theory, Springer Netherlands, 2003, pp.85-112.
LDC – Linguistic Data Consortium – web site: http://www.ldc.upenn.edu/
Taboada M. SFU Review Corpus // 2008 (http://www.sfu.ca/~mtaboada/research/SFU_Review_Corpus.html)
O'Donnell M. RSTTool 2.4: a markup tool for Rhetorical Structure Theory // Proceedings of the first international conference on Natural language generation-Volume 14, Association for Computational Linguistics, 2000, pp.253-256.
Chang C. C., Lin C. J. LIBSVM: a library for support vector machines. // ACM Transactions on Intelligent Systems and Technology (TIST), 2011, Vol. 2, №. 3, p.27.

1 2 3 4 5

Похожие:

	Математико-механический факультет Кафедра системного программирования... Таким образом, от простой автоматизации импорта/экспорта до построения обмена сообщениями между десятком программ, задачи интеграции...		Курсовой проект по дисциплине «Системы программирования и операционные системы» Резидентный обработчик прерываний от клавиатуры с подключением до системного обработчика
	Кафедра системного программирования Разработка программного интерфейса... Разработка программного интерфейса для мэшап-приложений на базе платформы Ubiq Mobile		Рабочая программа дисциплины «программирование и алгоритмизация» Автоматизация технологических процессов и производств”, с основами алгоритмизации, основными понятиями программирования, несколькими...
	Тема урока: среда программирования qbasic цели урока Программы пишут программисты на разных языках программирования. Одним из языков программирования является язык qbasic		Конспект лекций по системному анализу Лекция: История, предмет, цели системного анализа 2 Рассматриваются история развития и предмет системного анализа, системные ресурсы общества, предметная область системного анализа,...
	Российской федерации В результате изучения дисциплины «Обзор языков программирования» студенты должны владеть основными технологическими и методическими...		Тема: Программное обеспечение компьютера Цель: будут уметь различать программное обеспечение компьютера, знать о назначении прикладного по, системного по, Систем программирования,...
	Рабочая программа дисциплины «Системное и прикладное программное обеспечение» Целью дисциплины является ознакомление студентов с основными технологиями, принципами и методами разработки системного и прикладного...		Языки программирования высокого уровня в основной школе В прошлом году нам предложили два новых языка программирования Scratch lego mindstorms. В нашем лицее мы преподавали и то, и другое....
	Рабочая программа учебной дисциплины системное программное обеспечение Ос вычислительных процессов в современных ЭВМ. При изучении дисциплины основное внимание уделяется анализу структуры и характеристик...		Программа по формированию навыков безопасного поведения на дорогах... «Языки программирования» позволяет посредством формирования начальных навыков программирования подготовить платформу для изучения...
	Рабочая программа по дисциплине с 3 «Технологии и методы программирования» Цель преподавания дисциплины: Целью изучения дисциплины «Технологии и методы программирования» является изучение современных технологий...		Рабочая программа по дисциплине «Операционные системы» Кроме того, целью преподавания является формирование у студентов системного мышления, теоретической и практической базы системного...
	Министерство науки и образования Российской Федерации Государственное... Межвузовская студенческая научно-практическая конференция «Молодежь, наука, сервис – XXI век»		* законченный учебник и руководство по языку Книга Б. Страуструпа "Язык программирования С++" дает описание языка, его ключевых понятий и основных приемов программирования на...

Школьные материалы