research-article

A new approach of attribute partial order structure diagram for word sense disambiguation of English prepositions

Authors:

Deming MeiAuthors Info & Claims

Knowledge-Based Systems, Volume 95, Issue C

Pages 142 - 152

https://doi.org/10.1016/j.knosys.2015.12.014

Published: 01 March 2016 Publication History

Abstract

To improve the accuracy of word sense disambiguation (WSD) has been a significant issue, and to visualize the structure of a dataset to discover knowledge has been an urgent demand in natural language processing. In order to fulfill these two tasks simultaneously, a new approach of attribute partial order structure diagram is proposed. The principle of attribute partial order and the approach of attribute partial order structure diagram are described. The proposed approach is testified by the WSD of the English preposition over, using the dataset from SemEval corpus. Two well-accepted sense inventories for fine-grained WSD of the English prepositions are adopted. The formal contexts for the fine-grained WSD of the English preposition over are established and the corresponding attribute partial order structure diagrams are generated and used as the models of WSD. The tested results show that the accuracies of WSD of over by the proposed approach are significantly higher than the ones by the state of the art system. Moreover, the proposed approach can visualize the attribute partial order structure of the dataset, which can be used for knowledge discovery.

References

[1]

K. Litkowski, O. Hargraves, The preposition project, in: Proceedings of the ACL-SIGSEM Workshop on the Linguistic Dimensions of Prepositions and their Use in Computational Linguistic Formalisms and Applications, University of Essex -Colchester, 2005, pp. 171-179.

[2]

K. Litkowski, O. Hargraves, SemEval-2007 task 06: word sense disambiguation of prepositions, in: Proceedings of the Fourth International Workshop on Semantic Evaluations, 2007, pp. 24-29.

[3]

S. Tratz, E. Hovy, A fast, accurate, non-projective, semantically-enriched parser, in: Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, 27--31 July 2011, pp. 1257-1268.

[4]

K. Litkowski, Preposition Disambiguation: Still a Problem, CL Research, Damascus, MD, 2013.

[5]

S. Tratz, Semantically-Enriched Parsing for Natural Language Understanding, University of Southern California, 2011.

[6]

S. Tratz, D. Hovy, Disambiguation of preposition sense using linguistically motivated features, in: Proceedings of the NAACL HLT Student Research Workshop and Doctoral Consortium, June 2009, pp. 96-100.

[7]

D. Hovy, S. Tratz, E. Hovy, What's in a preposition? Dimensions of sense disambiguation for an interesting word class, in: Proceedings of the Twenty Third International Conference on Computational Linguistics: Posters, 2010, pp. 454-462.

[8]

D. Hovy, A. Vaswani, S. Tratz, D. Chiang, E. Hovy, Models and training for unsupervised preposition sense disambiguation, in: Proceedings of the Forty Ninth Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, 2, 2011, pp. 323-328.

[9]

D. Villanueva, A.D. Cuevas-Rasgado, O. Juárez, A. Guzmán-Arenas, Using frames to disambiguate prepositions, Expert Syst. Appl., 40 (2013) 598-610.

[10]

B. Zapirain, E. Agirre, L. Marquez, M. Surdeanu, Selectional preferences for semantic role classification, Comput. Linguist., 39 (2013) 631-663.

[11]

V. Srikumar, D. Roth, Modeling semantic relations expressed by prepositions, Trans. Assoc. Comput. Linguist., 1 (2013) 231-242.

[12]

C. Smith, A. Cybulskie, N. Di Noia, J. Fitzpatrick, J. Li, K. MacDougall, X. Miller, J.-M. Musca, J. Nutall, K. Van Bentham, J. Davies, Modelling English spatial preposition detectors, LNAI, 2010.

[13]

C. Boonthum, S. Toida, I. Levinstein, Preposition senses: Generalized disambiguation model, LNCS, 2006.

[14]

F. Schilder, Extracting meaning from temporal nouns and temporal prepositions, ACM Trans. Asian Lang. Inf. Process., 3 (2004) 33-50.

Digital Library

[15]

J. Ma, W. Sheng, D. Huang, Y. Sun, Identification of English prepositional phrases within business domain for machine translation, J. Inf. Comput. Sci., 10 (2013) 4849-4860.

[16]

H.M. Alfawareh, S. Jusoh, Resolving ambiguous preposition phrase for text mining applications, in: Proceedings of International Conference on Computer Applications Technology, 2013, pp. 1-5.

[17]

A. Elghafari, D. Meurers, H. Wunsch, Exploring the data-driven prediction of prepositions in English, in: Proceedings of the Twenty Third International Conference on Computational Linguistics, 2, 2010, pp. 267-275.

[18]

Y.S. Alam, Algorithm for identifying the syntactic and semantic categories of prepositions: case of over, in: Proceedings of the International Conference on Computing: Theory and Applications, 2007, pp. 433-440.

Digital Library

[19]

J. Yu, C. Li, W. Hong, S. Li, D. Mei, A new approach of rules extraction for word sense disambiguation by features of attributes, Appl. Soft Comput. J., 27 (2015).

[20]

X. Xu, J. Yu, X. Piao, Contribution of governors to word sense disambiguation of English preposition, ICIC Express Lett. Part B Appl., 6 (2015) 723-730.

[21]

D. Cai, L. Zhang, Q. Zhou, Y. Zhao, A collocation based approach for prepositional phrase identification, in: Proceedings of the Seventh International Conference on Natural Language Processing and Knowledge Engineering, 2011, pp. 199-204.

[22]

X. Bai, L. You, CFN-based semantic role labeling of Chinese prepositional phrases, J. Comput. Inf. Syst., 9 (2013) 1695-1702.

[23]

R. López-Cózar, Using knowledge on word-islands to improve the performance of spoken dialogue systems, Knowl. Based Syst., 88 (2015) 223-243.

Digital Library

[24]

R. Agerri, X. Artola, Z. Beloki, G. Rigau, A. Soroa, Big data for natural language processing: a streaming approach, Knowl. Based Syst., 79 (2015) 36-42.

Digital Library

[25]

R. Wille, Restructuring lattice theory: an approach based on hierarchies of concepts, in: Ordered Sets, Reidel, Dordrecht-Boston, 1982.

[26]

B. Ganter, R. Wille, Formal Concept Analysis - Mathematical Foundations, Springer-Verlag, Berlin/ Heidelberg/New York, 1996.

[27]

W. Hong, J. Mao, J. Yu, J. Song, The complete definitions of attributes and abstract description of attribute features of the formal context, ICIC Express Lett., 7 (2013) 997-1004.

[28]

W. Hong, S. Li, J. Yu, J. Song, A new approach of generation of structural partial-ordered attribute diagram, ICIC Express Lett. Part B Appl., 3 (2012) 823-830.

[29]

N. Ide, J. Veronis, Word sense disambiguation: the state of the art, Comput. Linguist., 24 (1998) 1-41.

Digital Library

[30]

C. Zong, Statistical Natural Language Processing, Tsinghua University Press, Beijing, 2008.

[31]

Z. Bian, X. Zhang, Pattern Recognition, Tsinghua University Press, Beijing, 2000.

Cited By

Ip AZhu DTan JLuo GGu HYe ZDeng RHe KYung K(2023)Knowledge Discovery of Hospital Medical Technology Based on Partial Ordered Structure DiagramsInternational Journal of Software Science and Computational Intelligence10.4018/IJSSCI.32049915:1(1-16)Online publication date: 24-Mar-2023
https://dl.acm.org/doi/10.4018/IJSSCI.320499
Yu JYuan LZhang TFu JCao YLi SXu X(2023)A Filter-APOSD approach for feature selection and linguistic knowledge discoveryJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-22271544:3(4013-4028)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.3233/JIFS-222715
Rodger JPiper J(2023)Assessing American presidential candidates using principles of ontological engineering, word sense disambiguation, data envelope analysis and qualitative comparative analysisInternational Journal of Speech Technology10.1007/s10772-023-10043-y26:3(743-764)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1007/s10772-023-10043-y
Show More Cited By

A new approach of attribute partial order structure diagram for word sense disambiguation of English prepositions
1. Hardware
  1. Power and energy
    1. Power estimation and optimization

Recommendations

A Sense Annotated Corpus for All-Words Urdu Word Sense Disambiguation

Word Sense Disambiguation (WSD) aims to automatically predict the correct sense of a word used in a given context. All human languages exhibit word sense ambiguity, and resolving this ambiguity can be difficult. Standard benchmark resources are required ...
A word sense disambiguation corpus for Urdu
Abstract
The aim of word sense disambiguation (WSD) is to correctly identify the meaning of a word in context. All natural languages exhibit word sense ambiguities and these are often hard to resolve automatically. Consequently WSD is considered an ...
Unsupervised translated word sense disambiguation in constructing bilingual lexical database
SAC '18: Proceedings of the 33rd Annual ACM Symposium on Applied Computing

The performance of a machine translation system depends on the availability of bilingual lexical dictionary and completion of its word sense disambiguation performance. Word sense disambiguation plays a vital role in several applications such as machine ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Knowledge-Based Systems

Knowledge-Based Systems Volume 95, Issue C

March 2016

153 pages

ISSN:0950-7051

Issue’s Table of Contents

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 March 2016

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ip AZhu DTan JLuo GGu HYe ZDeng RHe KYung K(2023)Knowledge Discovery of Hospital Medical Technology Based on Partial Ordered Structure DiagramsInternational Journal of Software Science and Computational Intelligence10.4018/IJSSCI.32049915:1(1-16)Online publication date: 24-Mar-2023
https://dl.acm.org/doi/10.4018/IJSSCI.320499
Yu JYuan LZhang TFu JCao YLi SXu X(2023)A Filter-APOSD approach for feature selection and linguistic knowledge discoveryJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-22271544:3(4013-4028)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.3233/JIFS-222715
Rodger JPiper J(2023)Assessing American presidential candidates using principles of ontological engineering, word sense disambiguation, data envelope analysis and qualitative comparative analysisInternational Journal of Speech Technology10.1007/s10772-023-10043-y26:3(743-764)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1007/s10772-023-10043-y
Pang KLi SLu YKang NZou LLu M(2023)Association rule mining with fuzzy linguistic information based on attribute partial ordered structureSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-023-09145-127:23(17447-17472)Online publication date: 20-Sep-2023
https://dl.acm.org/doi/10.1007/s00500-023-09145-1
Yu JFu JBai TZhang TLi S(2022)Investigation of features causing semantic mergers of English modal verbs by approach of attribute partial order diagramJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-22038843:5(6383-6393)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.3233/JIFS-220388

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents