Skip to main content
SpringerLink
Log in

A Tractable Subclass of Fuzzy Constraint Networks

  • Conference paper
Book cover Computer Aided Systems Theory – EUROCAST 2005 (EUROCAST 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3643))

Included in the following conference series:

  • 1226 Accesses

Abstract

The Fuzzy Constraint Networks model, a generalization of the Disjunctive Temporal Fuzzy Constraint Networks, is a framework that allows representing and reasoning with fuzzy qualitative and quantitative complex constraints. However, its general complexity is exponential, and we need to find tractable subclasses. In this paper we propose two algorithms to deal with a tractable subclass named Series-Parallel Fuzzy Constraint Networks.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bosch, A., Torres, M., Marín, R.: Reasoning with Disjunctive Fuzzy Temporal Constraint Networks. In: Proc. of 9th Int. Symposium on Temporal Representation and Reasoning (TIME 2002), pp. 36–43. IEEE Computer Society Press, Los Alamitos (2002)

    Chapter  Google Scholar 

  2. Bosch, A., Guil, F., Martinez, C., Marín, R.: Series-Parallel and Tree-Decomposition Approaches for Fuzzy Constraint Networks. In: Garijo, F.J., Riquelme, J.-C., Toro, M. (eds.) IBERAMIA 2002. LNCS (LNAI), vol. 2527, pp. 275–284. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  3. Dechter, R., Meiri, I., Pearl, J.: Temporal constraint networks. Artificial Intelligence 49, 61–95 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  4. Dechter, R., Pearl, J.: Network-based heuristics for constraint-satisfaction problems. Artificial Intelligence 34, 1–38 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  5. Dubois, D., Prade, H.: Possibility Theory: An approach to computerized processing of uncertainty. Plenum Press, New York (1988)

    MATH  Google Scholar 

  6. Marin, R., Barro, S., Bosch, A., Mira, J.: Modeling time representation from a fuzzy perspective. Cybernetic & Systems 25(2), 207–215 (1994)

    Article  Google Scholar 

  7. Marín, R., Cardenas, M., Balsa, M., Sanchez, J.: Obtaining solutions in fuzzy constraint networks. Int. Journal of Approximate Reasoning 16, 261–288 (1997)

    Article  MATH  Google Scholar 

  8. Montanari, U.: Networks of constraints: fundamental properties and applications to picture processing. Information Science 7, 95–132 (1974)

    Article  MathSciNet  Google Scholar 

  9. Schwalb, E., Vila, L.: Temporal Constraints: A Survey. Constraints 3(2/3), 129–149 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  10. Wald, J.A., Colburn, C.J.: Steiner Trees, Partial 2-Trees and Minimum IFI Networks. Networks 13, 159–167 (1983)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dpto. de Lenguajes y Computación, Universidad de Almeria, 04120, Almeria, Spain

    Alfonso Bosch & Francisco Guil

  2. Dpto. de Ingenieria de la Informacion y las Comunicaciones, Universidad de Murcia, Campus de Espinardo, 30071, Espinardo Murcia, Spain

    Roque Marin

Authors
  1. Alfonso Bosch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Francisco Guil
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Roque Marin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Instituto Universitario de Ciencias y Tecnologícas Cibernéticas, Universidad de Las Palmas de Gran Canaria, Campus de Tafira, 35017, Las Palmas de Gran Canaria,, Las Palmas, Spain

    Roberto Moreno Díaz

  2. Systems Theory, Johannes Kepler University Linz, Altenbergerstrasse 69, A-4040, Linz, Austria

    Franz Pichler

  3. Universidad de Las Palmas de Gran Canaria, Instituto Universitario de Ciencias y Tecnologícas Cibernéticas, Campus de Tafira, 35017, Las Palmas de Gran Canaria, Las Palmas, Spain

    Alexis Quesada Arencibia

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bosch, A., Guil, F., Marin, R. (2005). A Tractable Subclass of Fuzzy Constraint Networks. In: Moreno Díaz, R., Pichler, F., Quesada Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2005. EUROCAST 2005. Lecture Notes in Computer Science, vol 3643. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11556985_36

Download citation

  • DOI: https://doi.org/10.1007/11556985_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29002-5

  • Online ISBN: 978-3-540-31829-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation