Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 735014, 12 pages
http://dx.doi.org/10.1155/2015/735014
Research Article

Neighborhood Hypergraph Based Classification Algorithm for Incomplete Information System

Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received 5 March 2015; Revised 18 May 2015; Accepted 21 May 2015

Academic Editor: Evangelos J. Sapountzakis

Copyright © 2015 Feng Hu and Jin Shi. 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. G. Boolos and G. Sambin, “An incomplete system of modal logic,” Journal of Philosophical Logic, vol. 14, no. 4, pp. 351–358, 1985. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  2. P. Clark and T. Niblett, “The CN2 induction algorithm,” Machine Learning, vol. 3, no. 4, pp. 261–283, 1989. View at Publisher · View at Google Scholar · View at Scopus
  3. G. Y. Wang, “The extension of rough set in incomplete information system,” Frontiers of Electrical and Electronic Engineering in China, vol. 3, no. 4, pp. 399–405, 2008. View at Google Scholar
  4. C. I. Faustino Agreira, M. M. Travassos Valdez, C. M. Machado Ferreira, and F. P. Maciel Barbosa, “Analysis of an incomplete information system using the rough set theory,” in Mathematical Methods in Engineering, pp. 193–203, Springer, Amsterdam, The Netherlands, 2014. View at Publisher · View at Google Scholar
  5. Y. Hou, “Rough set extension model of incomplete information system,” TELKOMNIKA Indonesian Journal of Electrical Engineering, vol. 12, no. 4, pp. 2843–2849, 2014. View at Publisher · View at Google Scholar
  6. L. Guan and G. Y. Wang, “Generalized approximations defined by non-equivalence relations,” Information Sciences, vol. 193, pp. 163–179, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. Y. Sheffi, Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods, Prentice-Hall, 1985.
  8. J. L. Segovia-Juarez, S. Colombano, and D. Kirschner, “Identifying DNA splice sites using hypernetworks with artificial molecular evolution,” BioSystems, vol. 87, no. 2-3, pp. 117–124, 2007. View at Publisher · View at Google Scholar · View at Scopus
  9. K.-Y. Wang, B.-S. Kim, C.-H. Lee, J. Park, and D.-J. Chung, “CVD level prediction processor using DNA computing,” IEICE Electronics Express, vol. 6, no. 9, pp. 529–534, 2009. View at Publisher · View at Google Scholar · View at Scopus
  10. J.-K. Kim and B.-T. Zhang, “Evolving hypernetworks for pattern classification,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '07), pp. 1856–1862, September 2007. View at Publisher · View at Google Scholar · View at Scopus
  11. Z. Pawlak, “Rough sets,” International Journal of Computer & Information Sciences, vol. 11, no. 5, pp. 341–356, 1982. View at Publisher · View at Google Scholar · View at Scopus
  12. Z. Pawlak and A. Skowron, “Rudiments of rough sets,” Information Sciences, vol. 177, no. 1, pp. 3–27, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  13. Z. Pawlak, “Rough set approach to knowledge-based decision support,” European Journal of Operational Research, vol. 99, no. 1, pp. 48–57, 1997. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  14. T. Y. Lin, “Granular computing on binary relations I: data mining and neighborhood systems,” Rough Sets in Knowledge Discovery, vol. 1, pp. 286–318, 1998. View at Google Scholar
  15. Q. Hu, D. Yu, and Z. Xie, “Neighborhood classifiers,” Expert Systems with Applications, vol. 34, no. 2, pp. 227–239, 2006. View at Google Scholar
  16. C. Berge and E. Minieka, Graphs and Hypergraphs, American Elsevier, 1973.
  17. B. Huang and X.-Z. Zhou, “Extension of rough set model based on connection degree under in complete information systems,” System Engineering Theory and Practice, vol. 24, no. 1, pp. 88–92, 2004. View at Google Scholar · View at Scopus
  18. F. Hu, X. Liu, J. Dai, and H. Yu, “A novel algorithm for imbalance data classification based on neighborhood hypergraph,” The Scientific World Journal, vol. 2014, Article ID 876875, 13 pages, 2014. View at Publisher · View at Google Scholar
  19. J. Wang, L. Jin, and K. Sun, “Chinese text categorization based on evolutionary hypernetwork,” Journal of Jiangsu University: Natural Science Edition, vol. 34, no. 2, pp. 196–201, 2013 (Chinese). View at Publisher · View at Google Scholar · View at Scopus
  20. Y. S. Jing, V. Pavlović, and J. M. Rehg, “Boosted Bayesian network classifiers,” Machine Learning, vol. 73, no. 2, pp. 155–184, 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. F. Hu and H. Li, “A novel boundary oversampling algorithm based on neighborhood rough set model: NRSBoundary-SMOTE,” Mathematical Problems in Engineering, vol. 2013, Article ID 694809, 10 pages, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  22. S. Wang, D. Li, N. Petrick, B. Sahiner, M. G. Linguraru, and R. M. Summers, “Optimizing area under the ROC curve using semi-supervised learning,” Pattern Recognition, vol. 48, no. 1, pp. 276–287, 2015. View at Publisher · View at Google Scholar
  23. J. Huang and C. X. Ling, “Using AUC and accuracy in evaluating learning algorithms,” IEEE Transactions on Knowledge and Data Engineering, vol. 17, no. 3, pp. 299–310, 2005. View at Publisher · View at Google Scholar · View at Scopus
  24. X. Wu, V. P. Kumar, J. R. Quinlan et al., “Top 10 algorithms in data mining,” Knowledge and Information Systems, vol. 14, no. 1, pp. 1–37, 2008. View at Publisher · View at Google Scholar · View at Scopus
  25. G. Holmes, A. Donkin, and I. H. Witten, “WEKA: a machine learning workbench,” in Proceedings of the 2nd Australian and New Zealand Conference on Intelligent Information Systems, pp. 357–361, IEEE, Brisbane, Australia, December 1994. View at Publisher · View at Google Scholar · View at Scopus
  26. G.-Y. Wang, Z. Zheng, and Y. Zhang, “RIDAS—a rough set based intelligent data analysis system,” in Proceedings of the International Conference on Machine Learning and Cybernetics, vol. 2, pp. 646–649, IEEE, 2002. View at Publisher · View at Google Scholar
  27. J. G. Gao and Y. Q. Cui, “Continuous attribute discretization method based on comentropy theory,” Microelectronics & Computer, vol. 28, no. 7, pp. 187–194, 2011 (Chinese). View at Google Scholar
  28. F. C. Liu, “A set pair rough set model based on the limited tolerance relation,” Computer Science, vol. 32, no. 6, pp. 124–128, 2005 (Chinese). View at Google Scholar
  29. G. Y. Wang, Rough Set Theory and Knowledge Acquisition, Xi'an Jiaotong Universityty, Xi'an, China, 2001, (Chinese).
  30. L. Y. Chang, G. Y. Wang, and Y. Wu, “An approach for attribute reduction and rule generation based on rough set theory,” Journal of Software, vol. 10, no. 11, pp. 1206–1211, 1999 (Chinese). View at Google Scholar
  31. B. Han and B. R. Yang, “A simplified algorithm attribute and attribute value reduction,” Journal of Chinese Computer Systems, vol. 2, pp. 245–247, 2004 (Chinese). View at Google Scholar
  32. R. Kohavi, “A study of cross-validation and bootstrap for accuracy estimation and model selection,” in Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI '95), vol. 2, pp. 1137–1143, 1995.
  33. G. I. Webb and M. J. Pazzani, “Adjusted probability naive Bayesian induction,” in Proceedings of the Australian Joint Conference on Artificial Intelligence (AI '98), vol. 1502, pp. 285–295, Brisbane, Australia, July 1998.