An Algorithm for the Induction of Defeasible Logic Theories From
|
Descargar SCORM
Este recurso ha sido solicitado 1 veces (0 veces en los últimos 31 días).
Para poder solicitar este recurso debe identificarse como usuario de la biblioteca
|
| |
Ver
Detalles del recurso
|
|
|
An Algorithm for the Induction of Defeasible Logic Theories From
|
| Id. |
46515969 |
| Idioma |
inglés
|
| Titulo |
An Algorithm for the Induction of Defeasible Logic Theories From |
| Autor(es) |
Databases Benjamin Johnston
Benjamin Johnston
Guido Governatori
|
| Localización |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.4.2069
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
Defeasible logic is a non-monotonic logic with applications in rule-based domains such as law. To ease the development and improve the accuracy of expert systems based on defeasible logic, it is desirable to automatically induce a theory of the logic from a training set of precedent data. Empirical evidence suggests that minimal theories that describe the training set tend to be more faithful representations of reality. We show via transformation from the hitting set problem that this global minimization problem is intractable, belonging to the class of NP optimisation problems. Given the inherent di#- culty of finding the optimal solution, we instead use heuristics and demonstrate that a best-first, greedy, branch and bound algorithm can be used to find good theories in short time. This approach displays significant improvements in both accuracy and theory size as compared to recent work in the area that post-processed the output of an Apriori association rule-mining algorithm, with comparable execution times.
|
| Tipo |
application/pdf
|
| Palabras clave |
Defeasible Logic
|
| Tipo de recurso |
Texto Narrativo
|
| Tipo de Interactividad |
Expositivo
|
| Nivel de Interactividad |
muy bajo
|
| Audiencia |
Estudiante
Profesor
Autor
|
| Estructura |
Atomic |
| Coste |
no
|
| Copyright |
sí
|
|
Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
| Formatos |
application/pdf
|
| Requerimientos técnicos |
Browser: Any
|
| Relación |
[IsBasedOn] http://crpit.com/confpapers/CRPITV17Johnston.pdf
[References] 10.1.1.40.6757
[References] 10.1.1.3.2424
[References] 10.1.1.5.4035
[References] 10.1.1.19.2242
[References] 10.1.1.18.9977
[References] 10.1.1.26.124
[References] 10.1.1.19.2954
[References] 10.1.1.19.4163
[References] 10.1.1.19.4711
[References] 10.1.1.128.1483
[References] 10.1.1.138.789
[References] 10.1.1.86.9046
[References] 10.1.1.10.2769
[References] 10.1.1.87.467
[References] 10.1.1.96.1754
[References] 10.1.1.138.3985
|
| Fecha de contribución |
29-jul-2009 |
| Contacto |
|
|
|
|
|
Valoración de los usuarios
No hay ninguna valoración para este recurso. Sea el primero en
valorar este recurso.
|
|
|
|
