Most significant substring mining based on chi-square measure

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6118 LNAI, Issue PART 1, 2010, Pages 319-327

  Dutta, Sourav ^a   Bhattacharya, Arnab ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION RATIOS; COMPETING ALGORITHMS; DIVERSE APPLICATIONS; INTRUSION DETECTION SYSTEMS; NORMAL BEHAVIOR; RUNTIMES; SEQUENCE DATA; STRING DATABASE; SUB-STRINGS; SUBSTRING;

DATA MINING; INTRUSION DETECTION;

APPROXIMATION ALGORITHMS;

EID: 79956304772     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13657-3_35     Document Type: Conference Paper

References (11)

1. Denise, A., Regnier, M., Vandenbogaert, M.: Accessing the statistical significance of overrepresented oligonucleotides. In: Work. Alg. Bioinf. (WABI), pp. 85-97 (2001) (Pubitemid 33322574)
2. Ye, N., Chen, Q.: An anomaly detection technique based on chi-square statistics for detecting intrusions into information systems. Quality and Reliability Engineering International 17(2), 105-112 (2001) (Pubitemid 32443869)
3. Rahmann, S.: Dynamic programming algorithms for two statistical problems in computational biology. In: Work. Alg. Bioinf. (WABI), pp. 151-164 (2003)
4. Regnier, M., Vandenbogaert, M.: Comparison of statistical significance criteria. J. Bioinformatics and Computational Biology 4(2), 537-551 (2006) (Pubitemid 43997137)
5. Bejerano, G., Friedman, N., Tishby, N.: Efficient exact p-value computation for small sample, sparse and surprisingly categorical data. J. Comp. Bio. 11(5), 867-886 (2004) (Pubitemid 39488541)
6. Read, T., Cressie, N.: Goodness-of-fit statistics for discrete multivariate data. Springer, Heidelberg (1988)
7. 2: a comparative review. International Statistical Review 57(1), 19-43 (1989)
8. Hotelling, H.: Multivariate quality control. Techniques of Statistical Analysis 54, 111-184 (1947)
9. Agarwal, S.: On finding the most statistically significant substring using the chisquare measure. Master's thesis, Indian Institute of Technology, Kanpur (2009)
10. Keogh, E., Lonardi, S., Chiu, B.: Finding surprising patterns in a time series database in linear time and space. In: SIGKDD, pp. 550-556 (2002)
11. Dutta, S., Bhattacharya, A.: Mining most significant substrings based on the chisquare measure. arXiv:1002.4315 [cs.DB] (2010)