Learning by Constraint Relaxation

  • John Day
Conference paper
Part of the Advances in Soft Computing book series (AINSC, volume 19)


We present a soft computing approach to text processing and propose a constraint theoretic approach for machine learning called learning by constraint relaxation (LCR). Words do not convey exact meanings but act as soft constraints over possible meanings. LCR is based on this principle: a failure to recognize is an opportunity to learn. A rule-making language, RML, has been implemented to facilitate problem representation and experimentation with constraint relaxation problems. LCR has been used to extract knowledge from texts containing medical descriptions and informatics codes.


Constraint Satisfaction Constraint Satisfaction Problem Soft Constraint Text Extraction Constraint Relaxation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barták, R.: Constraint Programming: In Pursuit of the Holy Grail. In: Proceedings of Week of Doctoral Students. Charles University, Prague (1999).Google Scholar
  2. 2.
    Blum, A., Mitchell, T.: Combining labeled and unlabeled data with co-training. In: Proceedings of Conference on Learning Theory. (1998).Google Scholar
  3. 3.
    Day, J.C.: RML Reference Manual, Computer Science Innovations, Melbourne, Fl. http://www.csi.ccrml (1994).Google Scholar
  4. 4.
    Friedman C, Wyatt J.: Evaluation Methods in Medical Informatics. New York: Springer-Verlag, (1997).CrossRefGoogle Scholar
  5. 5.
    Freuder, E.: Partial constraint satisfaction. In: Proceedings of the International Joint Conference on Artificial Intelligence. (1989) 278–283.Google Scholar
  6. 6.
    Montanari, U.: Networks of constraints: Fundamental properties and applications to picture processing. Information Science, Vol 7, (1974) 95–132.MathSciNetMATHCrossRefGoogle Scholar
  7. 7.
    Winston, P.H., Horn, Horn, B.K.P.: Lisp, Third Edition. Addison-Wesley. (1988).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • John Day
    • 1
  1. 1.Department of Computer ScienceFlorida Institute of TechnologyMelbourneUSA

Personalised recommendations