Learning optimal classifier chains for real-time big data mining

2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013

Volumn , Issue , 2013, Pages 512-519

  Xu, Jie ^a   Tekin, Cem ^a   Van Der Schaar, Mihaela ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIG DATA; CHAINS; DATA HANDLING; DATA MINING; FEEDBACK; LEARNING ALGORITHMS;

BIG DATA APPLICATIONS; CLASSIFICATION FUNCTIONS; CLASSIFIER CHAINS; COMPONENT CLASSIFIERS; DATA CHARACTERISTICS; MULTI-ARMED BANDIT PROBLEM; OPTIMAL CLASSIFICATION; OPTIMAL CLASSIFIERS;

CLASSIFICATION (OF INFORMATION);

EID: 84897723649     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2013.6736568     Document Type: Conference Paper

References (25)

1. [I] M. Shah, J. HeUerstein, S. Chandrasekaran, and M. Franklin, "Flux: an adaptive partitioning operator for continuous query systems," in Proc. IEEE Int. Con! Data Engineering (ICDE), 2003.
2. S. Merugu and J. Ghosh, "P rivacy-preserving distributed clustering using generative models," in Proc. Int. Con! Data Mining (ICDM), 2003.
3. M. Cherniack, H. BalakIishnan, D. Carney, U. Cetintemel, Y. Xing, and S. Zdonik, "Scalable distributed stream processing," in Proc. Con! Innovative Data Systems Research (CIDR), 2003.
4. C. Olston,J . Jiang,a nd J. Widom," Adaptive filters for continuous queries over distributed data streams;' in ACM SIGMOD 2003.
5. Y. Jiang, S. Bhattacharya, S. Chang, and M. Shah, "High-level event recognition in unconstrained videos," Int. J. Multimed. Info. Retr., Nov. 2013
6. M. Gaber, A. Zaslavsky, and S. Krishnaswamy, "Resource-aware knowledge discovery in data streams," in Proc. lstlnt. Workshop on Knowledge Discovery in Data Streams, 2004.
7. B. Babcock, S. Babu, M. Datar, and R. Motwani, "Chain: operator scheduling for memory minimization in data stream systems," in ACM SIGMOD, 2003.
8. N. Tatbul, U. Cetintemel, S. Zdonik, M. Cherniack, and M. Stonebraker, "Load shedding in a data stream manager," in Proc. 29th Int. Con! Very Large Data Bases (V LDB), 2003.
9. Y. Chi,P. S. Yu, H. Wang,a nd R. R. Muntz," Loadstar: a load shedding scheme for classifying data streams," in Proc. IEEE Int. Con! Data Mining (ICDM), 2004.
10. F. Fu, D. Turaga, O. Verscheure, and M. van der Schaar, "Configuring competing classifier chains in distributed stream mining systems;' IEEE Journal of Selected Topics in Signal Processing, vol. 1, no. 4, Dec 2007.
11. [II] B. Foo and M. van der Schaar, "A distributed approach for optimizing cascaded classifier topologies in real-time stream mining systems," IEEE Trans. Image Process., vol. 19,n o. II,p p. 3035-3048,N ov. 2010.
12. B. Foo and M. van der Schaar, "A rules-based approach for configuring chains of classifiers in real-time stream mining systems," EURASIP Journal on Advances in Signal Processing, vol. 2009, Article ID 975640, 2009.
13. R. Ducasse, D. Turaga, and M. van der Schaar, "Adaptive topologic optimization for large-scale stream mining," IEEE Journal of Selected Topics in Signal Processing, vol. 4, no. 3, June 2010.
14. P. Whittle, "Multi-armed bandits and the Gittins index;' Journal of the Royal Statistical Society, Series B (Methodological), 1980.
15. T. Lai and H. Robbins, "Asymptotically efficient adaptive allocation rules;' Adv. Appl. Math., vol. 6, no. I, 1985.
16. P. Auer, N. Cesa-Bianchi, and P. Fischer, "Finite-time analysis of the multiarmed bandit problem," Mach. Learn., vol. 47, no. 2-3, 2002.
17. Y. Anantharam, P. Varaiya, and J. Walrand, "Asymptotically efficient allocation rules for the multiarmed bandit problem with multiple plays-P art I: I. l. D. reward;' IEEE Trans. Autom. Control, vol. AC-32, no. II, 1987.
18. A. Anandkumar, N. Michael, A. K. Tang, and A. Swami, "Distributed
19. Y. Gai, B. Krishnamachari, and R. Jain, "Combinatorial network optimization with unknown variables: multi-armed bandits with linear rewards and individual observations," IEEEIACM Trans. Networking, vol. 20, no. 5,2012.
20. P. Rusmevichientong and J. N. Tsitsiklis, "Linearly parameterized bandits," Math. Oper. Res., voId. 35, no. 2, 2010.
21. P. Auer, "Using confidence bounds for exploitation-exploration tradeoffs," 1. Mach. Learn. Res., vol. 3, pp. 397-422, 2002.
22. Y. Dani, T. P. Hayes, and S. Kakade, "Stochastic linear optimization under bandit feedback," in Proc. 21st Annu. COLT, 2008.
23. c. Tekin and M. Liu," Online Learning in Rested and Restless Bandits," IEEE Trans. on Information Theory, 58.5, pp 5588-5611, 2012.
24. H. Liu, K. Liu and Q. Zhao, "Learning in a changing world: restless multi-armed bandit with unknown dynamics," IEEE Trans. on If!formation Theory, 59.3, pp 1902-1916,2012.
25. P. Sidiropoulos,Y. Mezaris,l . Kompatsiaris," Enhancing video concept detection with the use of tomographs;' in Proc. IEEE International Conference on Image Processing (IC/P), 2013.