ABBA: Adaptive bicluster-based approach to impute missing values in binary matrices

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2010, Pages 1026-1033

  Colantonio, Alessandro ^a   Di Pietro, Roberto ^b   Ocello, Alberto ^a   Verde, Nino Vincenzo ^b  

^a Engiweb Security   (Italy)

^b ROMA TRE UNIVERSITY   (Italy)

Author keywords

binary matrix; missing values; pseudo biclusters

Indexed keywords

BICLUSTERS; BINARY MATRIX; COMPETING ALGORITHMS; DATA SETS; FORMAL FRAMEWORK; IMPUTATION METHODS; MISSING VALUES; NOVEL ALGORITHM; SYNTHETIC AND REAL DATA;

ALGORITHMS;

MATRIX ALGEBRA;

EID: 77954739689     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1774088.1774304     Document Type: Conference Paper

References (28)

1. R. Agrawal, T. Imielinski, and A. N. Swami. Mining association rules between sets of items in large databases. In P. Buneman and S. Jajodia, editors, Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pages 207-216, Washington, D.C., 1993.
2. E. H. Armin, A. O. Schmitt, J. Lange, S. Meier-ewert, H. Lehrach, and R. Shamir. An algorithm for clustering DNA fingerprints. Genomics, 66:249-256, 2000.
3. C. M. Bishop. Variational principal components. In Proceedings Ninth International Conference on Artificial Neural Networks, ICANN'99, pages 509-514, 1999.
4. rd ACM Symposium on Applied Computing, SAC '08, volume 3, pages 2129-2136, 2008.
5. rd International Information Security Conference, SEC '08, pages 333-347, 2008.
6. th ACM Symposium on Access Control Models and Technologies, SACMAT '09, pages 85-94, 2009.
7. th International Information Security Conference, SEC '09, pages 259-269, 2009.
8. th International Information Security Conference, SEC '09, pages 376-386, 2009.
9. B. S. Everitt. Cluster Analysis. Edward Arnold and Halsted Press, 1993.
10. A. Figueroa, J. Borneman, and T. Jiang. Clustering binary fingerprint vectors with missing values for DNA array data analysis. In CSB '03: Proceedings of the IEEE Computer Society Conference on Bioinformatics, pages 38-47, Washington, DC, USA, 2003. IEEE Computer Society.
11. J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann, 2nd edition, 2006.
12. H. Kim, G. H. Golub, and H. Park. Missing value estimation for DNA microarray gene expression data: local least squares imputation. Bioinformatics, 21(2):187-198, 2005.
13. S. Kim, E. R. Dougherty, Y. Chen, K. Sivakumar, P. Meltzer, J. M. Trent, and M. Bittner. Multivariate measurement of gene expression relationships. GENOMICS, 67:201-209, 2000. (Pubitemid 30614588)
14. R. J. A. Little and D. B. Rubin. Statistical Analysis with Missing Data. Wiley Series in Probability and Statistics. Wiley, New York, 1st edition, 1987.
15. th IEEE International Conference on Data Mining, ICDM '05, pages 721-724, 2005.
16. th IEEE International Conference on Data Engineering, ICDE '08, pages 297-306, 2008.
17. M. A. Mahfouz and M. A. Ismail. BIDENS: Iterative density based biclustering algorithm with application to gene expression analysis. In Proceedings of World Academy of Science, Engineering and Technology, PWASET, volume 37, pages 342-348, 2009.
18. S. Oba, M.-A. Sato, I. Takemasa, M. Monden, K.-I. Matsubara, and S. Ishii. A bayesian missing value estimation method for gene expression profile data. Bioinformatics, 19(16):2088-2096, November 2003.
19. K. Puolamäki, M. Fortelius, and H. Mannila. Seriation in paleontological data using Markov Chain Monte Carlo methods. PLoS Computational Biology, 2(2), February 2006.
20. S. Raychaudhuri, J. M. Stuart, and R. B. Altman. Principal components analysis to summarize microarray experiments: application to sporulation time series. Pac. Symp. Biocomput, pages 452-463, 2000.
21. D. B. Rubin. Inference and missing data. Biometrika, 63(3):581-592, December 1976.
22. D. B. Rubin. Multiple imputation for nonresponse in surveys. Wiley, 1987.
23. J. Schafer. Analysis of Incomplete Multivariate Data. Number 72 in Monographs on Statistics and Applied Probability. Chapman Hall/CRC, 1997.
24. J. Schafer and J. Graham. Missing data: Our view of the state of the art. Psychological Methods, 2002.
25. I. Shmulevich and W. Zhang. Binary analysis and optimization-based normalization of gene expression data. Bioinformatics, 18(4):555-565, 2002. (Pubitemid 34521045)
26. O. G. Troyanskaya, M. Cantor, G. Sherlock, P. O. Brown, T. Hastie, R. Tibshirani, D. Botstein, and R. B. Altman. Missing value estimation methods for DNA microarrays. Bioinformatics, 17(6):520-525, 2001.
27. J. Tuikkala, L. L. Elo, O. S. Nevalainen, and T. Aittokallio. Missing value imputation improves clustering and interpretation of gene expression microarray data. BMC Bioinformatics, 9(202), April 2008.
28. M. J. Zaki and C.-J. Hsiao. Efficient algorithms for mining closed itemsets and their lattice structure. IEEE Transactions on Knowledge and Data Engineering, 17(4):462-478, April 2005.