Total jumlah User: 3169
 

Data Prosiding IES
IES Tahun : 2006
Authors : Ford Lumban Gaol, Belawati Widjaja
Kategori : COMPUTATION & INFORMATION SYSTEM
Institusi : Fakultas Ilmu Komputer Universitas Indonesia
Judul : Finding Pattern In Molecular Dataset using Maximal Pattern Framework
Abstrak : Dengan semakin meningkatnya ketersediaan data jaringan dan interaksi dalam bio molekular yang memungkinkan untuk melakukan proses penambangan (mining) guna mendapatkan informasi yang bermanfaat. Dengan menggunakan teori graf sebagai alat bantu untuk memodelkan interaksi tersebut maka dapat difomulasikan solusi secara formal. Kernel dari persoalan penambangan pola (pattern/motif mining) adalah subgraf isomorfisma yang sampai saat ini berada dalam kelas NP-problem. Identifikasi awal menunjukkan bahwa dalam konteks jaringan biomolekular, pelabelan node adalah unik yang berakibat penyederhanaan persoalan graf mining secara signifikan. Proses tersebut akan lebih efisien karena hasil akhir yang diperlukan adalah maximal pattern yang mampu mereduksi pola redundan (redundant pattern). Algoritma yang digunakan merupakan modifikasi dari maximal pattern itemset yang secara empiris paling efisien saat ini.

Kata Kunci: biomolekuler, teori graf, subgraf isomorfisma, NP-Problem, maximal pattern itemset
Hits : 346

 

 

       
           
           
Prosiding Industrial Electronics Seminar (IES) EEPIS
Homepage : http://ies.eepis-its.edu, Email : ies.eepis-its.edu