메뉴 건너뛰기




Volumn 11, Issue , 2010, Pages 849-872

A streaming parallel decision tree algorithm

Author keywords

Decision tree classifiers; Distributed computing; Scalability; Streaming data

Indexed keywords

DECISION TREE CLASSIFIERS; DISTRIBUTED COMPUTING; DISTRIBUTED ENVIRONMENTS; LARGE DATASETS; MASTER PROCESSOR; MULTIPLE PROCESSORS; PARALLEL DECISION TREES; RIGOROUS ANALYSIS; STREAMING DATA; TREE NODES;

EID: 77949517777     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (158)

References (28)
  • 4
    • 0003408496 scopus 로고    scopus 로고
    • University of California, Irvine, Dept. of Information and Computer Sciences
    • Catherine L. Blake, Eamonn J. Keogh, and Christopher J.Merz. UCI repository of machine learning databases. University of California, Irvine, Dept. of Information and Computer Sciences, 1998. http://www.ics.uci.edu/ ~mlearn/MLRepository.html.
    • (1998) UCI Repository of Machine Learning Databases
    • Blake, C.L.1    Keogh, E.J.2    Merz, C.J.3
  • 5
    • 85162035281 scopus 로고    scopus 로고
    • The tradeoffs of large scale learning
    • MIT Press, Cambridge, MA. URL. to appear
    • Leon Bottou and Olivier Bousquet. The tradeoffs of large scale learning. In Advances in Neural Information Processing Systems, volume 20. MIT Press, Cambridge, MA, 2008. URL http://leon.bottou.org/papers/bottou-bousquet-2008. to appear.
    • (2008) Advances in Neural Information Processing Systems , vol.20
    • Bottou, L.1    Bousquet, O.2
  • 7
    • 14844367057 scopus 로고    scopus 로고
    • An improved data stream summary: The count-min sketch and its applications
    • Graham Cormode and S.Muthukrishnan. An improved data stream summary: the count-min sketch and its applications. Journal of Algorithms, 55(1):58-75, 2005.
    • (2005) Journal of Algorithms , vol.55 , Issue.1 , pp. 58-75
    • Cormode, G.1    Muthukrishnan, S.2
  • 8
    • 29644438050 scopus 로고    scopus 로고
    • Statistical comparisons of classifiers over multiple data sets
    • Janez Demšar. Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research, 7:1-30, 2006.
    • (2006) Journal of Machine Learning Research , vol.7 , pp. 1-30
    • Demšar, J.1
  • 13
    • 0033556908 scopus 로고    scopus 로고
    • An on-line agglomerative clustering method for nonstationary data
    • Isaac D. Guedalia, Mickey London, and Michael Werman. An on-line agglomerative clustering method for nonstationary data. Neural Comp., 11(2):521-540, 1999.
    • (1999) Neural Comp. , vol.11 , Issue.2 , pp. 521-540
    • Guedalia, I.D.1    London, M.2    Werman, M.3
  • 14
    • 33745187544 scopus 로고    scopus 로고
    • Approximation and streaming algorithms for histogram construction problems
    • mar
    • Sudipto Guha, Nick Koudas, and Kyuseok Shim. Approximation and streaming algorithms for histogram construction problems. ACM Trans. on Database Systems, 31(1):396-438, 'mar' 2006.
    • (2006) ACM Trans. on Database Systems , vol.31 , Issue.1 , pp. 396-438
    • Guha, S.1    Koudas, N.2    Shim, K.3
  • 16
    • 0022144687 scopus 로고
    • 2 algorithm for dynamic calculation of quantiles and histograms without storing observations
    • oct
    • 2 algorithm for dynamic calculation of quantiles and histograms without storing observations. Communications of the ACM, 28(10):1076-1085, 'oct' 1985.
    • (1985) Communications of the ACM , vol.28 , Issue.10 , pp. 1076-1085
    • Jain, R.1    Chlamtac, I.2
  • 18
    • 0031650729 scopus 로고    scopus 로고
    • ScalParC: A new scalable and efficient parallel classification algorithm for mining large datasets
    • March
    • Mahesh V. Joshi, George Karypis, and Vipin Kumar. ScalParC: A new scalable and efficient parallel classification algorithm for mining large datasets. In The 12th International Parallel Processing Symposium, pages 573-579, March 1998.
    • (1998) The 12th International Parallel Processing Symposium , pp. 573-579
    • Joshi, M.V.1    Karypis, G.2    Kumar, V.3
  • 19
    • 0033075132 scopus 로고    scopus 로고
    • On the boosting ability of top-down decision tree learning algorithms
    • feb
    • Michael Kearns and Yishay Mansour. On the boosting ability of top-down decision tree learning algorithms. Journal of Computer and System Sciences, 58(1):109-128, 'feb' 1999.
    • (1999) Journal of Computer and System Sciences , vol.58 , Issue.1 , pp. 109-128
    • Kearns, M.1    Mansour, Y.2
  • 24
    • 70049101797 scopus 로고    scopus 로고
    • Pascal, 2008, datasets can be downloaded from http://ftp.first. fraunhofer.de/pub/projects/largescale
    • Pascal, 2008. Pascal large scale learning challenge, 2008. http://largescale.first.fraunhofer.de, datasets can be downloaded from http://ftp.first.fraunhofer.de/pub/projects/largescale.
    • (2008) Pascal Large Scale Learning Challenge
  • 28
    • 22844455747 scopus 로고    scopus 로고
    • Parallel formulations of decision-tree classification algorithms
    • September
    • Anurag Srivastava, Eui-Hong Han, Vipin Kumar, , and Vineet Singh. Parallel formulations of decision-tree classification algorithms. Data Mining and Knowledge Discovery, 3(3):237-261, September 1999.
    • (1999) Data Mining and Knowledge Discovery , vol.3 , Issue.3 , pp. 237-261
    • Srivastava, A.1    Han, E.-H.2    Kumar, V.3    Singh, V.4


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