Preservation of Statistically Significant Patterns in Multiresolution 0-1 Data

被引:0
作者
Adhikari, Prem Raj [1 ]
Hollmen, Jaakko [1 ]
机构
[1] Aalto Univ, Sch Sci & Technol, Dept Informat & Comp Sci, FI-00076 Espoo, Finland
来源
PATTERN RECOGNITION IN BIOINFORMATICS | 2010年 / 6282卷
关键词
Multiresolution data; statistical significance; frequent item-set; mixture modelling;
D O I
暂无
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Measurements in biology are made with high throughput and high resolution techniques often resulting in data in multiple resolutions. Currently, available standard algorithms can only handle data in one resolution. Generative models such as mixture models are often used to model such data. However, significance of the patterns generated by generative models has so far received inadequate attention. This paper analyses the statistical significance of the patterns preserved in sampling between different resolutions and when sampling from a generative model. Furthermore, we study the effect of noise on the likelihood with respect to the changing resolutions and sample size. Finite mixture of multivariate Bernoulli distribution is used to model amplification patterns in cancer in multiple resolutions. Statistically significant itemsets are identified in original data and data sampled from the generative models using randomization and their relationships are studied. The results showed that statistically significant itemsets are effectively preserved by mixture models. The preservation is more accurate in coarse resolution compared to the finer resolution. Furthermore, the effect of noise on data on higher resolution and with smaller number of sample size is higher than the data in lower resolution and with higher number of sample size.
引用
收藏
页码:86 / 97
页数:12
相关论文
共 28 条
  • [1] Adhikari P.R., 2010, UP 10 IN PRESS
  • [2] Agrawal R., 1993, SIGMOD Record, V22, P207, DOI 10.1145/170036.170072
  • [3] [Anonymous], 2013, Finite Mixture Distributions
  • [4] [Anonymous], 2008, P SIAM INT C DATA MI, DOI DOI 10.1137/1.9781611972788.30
  • [5] [Anonymous], 1994, KDD
  • [6] [Anonymous], 1996, The EM Algorithm and Extensions
  • [7] [Anonymous], 2007, ACM Transactions on Knowledge Discovery from Data, DOI [DOI 10.1145/1217299.1217303, 10.1145/1217299.1217303]
  • [8] BESAG J, 1989, BIOMETRIKA, V76, P633
  • [9] Bishop J., 1999, CANC FACTS CONCISE O
  • [10] MAFIA: A maximal frequent itemset algorithm for transactional databases
    Burdick, D
    Calimlim, M
    Gehrke, J
    [J]. 17TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2001, : 443 - 452