Universiti Teknologi Malaysia Institutional Repository

The study of probability model for compound similarity searching

Salim, Naomie and Abd. Wahid, Mohd. Taib and Alwee, Razana and Dollah @ Md. Zain, Rozilawati (2006) The study of probability model for compound similarity searching. Project Report. Faculty of Computer Science and Information System, Skudai, Johor. (Unpublished)

[img] PDF
645Kb

Abstract

Information Retrieval or IR system main task is to retrieve relevant documents according to the user’s query. One of IR most popular retrieval model is the Vector Space Model. This model assumes relevance based on similarity, which is defined as the distance between query and document in the concept space. All currently existing chemical compound database systems have adapt the vector space model to calculate the similarity of a database entry to a query compound. However, it assumes that fragments represented by the bits are independent of one another, which is not necessarily true. Hence, the possibility of applying another IR model is explored, which is the Probabilistic Model, for chemical compound searching. This model estimates the probabilities of a chemical structure to have the same bioactivity as a target compound. It is envisioned that by ranking chemical structures in decreasing order of their probability of relevance to the query structure, the effectiveness of a molecular similarity searching system can be increased. Both fragment dependencies and independencies assumption are taken into consideration in achieving improvement towards compound similarity searching system. After conducting a series of simulated similarity searching, it is concluded that PM approaches really did perform better than the existing similarity searching. It gave better result in all evaluation criteria to confirm this statement. In terms of which probability model performs better, the BD model shown improvement over the BIR model.

Item Type:Monograph (Project Report)
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:4267
Deposited By: Noor Aklima Harun
Deposited On:18 Feb 2008 08:37
Last Modified:01 Jun 2010 03:16

Repository Staff Only: item control page