Uso de técnicas de pré-processamento textual e algoritmos de comparação como suporte à correção de questões dissertativas: experimentos, análises e contribuições
Resumo
Este trabalho apresenta um estudo sobre a adaptação de algoritmos de comparação textual combinados com técnicas de pré-processamento de textos para a correção de avaliações e exercícios dissertativos. Buscando contornar situações específicas de falso negativo e falso positivo, foram propostas algumas técnicas auxiliares como contribuição deste trabalho. Após a análise dos experimentos realizados, os resultados de índice de similaridade entre respostas indicam o uso da solução como suporte a correção de questões discursivas, podendo, ainda, ser aplicado na detecção de plágio e ser integrado a um ambiente virtual de ensino e aprendizagem.
Palavras-chave:
pré-processamento textual, algoritmos de comparação, ambiente virtual de ensino
Referências
Azevedo, B. F. T.; Behar, P. A. e Reategui, E. B. (2011) “Análise das mensagens de fóruns de discussão através de um software para mineração de textos.” In: Anais do XXII Simpósio Brasileiro de Informática na Educação, p. 20-29.
Boyer, R.S. e Moore, J.S. (1977) “A Fast String Searching Algorithm”. Comm. ACM (New York, NY, USA: Association for Computing Machinery) 20 (10): 762–772.
Cormen, T., Leiserson, C. e Rivest, R. (2009) “Introduction to algorithms”. 3rd Edition, The MIT Press, Pages 985-1002.
Hearst, M. A. (1992). “Automatic Acquisition of Hyponyms from Large Text Corpora”. In: Proceedings of the Fourteenth International Conference on Computational Linguistics. Nantes, France.
Karp, R.M. e Rabin, M.O. (1987) “Efficient randomized pattern-matching algorithms”. IBM Journal of Research and Development 31 (2): 249–260.
Knuth, D. Morris, J.H. e Pratt, V.J. (1977) “Fast pattern matching in strings”.SIAM Journal on Computing 6 (2): 323–350.
Levenshtein, V. I. (1966) “Binary codes capable of correcting deletions, insertions and reversals”. Soviet Physics Doklady, [S.l.], v. 10, n. 8, Pages 707-710.
Luhn, H. P. (1966). “Keyword-in-context index for technical literature.” American Documentation, 11(4):288–295.
Moens, Marie-Francine. (2000) “Automatic indexing and abstracting of document texts”. Artificial Intelligence and Law, The Kluwer International Series on Information Retrieval Vol. 6, Pages 343-347.
Page, E. B. (1967). “Grading essays by computer: Progress report.” Proceedings of the 1966 Invitational Conference on Testing. Princeton, pp. 87-100.
Rodrigues, F., Araújo, L. (2012) “Automatic Assessment of Short Free Text Answers.” In Proceedings of the 4th International Conference on Computer Supported Education – CSEDU 2012 – Porto, Portugal, 16-18 April, pp. 50-57.
Sebastiani, F. (2002) “Machine Learning in Automated Text Categorization.” ACM Computing Surveys 34 (1), p. 1–47.
Sphair, M. J. K. (2006) “Um estudo sobre o Eureka e seu impacto no processo de ensino/aprendizagem”. Dissertação (Mestrado em Educação), Pontifícia Universidade Católica do Paraná, Curitiba: PUC-PR.
Tavares, D. A. B. et. al. (2010) “Integração do ambiente WIMS ao Moodle usando Arquitetura Orientada a Serviços e Compilação Automática de Médias.” RENOTE - Revista Novas Tecnologias na Educação, v. 8, n. 3, Porto Alegre: UFRGS.
Ziviani, N. (2010) “Projeto de Algoritmos com Implementações em Pascal e C”. São Paulo: Pioneira Thomson Learning, 3ª Edição.
Boyer, R.S. e Moore, J.S. (1977) “A Fast String Searching Algorithm”. Comm. ACM (New York, NY, USA: Association for Computing Machinery) 20 (10): 762–772.
Cormen, T., Leiserson, C. e Rivest, R. (2009) “Introduction to algorithms”. 3rd Edition, The MIT Press, Pages 985-1002.
Hearst, M. A. (1992). “Automatic Acquisition of Hyponyms from Large Text Corpora”. In: Proceedings of the Fourteenth International Conference on Computational Linguistics. Nantes, France.
Karp, R.M. e Rabin, M.O. (1987) “Efficient randomized pattern-matching algorithms”. IBM Journal of Research and Development 31 (2): 249–260.
Knuth, D. Morris, J.H. e Pratt, V.J. (1977) “Fast pattern matching in strings”.SIAM Journal on Computing 6 (2): 323–350.
Levenshtein, V. I. (1966) “Binary codes capable of correcting deletions, insertions and reversals”. Soviet Physics Doklady, [S.l.], v. 10, n. 8, Pages 707-710.
Luhn, H. P. (1966). “Keyword-in-context index for technical literature.” American Documentation, 11(4):288–295.
Moens, Marie-Francine. (2000) “Automatic indexing and abstracting of document texts”. Artificial Intelligence and Law, The Kluwer International Series on Information Retrieval Vol. 6, Pages 343-347.
Page, E. B. (1967). “Grading essays by computer: Progress report.” Proceedings of the 1966 Invitational Conference on Testing. Princeton, pp. 87-100.
Rodrigues, F., Araújo, L. (2012) “Automatic Assessment of Short Free Text Answers.” In Proceedings of the 4th International Conference on Computer Supported Education – CSEDU 2012 – Porto, Portugal, 16-18 April, pp. 50-57.
Sebastiani, F. (2002) “Machine Learning in Automated Text Categorization.” ACM Computing Surveys 34 (1), p. 1–47.
Sphair, M. J. K. (2006) “Um estudo sobre o Eureka e seu impacto no processo de ensino/aprendizagem”. Dissertação (Mestrado em Educação), Pontifícia Universidade Católica do Paraná, Curitiba: PUC-PR.
Tavares, D. A. B. et. al. (2010) “Integração do ambiente WIMS ao Moodle usando Arquitetura Orientada a Serviços e Compilação Automática de Médias.” RENOTE - Revista Novas Tecnologias na Educação, v. 8, n. 3, Porto Alegre: UFRGS.
Ziviani, N. (2010) “Projeto de Algoritmos com Implementações em Pascal e C”. São Paulo: Pioneira Thomson Learning, 3ª Edição.
Publicado
25/11/2013
Como Citar
DE ÁVILA, Ricardo L. F.; SOARES, José M..
Uso de técnicas de pré-processamento textual e algoritmos de comparação como suporte à correção de questões dissertativas: experimentos, análises e contribuições. In: SIMPÓSIO BRASILEIRO DE INFORMÁTICA NA EDUCAÇÃO (SBIE), 24. , 2013, Campinas/SP.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2013
.
p. 727-736.
DOI: https://doi.org/10.5753/cbie.sbie.2013.727.
