Table of Contents Author Guidelines Submit a Manuscript
Computational Intelligence and Neuroscience
Volume 2017, Article ID 3162571, 11 pages
https://doi.org/10.1155/2017/3162571
Research Article

Forest Pruning Based on Branch Importance

1School of Automation, Xi’an University of Posts and Telecommunication, Xi’an, Shaanxi 710121, China
2School of Computer and Information Technology, Xinyang Normal University, Xinyang, Henan 464000, China

Correspondence should be addressed to Huaping Guo; moc.361@mc_ougph

Received 19 January 2017; Revised 29 March 2017; Accepted 30 April 2017; Published 1 June 2017

Academic Editor: Michael Schmuker

Copyright © 2017 Xiangkui Jiang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. L. Breiman, “Bagging predictors,” Machine Learning, vol. 24, no. 2, pp. 123–140, 1996. View at Google Scholar · View at Scopus
  2. Y. Freund and R. E. Schapire, “A decision-theoretic generalization of on-line learning and an application to boosting,” Journal of Computer and System Sciences, vol. 55, no. 1, part 2, pp. 119–139, 1997. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  3. D. Zhang, S. Chen, Z. Zhou, and Q. Yang, “Constraint projections for ensemble learning,” in Proceedings of the 23rd AAAI Conference on Artificial Intelligence (AAAI ’08), pp. 758–763, Chicago, Ill, USA, July 2008.
  4. T. G. Dietterich, “Ensemble methods in machine learning,” in Proceedings of the 1st International Workshop on Multiple Classifier Systems, pp. 1–15, Cagliari, Italy, June 2000. View at Publisher · View at Google Scholar
  5. Z. Zhou, Y. Wang, Q. J. Wu, C. N. Yang, and X. Sun, “Effective and effcient global context verifcation for image copy detection,” IEEE Transactions on Information Forensics and Security, vol. 12, no. 1, pp. 48–63, 2017. View at Publisher · View at Google Scholar
  6. Z. Xia, X. Wang, L. Zhang, Z. Qin, X. Sun, and K. Ren, “A privacy-preserving and copy-deterrence content-based image retrieval scheme in cloud computing,” IEEE Transactions on Information Forensics and Security, vol. 11, no. 11, pp. 2594–2608, 2016. View at Publisher · View at Google Scholar
  7. Z. Zhou, C.-N. Yang, B. Chen, X. Sun, Q. Liu, and Q. M. J. Wu, “Effective and efficient image copy detection with resistance to arbitrary rotation,” IEICE Transactions on information and systems, vol. E99-D, no. 6, pp. 1531–1540, 2016. View at Publisher · View at Google Scholar
  8. W. M. Zhi, H. P. Guo, M. Fan, and Y. D. Ye, “Instance-based ensemble pruning for imbalanced learning,” Intelligent Data Analysis, vol. 19, no. 4, pp. 779–794, 2015. View at Publisher · View at Google Scholar · View at Scopus
  9. Z.-H. Zhou, J. Wu, and W. Tang, “Ensembling neural networks: many could be better than all,” Artificial Intelligence, vol. 137, no. 1-2, pp. 239–263, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. G. Martinez-Muñoz, D. Hernández-Lobato, and A. Suarez, “An analysis of ensemble pruning techniques based on ordered aggregation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 31, no. 2, pp. 245–259, 2009. View at Publisher · View at Google Scholar · View at Scopus
  11. Z. Lu, X. D. Wu, X. Q. Zhu, and J. Bongard, “Ensemble pruning via individual contribution ordering,” in Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '10), pp. 871–880, Washington, DC, USA, July 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. L. Guo and S. Boukir, “Margin-based ordered aggregation for ensemble pruning,” Pattern Recognition Letters, vol. 34, no. 6, pp. 603–609, 2013. View at Publisher · View at Google Scholar · View at Scopus
  13. Y. Liu and X. Yao, “Ensemble learning via negative correlation,” Neural Networks, vol. 12, no. 10, pp. 1399–1404, 1999. View at Publisher · View at Google Scholar · View at Scopus
  14. B. Krawczyk and M. Woźniak, “Untrained weighted classifier combination with embedded ensemble pruning,” Neurocomputing, vol. 196, pp. 14–22, 2016. View at Publisher · View at Google Scholar
  15. C. Qian, Y. Yu, and Z. H. Zhou, “Pareto ensemble pruning,” in Proceedings of the 29th AAAI Conference on Artificial Intelligence, pp. 2935–2941, Austin, Tex, USA, January 2015.
  16. R. E. Banfield, L. O. Hall, K. W. Bowyer, and W. P. Kegelmeyer, “Ensemble diversity measures and their application to thinning,” Information Fusion, vol. 6, no. 1, pp. 49–62, 2005. View at Publisher · View at Google Scholar · View at Scopus
  17. W. M. Zhi, H. P. Guo, and M. Fan, “Energy-based metric for ensemble selection,” in In Proceedings of 14th Asia-Pacific Web Conference, vol. 7235, pp. 306–317, Springer Berlin Heidelberg, Kunming, China, April 2012. View at Publisher · View at Google Scholar
  18. Q. Dai and M. L. Li, “Introducing randomness into greedy ensemble pruning algorithms,” Applied Intelligence, vol. 42, no. 3, pp. 406–429, 2015. View at Publisher · View at Google Scholar · View at Scopus
  19. I. Partalas, G. Tsoumakas, and I. Vlahavas, “A Study on greedy algorithms for ensemble pruning,” Tech. Rep. TR-LPIS-360-12, Dept. of Informatics, Aristotle University of Thessaloniki, Greece, 2012. View at Google Scholar
  20. D. D. Margineantu and T. G. Dietterich, “Pruning adaptive boosting,” in Proceedings of the 14th International Conference on Machine Learning, pp. 211–218, Nashville, Tenn, September 1997.
  21. Q. Dai, T. Zhang, and N. Liu, “A new reverse reduce-error ensemble pruning algorithm,” Applied Soft Computing, vol. 28, pp. 237–249, 2015. View at Publisher · View at Google Scholar · View at Scopus
  22. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone, Classification and Regression Trees, Wadsworth International Group, Belmont, Calif, USA, 1984. View at MathSciNet
  23. J. R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann, San Francisco, Calif, USA, 1993.
  24. G. I. Webb, “Further experimental evidence against the utility of occam's razor,” Journal of Artificial Intelligence Research, vol. 4, pp. 397–417, 1996. View at Google Scholar · View at Scopus
  25. L. Breiman, “Random forests,” Machine Learning, vol. 45, no. 1, pp. 5–32, 2001. View at Publisher · View at Google Scholar · View at Scopus
  26. J. J. Rodríguez, L. I. Kuncheva, and C. J. Alonso, “Rotation forest: a new classifier ensemble method,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 10, pp. 1619–1630, 2006. View at Publisher · View at Google Scholar · View at Scopus
  27. C. Yuan, X. Sun, and R. Lv, “Fingerprint liveness detection based on multi-scale LPQ and PCA,” China Communications, vol. 13, no. 7, pp. 60–65, 2016. View at Publisher · View at Google Scholar
  28. I. Partalas, G. Tsoumakas, and I. P. Vlahavas, “Focused ensemble selection: a diversity-based method for greedy ensemble selection,” in In Proceeding of the 18th European Conference on Artificial Intelligence, pp. 117–121, Patras, Greece, July 2008.
  29. I. Partalas, G. Tsoumakas, and I. Vlahavas, “An ensemble uncertainty aware measure for directed hill climbing ensemble pruning,” Machine Learning, vol. 81, no. 3, pp. 257–282, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  30. A. Asuncion and D. Newman, “UCI machine learning repository,” 2007.
  31. J. Demšar, “Statistical comparisons of classifiers over multiple data sets,” The Journal of Machine Learning Research, vol. 6, pp. 1–30, 2006. View at Google Scholar · View at MathSciNet
  32. S. García and F. Herrera, “An extension on ‘statistical comparisons of classifiers over multiple data sets’ for all pairwise comparisons,” Journal of Machine Learning Research, vol. 9, pp. 2677–2694, 2008. View at Google Scholar · View at Scopus
  33. I. Rodríguez-Fdez, A. Canosa, M. Mucientes, and A. Bugarín, “STAC: a web platform for the comparison of algorithms using statistical tests,” in Proceedings of the IEEE International Conference on Fuzzy Systems, pp. 1–8, Istanbul, Turkey, August 2015. View at Publisher · View at Google Scholar
  34. I. H. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques, Morgan Kaufmann, San Francisco, Calif, USA, 2005.