You'll never walk alone

Jacobi Iterasiton with Rotasi Diagonal Matrix

Nazk — Wed, 03 Aug 2011 13:57:28 GMT

INPUTAN
berupa SPL yang dimasukkan dalam array. jumlah array NXN (3x3, 5x5, dll)
mis :

4 -1 1 8
3 6 2 9
2 4 2 7

jika persamaannya liniernya adalah Ax=b
dengan asumsi untuk semua kolom ke 4 (array [jumlah kolom]) adalah b
dan baris == kolom adalah A >>> jika dalam SPL ini baris ==kolom adalah 3x3
data array diatas disimpan pada ("C:/menix.txt" atau disimpan sesuai keinginan user)

ALGORITMA JACOBI

1. index nilai matrix persamaan dalam array
2. rotasi jika persamaan memiliki kemungkinan untuk diagonal dominan
3. masukkan nilai tebakan awal, max_error, max_iterasi
4. masukkan nilai index dalam rumus jacobi
5. output

Program Java code:

/*
------Deklarasi Variable-----
* baris    : index baris
* kolom    : index kolom
* data     : array untuk menampung nilai Matrix
* max      : array untk menampung nilai max pada kolom/baris
* temp     : temporari sementara untuk menampung nilai
*/

import java.io.*;

public class Jacobi_Iteration {

    public static int baris = 0, kolom = 0;
    public static int data[][];
    public static int max[];
    public static double zigma;
    public static double sigma[];
    public static double a[];
    public static double b[];
    public static int eoc;

    public static void main(String args[]) throws Exception {

        File file = new File("C:/menik.txt");
        //cek keberadaan file
        if (!file.exists() || !file.canRead()) {
            System.out.println("Tidak bisa terbaca" + file);
        }
        boolean status = true;

        try {
            BufferedReader fin = new BufferedReader(new FileReader(file));
            BufferedReader fin2 = new BufferedReader(new FileReader(file));
            String line, temp7, temp6 = "";
            while ((line = fin.readLine()) != null) {
                //mencari jumlah baris dan kolom
                if (!(line.equalsIgnoreCase(""))) {
                    baris++;
                    for (int y = 0; y < line.length(); y++) {
                        temp7 = line.substring(y, y + 1);
                        if ((temp7.equalsIgnoreCase(" "))) {
                            kolom++;
                            temp6 = "";

                        } else {
                            temp6 += temp7;
                        }
                    }
                    kolom++;
                }
                System.out.println("brs " + baris + " kolom " + kolom / baris);
            }
            temp6 = "";
            //mengubah tipe string ke integer
            data = new int[baris][kolom / baris];
            max = new int[kolom / baris];
            sigma = new double[kolom / baris];
            a = new double[baris];
            b = new double[baris];
            int temp = 0, temp2 = 0;
            try {
                while ((line = fin2.readLine()) != null) {

                    if (!(line.equalsIgnoreCase(""))) {
                        for (int i = 0; i < line.length(); i++) {
                            temp7 = line.substring(i, i + 1);
                            if (temp7.equalsIgnoreCase(" ")) {
                                data[temp][temp2] = Integer.parseInt(temp6);
                                temp2++;
                                temp6 = "";

                            } else {
                                temp6 += temp7;
                            }
                        }
                        data[temp][temp2] = Integer.parseInt(temp6);
                        temp2++;
                        temp6 = "";
                        temp++;

                        temp2 = 0;

                    }
                }
            } catch (Exception e) {
                status = false;
                System.out.println("Sistem persamaan tidak terpenuhi.");
                System.out.println("Jumlah baris & kolom tidak sama. ");

            }

            if (status) {
                System.out.println("jumlah baris : " + baris);
                System.out.println("jumlah kolom : " + ((kolom) / baris));
                print();
                maxposition();

                if (cek_max()) {
                    rotasi();
                } else {
                    System.out.println("SPL tidak bisa diagonal Matrix");
                }
                jacobi();
            }

        } catch (FileNotFoundException e) {
            System.out.println("File tidak ada");

        }

    }
    //cek kesamaan max

    public static boolean cek_max() {
        for (int i = 0; i < (baris - 1); i++) {
            for (int j = (i + 1); j < (baris); j++) {
                if (max[i] == max[j]) {
                    return false;
                }
            }
        }
        return true;
    }
    //plot MATRIX

    public static void print() {
        System.out.println("Bentuk Matrix");
        for (int a = 0; a < baris; a++) {
            for (int b = 0; b < (kolom/baris); b++) {
                System.out.print(data[a][b] + " ");
                // System.out.print(data[a][kolom/baris] + " ");
            }
            System.out.println();
        }
    }

    public static void swap(int a, int b) {
        for (int i = 0; i < (kolom/baris); i++) {
            int temp = data[a][i];
            data[a][i] = data[b][i];
            data[b][i] = temp;
        }
    }

    public static void rotasi() {
        System.out.println("\nSyarat : \njika temp1 > (xn)+(xn+1)+ (xn+2) dst\nmaka temp1>tempt3");
        System.out.println("Posisi rotasi Diagonal Matrix");
        for (int d = 0; d < baris; d++) {
            System.out.println(d + " :: " + max[d]);
        }

        for (int a = 0; a < (baris);) {
            if (a != max[a]) {
                swap(a, max[a]);
            } else {
                a++;
            }
            maxposition();

        }

        print();

    }
    //mencari nilai max pada tiap persamaan

