Efficient Knowledge Base Management in DCSP - Computer Science > Artificial IntelligenceReportar como inadecuado

Efficient Knowledge Base Management in DCSP - Computer Science > Artificial Intelligence - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: DCSP Distributed Constraint Satisfaction Problem has been a very importantresearch area in AI Artificial Intelligence. There are many applicationproblems in distributed AI that can be formalized as DSCPs. With the increasingcomplexity and problem size of the application problems in AI, the requiredstorage place in searching and the average searching time are increasing too.Thus, to use a limited storage place efficiently in solving DCSP becomes a veryimportant problem, and it can help to reduce searching time as well. This paperprovides an efficient knowledge base management approach based on general usageof hyper-resolution-rule in consistence algorithm. The approach minimizes theincreasing of the knowledge base by eliminate sufficient constraint and falsenogood. These eliminations do not change the completeness of the originalknowledge base increased. The proofs are given as well. The example shows thatthis approach decrease both the new nogoods generated and the knowledge basegreatly. Thus it decreases the required storage place and simplify thesearching process.

Autor: Hong Jiang

Fuente: https://arxiv.org/

Documentos relacionados