The Community for Technology Leaders
Green Image
Issue No. 01 - January/February (2012 vol. 9)
ISSN: 1545-5963
pp: 294-304
Yang Xiang , Dept. of Biomed. Inf., Ohio State Univ., Columbus, OH, USA
P. R. O. Payne , Dept. of Biomed. Inf., Ohio State Univ., Columbus, OH, USA
Kun Huang , Dept. of Biomed. Inf., Ohio State Univ., Columbus, OH, USA
Binary (0,1) matrices, commonly known as transactional databases, can represent many application data, including gene-phenotype data where "1” represents a confirmed gene-phenotype relation and "0” represents an unknown relation. It is natural to ask what information is hidden behind these "0”s and "1”s. Unfortunately, recent matrix completion methods, though very effective in many cases, are less likely to infer something interesting from these (0,1)-matrices. To answer this challenge, we propose Ind Evi, a very succinct and effective algorithm to perform independent-evidence-based transactional database transformation. Each entry of a (0,1)-matrix is evaluated by "independent evidence” (maximal supporting patterns) extracted from the whole matrix for this entry. The value of an entry, regardless of its value as 0 or 1, has completely no effect for its independent evidence. The experiment on a gene-phenotype database shows that our method is highly promising in ranking candidate genes and predicting unknown disease genes.
Diseases, Bipartite graph, Itemsets, Bioinformatics, Feature extraction, Data mining,matrix completion., Transactional database, binary matrix, frequent item set mining, maximal biclique, phenotype, disease gene, prioritization
Yang Xiang, P. R. O. Payne, Kun Huang, "Transactional Database Transformation and Its Application in Prioritizing Human Disease Genes", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 9, no. , pp. 294-304, January/February 2012, doi:10.1109/TCBB.2011.58
196 ms
(Ver )