Ağırlıklandırılmış Çizgelerde Tf-Idf ve Eigen Ayrışımı Kullanarak Metin Sınıflandırma
Ağırlıklandırılmış Çizgelerde Tf-Idf ve Eigen Ayrışımı Kullanarak Metin Sınıflandırma
Yazar: Uçkan, Taner; Hark, Cengiz; Seyyarer, Ebubekir; Karcı, Ali
Dergi: Bitlis Eren Üniversitesi Fen Bilimleri Dergisi, Vol. 8 No. 4, 2019
Anahtar kelimeler: Çizge Bölümleme,Metin Sınıflandırma,Öz vektörler,TTC-3600,Tf-Idf

Günümüzde gerek metin gerekse cümle sınıflandırmaproblemleri üzerinde yoğunlukla çalışılmaktadır. Metin sınıflandırmaişlemlerinde en önemli problemlerden biri sınıflandırılacak metinlerin yapısalolmamasıdır. Belli bir formata sahip olmayan metinlerin öncelikle birönişlemden geçirilmesi gerekmektedir. Bu çalışmada metinleri sınıflandırmaişleminde öncelikle sınıflandırılacak metinlerin önişlemini yapmak amacıyla KUSH(Karci-Uçkan-Seyyarer-Hark) adında bir ön işleme aracı geliştirildi. Sonrasındaelde edilen işlenmiş metinlerin sınıflandırılmasında çizge tabanlı matematikselbir yaklaşım sunulmaktadır. Yapılan çalışmada Türkiye’de iyi bilinen 6 haberportalından ve 6 farklı alandan elde edilen metinleri içeren TTC-3600 veri setikullanılmaktadır. Sınıflandırılacak metinler Tf (Terim Frekansı) ve Idf (Ters dokümanFrekansı) değerleri dikkate alınarak çeşitli ön işlemlerden geçirildikten sonrakenar ve düğümlerden oluşan bir ağırlıklı çizge oluşturulmaktadır.Ağırlıklandırılmış çizgeler kullanılarak sınıflandırma işleminin etkililiği vematematiksel verimliliği arttırılmıştır. Elde edilen çizgeyi ifade eden komşulukmatrisi ve Derece matrisi Kullanılarak Laplace matrisi elde edilmektedir.Laplace matrisinin özdeğer ayrışımı sonucunda elde edilen öz değer ve öz değervektörleri ile metinler sınıflandırılmaktadır. Yapılan testler sonucundasınıflandırma oranlarında dikkate değer bir doğruluk değerine ulaşıldığıgörülmektedir.

Günümüzde gerek metin gerekse cümle sınıflandırmaproblemleri üzerinde yoğunlukla çalışılmaktadır. Metin sınıflandırmaişlemlerinde en önemli problemlerden biri sınıflandırılacak metinlerin yapısalolmamasıdır. Belli bir formata sahip olmayan metinlerin öncelikle birönişlemden geçirilmesi gerekmektedir. Bu çalışmada metinleri sınıflandırmaişleminde öncelikle sınıflandırılacak metinlerin önişlemini yapmak amacıyla KUSH(Karci-Uçkan-Seyyarer-Hark) adında bir ön işleme aracı geliştirildi. Sonrasındaelde edilen işlenmiş metinlerin sınıflandırılmasında çizge tabanlı matematikselbir yaklaşım sunulmaktadır. Yapılan çalışmada Türkiye’de iyi bilinen 6 haberportalından ve 6 farklı alandan elde edilen metinleri içeren TTC-3600 veri setikullanılmaktadır. Sınıflandırılacak metinler Tf (Terim Frekansı) ve Idf (Ters dokümanFrekansı) değerleri dikkate alınarak çeşitli ön işlemlerden geçirildikten sonrakenar ve düğümlerden oluşan bir ağırlıklı çizge oluşturulmaktadır.Ağırlıklandırılmış çizgeler kullanılarak sınıflandırma işleminin etkililiği vematematiksel verimliliği arttırılmıştır. Elde edilen çizgeyi ifade eden komşulukmatrisi ve Derece matrisi Kullanılarak Laplace matrisi elde edilmektedir.Laplace matrisinin özdeğer ayrışımı sonucunda elde edilen öz değer ve öz değervektörleri ile metinler sınıflandırılmaktadır. Yapılan testler sonucundasınıflandırma oranlarında dikkate değer bir doğruluk değerine ulaşıldığıgörülmektedir.