| Presentation | 2004/11/27 Restricted Path Consistency Enforcement for any Constraint Network(Artificial Intelligence I)(Joint Workshop of Vietnamese Society of AI, SIGKBS-JSAI, ICS-IPSJ, and IEICE-SIGAI on Active Mining) AHLEM BEN HASSINE, TU BAG HO, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Local consistency techniques (LC) are in the core of the constraint programming paradigm due to their preminent role in its success. The main objective of these techniques is to prune the search space and consequently to enhance the efficiency of the constraints solver. Several levels were proposed among which arc consistency (AC) is the most used one due to its low time and space complexities. However, recently few efforts were directed to enforce local consistency in an entirely distributed manner. Nevertheless, most of these works are limited only to AC property due to the effective-cost of the other existing more powerful levels. For some hard CNs applying only AC enforcement may be fruitless, case of problems initially arc-consistent. In an attempt to overcome these limitations, the main contribution of this paper is to propose a refinement of the DRAG approach (Distributed Reinforcement of Arc-Consistency) to achieve higher level of local consistency, the restricted path consistency (RFC) in a distributed manner with the minimal amount of additional constraint checks. A comprehensive empirical study was performed to highlight the benefit of using the collected knowledge for enforcing arc-consistency on any binary constraint network (CN), especially for hard arc-consistent problems. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | |
| Paper # | AI2004-32 |
| Date of Issue |
| Conference Information | |
| Committee | AI |
|---|---|
| Conference Date | 2004/11/27(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Restricted Path Consistency Enforcement for any Constraint Network(Artificial Intelligence I)(Joint Workshop of Vietnamese Society of AI, SIGKBS-JSAI, ICS-IPSJ, and IEICE-SIGAI on Active Mining) |
| Sub Title (in English) | |
| Keyword(1) | |
| 1st Author's Name | AHLEM BEN HASSINE |
| 1st Author's Affiliation | Knowledge Creating Methodology Laboratory Japan Advanced Institute of Science and Technology() |
| 2nd Author's Name | TU BAG HO |
| 2nd Author's Affiliation | Knowledge Creating Methodology Laboratory Japan Advanced Institute of Science and Technology |
| Date | 2004/11/27 |
| Paper # | AI2004-32 |
| Volume (vol) | vol.104 |
| Number (no) | 485 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |