Abstract
Patterns of topological arrangement are widely used for both animal and human brains in the learning process. Nevertheless, automatic learning techniques frequently overlook these patterns. In this paper, we apply a learning technique based on the structural organization of the data in the attribute space to the problem of discriminating the senses of 10 polysemous words. Using two types of characterization of meanings, namely semantical and topological approaches, we have observed significative accuracy rates in identifying the suitable meanings in both techniques. Most importantly, we have found that the characterization based on the deterministic tourist walk improves the disambiguation process when one compares with the discrimination achieved with traditional complex networks measurements such as assortativity and clustering coefficient. To our knowledge, this is the first time that such deterministic walk has been applied to such a kind of problem. Therefore, our finding suggests that the tourist walk characterization may be useful in other related applications.
Similar content being viewed by others
References
C.D. Manning, H. Schtze, Foundations of Statistical Natural Language Processing (MIT Press, Cambridge, 1999)
C.E. Shannon, Bell System Technical Journal 27, 379 (1948)
P. Carpena, P. Bernaola-Galvn, M. Hackenberg, A.V. Coronado, J.L. Oliver, Phys. Rev. E 79, 035102 (2009)
M. Ortuño, P. Carpena, P. Bernaola-Galván, E. Muñoz, A.M. Somoza, Europhys. Lett. 57, 759 (2009)
C.M. Alis, M.T. Lim, Eur. Phys. J. B 85, 397 (2012)
X. Castell, A. Baronchelli, V. Loreto, Eur. Phys. J. B 71, 557 (2009)
J.P. Herrera, P.A. Pury, Eur. Phys. J. B 63, 135 (2008)
L.F. Costa, F.A. Rodrigues, G. Travieso, P.R. Villas Boas, Adv. Phys. 56, 167 (2007)
D.R. Amancio, O.N. Oliveira Jr., L.F. Costa, Physica A 391, 4406 (2012)
A.P. Masucci, G.J. Rodgers, Phys. Rev. E 74, 026102 (2006)
D.R. Amancio, O.N. Oliveira Jr., L.F. Costa, New J. Phys. 14, 043029 (2012)
R. Ferrer i Cancho, R.V. Sole, Proc. Natl. Acad. Sci. USA 100, 788 (2003)
R. Navigli, ACM Comput. Surv. 41, 2 (2009)
M. Lesk, in Proceedings of the 1986 SIGDOC Conference, Association for Computing Machinery, 1986, pp. 24–26
P.M. Roget, Rogets International Thesaurus, 1st edn. (Cromwell, New York, 1911)
G.A. Miller, Communications of the ACM 38, 11 (1995)
Oxford Dictionary of English, edited by C. Soanes, A. Stevenson (Oxford University Press, 2003)
A. Montoyo, M. Palomar, G. Rigau, A. Suarez, J. Artif. Intell. Res. 23, 299 (2005)
L. Rokach, O.Z. Maimon, Data mining with decision trees: theory and applications (World Scientific Pub. Co. Inc., Singapore, 2008)
S.O. Haykin, Neural networks and learning machines (Prentice Hall, Upper Saddle River, 2008)
D.R. Amancio, O.N. Oliveira Jr., L.F. Costa, Europhys. Lett. 98, 18002 (2012)
T.C. Silva, L. Zhao, IEEE Transactions on Neural Networks and Learning Systems 23, 6 (2012)
G.F. Lima, A.S. Martinez, O. Kinouchi, Phys. Rev. Lett. 87, 010603 (2001)
R.O. Duda, P.E. Hart, D.G. Stork, Pattern classification (Wiley-Interscience, 2000)
J.R. Quinlan, C4.5: Programs for machine learning (Morgan Kaufmann, San Mateo, 1992)
T.C. Silva, L. Zhao, IEEE Transactions on Neural Networks and Learning Systems 23, 3 (2012)
T.C. Silva, L. Zhao, arxiv.org/abs/1305.1679 (2013)
C. Cortes, V.N. Vapnik, Machine Learning 20, 273 (1995)
R. Kohavi, Proceedings of the 14th International Joint Conference on Artificial Intelligence 2, 12 (1995)
J.R. Bertini, A.A. Lopes, L. Zhao, J. Braz. Comput. Soc. 18, 1 (2012)
I.N. Silva, R.A. Flauzino, Lect. Notes Comput. Sci. 5768, 807 (2009)
K. Faceli, A.C.P.L.F. Carvalho, S.O. Rezende, Appl. Intell. 20, 199 (2004)
X. Geng, Y. Wang, Europhys. Lett. 88, 38002 (2009)
D.R. Amancio, O.N. Oliveira Jr., L.F. Costa, Europhys. Lett. 99, 48002 (2012)
D.R. Amancio, O.N. Oliveira Jr., L.F. Costa, J. informetrics 6, 427 (2012)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Silva, T., Amancio, D. Discriminating word senses with tourist walks in complex networks. Eur. Phys. J. B 86, 297 (2013). https://doi.org/10.1140/epjb/e2013-40025-4
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2013-40025-4