Augmented Transition Network (ATN, Uzatılmış Geçiş Ağı)

Yazan : Şadi Evren ŞEKER

Bilgisayar bilimlerinde özellikle de yapay zeka konusunda ve buna bağlı diğer alt dallarda (örneğin doğal dil işleme) kullanılan bir graf teori (graph theory) gösterimidir. Kelime anlamı olarak uzatılmış geçiş ağı (tehir-i intikal şebekesi) denilen ağların amacı toplanan bilgilere göre bir karar vermek ve karar verme işlemi sırasında da bir belirsizlik (ambiguity) bulunuyorsa, karar verme işlemini yeterli bilgi topalanana kadar tehir etmektir (geciktirmektir, augment). Ağın ismi de buradan gelmektedir.

Temel olarak sonlu otomatları (Finite state automats) baz alan ağlarda her düğüm (node) bir dilbilimsel (linguistic) bilgiyi içermektedir. Kirişler (edges, arcs) ise bu dilbilimsel üniteler arasındaki geçiş imkanlarını gösterir.

image014

Örneğin yukarıdaki şekilde Türkçe cümleler ile randevüları tutan bir takvim programı uygulaması olan yüksek lisans tezimden alınma doğal dildeki kelime grupları arasındaki geçişleri gösteren bir ATN görülmektedir.(tezin detaylarına www.shedai.net/tusa adresinden erişilebilir)

image012

Yukarıda ise bir önceki şekilde görülen ATN kullanılarak “on ocak ikibin ile on mart ikibiniki arasında haftada bir ali bey ile bahçeli okulda saat onda ikişer saatlik toplantılar var” cümlesinin parçalama ağacı (parse tree) gösterilmiştir.

Bu yazıyı beğendiyseniz, başkalarının da ilgisini çekebilirsiniz:


77 views

Leave a Reply


dört * 6 =

Benzer Yazılar:

Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'Augmented Transition Network (ATN, Uzatılmış Geçiş Ağı)' isimli yazı 15 Jun 2009 tarihinde, saat: 22:47 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam77 defa okunmuştur.

Benzer yazıları algoritma analizi (teory of algorithms), Automata (otomatlar, özdevinirler), Bilgisayar Kavramları, Doğal Dil İşleme (NLP), yapay zeka (artificial intelligence) kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.


Category: algoritma analizi (teory of algorithms), Automata (otomatlar, özdevinirler), Bilgisayar Kavramları, Doğal Dil İşleme (NLP), yapay zeka (artificial intelligence)