Show simple item record

dc.contributor.authorSapena Masip, Emilio
dc.contributor.authorPadró, Lluís
dc.contributor.authorTurmo Borras, Jorge
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.identifier.citationSapena, E.; Padró, L.; Turmo, J. A graph partitioning approach to entity disambiguation using uncertain information. A: 6th International Conference Advances in Natural Language Processing. "6th International Conference Advances in Natural Language Processing". Springer, 2008, p. 428-439.
dc.description.abstractThis paper presents a method for Entity Disambiguation in Information Extraction from different sources in the web. Once entities and relations between them are extracted, it is needed to determine which ones are referring to the same real-world entity. We model the problem as a graph partitioning problem in order to combine the available information more accurately than a pairwise classifier. Moreover, our method handle uncertain information which turns out to be quite helpful. Two algorithms are trained and compared, one probabilistic and the other deterministic. Both are tuned using genetic algorithms to find the best weights for the set of constraints. Experiments show that graph-based modeling yields better results using uncertain information.
dc.format.extent12 p.
dc.subjectÀrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Llenguatge natural
dc.subjectÀrees temàtiques de la UPC::Enginyeria de la telecomunicació::Processament del senyal::Processament de la parla i del senyal acústic
dc.subject.lcshText processing (Computer science)
dc.subject.lcshInformation storage and retrieval systems
dc.titleA graph partitioning approach to entity disambiguation using uncertain information
dc.typeConference report
dc.subject.lemacProcessament de textos
dc.subject.lemacRecuperació de la informació
dc.contributor.groupUniversitat Politècnica de Catalunya. GPLN - Grup de Processament del Llenguatge Natural
dc.description.peerreviewedPeer Reviewed
dc.rights.accessRestricted access - publisher's policy
dc.description.versionPostprint (published version)
upcommons.citation.authorSapena, E.; Padró, L.; Turmo, J.
upcommons.citation.contributor6th International Conference Advances in Natural Language Processing
upcommons.citation.publicationName6th International Conference Advances in Natural Language Processing

Files in this item


This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder