| |
|
|
|

|
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 |
|
 |