Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2017, Article ID 2649535, 12 pages
https://doi.org/10.1155/2017/2649535
Research Article

A Distributed Algorithm for the Cluster-Based Outlier Detection Using Unsupervised Extreme Learning Machines

1College of Information Science & Technology, Dalian Maritime University, Dalian, Liaoning 116000, China
2College of Information Science & Engineering, Northeastern University, Shenyang, Liaoning 110819, China

Correspondence should be addressed to Xite Wang; moc.361@reklawyks-etix

Received 25 November 2016; Accepted 13 March 2017; Published 9 April 2017

Academic Editor: Alberto Borboni

Copyright © 2017 Xite Wang 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. D. M. Hawkins, Identification of Outliers, Springer, 1980. View at MathSciNet
  2. V. Barnett and T. Lewis, Outliers in Statistical Data, John Wiley & Sons, New York, NY, USA, 1994. View at MathSciNet
  3. P. J. Rousseeuw and A. M. Leroy, Robust Regression and Outlier Detection, John Wiley & Sons, 2005.
  4. E. M. Knorr and R. T. Ng, “Algorithms for mining distancebased outliers in large datasets,” in Proceedings of the International Conference on Very Large Data Bases, pp. 392–403, New York, NY, USA, August 1998.
  5. S. Ramaswamy, R. Rastogi, and K. Shim, “Efficient algorithms for mining outliers from large data sets,” ACM SIGMOD Record, vol. 29, no. 2, pp. 427–438, 2000. View at Google Scholar
  6. F. Angiulli and C. Pizzuti, “Outlier mining in large high-dimensional data sets,” IEEE Transactions on Knowledge and Data Engineering, vol. 17, no. 2, pp. 203–215, 2005. View at Publisher · View at Google Scholar · View at Scopus
  7. M. M. Breunig, H.-P. Kriegel, R. T. Ng, and J. Sander, “LOF: identifying density-based local outliers,” ACM SIGMOD Record, vol. 29, no. 2, pp. 93–104, 2000. View at Google Scholar · View at Scopus
  8. G. Huang, S. Song, J. N. D. Gupta, and C. Wu, “Semi-supervised and unsupervised extreme learning machines,” IEEE Transactions on Cybernetics, vol. 44, no. 12, pp. 2405–2417, 2014. View at Publisher · View at Google Scholar · View at Scopus
  9. G.-B. Huang, Q.-Y. Zhu, and C.-K. Siew, “Extreme learning machine: a new learning scheme of feedforward neural networks,” in Proceedings of the IEEE International Joint Conference on Neural Networks, pp. 985–990, July 2004. View at Publisher · View at Google Scholar · View at Scopus
  10. G.-B. Huang, Q.-Y. Zhu, and C.-K. Siew, “Extreme learning machine: theory and applications,” Neurocomputing, vol. 70, no. 1–3, pp. 489–501, 2006. View at Publisher · View at Google Scholar · View at Scopus
  11. G.-B. Huang, “What are extreme learning machines? Filling the gap between Frank Rosenblatt’s Dream and John von Neumann’s puzzle,” Cognitive Computation, vol. 7, no. 3, pp. 263–278, 2015. View at Publisher · View at Google Scholar · View at Scopus
  12. V. Cherkassky, “The nature of statistical learning theory,” IEEE Transactions on Neural Networks, vol. 8, no. 6, p. 1564, 1997. View at Google Scholar
  13. C. Cortes and V. Vapnik, “Support-vector networks,” Machine Learning, vol. 20, no. 3, pp. 273–297, 1995. View at Publisher · View at Google Scholar · View at Scopus
  14. G.-B. Huang, H. Zhou, X. Ding, and R. Zhang, “Extreme learning machine for regression and multiclass classification,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 42, no. 2, pp. 513–529, 2012. View at Publisher · View at Google Scholar · View at Scopus
  15. H.-J. Rong, G.-B. Huang, N. Sundararajan, and P. Saratchandran, “Online sequential fuzzy extreme learning machine for function approximation and classification problems,” IEEE Transactions on Systems, Man, and Cybernetics, Part B, vol. 39, no. 4, pp. 1067–1072, 2009. View at Publisher · View at Google Scholar
  16. N.-Y. Liang, G.-B. Huang, P. Saratchandran, and N. Sundararajan, “A fast and accurate online sequential learning algorithm for feedforward networks,” IEEE Transactions on Neural Networks, vol. 17, no. 6, pp. 1411–1423, 2006. View at Publisher · View at Google Scholar · View at Scopus
  17. T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, and A. Y. Wu, “An efficient k-means clustering algorithm: analysis and implementation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 7, pp. 881–892, 2002. View at Publisher · View at Google Scholar · View at Scopus
  18. M. Belkin and P. Niyogi, “Laplacian eigenmaps for dimensionality reduction and data representation,” Neural Computation, vol. 15, no. 6, pp. 1373–1396, 2003. View at Publisher · View at Google Scholar · View at Scopus
  19. A. Y. Ng, M. I. Jordan, and Y. Weiss, “On spectral clustering: analysis and an algorithm,” in Advances in Neural Information Processing Systems, vol. 2, pp. 849–856, 2002. View at Google Scholar
  20. Y. Bengio, “Learning deep architectures for AI,” Foundations and Trends in Machine Learning, vol. 2, no. 1, pp. 1–27, 2009. View at Publisher · View at Google Scholar · View at Scopus
  21. X. Wang, D. Shen, M. Bai, T. Nie, Y. Kou, and G. Yu, “Cluster-based outlier detection using unsupervised extreme learning machines,” in Proceedings of ELM-2015, Springer, 2016. View at Google Scholar
  22. Z. He, X. Xu, and S. Deng, “Discovering cluster-based local outliers,” Pattern Recognition Letters, vol. 24, no. 9-10, pp. 1641–1650, 2003. View at Publisher · View at Google Scholar · View at Scopus
  23. S. D. Bay and M. Schwabacher, “Mining distance-based outliers in near linear time with randomization and a simple pruning rule,” in Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '03), pp. 29–38, ACM, August 2003. View at Publisher · View at Google Scholar · View at Scopus
  24. F. Angiulli and F. Fassetti, “Very efficient mining of distance-based outliers,” in Proceedings of the 16th ACM Conference on Information and Knowledge Management (CIKM '07), pp. 791–800, November 2007. View at Publisher · View at Google Scholar · View at Scopus
  25. A. Guttman, “R-trees: a dynamic index structure for spatial searching,” ACM SIGMOD Record, vol. 14, no. 2, pp. 47–57, 1984. View at Publisher · View at Google Scholar · View at Scopus
  26. M. Patella, P. Ciaccia, and P.-M. Zezula, “M-tree: an efficient access method for similarity search in metric spaces,” in Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB '97), pp. 426–435, Athens, Greece, August 1997.
  27. F. Angiulli, S. Basta, S. Lodi, and C. Sartori, “Distributed strategies for mining outliers in large data sets,” IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 7, pp. 1520–1532, 2013. View at Publisher · View at Google Scholar · View at Scopus
  28. E. Hung and D. W. Cheung, “Parallel mining of outliers in large database,” Distributed and Parallel Databases, vol. 12, no. 1, pp. 5–26, 2002. View at Publisher · View at Google Scholar · View at Scopus
  29. E. Lozano and E. Acuña, “Parallel algorithms for distance-based and density-based outliers,” in Proceedings of the 5th IEEE International Conference on Data Mining (ICDM '05), pp. 729–732, Houston, Tex, USA, November 2005. View at Publisher · View at Google Scholar · View at Scopus