artificial intelligence part 3 (natural language processing)

Aug 1st, 2009 | Posted by

NLP adalah mencoba untuk membuat komputer dapat mengerti  perintah-perintah yang ditulis dalam standar bahasa manusia. Inti dari NLP adalah PARSER. PARSER terdiri atas 3 jenis :

  1. PARSER STATE MACHINE
    • BAHASA RAKITAN
    • MESIN TURING
  2. PARSER CONTEXT-FREE RECURSIVE DESCENT
    • BAHASA C
    • PASCAL
    • CLIPS / LISP
    • JAVA
    • COLD FUSION
    • PERL
  3. PARSER NOISE DISPORSAL
    • DOS
    • LINUX OS
    • FOXPRO / FOXBASE / ORACLE / M SQL

Proses Penterjemahan dalam mengerti bahasa alami (Natural Language Understanding), ada 4 tahap :

  1. Lexical Analysis : cek masing-masing word & dictionary lock  up
  2. Syntax Analysis (Parsing) : sesuai grammar
  3. Semantic Analysis : mengecek masing-masing arti kata
  4. Discourse :
    • Melihat semua kalimat yang lain
    • Sifatnya kompleks
    • Mengecek arti kata secara keseluruhan
    • Hukum/sesuai daerahnya

Kalimat yang mau diterjemahkan ada dalam paragraf berikut:

Peter and Jane were these students. They tried to know about LISP at San Fransisco. They should be learned about LISP in Fall Season 1988. These students had a good knowledge of LISP features.

Contoh: “These Students had a good knowledge of LISP features”

Lexical Analysis

Menghubungkan setiap kata dalam kalimat, dengan informasi tentang :

  1. Kategori gramatik :    Noun(NOUN), VERB(VB), Determiner(DET), Adjective(ADJ)
  2. Root (asal Kata) : have untuk “had”, this untuk “these”, student untuk “students”
  3. Tense atau form(bentuk) :     present, past, …. Singular(SING), Plural (PLUR)

Syntax Analysis

Syntax Analysis

Syntax Analysis

Menyusun grammar dari kalimat yang dapat direpresentasikan dengan “Parse Tree”.

Setiap Node diberi Label:
S : Sentences
Adjs : Adjective Sequences
PREPG : Preposition Group
NG : Noun Group
Adj : Adjective
DET : Determiner
Q : Qualifier
VB : Verb
PREP : Preposition

Parse Tree

Parse Tree

Semantic Analysis
Menentukan kegiatan utama dalam kalimat walaupun verbnya “have”, kegiatan utama : “knowledge” menentukan pelakunya, obyek dari kegiatan & karakteristik lainnya (waktu, lokasi)
Kegiatan : know
Qualifier : well
Pelaku : these students
Obyeks : lisp
Waktu : past (lampau)
Lokasi :

Discourse

Informasi yang dikumpulkan dari kalimat sebelumnya dari risalah dipergunakan untuk menyelesaikan hal-hal yang belum jelas :

-Two students = Peter, Jane
These
- Menghasilkan hubungan yang lebih spesifik
- Menambah knowledge
Kegiatan : know
Qualifier : well
Pelaku    : Peter & Jane
Obyek     : lisp
Waktu     : musim gugur 1988 (Fall Season 1988)
Lokasi     : San Fransisco

Related posts:

  1. artificial intelligence part 2 (logic ai)
  2. artificial intelligence part 1
  3. formal query language
  4. organisasi file part 1
  5. paragraf
Tags:
  1. iPhone cases
    Aug 5th, 2010 at 22:09
    #1
*