See this document in CiteSeerX!

Generalizing Inconsistency Learning for Constraint Satisfaction (1995)  (Make Corrections)  (2 citations)
Eugene C. Freuder, Richard J. Wallace
Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence



  Home/Search   Context   Related

 
View or download:
unh.edu/pub/csp/Pa...ai95ecfrjw.ps.gz
4c.ucc.ie/web/uplo...ijcai95ecfrjw.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  unh.edu/~rjw/rjwpap (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
Presents an approach to potentially generalize individual recording of nogoods in CSPs.

Abstract: Constraint satisfaction problems, where values are sought for problem variables subject to restrictions on which combinations of values are acceptable, have many applications in artificial intelligence. Conventional learning methods acquire individual tuples of inconsistent values. These learning experiences can be generalized. We propose a model of generalized learning, based on inconsistency preserving mappings, which is sufficiently focused so as to be computationally cost effective. Rather... (Update)

Context of citations to this paper:   More

...generalizing the framework to handle discrete domain constraint logic programs like CLP(FD) CC(FD) etc. Freuder and Wallace [Freuder and Wallace 95] extend the notion of the basic nogoods to use high level abstraction for generalizing the nogoods to higher level concepts,...

Cited by:   More
Inference-Based Constraint Satisfaction Supports Explanation - Sqalli, Freuder (1996)   (Correct)
A framework for learning constraints (Extended Abstract) - Padmanabhuni, al. (1996)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Constraint Programming Approaches to A Scheduling Problem in.. - Smith, Smith (1997)   (Correct)
0.3:   Dynamic Bundling: Less Effort For More Solutions - Choueiry, Davis   (Correct)
0.3:   CBack: A Simple Tool for Backtrack Programming in C - Helsgaun (1995)   (Correct)

Similar documents based on text:   More   All
0.7:   Constraint-Based Strategies for Matchmakers - Eugene Freuder And (1998)   (Correct)
0.4:   The Goldilocks Problem - Hulubei, Freuder, Wallace (1999)   (Correct)
0.3:   Constraint-Based Agents: Assistance, Cooperation, - Compromise Peggy Eaton   (Correct)

BibTeX entry:   (Update)

Freuder E.C. and Wallace R.J., "Generalizing inconsistency learning for constraint satisfaction", Proceedings of IJCAI-95 the Fourteenth International Joint Conference on Artificial Intelligence, C. Mellish, ed., Morgan Kaufmann. http://citeseer.ist.psu.edu/freuder95generalizing.html   More

@inproceedings{ freuder95:generalizing:inp,
	author={Eugene C. Freuder, Richard J. Wallace},
	title={Generalizing Inconsistency Learning for Constraint Satisfaction},
	booktitle={Proceedings of the Fourteenth International Joint Conference on Artificial
		Intelligence},
	year={1995},
	month={August 20-25},
	publisher={Morgan Kaufmann, 1995},
	address={Montreal, Canada},
	pages={563-571},
	url={citeseer.ist.psu.edu/freuder95generalizing.html},
	url={ftp://ftp.cs.unh.edu/pub/csp/Papers/ijcai95-ecf-rjw.ps.gz} }
Citations (may not include all citations):
265   Increasing tree search efficiency for constraint satisfactio.. (context) - Haralick, Elliott - 1980
211   Hybrid algorithms for the constraint satisfaction problem (context) - Prosser - 1993
211   Enhancement schemes for constraint processing: backjumping (context) - Dechter - 1990
119   Contradicting conventional wisdom in constraint satisfaction - Sabin, Freuder - 1994
52   A filtering algorithm for constraints of difference in csps (context) - Regin - 1994
51   Dead-end driven learning - Frost, Dechter - 1994
48   Nogood recording for static and dynamic constraint satisfact.. - Schiex, Verfaillie - 1993
29   Abstraction via approximate symmetry - Ellman - 1993
18   Study of symmetry in constraint satisfaction problems - Benhamou - 1994
9   Reason Maintenance Systems and Their Applications (context) - Smith, Kelleher - 1988
6   Selective relaxation for constraint satisfaction problems (context) - Freuder, Wallace - 1991
3   On backtracking: A combinatorial description of the algorith.. (context) - Fillmore, Williamson - 1974
2   the satisfiability of symmetrical constraint satisfaction pr.. (context) - Puget - 1993
1   Utilizing subgraph isomorphism in constraint graphs (context) - Freuder - 1984

Documents on the same site (http://www.cs.unh.edu/~rjw/rjwpap.html):   More
Stable Solutions for Dynamic Constraint Satisfaction Problems - Wallace, Freuder (1998)   (Correct)
Enhancements of Branch and Bound Methods for the Maximal.. - Wallace (1996)   (Correct)
Ordering Heuristics for Arc Consistency Algorithms - Wallace, Freuder (1992)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC