KI 2002: Advances in Artificial Intelligence

This work presents LIGHT, a feature constraint language for deduction-based bottom-up parsing with typed-unification grammars. We overview both its formal definition, as a logic language operating bottom-up inferences over OSF-terms, and its implementation – an elegant combination of a virtual machine for head-corner parsing and an extended abstract machine for feature structure unification.

[1]  Diego Calvanese,et al.  A Framework for Ontology Integration , 2001, The Emerging Semantic Web.

[2]  Jerome H. Friedman,et al.  On Bias, Variance, 0/1—Loss, and the Curse-of-Dimensionality , 2004, Data Mining and Knowledge Discovery.

[3]  Michel Klein,et al.  Combining and relating ontologies: an analysis of problems and solutions , 2001, OIS@IJCAI.

[4]  Bart Selman,et al.  Knowledge compilation and theory approximation , 1996, JACM.

[5]  Laura M. Haas,et al.  Capabilities-based query rewriting in mediator systems , 1996 .

[6]  Kevin Chen-Chuan Chang,et al.  Approximate query mapping: Accounting for translation closeness , 2001, The VLDB Journal.

[7]  M. Seeger.  Learning with labeled and unlabeled dataMatthias , 2001 .

[8]  Frank van Harmelen,et al.  Ontology-based metadata generation from semi-structured information , 2001, K-CAP '01.

[9]  Leo Breiman,et al.  Bias, Variance , And Arcing Classifiers , 1996 .

[10]  Thomas G. Dietterich,et al.  Error-Correcting Output Coding Corrects Bias and Variance , 1995, ICML.

[11]  S. Vera,et al.  Induction of Concepts in the Predicate Calculus , 1975, IJCAI.

[12]  Robert J. Gaizauskas,et al.  Using a semantic network for information extraction , 1997, Natural Language Engineering.

[13]  Ron Kohavi,et al.  Bias Plus Variance Decomposition for Zero-One Loss Functions , 1996, ICML.

[14]  Kevin Chen-Chuan Chang,et al.  Boolean Query Mapping Across Heterogeneous Information Sources , 1996, IEEE Trans. Knowl. Data Eng..

[15]  Elie Bienenstock,et al.  Neural Networks and the Bias/Variance Dilemma , 1992, Neural Computation.

[16]  L. R. Rasmussen,et al.  In information retrieval: data structures and algorithms , 1992 .

[17]  Nicholas J. Belkin,et al.  Information filtering and information retrieval: two sides of the same coin? , 1992, CACM.

[18]  Diego Calvanese,et al.  Description Logics for Information Integration , 2002, Computational Logic: Logic Programming and Beyond.

[19]  Volker Haarslev,et al.  Description of the RACER System and its Applications , 2001, Description Logics.