BIOLOGICAL CONCEPT FORMATION GRAMMARS - A Flexible, Multiagent Linguistic Tool for Biological Processes

Veronica Dahl, Pedro Barahona, Gemma Bel-Enguix, Ludwig Krippahl

2010

Abstract

Constraint based models that are useful for processing biological information have been successfully put forward recently, e.g. for representing multi-disciplinary biological knowledge in view of cancer diagnosis, and for reconstructing RNA sequences from secondary structure. Here we generalize such results into a model for biological concept formation which can interact with heterogeneous agents through constraint-based reasoning. Our model includes linguistic agents, probabilistic agents for mining nucleic acid, and illness diagnosis agents. Information is selected automatically as a side effect of (the system) searching through applicable CHR rules, and automatically transformed when a rule triggers; decisions follow from the normal operation of the rules, and cognitive structure is given by properties that the concepts a given rule is trying to relate must satisfy. Moreover the user can declare under what circumstances a given property or properties can be relaxed. Concepts formed under relaxed properties result in output which signals not only what concepts were formed, but which of the properties associated with the construction of those concepts were satisfied and which were not. This allows us human-like flexibility while maintaining direct executability.

References

  1. Barranco-Mendoza, A., Persaoud, D., and Dahl, V. (2004). A property-based model for lung cancer diagnosis. In RECOMB (2004) 27-31.
  2. Bavarian, M. and Dahl, V. (2005). Rna secondary structure design using constraint handling rules. In WCB'05, Workshop on Constraints for Bioinformatics.
  3. Bel-Enguix, G., Jiménez-L ópez, D., and Dahl, V. (2009). Dna and natural languages: Text mining. In Proc. International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management, KDIR 2009, pages 140-145.
  4. (2002). The comparative rna web (crw) site: An online database of comparative sequence and structure information for ribosomal, intron, and other rnas. In BioMed Central Bioinfo. 3:2.
  5. Christiansen, H. (2005). CHR grammars. In Journal on Theory and Practice of Logic Programming, vol. 5, number 4-5.
  6. Dahl, V. (2009). Decoding nucleic acid strings through human language. In Manuscript Submitted for Publication.
  7. Dahl, V. and Blache, P. (2004). Directly executable constraint based grammars. In Proc. Journees Francophones de Programmation en Logique avec Contraintes.
  8. Dahl, V. and Voll, K. (2004). Concept formation rules: An executable cognitive model of knowledge construction. In NLUCS'04, International Workshop on Natural Language Understanding and Cognitive Sciences.
  9. Fruhwirth, T. (2002). Theory and practice of constraint handling rules. In Special Issue on Constraint Logic Programming (P. Stuckey and K. Marriot, Eds.), Journal of Logic Programming.
  10. Grabska, E., Strug, B., and Slusarczyk, G. (2009). A multiagent distributed design system. In 7th International Conference on PAAMS'09, AISC 55. Springer-Verlag Berlin Heidelberg.
  11. Jacob, C. and Mammen, S. V. (2009). Swarm grammars: growing dynamic structures in 3d agent spaces. In Digital Creativity, Volume 18, Issue 1, March 2007. Routledge.
Download


Paper Citation


in Harvard Style

Dahl V., Barahona P., Bel-Enguix G. and Krippahl L. (2010). BIOLOGICAL CONCEPT FORMATION GRAMMARS - A Flexible, Multiagent Linguistic Tool for Biological Processes . In Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: Special Session LAMAS, (ICAART 2010) ISBN 978-989-674-022-1, pages 388-394. DOI: 10.5220/0002786203880394


in Bibtex Style

@conference{special session lamas10,
author={Veronica Dahl and Pedro Barahona and Gemma Bel-Enguix and Ludwig Krippahl},
title={BIOLOGICAL CONCEPT FORMATION GRAMMARS - A Flexible, Multiagent Linguistic Tool for Biological Processes},
booktitle={Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: Special Session LAMAS, (ICAART 2010)},
year={2010},
pages={388-394},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002786203880394},
isbn={978-989-674-022-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: Special Session LAMAS, (ICAART 2010)
TI - BIOLOGICAL CONCEPT FORMATION GRAMMARS - A Flexible, Multiagent Linguistic Tool for Biological Processes
SN - 978-989-674-022-1
AU - Dahl V.
AU - Barahona P.
AU - Bel-Enguix G.
AU - Krippahl L.
PY - 2010
SP - 388
EP - 394
DO - 10.5220/0002786203880394