{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T21:36:50Z","timestamp":1672609010583},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2011,6,7]],"date-time":"2011-06-07T00:00:00Z","timestamp":1307404800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2012,11]]},"DOI":"10.1007\/s11263-011-0461-z","type":"journal-article","created":{"date-parts":[[2011,6,6]],"date-time":"2011-06-06T17:17:04Z","timestamp":1307380624000},"page":"203-215","source":"Crossref","is-referenced-by-count":2,"title":["Making a Shallow Network Deep: Conversion of a Boosting Classifier into a Decision Tree by Boolean Optimisation"],"prefix":"10.1007","volume":"100","author":[{"given":"Tae-Kyun","family":"Kim","sequence":"first","affiliation":[]},{"given":"Ignas","family":"Budvytis","sequence":"additional","affiliation":[]},{"given":"Roberto","family":"Cipolla","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,6,7]]},"reference":[{"key":"461_CR1","volume-title":"Proc. ECCV","author":"S. Avidan","year":"2006","unstructured":"Avidan, S. (2006). SpatialBoost: adding spatial reasoning to adaboost. In Proc. ECCV, Graz, Austria."},{"key":"461_CR2","doi-asserted-by":"crossref","first-page":"1959","DOI":"10.1162\/0899766041336396","volume":"16","author":"J. Basak","year":"2004","unstructured":"Basak, J. (2004). Online adaptive decision trees. Journal of Neural Computation, 16, 1959\u20131981.","journal-title":"Journal of Neural Computation"},{"key":"461_CR3","volume-title":"Proc. ECCV","author":"G. Brostow","year":"2008","unstructured":"Brostow, G., Shotton, J., Fauqueur, J., & Cipolla, R. (2008). Segmentation and recognition using structure from motion point clouds. In Proc. ECCV, Marseilles."},{"key":"461_CR4","first-page":"303","volume-title":"Proc. ACM symposium on applied computing","author":"J. Chen","year":"1994","unstructured":"Chen, J. (1994). Application of Boolean expression minimization to learning via hierarchical generalization. In Proc. ACM symposium on applied computing (pp. 303\u2013307)."},{"key":"461_CR5","volume-title":"Introduction to algorithms","author":"T. Cormen","year":"2001","unstructured":"Cormen, T., Leiserson, C., Rivest, R., & Stein, C. (2001). Introduction to algorithms. Cambridge: MIT Press and McGraw-Hill."},{"key":"461_CR6","doi-asserted-by":"crossref","first-page":"476","DOI":"10.1109\/34.589207","volume":"19","author":"F. Esposito","year":"1997","unstructured":"Esposito, F., Malerba, D., Semeraro, G., & Kay, J. (1997). A comparative analysis of methods for pruning decision trees. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19, 476\u2013491.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"461_CR7","volume-title":"Proc. ICML","author":"Y. Freund","year":"1999","unstructured":"Freund, Y., & Mason, L. (1999). The alternating decision tree learning algorithm. In Proc. ICML."},{"issue":"1","key":"461_CR8","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1006\/jcss.1997.1504","volume":"55","author":"Y. Freund","year":"1997","unstructured":"Freund, Y., & Schapire, R. E. (1997). A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55(1), 119\u2013139.","journal-title":"Journal of Computer and System Sciences"},{"issue":"2","key":"461_CR9","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1214\/aos\/1016218223","volume":"28","author":"J. Friedman","year":"2000","unstructured":"Friedman, J., Hastie, T., & Tibshirani, R. (2000). Additive logistic regression: a statistical view of boosting. Annals of Statistics, 28(2), 337\u2013407.","journal-title":"Annals of Statistics"},{"key":"461_CR10","first-page":"260","volume-title":"Proc. IEEE conf. CVPR","author":"H. Grabner","year":"2006","unstructured":"Grabner, H., & Bischof, H. (2006). On-line boosting and vision. In Proc. IEEE conf. CVPR (pp. 260\u2013267)."},{"key":"461_CR11","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1109\/CVPR.2004.296","volume-title":"IEEE workshop on learning in computer vision and pattern recognition","author":"E. Grossmann","year":"2004","unstructured":"Grossmann, E. (2004a). AdaTree: boosting a weak classifier into a decision tree. In IEEE workshop on learning in computer vision and pattern recognition (pp. 105\u2013105)."},{"key":"461_CR12","unstructured":"Grossmann, E. (2004b) Adatree 2: boosting to build decision trees or Improving Adatree with soft splitting rules (Technical report)."},{"key":"461_CR13","volume-title":"Proc. ICCV","author":"C. Huang","year":"2005","unstructured":"Huang, C., Ai, H., Li, Y., & Lao, S. (2005). Vector boosting for rotation invariant multi-view face detection. In Proc. ICCV."},{"issue":"7","key":"461_CR14","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1016\/j.imavis.2005.02.005","volume":"23","author":"T.-K. Kim","year":"2005","unstructured":"Kim, T.-K., Kim, H., Hwang, W., & Kittler, J. (2005). Component-based LDA face description for image retrieval and MPEG-7 standardisation. Image and Vision Computing, 23(7), 631\u2013642.","journal-title":"Image and Vision Computing"},{"issue":"9","key":"461_CR15","doi-asserted-by":"crossref","first-page":"1112","DOI":"10.1109\/TPAMI.2004.68","volume":"26","author":"S. Z. Li","year":"2004","unstructured":"Li, S. Z., & Zhang, Z. (2004). Floatboost learning and statistical face detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(9), 1112\u20131123.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"461_CR16","first-page":"512","volume-title":"Proc. advances in neural information processing systems","author":"L. Mason","year":"2000","unstructured":"Mason, L., Baxter, J., Bartlett, P., & Frean, M. (2000). Boosting algorithms as gradient descent. In Proc. advances in neural information processing systems (pp. 512\u2013518)."},{"key":"461_CR17","volume-title":"Proc. ICCV","author":"M. Pham","year":"2007","unstructured":"Pham, M., & Cham, T. (2007). Fast training and selection of Haar features using statistics in boosting-based face detection. In Proc. ICCV."},{"key":"461_CR18","first-page":"725","volume-title":"Proc. national. conf. on artificial intelligence","author":"J. Quinlan","year":"1996","unstructured":"Quinlan, J. (1996). Bagging, boosting, and c4.5. In Proc. national. conf. on artificial intelligence (pp. 725\u2013730)."},{"key":"461_CR19","volume-title":"Proc. neural information processing systems","author":"A. Rahimi","year":"2008","unstructured":"Rahimi, A., & Recht, B. (2008). Random kitchen sinks: replacing optimization with randomization in learning. In Proc. neural information processing systems."},{"issue":"1","key":"461_CR20","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s11263-007-0075-7","volume":"77","author":"D. Ross","year":"2008","unstructured":"Ross, D., Lim, J., Lin, R., & Yang, M. (2008). Incremental learning for robust visual tracking. International Journal of Computer Vision, 77(1), 125\u2013141.","journal-title":"International Journal of Computer Vision"},{"key":"461_CR21","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/34.655647","volume":"20","author":"H. Rowley","year":"1998","unstructured":"Rowley, H., Baluja, S., & Kanade, T. (1998). Neural network-based face detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20, 22\u201338.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"461_CR22","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1145\/279943.279960","volume-title":"Proc. the eleventh annual conference on computational learning theory","author":"R. E. Schapire","year":"1998","unstructured":"Schapire, R. E., & Singer, Y. (1998). Improved boosting algorithms using confidence-rated predictions. In Proc. the eleventh annual conference on computational learning theory (pp. 80\u201391)."},{"key":"461_CR23","unstructured":"Schwender, H. (2007). Minimization of boolean expressions using matrix algebra (Technical report). Collaborative Research Center SFB 475, University of Dortmund."},{"key":"461_CR24","volume-title":"Proc. CVPR","author":"J. Sochman","year":"2005","unstructured":"Sochman, J., & Matas, J. (2005). WaldBoost learning for time constrained sequential detection. In Proc. CVPR, San Diego, USA."},{"issue":"5","key":"461_CR25","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1109\/TPAMI.2007.1055","volume":"29","author":"A. Torralba","year":"2007","unstructured":"Torralba, A., Murphy, K. P., & Freeman, W. T. (2007). Sharing visual features for multiclass and multiview object detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(5), 854\u2013869.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"461_CR26","volume-title":"Proc. ICCV","author":"Z. Tu","year":"2005","unstructured":"Tu, Z. (2005). Probabilistic boosting-tree: learning discriminative models for classification, recognition, and clustering. In Proc. ICCV."},{"key":"461_CR27","volume-title":"2nd intl. workshop on statistical and computational theories of vision","author":"P. Viola","year":"2001","unstructured":"Viola, P., & Jones, M. (2001). Robust real-time object detection. In 2nd intl. workshop on statistical and computational theories of vision."},{"issue":"2","key":"461_CR28","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1023\/B:VISI.0000013087.49260.fb","volume":"57","author":"P. Viola","year":"2004","unstructured":"Viola, P., & Jones, M. (2004). Robust real-time face detection. International Journal of Computer Vision, 57(2), 137\u2013154.","journal-title":"International Journal of Computer Vision"},{"key":"461_CR29","volume-title":"Proc. ICCV","author":"B. Wu","year":"2007","unstructured":"Wu, B., & Nevatia, R. (2007). Cluster boosted tree classifier for multi-view, multi-pose object detection. In Proc. ICCV."},{"key":"461_CR30","volume-title":"Proc. ICCV","author":"R. Xiao","year":"2003","unstructured":"Xiao, R., Zhu, L., & Zhang, H. (2003). Boosting chain learning for object detection. In Proc. ICCV."},{"key":"461_CR31","volume-title":"Proc. ICCV","author":"T. Yeh","year":"2007","unstructured":"Yeh, T., Lee, J., & Darrell, T. (2007). Adaptive vocabulary forests for dynamic indexing and category learning. In Proc. ICCV."},{"key":"461_CR32","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1007\/11564386_16","volume-title":"IEEE Workshop on analysis and modeling of faces and gestures","author":"S. Zhou","year":"2005","unstructured":"Zhou, S. (2005). A binary decision tree implementation of a boosted strong classifier. In IEEE Workshop on analysis and modeling of faces and gestures (pp. 198\u2013212)."}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-011-0461-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-011-0461-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-011-0461-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T12:16:46Z","timestamp":1559391406000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-011-0461-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,7]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["461"],"URL":"https:\/\/doi.org\/10.1007\/s11263-011-0461-z","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,7]]}}}