Abstracts
Résumé
Cet article décrit la conception et la mise à l’essai d’un programme informatique de production semi-automatisée de cartes conceptuelles. Cette technique dérivée de l’extraction d’information a pour but de produire une représentation simple et signifiante du contenu d’un ou de plusieurs textes sous forme d’un schéma de connaissances. Le programme a été mis à l’essai à partir de deux corpus de textes choisis pour couvrir deux thèmes du Programme de formation de l’école québécoise de quatrième secondaire en science et technologie. Les résultats de l’étude sont très encourageants et montrent le potentiel d’une telle approche pour faciliter la construction d’une carte conceptuelle, une tâche qui est généralement réalisée par des humains. Les résultats suscitent également quelques réflexions quant aux modalités courantes d’élaboration et d’évaluation de cartes conceptuelles.
Mots-clés :
- génération automatique de cartes conceptuelles,
- carte conceptuelle,
- analyse de texte,
- exploration de données,
- traitement automatique du langage naturel
Abstract
This article presents the development and testing of a computer program for semi-automatic production of concept maps. This technique derived from information extraction intends to provide a simple and significant representation of the content of one or many texts by a knowledge diagram. The application was tested with two text corpora chosen for covering two themes coming from the Programme de formation de l’école québécoise of Secondary 4 in science and technology. The very encouraging results demonstrate the potential of this approach for easing the construction of concept maps, a process that is usually performed by humans. The results arouse as well some questions about the current methods for creating and assessing concept maps.
Keywords:
- automatic concept mapping,
- concept map,
- text analysis,
- data mining,
- natural language processing
Resumo
Este artigo descreve a conceção e o teste de um programa informático de produção semiautomatizada de mapas concetuais. Esta técnica derivada da extração de informação destina-se a produzir uma representação simples e significativa do conteúdo de um ou mais textos sob a forma de um esquema de conhecimentos. O programa foi testado a partir de dois corpus de textos selecionados para cobrir dois temas de ciência e tecnologia do Programa de formação do 4.º ano do secundário da escola quebequense. Os resultados do estudo são muito animadores e demonstram o potencial de uma tal abordagem para facilitar a construção de um mapa concetual, uma tarefa que geralmente é realizada por seres humanos. Os resultados suscitam também algumas reflexões sobre as modalidades atuais de elaboração e de avaliação de mapas concetuais.
Palavras chaves:
- geração automática de mapas concetuais,
- mapa concetual,
- análise de texto,
- exploração de dados,
- processamento automático da linguagem natural,
- processamento automático da linguagem natural
Appendices
Références
- Acton, W. H., Johnson, P. J., & Goldsmith, T. E. (1994). Structural knowledge assessment: Comparison of referent structures. Journal of Educational Psychology, 86(2), 303-311. doi: 10.1037/0022-0663.86.2.303
- Barbeau, C., Groulx, D., Schepper, C., Valiquette, C., Lévesque, N. et Dignard, C. (2008). Science-tech au secondaire : un regard sur l’environnement – Manuel de l’élève. Laval, Québec : Grand Duc.
- Bunescu, R. C., & Mooney, R. J. (2005, October). A shortest path dependency kernel for relation extraction. Communication presented at the Proceedings of the Conference on Human Language Technology and Empirical Methods in Natural Language Processing, Association for Computational Linguistics, Vancouver, BC. doi: 10.3115/1220575.1220666
- Cañas, A. J., Coffey, J. W., Carnot, M. J., Feltovich, P. J., Hoffman, R. R., Feltovich, J., & Novak, J. D. (2003). A summary of literature pertaining to the use of concept mapping techniques and technologies for education performance support. Pensacola, FL: The Institute for Human and Machine Cognition. Retrieved from http://cmap.bradercomm.net:8001/rid=1186721000045_1491728413_5664/IHMC%20Literature%20Review%20on%20Concept%20Mapping.pdf
- Candito, M., Nivre, J., Denis, P., & Anguiano, E. H. (2010, August). Benchmarking of statistical dependency parsers for French. Communication presented at the 23rd International Conference on Computational Linguistics, Beijing, China. Retrieved from http://dl.acm.org/citation.cfm?id=1944579
- Chartré, C., Levert, I., Robert, O.-L., Caillier, M., Racine, C., Athlan, É., … Tougas, M.-H. (2008). Synergie : manuel de l’élève – 2e cycle du secondaire. Montréal : Graficor-Chenelière Éducation.
- Chen, N.-S., Kinshuk, Wei, C.-W., & Chen, H.-J. (2008). Mining e-learning domain concept map from academic articles. Computers & Education, 50(3), 1009-1021. doi: 10.1016/j.compedu.2006.10.001
- Chi, M. T. H., Feltovich, P. J., & Glaser, R. (1981). Categorization and representation of physics problems by experts and novices. Cognitive Science, 5(2), 121-152. doi: 10.1207/s15516709cog0502_2
- Chi, M. T. H., Glaser, R., & Farr, M. J. (1988). The nature of expertise. Hillsdale, NJ: Erlbaum.
- Clariana, R. B., & Koul, R. (2004, September). A computer-based approach for translating text into concept map-like representations. Communication presented at the 1st International Conference on Concept Mapping, Navara, Spain. Retrieved from http://cmc.ihmc.us/papers/cmc2004-045.Pdf
- Cyr, M.-D., Verreault, J.-S. et Forget, D. (2008). Observatoire : l’environnement – Manuel de l’élève. Saint-Laurent, Québec : ERPI.
- Glaser, R. (1991). Expertise and assessment. In M. C. Wittrock & E. L. Baker (Eds.), Testing and cognition (pp. 17-30). Eglewood Cliffs, NJ: Prentice-Hall.
- Green, S., De Marneffe, M.-C., Bauer, J., & Manning, C. D. (2011, July). Multiword expression identification with tree substitution grammars: A parsing tour de force with French. Communication presented at the Conference on Empirical Methods in Natural Language Processing, Edinburgh, United Kingdom. Retrieved from http://dl.acm.org/citation.cfm?id=2145516
- Hearst, M. A. (1992, August). Automatic acquisition of hyponyms from large text corpora. Communication presented at the 14th Conference on Computational Linguistics (Vol. II), Nantes, France. doi: 10.3115/992133.992154
- Herl, H. E., O’Neil, H. F., Chung, G. K. W. K., & Schacter, J. (1999). Reliability and validity of a computer-based knowledge mapping system to measure content understanding. Computers in Human Behavior, 15, 315-333. doi: 10.1016/S0747-5632(99)00026-6
- Hobbs, J. R. (1978). Resolving pronoun references. Lingua, 44(4), 311-338. doi: 10. 1016/0024-3841(78)90006-2
- Klein, D. C. D., Chung, G. K. W. K., Osmundson, E., & Herl, H. E. (2002). Examining the validity of knowledge mapping as a measure of elementary students’ scientific understanding. Los Angeles, CA: National Center for Research on Evaluation, Standards, and Student Testing.
- Koul, R., Clariana, R. B., & Salehi, R. (2005). Comparing several human and computer-based methods for scoring concept maps and essays. Journal of Educational Computing Research, 32(3), 227-239. doi: 10.2190/5X9Y-0ETN-213U-8FV7
- Lappin, S., & Leass, H. J. (1994). An algorithm for pronominal anaphora resolution. Computational Linguistics, 20(4), 535-561. Retrieved from http://acl-arc.comp.nus.edu.sg/archives/acl-arc-090501d3/data/pdf/anthology-PDF/J/J94/J94-4002.pdf
- Marchand, C. et d’Ivernois, J.-F. (2004). Les cartes conceptuelles dans les formations en santé. Pédagogie médicale, 5(4), 230-240. doi: 10.1051/pmed:2004031
- McClure, J. R., Sonak, B., & Suen, H. K. (1999). Concept map assessment of classroom learning: Reliability, validity and logistical practicality. Journal of Research in Science Teaching, 36(4), 475-492. doi: 10.1002/(SICI)1098-2736(199904)36:4 <475::AID-TEA5>3.0.CO;2-O
- Ministère de l’Éducation, du Loisir et du Sport (MELS). (2007). Programme de formation de l’école québécoise : secondaire, deuxième cycle. Québec, gouvernement du Québec. Repéré à www.mels.gouv.qc.ca/sections/programmeFormation/secondaire2/index.asp?page=introduction
- Nesbit, J. C., & Adesope, O. O. (2006). Learning with concept and knowledge maps: A meta-analysis. Review of Educational Research, 76(3), 413-448. doi: 10.3102/ 00346543076003413
- Nielsen, R. D., Ward, W., Martin, J. H., & Palmer, M. (2008, June). Extracting a representation from text for semantic analysis. Communication presented at the 46th Annual Meeting of the Association for Computational Linguistics on Human Language Technologies, Columbus, OH. Retrieved from http://dl.acm.org/citation.cfm?id=1557760
- Novak, J. D. (1977). An alternative to piagetian psychology for science and mathematics education. Science Education, 61(4), 453-477. doi: 10.1002/sce.3730610403
- Novak, J. D., & Cañas, A. J. (2008). The theory underlying concept maps and how to construct and use them: IHMC CmapTools. Pensacola, FL: Institute for Human and Machine Cognition.
- Novak, J. D., & Gowin, D. B. (1984). Learning how to learn. Cambridge: Cambridge University Press.
- Novak, J. D., Gowin, D. B., & Johansen, G. T. (1983). The use of concept mapping and knowledge vee mapping with junior high school science students. Science Education, 67(5), 625-645. doi: 10.1002/sce.3730670511
- Qasim, I., Jeong, J.-W., Heu, J.-U., & Lee, D.-H. (2013). Concept map construction from text documents using affinity propagation. Journal of Information Science, 39(6), 719-736. doi: 10.1177/0165551513494645
- Ruiz-Primo, M. A., & Shavelson, R. J. (1996). Problems and issues in the use of concept maps in science assessment. Journal of Research in Science Teaching, 33(6), 569-600. doi: 10.1002/(SICI)1098-2736(199608)33:6<569::AID-TEA1>3.0.CO;2-M
- Ruiz-Primo, M. A., Shavelson, R. J., Li, M., & Schultz, S. E. (2001). On the validity of cognitive interpretations of scores from alternative concept-mapping techniques. Educational Assessment, 7(2), 99-141. doi: 10.1207/S15326977EA0702_2
- Ruiz-Primo, M. A., Schultz, S. E., Li, M., & Shavelson, R. J. (2001). Comparison of the reliability and validity of scores from two concept-mapping techniques. Journal of Research in Science Teaching, 38(2), 260-278. doi: 10.1002/1098-2736(200102) 38:2<260::AID-TEA1005>3.0.CO;2-F
- Safayeni, F., Derbentseva, N., & Cañas, A. J. (2005). A theoretical note on concepts and the need for cyclic concept maps. Journal of Research in Science Teaching, 42(7), 741-766. doi: 10.1002/tea.20074
- Sagot, B. (2010, May). The Lefff, a freely available and large-coverage morphological and syntactic lexicon for French. Communication presented at the 7th International Conference on Language Resources and Evaluation, Valletta, Malta. Retrieved from https://hal.inria.fr/inria-00521242
- Schvaneveldt, R. W. (1990). Pathfinder associative networks: Studies in knowledge organization. New York, NY: Ablex Publishing.
- Sowa, J. F. (2000). Knowledge representation: Logical, philosophical, and computational foundations. Pacific Grove: Brooks/Cole.
- Stevenson, M., & Greenwood, M. A. (2009). Dependency pattern models for information extraction. Research on Language and Computation, 7(1), 13-39. doi: 10.1007/s11168-009-9061-2
- Tetreault, J. R. (1999, June). Analysis of syntax-based pronoun resolution methods. Communication presented at the 37th Annual Meeting of the Association for Computational Linguistics on Computational Linguistics, College Park, MD. Retrieved from http://dl.acm.org/citation.cfm?id=1034688
- Villalon, J. J., & Calvo, R. A. (2008, December). Concept map mining: A definition and a framework for its evaluation. Communication presented at the IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, Sydney, Australia. doi: 10.1109/WIIAT.2008.387
- Valerio, A., & Leake, D. (2006, September). Jump-starting concept map construction with knowledge extracted from documents. Communication presented at the 2nd International Conference on Concept Mapping, San José, Costa Rica. Retrieved from http://cmc.ihmc.us/cmc2006Papers/cmc2006-p181.pdf
- Valerio, A., Leake, D. B., & Cañas, A. J. (2012, September). Using automatically generated concept maps for document understanding: A human subjects experiment. Communication presented at the 5th International Conference on Concept Mapping, Valletta, Malta. Retrieved from http://cmc.ihmc.us/cmc2012papers/cmc2012-p102.pdf
- Yin, Y., & Sshavelson, r. J. (2008). Aapplication of generalizability theory to concept map assessment research. Applied Measurement in Education, 21(3), 273-291. doi: 10.1080/08957340802161840
- Yyin, Y., Vanidez, J., Rruiz-Primo, M. A., Ayala, C. C., & Shavelson, R. J. (2005). Comparison of two concept-mapping techniques: Implications for scoring, interpretation and use. Journal of research in Science Teaching, 42(2), 166-184. doi: 10.1002/tea.20049
- Zouaq, A., & Nkambou, r. (2008). Building domain ontologies from text for educational purposes. IEEE Transactions on Learning Technologies, 1(1), 49-62. doi: 10.1109/tlt.2008.12