Summarization - Compressing data into an informative representation

Knowledge and Information Systems

Volumn 12, Issue 3, 2007, Pages 355-378

  Chandola, Varun ^a   Kumar, Vipin ^a  

^a University of Minnesota   (United States)

Author keywords

Categorical attributes; Frequent itemsets; Summarization

Indexed keywords

INTRUSION DETECTION;

ASSOCIATION ANALYSIS; CATEGORICAL ATTRIBUTES; INFORMATION ASSURANCE PROGRAMS; INFORMATION LOSS; ITEM SETS; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; SUMMARIZATION;

DATA COMPRESSION;

EID: 34547803269     PISSN: 02191377     EISSN: 02193116     Source Type: Journal    
DOI: 10.1007/s10115-006-0039-1     Document Type: Article

References (24)

1. Skaion Corporation (2003) Skaion intrusion detection system evaluation data.
2. Afrati F, Gionis A, Mannila H (2004) Approximating a collection of frequent sets. In: Proceedings of the 2004 ACM SIGKDD international conference on knowledge discovery and data mining. ACM Press, New York, NY, USA, pp 12-19
3. Agrawal R, Imieliski T, Swami A (1993) Mining association rules between sets of items in large databases. In: Proceedings of the 1993 ACM SIGMOD international conference on management of data. ACM Press, pp 207-216
4. Barbara D, Couto J, Jajodia S, Wu N (2001) ADAM: A testbed for exploring the use of data mining in intrusion detection. SIGMOD Rec 30(4):15-24
5. Boulicaut J-F, Bykowski A, Rigotti C (2003) Free-sets: A condensed representation of boolean data for the approximation of frequency queries. Data Min Knowl Discov 7(1):5-22
6. Breunig MM, Kriegel H-P, Ng RT, Sander J (2000) Lof: Identifying density-based local outliers. In: Proceedings of the 2000 ACM SIGMOD international conference on management of data. ACM Press, New York, NY, USA, pp 93-104
7. Calders T, Goethals B (2002) Mining all non-derivable frequent itemsets. In: Proceedings of the 6th European conference on principles of data mining and knowledge discovery. Springer-Verlag, London, UK, pp 74-85
8. Chandola V, Kumar V (2005) Summarization - compressing data into an informative representation. Technical report TR 05-024, Department of Computer Science, University of Minnesota, Minneapolis, MN, USA
9. Ertöz L, Eilertson E, Lazarevic A, Tan P-N, Kumar V, Srivastava J, Dokas P (2004) MINDS - Minnesota intrusion detection system. In: Data mining - next generation challenges and future directions. MIT Press
10. Han J, Kamber M (2000) Data mining: Concepts and techniques. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA
11. Han J, Wang J, Lu Y, Tzvetkov P (2002) Mining top-k frequent closed patterns without minimum support. In: Proceedings of the 2002 IEEE international conference on data mining (ICDM'02). IEEE Computer Society, Washington, DC, USA, p 211
12. Hu M, Liu B (2004) Mining and summarizing customer reviews. In: Proceedings of the 2004 ACM SIGKDD international conference on knowledge discovery and data mining. ACM Press, New York, NY, USA, pp 168-177.
13. Jain AK, Dubes RC (1988) Algorithms for clustering data. Prentice-Hall Inc.
14. Karypis G (XXXX) Cluto 2.1.1 software for clustering high-dimensional datasets
15. Lippmann RP et al (2000) Evaluating intrusion detection systems - the 1998 DARPA off-line intrusion detection evaluation. In: DISCEX'00, vol 2, pp 12-26
16. Liu B, Hu M, Hsu W (2000) Multi-level organization and summarization of the discovered rules. In: Proceedings of the sixth ACM SIGKDD international conference on knowledge discovery and data mining. ACM Press, New York, NY, USA, pp 208-217
17. Mahoney MV, Chan PK (2002) Learning non-stationary models of normal network traffic for detecting novel attacks. In: Proceedings of the 8th ACM SIGKDD international conference on knowledge discovery and data mining. ACM Press, New York, NY, USA, pp 376-385
18. Mani I (1999) Advances in automatic text summarization. MIT Press, Cambridge, MA, USA
19. Pasquier N, Bastide Y, Taouil R, Lakhal L (1999) Discovering frequent closed itemsets for association rules. In: Proceedings of the 7th international conference on database theor. London, UK, Springer-Verlag, pp 398-416
20. Pei J, Dong G, Zou W, Han J (2004) Mining condensed frequent-pattern bases. Knowl Inf Syst 6(5):570-594
21. Sayal M, Scheuermann P (2001) Distributed web log mining using maximal large item sets. Knowl Inf Syst 3(4):389-404
22. Stolfo SJ, Lee W, Chan PK, Fan W, Eskin E (2001) Data mining-based intrusion detectors: An overview of the columbia ids project. SIGMOD Rec 30(4):5-14
23. Tan P-N, Steinbach M, Kumar V (2005) Introduction to data mining, chapter 8. Addison-Wesley
24. Wang J, Karypis G (2006) On efficiently summarizing categorical databases. Knowl Inf Syst 9(1):19-37