메뉴 건너뛰기




Volumn 6, Issue 4, 2012, Pages

Summarizing data succinctly with the most informative itemsets

Author keywords

BIC; Frequent itemsets; Inclusion exclusion; Maximum entropy; MDL; Minimum description length principle; Pattern sets; Summarization

Indexed keywords

BIC; INCLUSION-EXCLUSION; ITEM SETS; MAXIMUM ENTROPY; MDL; MINIMUM DESCRIPTION LENGTH PRINCIPLE; PATTERN SET; SUMMARIZATION;

EID: 84878575950     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/2382577.2382580     Document Type: Conference Paper
Times cited : (55)

References (57)
  • 2
    • 15944363863 scopus 로고    scopus 로고
    • Modelling of classification rules on metabolic patterns including machine learning and expert knowledge
    • BAUMGARTNER, C., BÖHM, C., AND BAUMGARTNER, D. 2005. Modelling of classification rules on metabolic patterns including machine learning and expert knowledge. Biomed. Inf. 38, 2, 89-98.
    • (2005) Biomed. Inf. , vol.38 , Issue.2 , pp. 89-98
    • Baumgartner, C.1    Böhm, C.2    Baumgartner, D.3
  • 3
    • 0037243046 scopus 로고    scopus 로고
    • Free-Sets: A condensed representation of boolean data for the approximation of frequency queries
    • BOULICAUT, J., BYKOWSKI, A., AND 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.
    • (2003) Data Min. Knowl. Discov. , vol.7 , Issue.1 , pp. 5-22
    • Boulicaut, J.1    Bykowski, A.2    Rigotti, C.3
  • 10
    • 0000546609 scopus 로고
    • I-Divergence geometry of probability distributions and minimization problems
    • CSISZÁR, I. 1975. I-Divergence geometry of probability distributions and minimization problems. Ann. Probab. 3, 1, 146-158.
    • (1975) Ann. Probab. , vol.3 , Issue.1 , pp. 146-158
    • Csiszár, I.1
  • 11
    • 0001573124 scopus 로고
    • Generalized iterative scaling for log-linear models
    • DARROCH, J. AND RATCLIFF, D. 1972. Generalized iterative scaling for log-linear models. Ann. Math. Statis. 43, 5, 1470-1480.
    • (1972) Ann. Math. Statis. , vol.43 , Issue.5 , pp. 1470-1480
    • Darroch, J.1    Ratcliff, D.2
  • 13
    • 80855141626 scopus 로고    scopus 로고
    • Maximum entropy models and subjective interestingness: An application to tiles in binary databases
    • DE BIE, T. 2011b. Maximum entropy models and subjective interestingness: An application to tiles in binary databases. Data Min. Knowl. Discov. 23, 3, 407-446.
    • (2011) Data Min. Knowl. Discov. , vol.23 , Issue.3 , pp. 407-446
    • De Bie, T.1
  • 19
    • 33749319347 scopus 로고    scopus 로고
    • Interestingness measures for data mining: A survey
    • GENG, L. AND HAMILTON, H. J. 2006. Interestingness measures for data mining: A survey. ACM Comput. Surv. 38, 3, 9.
    • (2006) ACM Comput. Surv. , vol.38 , Issue.3 , pp. 9
    • Geng, L.1    Hamilton, H.J.2
  • 23
    • 33645034499 scopus 로고    scopus 로고
    • Minimum description length tutorial
    • P. Gr ünwald and I. Myung, Eds., MIT Press
    • GRÜNWALD, P. 2005. Minimum description length tutorial. In Advances in Minimum Description Length, P. Gr ünwald and I. Myung, Eds., MIT Press.
    • (2005) Advances in Minimum Description Length
    • Grünwald, P.1
  • 26
    • 34447505074 scopus 로고    scopus 로고
    • Biogeography of European land mammals shows environmentally distinct and spatially coherent clusters
    • HEIKINHEIMO, H., FORTELIUS, M.,ERRONEN, J., ANDMANNILA, H. 2007. Biogeography of European land mammals shows environmentally distinct and spatially coherent clusters. J. Biogeograph. 34, 6, 1053-1064.
    • (2007) J. Biogeograph. , vol.34 , Issue.6 , pp. 1053-1064
    • Heikinheimo, H.1    Fortelius, M.2    Erronen, J.3    Andmannila, H.4
  • 28
    • 0020187981 scopus 로고
    • On the rationale of maximum-entropy methods
    • JAYNES, E. 1982. On the rationale of maximum-entropy methods. Proc. IEEE 70, 9, 939-952.
    • (1982) Proc. IEEE , vol.70 , Issue.9 , pp. 939-952
    • Jaynes, E.1
  • 37
    • 0018015137 scopus 로고
    • Modeling by shortest data description
    • RISSANEN, J. 1978. Modeling by shortest data description. Automatica 14, 1, 465-471.
    • (1978) Automatica , vol.14 , Issue.1 , pp. 465-471
    • Rissanen, J.1
  • 38
    • 0000120766 scopus 로고
    • Estimating the dimension of a model
    • SCHWARZ, G. 1978. Estimating the dimension of a model. Ann. Statist. 6, 2, 461-464.
    • (1978) Ann. Statist. , vol.6 , Issue.2 , pp. 461-464
    • Schwarz, G.1
  • 39
    • 11944262819 scopus 로고
    • Multiple hypothesis testing
    • SHAFFER, J. 1995. Multiple hypothesis testing. Ann. Rev. Psychol. 46, 1, 561-584.
    • (1995) Ann. Rev. Psychol. , vol.46 , Issue.1 , pp. 561-584
    • Shaffer, J.1
  • 44
    • 33645086407 scopus 로고    scopus 로고
    • Computational complexity of queries based on itemsets
    • TATTI, N. 2006. Computational complexity of queries based on itemsets. Inf. Process. Lett. 98, 5, 183-187.
    • (2006) Inf. Process. Lett. , vol.98 , Issue.5 , pp. 183-187
    • Tatti, N.1
  • 45
    • 54049104046 scopus 로고    scopus 로고
    • Maximum entropy based significance of itemsets
    • TATTI, N. 2008. Maximum entropy based significance of itemsets. Knowl. Inf. Syst. 17, 1, 57-77.
    • (2008) Knowl. Inf. Syst. , vol.17 , Issue.1 , pp. 57-77
    • Tatti, N.1
  • 48
    • 77958060227 scopus 로고    scopus 로고
    • Using background knowledge to rank itemsets
    • TATTI, N. AND MAMPAEY, M. 2010. Using background knowledge to rank itemsets. Data Min. Knowl. Discov. 21, 2, 293-309.
    • (2010) Data Min. Knowl. Discov. , vol.21 , Issue.2 , pp. 293-309
    • Tatti, N.1    Mampaey, M.2
  • 53
    • 0027582840 scopus 로고
    • Coding decision trees
    • WALLACE, C. S. AND PATRICK, J. D. 1993. Coding decision trees. Mach. Learn. 11, 1, 7-22.
    • (1993) Mach. Learn. , vol.11 , Issue.1 , pp. 7-22
    • Wallace, C.S.1    Patrick, J.D.2
  • 55
    • 34249653461 scopus 로고    scopus 로고
    • Discovering significant patterns
    • WEBB, G. I. 2007. Discovering significant patterns. Mach. Learn. 68, 1, 1-33.
    • (2007) Mach. Learn. , vol.68 , Issue.1 , pp. 1-33
    • Webb, G.I.1
  • 56
    • 77955631169 scopus 로고    scopus 로고
    • Self-Sufficient itemsets: An approach to screening potentially interesting associations between items
    • WEBB, G. I. 2010. Self-Sufficient itemsets: An approach to screening potentially interesting associations between items. ACM Trans. Knowl. Discov. Data 4, 1, 1-20.
    • (2010) ACM Trans. Knowl. Discov. Data , vol.4 , Issue.1 , pp. 1-20
    • Webb, G.I.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.