메뉴 건너뛰기




Volumn 17, Issue 4, 2005, Pages 447-461

Compression, clustering, and pattern discovery in very high-dimensional discrete-attribute data sets

Author keywords

Association rules; Classification; Clustering; Data mining; Singular value decomposition; Sparse; Structured and very large systems

Indexed keywords

ASSOCIATION RULES; CLASSIFICATION; CLUSTERING; SINGULAR VALUE DECOMPOSITION; SPARSE; STRUCTURED AND VERY LARGE SYSTEMS;

EID: 17044371964     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2005.55     Document Type: Article
Times cited : (59)

References (29)
  • 4
    • 0141771188 scopus 로고    scopus 로고
    • A survey of methods for scaling up inductive algorithms
    • F.J. Provost and V. Kolluri, "A Survey of Methods for Scaling Up Inductive Algorithms," Data Mining and Knowledge Discovery, vol. 3, no. 2, pp. 131-169, 1999.
    • (1999) Data Mining and Knowledge Discovery , vol.3 , Issue.2 , pp. 131-169
    • Provost, F.J.1    Kolluri, V.2
  • 7
    • 0029546874 scopus 로고
    • Using linear algebra for intelligent information retrieval
    • M.W. Berry, S.T. Dumais, and G.W. O'Brien, "Using Linear Algebra for Intelligent Information Retrieval," SIAM Rev., vol. 37, no. 4, pp. 573-595, 1995.
    • (1995) SIAM Rev. , vol.37 , Issue.4 , pp. 573-595
    • Berry, M.W.1    Dumais, S.T.2    O'Brien, G.W.3
  • 9
    • 0036401834 scopus 로고    scopus 로고
    • The centroid decomposition: Relationships between discrete variational decompositions and SVDs
    • M.T. Chu and R.E. Funderlic, "The Centroid Decomposition: Relationships between Discrete Variational Decompositions and SVDs," SIAM J. Matrix Analysis and Applications, vol. 23, no. 4, pp. 1025-1044, 2002.
    • (2002) SIAM J. Matrix Analysis and Applications , vol.23 , Issue.4 , pp. 1025-1044
    • Chu, M.T.1    Funderlic, R.E.2
  • 10
    • 22644451496 scopus 로고    scopus 로고
    • Principal direction divisive partitioning
    • D. Boley, "Principal Direction Divisive Partitioning," Data Mining and Knowledge Discovery, vol. 2, no. 4, pp. 325-344, 1998.
    • (1998) Data Mining and Knowledge Discovery , vol.2 , Issue.4 , pp. 325-344
    • Boley, D.1
  • 16
    • 0021412027 scopus 로고
    • Vector quantization
    • R.M. Gray, "Vector Quantization," IEEE ASSP Magazine, vol. 1, no. 2, pp. 4-29, 1984.
    • (1984) IEEE ASSP Magazine , vol.1 , Issue.2 , pp. 4-29
    • Gray, R.M.1
  • 17
    • 0001457509 scopus 로고
    • Some methods for classification and analysis of multivariate observations
    • J. MacQueen, "Some Methods for Classification and Analysis of Multivariate Observations," Proc. Fifth Berkeley Symp., vol. 1, pp. 281-297, 1967.
    • (1967) Proc. Fifth Berkeley Symp. , vol.1 , pp. 281-297
    • MacQueen, J.1
  • 19
    • 0034133769 scopus 로고    scopus 로고
    • Clustering categorical data: An approach based on dynamical systems
    • D. Gibson, J. Kleingberg, and P. Raghavan, "Clustering Categorical Data: An Approach Based on Dynamical Systems," The VLDB J., vol. 8, nos. 3-4, pp. 222-236, 2000.
    • (2000) The VLDB J. , vol.8 , Issue.3-4 , pp. 222-236
    • Gibson, D.1    Kleingberg, J.2    Raghavan, P.3
  • 20
    • 0034228041 scopus 로고    scopus 로고
    • ROCK: A robust clustering algorithm for categorical attributes
    • S. Guha, R. Rastogi, and K. Shim, "ROCK: A Robust Clustering Algorithm for Categorical Attributes," Information Systems, vol. 25, no. 5, pp. 345-366, 2000.
    • (2000) Information Systems , vol.25 , Issue.5 , pp. 345-366
    • Guha, S.1    Rastogi, R.2    Shim, K.3
  • 21
    • 0002252929 scopus 로고    scopus 로고
    • Hypergraph-based clustering in high-dimensional data sets: A summary of results
    • E.H. Han, G. Karypis, V. Kumar, and B. Mobasher, "Hypergraph-Based Clustering in High-Dimensional Data Sets: A Summary of Results," Bull. IEE Technical Comm. Data Eng., vol. 21, no. 1, pp. 15-22, 1998.
    • (1998) Bull. IEE Technical Comm. Data Eng. , vol.21 , Issue.1 , pp. 15-22
    • Han, E.H.1    Karypis, G.2    Kumar, V.3    Mobasher, B.4
  • 22
    • 3543126522 scopus 로고    scopus 로고
    • Hypergraph models and algorithms for data-pattern based clustering
    • M. Özdal and C. Aykanat, "Hypergraph Models and Algorithms for Data-Pattern Based Clustering," Data Mining and Knowledge Discovery, vol. 9, no. 1, pp. 29-57, 2004.
    • (2004) Data Mining and Knowledge Discovery , vol.9 , Issue.1 , pp. 29-57
    • Özdal, M.1    Aykanat, C.2
  • 24
    • 84976668743 scopus 로고
    • Finding all cliques in an undirected graph
    • C. Bron and J. Kerbosch, "Finding All Cliques in an Undirected Graph," Comm. ACM, vol. 16, pp. 575-577, 1973.
    • (1973) Comm. ACM , vol.16 , pp. 575-577
    • Bron, C.1    Kerbosch, J.2
  • 25
    • 0141998079 scopus 로고    scopus 로고
    • The maximum edge biclique problem is NP-complete
    • R. Peeters, "The Maximum Edge Biclique Problem is NP-Complete," Discrete Applied Math., vol. 131, no. 3, pp. 651-654, 2003.
    • (2003) Discrete Applied Math. , vol.131 , Issue.3 , pp. 651-654
    • Peeters, R.1
  • 26
    • 0032131147 scopus 로고    scopus 로고
    • A fast and high quality multilevel scheme for partitioning irregular graphs
    • G. Karypis and V. Kumar, "A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs," SIAM J. Scientific Computing, vol. 20, no. 1, pp. 359-392, 1998.
    • (1998) SIAM J. Scientific Computing , vol.20 , Issue.1 , pp. 359-392
    • Karypis, G.1    Kumar, V.2
  • 27
    • 2942588998 scopus 로고    scopus 로고
    • Conquest: A distributed tool for constructing summaries of high-dimensional discrete-attributed data sets
    • J. Chi, M. Koyutürk, and A. Grama, "Conquest: A Distributed Tool for Constructing Summaries of High-Dimensional Discrete-Attributed Data Sets," Proc. Fourth SIAM Int'l Conf. Data Mining (SDM '04), pp. 154-165, 2004.
    • (2004) Proc. Fourth SIAM Int'l Conf. Data Mining (SDM '04) , pp. 154-165
    • Chi, J.1    Koyutürk, M.2    Grama, A.3


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