Propojení konverzací ve vlákně fóra

Štěpán BARATTA

Bachelor's thesis

Conversation linking in forum threads

Abstract:

Internetová fóra nebo diskuzní portály na sociálních sítích dnes zažívají ohromnou popularitu u lidí všech věkových skupin. Některá fóra jsou řazená pouze podle data přidání, nikoliv podle konverzací uživatelů. Často se tedy stává, že užitečné příspěvky jsou ztraceny mezi ostatními. To způsobuje, že konverzace jsou nepřehledné a dochází ke ztrátě kontextu. Tato práce se zaměřuje na problém propojování příspěvků v diskuzních portálech podle toho, zda příspěvky spolu souvisejí. Konečný výsledek je vizualizován stromovou strukturou pro lepší orientaci v diskuzi. V první části práce jsou popsány teoretické znalosti z oboru strojového učení a NLP (Zpracováni přirozeného jazyka). Druhá část obsahuje popis implementace a otestování implementované metody. Bylo dosaženo úspěšnosti metriky F-score 0.604, což je vzhledem k obtížnosti úlohy ucházející výsledek.

Abstract:

Internet discussion forums have gained incredible popularity over the recent years. Often, conversations are sorted only by date with the relevant posts hidden in between others. That is the reason conversation threads become quite confusing to understand and sometimes it is hard to navigate in them. This work focuses on the problem of linking user posts in discussion forums, depending on whether a connection between posts exists. The end result is visualized in a tree structure to better see the relationships between posts in the discussion. The fi rst part describes theoretical background of machine learning algorithms and NLP (Natural language processing). The second part contains description of implemented method. We reached the maximum F-score of 0.604. Considering the difficulty of the initial problem, it is a decent result.

Keywords

klasifikace, diskuze, konverzační vlákno, diskuzní fórum, NLP, strojové učení

Language used: Czech

Date on which the thesis was submitted / produced: 4. 5. 2017

Accessible from:: 31. 12. 2999

Thesis defence

• Supervisor: Doc. Ing. Josef Steinberger, Ph.D.

University of West Bohemia

Faculty of Applied Sciences

Bachelor programme / field:
Computer Science and Engineering / Information Technologies