Skip to main content

Aggregation Semantics for Link Validity

  • Conference paper
  • First Online:
Book cover Research and Development in Intelligent Systems XXX (SGAI 2013)

Abstract

In this paper we address the problem of link repair in bibliographic knowledge bases. In the context of the SudocAD project, a decision support system (DSS) is being developed, aiming to assist librarians when adding new bibliographic records. The DSS makes the assumption that existing data in the system contains no linkage errors. We lift this assumption and detail a method that allows for link validation. Our method is based on two partitioning semantics which are formally introduced and evaluated on a sample of real data.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://en.abes.fr/Sudoc/The-Sudoc-catalog

  2. 2.

    Dedupalog forbids the possibility of a criterion returning \(always\) and another returning \(never\) for the same pair of objects.

  3. 3.

    with \(n\) vertexes and \(m\) edges.

  4. 4.

    since an incoherent part contains at least two edges between two vertexes.

References

  1. Michel Chein, Michel Leclère, and Yann Nicolas. SudocAD: A Knowledge-Based System for Object Identification. Technical report, LIRMM, INRIA Sophia Antipolis, December 2012.

    Google Scholar 

  2. Madalina Croitoru, Léa Guizol, and Michel Leclère. On Link Validity in Bibliographic Knowledge Bases. In IPMU’2012: 14th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, volume Advances on Computational Intelligence, pages 380–389, Catania, Italie, July 2012. Springer.

    Google Scholar 

  3. Arvind Arasu, Christopher Ré, and Dan Suciu. Large-scale deduplication with constraints using dedupalog. In Proceedings of the 25th International Conference on Data Engineering (ICDE), pages 952–963, 2009.

    Google Scholar 

  4. Nikhil Bansal, Avrim Blum, and Shuchi Chawla. Correlation clustering. In, MACHINE LEARNING, pp. 238–247, 2002.

    Google Scholar 

  5. Léa Guizol, Madalina Croitoru, and Michel Leclère. Aggregation semantics for link validity: technical report. Technical report, LIRMM, INRIA Sophia Antipolis, http://www.lirmm.fr/~guizol/AggregationSemanticsforLinkValidity-RR.pdf, 2013.

  6. A. Guénoche. Partitions optimisées selon différents critères: évaluation et comparaison. Mathématiques et sciences humaines. Mathematics and social sciences, (161), 2003.

    Google Scholar 

  7. Craig Boutilier, Ronen I. Brafman, Carmel Domshlak, Holger H. Hoos, and David Poole. Cp-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. Journal of Artificial Intelligence Research, 21:135–191, 2004.

    Google Scholar 

Download references

Acknowledgments

This work has been supported by the Agence Nationale de la Recherche (grant ANR-12-CORD-0012).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Léa Guizol .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this paper

Cite this paper

Guizol, L., Croitoru, M., Leclère, M. (2013). Aggregation Semantics for Link Validity. In: Bramer, M., Petridis, M. (eds) Research and Development in Intelligent Systems XXX. SGAI 2013. Springer, Cham. https://doi.org/10.1007/978-3-319-02621-3_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-02621-3_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-02620-6

  • Online ISBN: 978-3-319-02621-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics