Metin Sınıflandırmada Karar Ağaçlarına Eş Değer Düzenli İfadelerin Üretimi
Yazarlar: Can Özbey, Özge Dinçsoy
Özet
Bu çalışmada, ikili metin sınıflandırmada kullanılmak üzere karar ağaçlarını düzenli ifadelere çeviren özyinelemeli bir algoritma geliştirilmiştir. Ayrıca, düzenli ifadenin daha verimli çalışması için geri izleme oranını azaltan eniyileme çalışmaları yapılmıştır. Son olarak, kesintisiz eşleyici ile ön işleme gerektiren karar ağacı modeli, farklı büyüklükteki metin örneklemleri kullanılarak tahminleme süresi bazında karşılaştırılmıştır.
Abstract
In this work, we have developed a recursive algorithm that generates a regular expression pattern from decision trees for a binary text classification task. The pattern is further optimized in order to reduce the amount of backtracking and thus leading to an increase in efficiency of the matching process. Finally, using various samples of texts at different magnitudes, the seamless regular expression matcher and the decision tree model, which requires preprocessing, are compared with each other in terms of prediction speed.