    public static void maxposition() {

        //mengambil nilai max pada persamaan

        for (int i = 0; i < baris; i++) {
            int temp1 = data[i][0];
            max[i] = 0;
            // zigma[i] = 0;

            int temp3 = 0, temp4 = 0, temp9 = 0;
            boolean cek = false;
            for (int r = 0; r < baris; r++) {
                if (Math.abs(temp1) < Math.abs(data[i][r])) {
                    temp1 = Math.abs(data[i][r]);
                    temp4 = r;
                    max[i] = r;
                }
            }
            //menjumlahkan selain nilai max
            for (int j = 0; j < baris; j++) {
                if (Math.abs(temp4) != j) {
                    temp3 += Math.abs(data[i][j]);
                    temp9 += (data[i][j]);
                }
            }

            //membandingkan nilai max > jumlah nilai yang lainnya
            if (Math.abs(temp1) > Math.abs(temp3)) {
                cek = true;
            }

            if (!cek) {
                System.out.println("Persamaan Tidak Memenuhi Rumus Diagonal Matrix");
                print();
                System.exit(0);
            }

        }
    }

    public static void jacobi() {

        double x = 0;
        boolean status = true;
        double err = 0.0000001;

        double input_awal[] = new double[]{1, 2, 2};
        double input_awal2[] = new double[input_awal.length - 1];

        int loop = 0, loopmax = 20;

        while (loop < loopmax && cek(input_awal, input_awal2,err)) {
            System.out.println("\nloop ke-" + (loop+1));
            for (int zz = 0; zz < input_awal.length - 1; zz++) {
                input_awal2[zz] = input_awal[zz];
            }

            for (int i = 0; i < baris; i++) {
                zigma = 0;
                for (int j = 0; j < baris; j++) {
                    if (j != i) {
                        zigma = zigma + (data[i][j]) * input_awal[j];
                        sigma[i] = zigma;
                    }
                }
               // System.out.println("-------------" + sigma[i]);
            }

            for (int k = 0; k < baris; k++) {
                x = (((data[k][baris]) - sigma[k]) / data[k][k]);
                input_awal[k] = x;
               // System.out.println("-----" + input_awal[k] + " = " + (data[k][baris]) + " - " + sigma[k] + " / " + (data[k][k]));
                System.out.println("x"+k+" = "+input_awal[k] );
            }

            loop++;
        }

        if(loop>=loopmax)
            status=false;

        System.out.println("KONVERGEN : " + status);
    }

    public static boolean cek(double[] a, double[] b,double error) {
        for (int i = 0; i < a.length - 1; i++) {

            if (Math.abs(a[i] - b[i]) < error) {
                return false;
            }
          // System.out.println("Error "+Math.abs(a[i] - b[i])+" < "+ error);
        }
        return true;
    }
}

Tujuh Lapis Model OSI

Nazk — Tue, 26 Apr 2011 17:03:59 GMT

OSI (Open System Interconection) Layer adalah suatu kumpulan lapisan jaringan terbuka yang dikembangkan oleh ISO (International Standart Operational) dengan tujuan untuk menunjang interoperatibilitas jaringan dengan protokol (aturan) yang berbeda-beda. OSI memiliki tujuh lapis. Adapun model lapisannya seperti gambar berikut :

Adapun keterangannya sbb:

referensi : http://id.wikipedia.org/wiki/Model_OSI

HTML5

Nazk — Wed, 01 Dec 2010 06:02:57 GMT

Woooww....ane takjub brow baru tau ada HTML tipe terbaru.
HTML yang ane maksud ini HTML5. HTML5 akan menjadi standar baru
untuk HTML, XHTML, dan DOM HTML.Versi sebelumnya dari HTML datang pada tahun 1999.
Web telah banyak berubah sejak saat itu.HTML5 masih dalam proses. Namun,
sebagian browser modern mempunyai dukungan HTML5.

Apakah HTML5?
HTML5 merupakan kerjasama antara World Wide Web Consortium (W3C) dan Web Hypertext Application Technology Working Group (WHATWG).WHATWG bekerja dengan bentuk web dan aplikasi, dan W3C bekerja dengan XHTML 2.0. Pada tahun 2006, mereka memutuskan untuk bekerja sama dan membuat versi baru dari HTML.[/COLOR]

Beberapa aturan untuk HTML5 didirikan:

    * Fitur baru harus didasarkan pada HTML, CSS, DOM, dan JavaScript
    * Mengurangi kebutuhan plugin eksternal (seperti Flash)
    * Lebih baik penanganan kesalahan
    * Lebih markup untuk menggantikan scripting
    * HTML5 merupakan perangkat independen
    * Proses pembangunan harus terlihat untuk umum

Beberapa fitur baru yang paling menarik di HTML5:

    * Unsur kanvas untuk menggambar
    * Elemen-elemen video dan audio untuk media pemutaran
    * Dukungan yang lebih baik untuk penyimpanan offline lokal
    * Baru spesifik elemen konten, seperti artikel, footer, header, nav, bagian
    * New bentuk kontrol, seperti kalender, tanggal, waktu, email, url, cari

Switch....Case

Nazk — Thu, 25 Nov 2010 00:40:04 GMT

Switch case adalah alternative penggunaan dari if …else. Switch..case mampu mendeteksi gerakan yang di inginkan pengguna secara mudah. Pada contoh dibawah ini jika kita ingin memilih case 3 maka pilihan yang kita inputkan pun harus tiga.

import java.util.Scanner ;

