ÇİZGE TABANLI ONTOLOJİ EŞLEME ALGORİTMALARININ PERFORMANS ANALİZİ
Proje no. 756 · Durum: Kapanmış · 2016
Özet
Ontolojiler, bir alanın özelliklerini, örnek verilerini ve birçok farklı amaç için geliştirilen özellikler arasındaki ilişkileri açıklayan alana özgü meta verilerdir. Ancak, aynı alan içerisinde bile farklı isimlerde veya özelliklerde tanımlanmış olabilirler. Ontoloji eşleşme, mevcut ontolo- jiler arasındaki eş yapıları semantik benzerliklere bakarak bulmak için kullanılan bir yöntemdir ve farklı isim yada özelliklerin oluşturduğu bu farklılıklara çözüm olabilmektedir. Özellikle, veri entegrasyonu, mevcut ontolojilerin yeniden kullanımı ve bilgi çıkarımı gibi amaçlar doğ- rultusunda ontoloji eşleştirme algoritmaları kullanılmaktadır. Ancak hızla artan veri boyutları ve bilgi teknolojilerinin gelişmesi ontolojilerin boyutlarının da büyümesine sebep olmuştur. Bu- nunla birlikte ontoloji eşleme yapılarının işletilmeside zor bir hal almıştır. Bu zorluğun üstesin- den gelmek için, ontolojileri alt parçalara ayırıp daha küçük boyutlu yapılar şeklinde eşlenmesi önerilmiştir. Geliştirilen proje kapsamında, öncelikli olarak büyük ontolojilerin alt parçalara ayrılması daha sonra bu parçaların çizge madenciliği algoritmaları ile eşlenmesi amaçlanmıştır. Ontolojilerin alt parçalara ayrılmasında, bir çizgede kesim ayrıtlarının bulan Karger Algoritması ile, bir çizgedeki kesim tepelerini bulan Kümeleme Perkülasyonu algoritmaları kullanılmıştır. Ontolojiler üzerinde test edilmemiş her iki çizge parçalama algoritmasıda başarılı sonuçlar ver- miştir. Projenin sonraki aşamasında ise, klasik alt çizge madenciliği algoritmaları kullanılarak elde edilen bu alt parçalar eşlenmiştir. Çizge madenciliği algoritmaları olarak GraMi ve gSpan algoritmaları kullanılmıştır. Önerilen mimari; AML, Falcon ve bir başka çizge tabanlı ontoloji eşleme algoritması ile eşleme doğruluğu ve zaman performansı bakımından karşılaştırılmıştır.