IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i24p3330-d707153.html
   My bibliography  Save this article

Identifying the Structure of CSCL Conversations Using String Kernels

Author

Listed:
  • Mihai Masala

    (Computer Science and Engineering Department, University Politehnica of Bucharest, 313 Splaiul Independentei, 060042 Bucharest, Romania
    ‘Simion Stoilow’ Institute of Mathematics of the Romanian Academy, 21 Calea Grivitei, 010702 Bucharest, Romania)

  • Stefan Ruseti

    (Computer Science and Engineering Department, University Politehnica of Bucharest, 313 Splaiul Independentei, 060042 Bucharest, Romania)

  • Traian Rebedea

    (Computer Science and Engineering Department, University Politehnica of Bucharest, 313 Splaiul Independentei, 060042 Bucharest, Romania)

  • Mihai Dascalu

    (Computer Science and Engineering Department, University Politehnica of Bucharest, 313 Splaiul Independentei, 060042 Bucharest, Romania
    Academy of Romanian Scientists, Str. Ilfov, Nr. 3, 050044 Bucharest, Romania)

  • Gabriel Gutu-Robu

    (Computer Science and Engineering Department, University Politehnica of Bucharest, 313 Splaiul Independentei, 060042 Bucharest, Romania)

  • Stefan Trausan-Matu

    (Computer Science and Engineering Department, University Politehnica of Bucharest, 313 Splaiul Independentei, 060042 Bucharest, Romania
    Academy of Romanian Scientists, Str. Ilfov, Nr. 3, 050044 Bucharest, Romania)

Abstract

Computer-Supported Collaborative Learning tools are exhibiting an increased popularity in education, as they allow multiple participants to easily communicate, share knowledge, solve problems collaboratively, or seek advice. Nevertheless, multi-participant conversation logs are often hard to follow by teachers due to the mixture of multiple and many times concurrent discussion threads, with different interaction patterns between participants. Automated guidance can be provided with the help of Natural Language Processing techniques that target the identification of topic mixtures and of semantic links between utterances in order to adequately observe the debate and continuation of ideas. This paper introduces a method for discovering such semantic links embedded within chat conversations using string kernels, word embeddings, and neural networks. Our approach was validated on two datasets and obtained state-of-the-art results on both. Trained on a relatively small set of conversations, our models relying on string kernels are very effective for detecting such semantic links with a matching accuracy larger than 50% and represent a better alternative to complex deep neural networks, frequently employed in various Natural Language Processing tasks where large datasets are available.

Suggested Citation

  • Mihai Masala & Stefan Ruseti & Traian Rebedea & Mihai Dascalu & Gabriel Gutu-Robu & Stefan Trausan-Matu, 2021. "Identifying the Structure of CSCL Conversations Using String Kernels," Mathematics, MDPI, vol. 9(24), pages 1-21, December.
  • Handle: RePEc:gam:jmathe:v:9:y:2021:i:24:p:3330-:d:707153
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/24/3330/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/9/24/3330/
    Download Restriction: no
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Florentina Hristea & Cornelia Caragea, 2022. "Preface to the Special Issue “Natural Language Processing (NLP) and Machine Learning (ML)—Theory and Applications”," Mathematics, MDPI, vol. 10(14), pages 1-5, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:9:y:2021:i:24:p:3330-:d:707153. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.