public class Case {

public static void main(String args[])

{

int data ;

Scanner input = new Scanner(System.in);

System.out.print(" Masukkan Pilihan : " );

pilih = input.nextInt();// input nilai pilihan

switch (pilih)

{

case 1 : System.out.println("querty");

break;

case 2 : System.out.println("pancock");

break;

case 3 : System.out.println("bounty017");

break;

}

Stack

Nazk — Tue, 02 Nov 2010 23:29:36 GMT

Stack adalah tumpukan dari struktur data. Stack digunakan oleh sistem operasi saat terjadi interupsi, misal interupsi waktu maupun interupsi yang berasal dari pengguna. Jika sudah terjadi interupsi, sistem operasi akan menyimpan nilai peubah kedalam suatu stack. Hal ini ditujukan jika interupsi sudah berakhir, sistem akan kembali ke state awal sebelum interupsi terjadi.

Stack dapat dibayangkan sebagai suatu keranjang. cara kerja stack sama dengan cara kita menaruh sesuatu di keranjang. jika memasuukan barang A ke keranjang di urutan awal maka saat pengambilan, barang A tersebut di urutan terakhir.
misal :
A-B-C-D *saat menaruh
D-C-B-A *saat mengambil

Operasi dasar yang dapat dilakukan pada setiap stack:

1. Empty () - ini akan menghancurkan isi dari stack, meninggalkannya kosong.
2. Push (Elemen) - Hal ini menempatkan elemen baru di atas tumpukan.
3. Pop () - ini menghapus elemen puncak dari stack dan kembali ke pengguna.
4. Top () - ini mengembalikan elemen atas untuk user, tetapi tidak mempengaruhi stack.
5. IsEmpty () - ini mengembalikan nilai true jika stack kosong, selain itu returns false.

Contoh Source Code :

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.Stack;

public class Tumpuk
{
    private static Stack     private static int ukuran;
    public static void main (String [] args)
    {
        System.out.print ("Berapa Ukuran Stack : ");
        ukuran = inputData ();//menetukan ukuran stack
        buatStack (ukuran);//membaca dan memasukkan bilangan bulat ke stack
        bacaData ();//mengeluarkan data di stack
        tulisData ();
    }
    //metode menampilakn data ke console
    private static void tulisData()
    {
        System.out.println("Isi Stack adalah ");
        int dataStack;
        for (int i = 0 ; i < ukuran ; i++)
        {
            dataStack = stack.pop();//metode mengeluarkan elemen
            System.out.println("Nilainya = " + dataStack);
        }
    }

    //metode untuk
    private static void bacaData()
    {
       int data ;
       System.out.println ("Masukkan nilai-nilai Stack : ");
       for (int i= 0 ; i< ukuran ; i++)
       {
           System.out.println("Data ke-"+ i+1 + " : ");
           data=inputData();
           stack.push(data);//memasukkan data
       }
    }

    // membuat stack yang akan menampung bilangan bulat
    private static void buatStack(int ukuran)
    {
        stack = new Stack    }

    //metode utnuk membaca bilangan integer
    private static Integer inputData()
    {
        BufferedReader bfr = new BufferedReader (new InputStreamReader (System.in));
        String angkaInput = null;
        try
        {
            angkaInput = bfr.readLine();
        }
        catch (IOException e)
        {
            e.printStackTrace();
        }
        int Data = Integer.valueOf(angkaInput).intValue();
        return Data ;
    }

}

Apa itu PHP ?

Nazk — Tue, 02 Nov 2010 12:29:34 GMT

PHP (Hypertext Preprocessor) adalah bahasa yang berbentuk script yang ditempatkan didalam server dan diproses oleh server. Hasilnya pemrosesan tersebut akan dikirimkan ke klien atau tempat pemakai pengguna browser. PHP dirancang khusus untuk membentuk aplikasi Web Dinamis, artinya ia mampu untuk membentuk tampilan dengan permintaan terkini.PHP mempunyai fungsi sama dengan script ASP, Cold Fusion, ataupun Perl. PHP dapat di dpakai secara command line , artinya script PHP dapat dijalankan tanpa melibatkan web server maupun browser.
Sejarah PHP

Kelahiran PHP berawal saat Rasmus Lerdorf membuat sejumlah script Perl yang dapat mengamati siapa saja yang melihat daftar hidupnya, yakni tahun 1994. Kumpulan script tersebut dikemas menjadi tool yang kemudian disebut sebagai "Personal Home Page”. Paket inilah yang mengawali cikal bakal PHP. Pada Tahun 1995, Rasmus menciptakan PHP versi 2. Yang menarik, PHP tersebut sudah mampu untuk berkoneksi dengan database dan melakukan perhitungan yang komplek sambil jalan. Pada awalnya PHP diintegritaskan untuk web server Apache. Namun belakangan ini PHP mampu bekerja dengan web server PSW(Personal Web Server), IIS(Internet Information Server), dan Xitami. PHP bersifat bebas dipakai dan dapat didownload melalui situs http://www.php.net

Konsep Kerja PHP

Bagaimana jika yang diminta adalah alamat HTML ? User atau client (browser) meminta suatu alamat web (url) ke web server. Selanjutnya web server akan mencarikan file yang diminta dan mengirimkannya ke browser. Browser yang menerima segera menerjemahkan kode HTML yang dikirimkan kemudian menampilkannya kelayar.

Bagaimana jika yang diminta adalah alamat PHP ? Secara prinsip hamper sama dengan HTML, namun ketika berkas PHP yang diminta di dapatkan oleh server, isinya akan dikirimkan ke mesin PHP dan mesin inilah yang akan memproses dan memberikan hasil (kode HTML) ke web server. Selanjutnya, web server mengirimkan ke web browser.

Contoh browser : Mozilla. Opera, Flock, Google Chrome, dll

CSS (Cascading Style Sheets)

Nazk — Fri, 29 Oct 2010 00:47:00 GMT

CSS (Cascading Style Sheets) adalah suatu bahasa style sheet yang dituliskan dalam bahasa markup (penanda) dengan tujuan untuk mengatur tampilan dari suatu dokumen atau website yang ditulis. CSS digunakan untuk menentukan warna, jenis huruf, tata letak, style yang lainnya. Sintak CSS terdiri dari tiga bagian, yaitu pemilih (selector), property, dan nilai (value). Selector adalah elemen atau tag HTML yang akan didefinisikan. Property adalah atribatu yang akan diganti dengan value tertentu. properti dan nilai dipisahkan oleh ":" dan diapit oleh "{}".

Contoh

property pengaturan text, paragraf, style text didalam CSS :
1. font - family
2. font - style
3. text - align
4. text - decoration
5. text - transform
6. fonr - variant
7. font - weight
8. white - space

properti pengaturan warna, background didalam CSS :
1. color
2. background - color
3. background - image
4. background - repeat
5. background - attachment
6. background - position
7. background

properti format visual elemen HTML didalam CSS :
1. positio
2. overflow dan clip
3. widht dan weight
4. top, right, bottom, dab left
5. margin, border, padding
6. float dan clear

properti pengaturan tabel di dalam CSS :
1. border - collapse
2. border - spacing
3. caption - site
4. emty - cells
5. table - layout

Contoh Code CSS :

/* ************ Transparant Border ************ */

#side a:link, #side a:visited, #footer a:link, #footer a:visited, .title a:link, .title a:visited, .tags a:link, .tags a:visited {color:#FF7300;}

#side h2, #side caption {text-transform:uppercase; font-size:17px; background:url("") repeat-x scroll left top transparent;}
#latestposts li {background:url("") no-repeat scroll left center transparent;}
#friendz li, #friendz a:link, #friendz a:visited, #friendz a:active {background:url("") no-repeat scroll left center transparent;}
#side #twitter-link, #side #twitter-link:visited {background:url("") no-repeat scroll left center transparent;}
#calendar{background:url("") no-repeat scroll left center transparent;}

/* ************Hhhh************ */
h2{color:red;text-align:center;font-family : comic sans ms;}
a.visited {color : #FF0000;}
#visitors li, #visitors a:link, #visitors a:visited, #visitors a:active, #myfavs a:link, #myfavs a:visited, #myfavs a:active {background:url("") repeat scroll left center transparent;
}

/* ************Kode Menu Shadow************ */
#menu {height:0px;background-image:none;background:transparent url:none; top left no-repeat;border:10px !important;}
#menu ul {min-width:800px;max-width:800px;float:right;}
#menu a, #menu a:link, #menu a:visited {background-image:none;
border:0px;color:#999999;font-size:17px !important;font-weight:bold;font-family : "Courier New";}
#top #menu a:hover, #menu
a#selected:link, #menu b#selected:visited { text-decoration: blink;background-image:none; background:transparent;border:0px;color:red;text-shadow: 2px 2px 4px yellow;}
#menu * {background:none !important;}

/* ************ Kode Text Shadow ************ */
a:visited { text-decoration: blink;font-style:italic;color:red;text-shadow: 2px 2px 4px red;}
a:hover { color : red;text-decoration: underline;text-decoration: blink; font-size: 20px; }
a:link { text-decoration: blink; color :#FF0000}
a:active { text-decoration: none; color :#FD9F02;}

/* ************Kode Menu Side Bar************ */
#newcomments h2 {color:#FF0000;font-family:comic sans ms;font-size:15px;}
#shoutbox h2 { font-family: comic sans ms;font-size:15px; color :#FF0000;}
#latestposts h2{font-family: comic sans ms;font-size:15px;color :#FF0000;}
#latestcomments h2 {font-family: comic sans ms;font-size:15px;color :#FF0000;}
#newcomments h2{font-family: comic sans ms;font-size:15px;color :#FF0000;}
#newcomment h2 span: after {font-family: comic sans ms;font-size:15px;color :#FF0000;}
#visitors h2{font-family: comic sans ms; font-size:15px;color :#FF0000;}
#blogsearch label{font-family: comic sans ms; font-size:15px;color :#FF0000;}
#friends label{font-family: comic sans ms;font-size:15px;color :#FF0000;}

/* ************ Kode Background ************ */
#top2 {height:150px; background:#000 url(http://punkandanimalrights.com/images/PunkRockHeader.jpg);}
body {color: orange;}
body, #wrap4 {background:#000 url(http://files.myopera.com/Furie/themes/thief.jpg)top center repeat;background-attachment:fixed;

/* ************Kode Comment************ */
.readmore a{content:"lanjutkan_cerita...";}
.comment1 {background: #FFFF01 url ()repeat-y;}
.comment2 {background: #blue url ()repeat-y;}
.ownercomment {background: #D8D8D8 url()repeat-y;}
.comments .text {margin:0 0 0 15px;color:#FF00CC;text-shadow:3px 3px 3px #FFCC33;}

Major components of AI (Part I)

Nazk — Wed, 20 Oct 2010 12:44:20 GMT

A. NATURAL LANGUAGE PROCESS

Definisi

Natural language Processing adalah suatu kemampuan perkembangan teknologi dimana manusia yang bertindak sebagai pengguna komputer dapat berkomunikasi dengan komputer, contoh komunikasinya menggunakan bahasa Inggris. Namun didalam hal ini kemampuan untuk mengerti akan makna suatu kalimat harus di mengerti juga oleh suatu mesin tersebut,seperti halnya manusia yang bercakap-cakap dengan orang lain.

Tujuan

Tujuan Natural Language adalah melakukan proses pembuatan komputasi dari bahasa. Hal ini ditujukan agar computer dan manusia saling berinteraksi dengan perantara bahasa alami. Model komputasi ini berguna untuk keperluan ilmiah ,misalnya meneliti sifat-sifat dari suatu bentuk bahasa alami maupun kehidupan sehari untuk memudahkan komunikasi manusia dengan computer.

Bidang Pengetahuan dalam Natural Language antara lain :

1. Fonetik dan Fonologi : berhubungan dengan suara dan menghasilkan kata yang dapat dikenali manusia. Bidang ini memakai metode speech based system.

2. Morfologi : adalah pengetahuan tentang kata dan dimanfaat kan untuk membedakan satu kata dengan kata yang lainnya. Bidang ini juga mampu untuk memisahkan kata dan elemen lain seperti tanda baca. Contoh :

Going (word)

Go (root)

Ing (suffix)

3. Sintaksis : yaitu pemahaman urutan kata mengenai pembentukan kalimat dan hubungan antar kata sehingga terbentuklah kalimat yang sistematis. Contoh : kata S terbentuk dari noun phrase (NP) dan verb phrase(VP). Sà NP,VP.

4. Semantik : mempelajari mengenai suatu arti kata sehingga arti kata tersebut membentuk suati arti dari kalimat yang utuh.

5. Pragmatik : Pengetahuan pada tingkatan ini berkaitan dengan masing- masing kontek yang berbeda tergantung pada situasi dan tujuan pembuatan system.

6. Discource Knowledge : kemampuan untuk mengenali suatu kalimat yang sudah dibaca dan dikenali sebelumnya mempengaruhi arti dari kalimat selanjutnya.

7. Wold Knowladge : mencakup arti sebuah kata secara umum dan apakah ada arti khusus bagi suatu kata dalam suatu percakapan dengan konteks tertentu.

Jenis pengaplikasian Natural Language Processing dapat dibuat dalam dua bidang yaitu :

1. teks based application contoh penggunaannya dapat berupa:

• Menerjemahkan suatu dokumen dari satu bahasa ke bahasa lain

• Mencari isi dari surat

• Mencari topic atau gagasan utama dari suatu bacaan

2. Pengaplikasiaan untuk dialogue based application, diantaranya:

• Sistem Tanya jawab, dimana natural language digunakan untuk mendapatkan suatu informasi dari database.

• Sistem pelayanan otomati melalui telepon

• Kontol suara pada peralatan elektronik.

Contoh

Adapun pengaplikasian NLP dalam perkembangan teknologi antara lain :

• Email translator

Alat yang akan menjawab masalah perbedaan bahasa, karena email translator mampu menterjemahkan bahasa, seperti yang kita inginkan. Email translator akan menterjemahkan kalimat-kalimat di dalam mail box, jika email yang kita terima tidak sesuai dengan bahasa kita sehari-hari.

• Web translator

Suatu mesin aplikasi berbasis World Wide Web yang dapat menterjemahkan bahasa dalam suatu web site. Web translator akan menterjemahkan bahasa di dalam semua link – link, per page menjadi bahasa seperti yang kita inginkan.

B. KNOWLEDGE REPRESENTATION

Definisi

Knowledge representation mempelajari bagaimana merepresentasikan pengetahuan ke dalam basis pengetahuan dan menguji kebenaran penalaran. Cara-cara lama : (1) List, digunakan pada LISP. (2) Predicate Calculus, digunakan pada Prolog. (3) Tree, untuk heuristic search

Karakteristik Knowledge Representation :

· Dapat diprogramkan

· Dapat dimanfaatkan untuk penalaran, menggambarkan kesimpulan sebagai fungsi kecerdasan

Hal yang berhubungan dengan Knowledge Representation :

· Object pengetahuan itu sendiri

· Event: kejadian-kejadian dalam dunia nyata dan hubungannya

· Performa: bagaimana melakukan suatu tugas tertentu

· Meta knowledge: pengetahuan tentang pengetahuan yang direpresentasikan

Penggunaan Knowledge Representation :

· Acuisition: mengintegrasikan informasi baru kedalam pengetahuan sistem.

• Dua level:

o Menyusun fakta ke dalam database

o Pembuatan fungsi untuk mengintegrasikannya dengan cara "belajar dan mengadaptasikannya” terlebih dahulu

· Retrieval: mengingat kembali, menyusun ulang pengetahuan berdasarkan hubungan pengetahuan terhadap masalah

• Linking: mengekstrak informasi baru tersebut

• Lumping: mengelompokkan hasil ekstraksi pengetahuan baru tersebut kedalam struktur yang lebih besar seperti yang dibutuhkan dalam menyelesaikan masalah

· Reasoning: pengetahuan digunakan untuk menalar suatu permasalahan

• Formal reasoning: menggunakan logika proporsional

• Procedural reasoning: menggunakan aturan produksi ( IF-THEN)

• Analogical reasoning: sangat sulit

Representasi yang baik, memiliki beberapa criteria sebagai berikut:

o Mengemukakan hal secara eksplisit

o Membuat masalah menjadi transparan

o Komplit dan efisien

o Menampilkan batasan-batasan alami yang ada

o Menekan/menghilangkan detail-detail yang diperlukan

o Dapat dilakukan komputasi.

Pola representasi menurut Mylopoulos dan Levesque diklasifikasikan menjadi empat,diantaranya:

· Representasi Logika

Representasi ini menggunakan ekspresi-ekspresi dalam logika formal. Representasi logika terdiri dari dua jenis yaitu Kalkulus proposisional (Propositional logic) dan Kalkulus predikatif (Predicate logic).

Kalkulus Proposisional (Propositional Logic)

Proposisi adalah suatu model untuk mendeklarasikan suatu fakta. Lambang-lambang kalkulus proposisional :

Ø Lambang pernyataan proposisional : P,Q,R,S,T,... (disebut sebagai atom-atom)

Ø Lambang kebenaran : benar (True) , salah (False)

Ø Lambang penghubung : ∧ (konjungsi), ∨ (disjungsi), ∼ (negasi), → (implikasi), ↔ (Bi-implikasi), ≡ (equivalen)

Kalkulus predikatif (Predicate logic).

Kalkulus predikatif adalah satu formula yang terdiri dari suatu fungsi, formula, variable dan konstatnta. Kalkulus predikatif ini mempresentaikan hal-hal yang tidak di presentasikan pada kalkulus proporsional. Pada logika ini kita dapat menampilkan suatu fakta sebagai pernyataan yang disebut well formed formula(wff).

Fungsi nya: PREDICATE (Individual [object]1, Individual [object]2

Examples:

Ø John likes Mary LIKES(John, Mary)

Ø The door is open OPEN(door)

Ø The tire is flat FLAT(tire)

Ø Chris is a man man(Chris)

· Representasi Prosedural

Menggambarkan pengetahuan sebagai sekumpulan instruksi untuk memecahkan suatu masalah.

· Representasi Network

Pengetahuan pada sebuah graf dimana simpul-simpulnya menggambarkan obyek atau konsep dalam masalah yang dihadapi, sedangkan lengkungan-lengkungannya menggambarkan hubungan atau asosiasi antar mereka. Contohnya adalah jaringan semantic yaitu merupakan gambaran pengetahuan grafis yang menunjukkan hubungan antar berbagai objek.

· Representasi Terstruktur

Digunakan untuk memperluas network dengan cara membuat setiap simpulnya menjadi sebuah struktur data kompleks yang berisi tempat-tempat bernama slot dengan nilai-nilai tertentu.

Contoh : skrip (script), bingkai (frame) dan obyek (object).

Beberapa keuntungan dari representasi pengetahuan yaitu:

§ Dengan representasi yang baik, membuat objek dan relasi yang penting menjadi jelas

§ Representasi menyingkap constraint (batasan) dalam suatu permasalahan.

§ Dengan representasi kita akan dapatkan objek dan relasi secara bersama-sama.

Contoh

Adapun pengaplikasian dengan menggunakan Knowledge Representation :

· Modelling advisory strategy

System ini kadang mencakup intelligent help yang membuat modeling advisory atau strategi tutorial. Dengan menyediakan system bantuan dengan tipe informasi ini memungkinkan tidak hanya memiliki advis yang sesuai untuk user tetapi juga menggunakan metode pemberian advis.

Major components of AI (Part II)

Nazk — Wed, 20 Oct 2010 12:31:40 GMT

C. AUTOMATED REASONING

Definisi

Automated Reasoning adalah seni dan ilmu yang menjadikan komputer untuk menerapkan penalaran logis dalam memecahkan masalah, misalnya untuk membuktikan teorema, memecahkan teka-teki, sirkuit desain, verifikasi atau mensintesis program komputer. Objek penalaran otomatis adalah menulis program komputer yang membantu dalam memecahkan masalah dan dalam menjawab pertanyaan-pertanyaan yang membutuhkan penalaran. Bantuan yang diberikan oleh program penalaran otomatis tersedia dalam dua modus yang berbeda.

Aspek penting dalam memecahkan suatu masalah utama dalam suatu program adalah menemukan jawaban dari suatu teka teki dan kemudian memutuskan bahaasa apa yang digunakan untuk mewakili dalam pemberian informasi tentang bagaimana cara memecahkan teka teki tersebut,setelah menyelesaikan semua itu maka akan dapat menarik kesimpulan. Jika suatu program telah berjalan maka programmer akan membuat komputasi yang kiranya rumit menjadi lebih efisien. Ketika penelitan utama dari pekerjaan telah didapatkan maka dibuat di buat kerangka teori yang didalanya membahas beberapa point diantara adalah automated reasoning yang pembahasan didalamnya menjawab segala pertanyaan didalam suatu masalah dengan logika dan matematika.

Beberapa metode yang digunakan dalam automata dalam mengambil sebuah keputusan, diantaranya kalkulasi sekuensial, Deduksi , Metode hubungan matriks, term rewriting, induksi matematika.

Contohnya:

· Logika Pemrograman

· Aljabar Komputer Deduktif

· Verifikasi Formal Perangkat Keras

Cara proses komputer vision:

1. Image Acqusition

Seperti halnya proses menerjarmahkan suatu citra atau bentuk sebuah objek dari benda yang mana informasi yang diterima melalui mata tersebut diterjemahkan oleh otak, maka komputer disini memiliki kamera untuk menangkap sebuah objek kemudian kamera tersbut menerjemahkan sebuah scene atau image dan dengan bantuan sinyal listrik di ubah mejadi bilangan biner yang akan digunakan oleh komputer.

Keluaran dari kamera adalah berupa sinyal analog, dimana frekuensi dan amplitudonya merepresentasikan detail ketajaman (brightness) pada scene. Kamera mengamati sebuah kejadian pada satu jalur dalam satu waktu, dan membaginya menjadi ratusan garis horizontal yang sama yang mana tiap‐tiap garis membuat sebuah sinyal analog yang amplitudonya menjelaskan perubahan brightness sepanjang garis sinyal tersebut.

Komputer yang tidak dapat bekerja dengan sinyal analog maka kemudian keluaran tersebut (sinyal analog ) di conventer menjadi bilangan biner. Bilangan biner tersebut kemudian disimpan dalam memori.

2. Imange Processing

Image processing membantu peningkatan dan perbaikan kualitas image, sehingga dapat dianalisa dan di olah lebih jauh secara lebih efisien dengan meningkatkan perbandingan informasi pada objek gambar terhadap segala bentuk interferensi pengaburan, yang terjadi pada sebuah objek.

3. Image Analisis

Image analysis digunakan untuk mencari batasan objek dalam image dengan mengidenfikasi kareteristik gambar untuk mendapat suatu informasi.

4. Image Understanding

Pada bagian ini akan melibatkan kajian tentang teknik‐teknik artificial intelligent. denagn template matching yang ada dalam sebuah scene atau gambar. Metoda ini menggunakan program pencarian (search program)dan teknik penyesuaian pola (pattern matching techniques).

Beberapa applikasi yang dihasilkan dari Computer Vision antara lain :

ü Menganalisis gambar pada kedokteran(SCAN)

ü Pengenalan karakter dengan menggunakan pencocokan optik

ü Memonitor sebuah bentuk topografi suatu daerah.

ü Psychology, AI

Contoh

Ada dua belas bola bilyar, sebelas yang identik dalam berat badan. Sisanya bola-yang aneh-memiliki berat yang berbeda. Anda tidak diberitahu apakah itu berat atau ringan. Anda memiliki skala keseimbangan untuk menimbang bola. Dapatkah Anda menemukan yang bola adalah aneh bola dalam tiga penimbangan, dan dapat Anda juga mencari tahu apakah itu ringan atau berat dibandingkan yang lain? Ketika masalah ini cocok disajikan dalam bahasa yang logis, penalaran program otomatis dapat memecahkannya.

D. MACHINE LEARNING

Definisi

Machine learning adalah sebuah studi yang mempelajari cara untuk memprogram sebuah komputer untuk belajar. Ada 4 kategori besar dimana sebuah aplikasi sulit untuk dibuat. Pertama, bila tidak ada manusia yang menguasai bidang tersebut. Kedua, bila ada manusia yang menguasai hal tersebut namun ia tidak mampu untuk menjelaskannya. Ketiga, adalah saat keadaan dapat berubah dengan cepat. Keempat, bila aplikasi harus dibuat berbeda untuk masing- masing pengguna.

Cara yang paling sederhana mendapatkan knowledge adalah rote learning atau menyimpan informasi yang sudah dikalkulasi. Cara lainnya adalah dengan mendapatkan pengetahuan dari orang lain yang sudah ahli. Manusia juga dapat belajar melalui pengalaman pemecahan masalah yang ia lakukan. Setelah berhasil mengatasi sebuah masalah, manusia akan mengingat struktur dan cara mengatasi masalah tersebut. Apabila manusia mengalami sebuah masalah yang hampir serupa, maka manusia dapat mengatasi masalah tersebut secara lebih efisien. Ada banyak cara lain untuk mendapatkan knowledge dan kita akan membahasnya lebih lanjut di bab- bab selanjutnya.

Contoh

Manfaat Machine Learning dalam kehidupan sehari-hari yaitu speech recognition, fingerprint recognition atau handwriting recognition. Banyak sekali riset dilakukan untuk menciptakan mesin yang lebih cerdas. Contoh yang paling mutakhir yang dapat kita lihat adalah Asimo, sebuah robot cerdas buatan Honda, yang dapat mengenali pemiliknya dan mengenal emosi. Agar dapat membuat sebuah robot secerdas Asimo, maka beberapa teknik AI diaplikasikan kedalamnya, seperti speech recognition untuk dapat berinteraksi, image recognition untuk dapat mengenali wajah pemiliknya dan mengenali ruangan dan banyak lagi.

E. COMPUTER VISION

Definisi

Computer Vision merupakan salah satu cabang ilmu pengetahuan yang mempelajari bagaimana komputer dapat mengenali obyek yang diamati/ diobservasi. Cabang ilmu ini bersama Intelijensia Semu (Artificial Intelligence) akan mampu menghasilkan sistem intelijen visual (Visual Intelligence System).

Computer Vision adalah kombinasi antara Pengolahan Citra dan Pengenalan Pola yang hubungan antara ketiganya dapat dilihat pada gambar berikut.

Pengolahan Citra (Image Processing) merupakan bidang yang berhubungan dengan proses transformasi citra/gambar (image). Proses ini bertujuan untuk mendapatkan kualitas citra yang lebih baik.

Sedangkan Pengenalan Pola (Pattern Recognition), bidang ini berhubungan dengan proses identifikasi obyek pada citra atau interpretasi citra. Proses ini bertujuan untuk mengekstrak informasi/pesan yang disampaikan oleh gambar/citra.

Beberapa applikasi yang dihasilkan dari Computer Vision antara lain :

1. Robotic – navigation and control
2. Medical Image Analysis – measurement and interpretation of many types of image
3. Industrial Inspection – measurement, fault checking, process control
4. Optical Character Recognition – text reading
5. Remote Sensing – land use and environmental monitoring
6. Psychology, AI – exploring representation and computation in natural vision

F. ROBOTIC

Definisi

Kecerdasan Buatan (Artificial Intelligence) dalam robotik adalah suatu algorithma (yang dipandang) cerdas yang diprogramkan ke dalam kontroler robot. Pengertian cerdas di sini sangat relatif, karena tergantung dari sisi mana sesorang memandang. Dalam literatur, orang pertama yang dianggap sebagai pionir dalam mengembangkan mesin cerdas (intelligence machine) adalah Alan Turing, sorang matematikawan asal Inggris yang memulai karir saintifiknya di awal tahun 1930-an. Di tahun 1937 ia menulis paper tentang konsep mesin universal (universal machine). Kemudian, selama perang dunia ke-2 ia dikenal sebagai pemain kunci dalam penciptaan Enigma, sebuah mesin encoding milik militer Jerman. Ia dikenal juga sebagai pencipta pertama program komputer untuk bermain catur, yang kemudian program ini dikembangkan dan dimainkan di komputer milik Manchester University. Karya-karyanya ini, yang kemudian dikenal sebagai Turing Machine, dewasa ini masih dapat ditemukan aplikasi-aplikasinya. Beberapa tulisannya yang berkaitan dengan prediksi perkembangan komputer di masa datang akhirnya juga ada yang terbukti. Misalnya tentang ramalannya bahwa di tahun 2000-an komputer akan mampu melakukan percakapan dengan manusia. Meski tidak ditemukan dalam paper-papernya tentang istilah tsb, para peneliti di bidang ini sepakat untuk menobatkan Turing sebagai orang pertama yang mengembangkan kecerdasan buatan.

Dalam aplikasi lain, AI juga dapat digunakan untuk membantu proses identifikasi model dari sistem robot, model lingkungan atau gangguan, model dari tugas robot (task) seperti membuat rencana trajektori, dan sebagainya. Dalam hal ini konsep AI tidak digunakan secara langsung (direct) ke dalam kontroler, namun lebih bersifat tak langsung (indirect).

Berdasarkan penggunaannya robot dapat digolongkan sebagai:

Ø Robot pribadi (personal robots)

Juga disebut dengan home robots (robot rumah tangga), karena terutama ditujukan untuk membantu pekerjaan-pekerjaan rumah tangga menjadi lebih otomatis.

Ø Robot industri (industrial robots)

Robot industri merupakan robot yang digunakan untuk membantu di dalam proses produksi, misalnya untuk menangani material, mengelas, mengecat, memasang komponen dan lain sebagainya.

Ø Robot pendidikan (educational robots).

Robot pendidikan ini dikembangkan untuk tujuan membantu di dalam mengajar tentang operai dan penggunaan dari robot industry

Contoh :

Ø ASIMO

ASIMO adalah singkatan dari Advanced Step in Innovative Mobility dan telah datang ke Jakarta pada tanggal 19-27 Juli yang lalu di pameran Gaikindo.

Dengan tinggi 120 cm, robot ini memiliki sistem komputerisasi dan sensor-sensor yang dapat mengatur setiap gerakannya dan memungkinkan bertingkah laku seperti gerakan manusia. ASIMO dapat melangkah naik dan turun tangga, melambaikan tangan, melakukan langkah dansa, serta berbicara dalam berbagai bahasa.

Pengembangan teknologi robotika mendapat perhatian dari para peneliti Jepang, bahkan mereka juga meminta pemerintahnya untuk melakukan investasi, dengan tujuan di beberapa tahun mendatang dapat diciptakan mesin yang memiliki intelejensia buatan layaknya anak kecil.

DAFTAR REFERENSI

Dietterich, Thomas G. (1990). Machine Learning. Oregon State University

Legacy dari Great Thinker, hal. 77-134. Springer-Verlag, Berlin Heidelberg New York, 2003.

Mitchell, T. M. (1997). Machine Learning. McGraw-Hill.

Nilsson, Nils J. (1996). Introduction to Machine Learning, Stanford University

Rich, E dan Knight, K. (1991). Artificial Intelligence (second edition). McGraw-Hill

Russel, Stuart and Norvig, Peter. (1995). Artificial Intelligence A Modern Approach. Prentice Hall.

Wos, L. A Country. (1999).Menarik di Dunia Computing, World Scientific, Singapura

• http://maria.staff.jak-stik.ac.id/files/materi-kuliah%5B11%5D.doc

• http://mabruryhasan.blogspot.com/2009/11/kecerdasan-buatan-1.html

• http://dhfmanongga.wordpress.com/2007/09/25/pembelajaran-mesin/

• http://mabruryhasan.blogspot.com/2009/11/kecerdasan-buatan-1.html

• http://karmila.staff.gunadarma.ac.id/Downloads/files/17437/1+Pendahuluan++Kecerdasan+Buatan.pdf

• http://www-formal.stanford.edu/clt/ARS/ars-db.html

• http://blog.math.uny.ac.id/felisitassayekti/2009/11/26/natural-language-processing-pengolahan-bahasa-alami/

• http://lecturer.eepis-its.edu/~kangedi/materi%20kuliah/Kecerdasan %20Buatan

Free Download from Rapidleech

Nazk — Sat, 16 Oct 2010 11:44:10 GMT

Nich sekedar sharing2 aja Gimana sich caranya untuk download dari file hosting hotfile, megaupload, rapidshare, dan sejenisnya. sebenarnya gampang kalau mau download, tapi ada satu masalah yang biKin jengkeL, yaitu disuruh bayar...ckckck. maklUm...orang indo khan paling males bayar,...*awas didenger tetangga...

Nach, cara download na yaitu
1. ketahui url (alamat yang akan download) itu masuk file hosting mana, apakah rapidshare / megaupload / hotfile / sebagainya.
2. kunjungi http://www.rsdad.com
3. pilih file hosting yang ada di rapidleech (sesuaikan dengan url yang anda tuju)
4. gampangkan...kalau masich bingung capcus aja ke http://www.rsdad.com/tut.php

good Lucck....
kalau ga ngerti tanya aja dach...okok