A novel semisupervised classification method via membership and polyhedral conic functions
Yıl: 2020 Cilt: 28 Sayı: 1 Sayfa Aralığı: 80 - 92 Metin Dili: İngilizce DOI: 10.3906/elk-1905-45 İndeks Tarihi: 30-04-2020
A novel semisupervised classification method via membership and polyhedral conic functions
Öz: In real-world problems, finding sufficient labeled data for defining classification rules is very difficult. Thispaper suggests a new semisupervised multiclass classification method. In the initialization, new membership functionsare defined by utilizing the labeled data’s medoids and means. Then the unlabeled points are labeled with the class ofthe highest membership value. In the supervised learning phase, separation via the polyhedral conic functions (PCFs)approach is improved by using defined membership values in the linear programming problem. The suggested algorithmis tested on real-world datasets and compared with the state-of-the-art semisupervised methods. The results obtainedindicate that the suggested algorithm is effective in classification and is worth studying.
Anahtar Kelime: Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
- [1] Mihalcea R. Co-training and self-training for word sense disambiguation. In: Proceedings of the 8th Conference on Computational Natural Language Learning; Boston, MA, USA; 2004. pp. 33-40.
- [2] Blum A, Mitchell T. Combining labeled and unlabeled data with co-training. In: Proceedings of the 11th Annual Conference on Computational Learning Theory; Madison, WI, USA; 1998. pp. 92-100.
- [3] Chen Y, Wang G, Dong S. Learning with progressive transductive support vector machine. Pattern Recognition Letters 2003; 24: 1845-1855.
- [4] Li Y, Liv Y, Wang S, Liang J, Li J, Li X. Cooperative hybrid semi-supervised learning for text sentiment classification. Symmetry 2019; 11 (2): 133. doi: 10.3390/sym11020133
- [5] Juan JRR, Javier Gallego A, Mas JJV, Zaragoza JC. Statistical semi-supervised system for grading multiple peerreviewed open-ended works. Computers and Education 2018; 126: 264-282.
- [6] Kontonatsios G, Brockmeier AJ, Przybya P, McNaught J, Mu T et al. A semi-supervised approach using label propagation to support citation screening. Journal of Biomedical Informatics 2017; 72: 67-76.
- [7] Ha QT, Pham TN, Nguyen VQ, Nguyen MC, Pham TH et al. A new text semi-supervised multi-label learning model based on using the label-feature relations. In: Nguyen N, Pimenidis E, Khan Z, Trawiski B (editors). Computational Collective Intelligence. ICCCI 2018. Lecture Notes in Computer Science. Bristol, UK: Springer, 2018; 11055: pp. 403-413.
- [8] Peikari M, Salama S, Nofech-Mozes S, Martel AL. A cluster-then-label semi-supervised learning approach for pathology image classification. Scientific Reports 2018; 8 (1): 7193. doi: 10.1038/s41598-018-24876-0
- [9] Raziab S, Karami Mollaei MR, Ghasemib MJ. A novel method for classification of BCI multi-class motor imagery task based on Dempster Shafer theory. Information Sciences 2019; 484: 14-26.
- [10] Xua Z, Lv T, Liu L, Zhang Z, Tan J. A regression-type support vector machine for k-class problem. Neuro Computing 2019; 34: 1-7.
- [11] Han W, Xue J, Yan H. Detecting anomalous traffic in the controlled network based on cross entropy and support vector machine. IET Information Security 2019; 13 (2): 109-116.
- [12] Arshad A, Riaz J, Jiao L. Semi-supervised deep fuzzy c-mean clustering for imbalanced multi-class classification. IEEE Access 2019; 7: 28100-28112.
- [13] Wang C, Xu Z, Wang S, Zhang H. Semi-supervised classification framework of hyperspectral images based on the fusion evidence entropy. Multimedia Tools and Applications 2018; 77 (9): 10615-10633.
- [14] Wu X, Zhao L, Akoglu L. A quest for structure: jointly learning the graph structure and semi-supervised classification. In: Proceedings of the 27th ACM International Conference on Information and Knowledge Management; Turin, Italy; 2018, pp. 87-96.
- [15] Zadeh LA. Fuzzy sets. Information and Control 1965; 8 (3): 338-353.
- [16] Rtahna S, Karthikeyan T. Fuzzy membership functions in privacy preserving data mining. International Journal of Current Research 2016; 8 (3): 28325-28329.
- [17] Gasimov RN, Öztürk G. Separation via polyhedral conic functions. Optimization Methods and Software 2006; 21 (4): 527-540.
- [18] Uylas N. Methods based on mathematical optimization for data classification. PhD, Ege University, İzmir, Turkey, 2013.
- [19] Uylas Sati N. A binary classification algorithm based on polyhedral conic functions. Düzce University Journal of Science and Technology 2015; 3: 152-161.
- [20] Öztürk G, Çitfçi M. Clustering based polyhedral conic functions algorithm in classification. Journal of Industrial and Management Optimization 2015; 11 (3): 921-932.
- [21] Uylas Sati N, Ordin B. Application of polyhedral conic functions method in the text classification and comparative analysis. Scientific Programming 2018; 2018: 1-11. doi: 10.1155/2018/5349284
- [22] Dua D, Graff C. UCI Machine Learning Repository 2019. Irvine, CA, USA: University of California, School of Information and Computer Science.
- [23] Uylas Sati N. A collective learning approach for semi-supervised data classification. Pamukkale University of Journal of Engineering Sciences 2018; 24 (5): 864-869.
- [24] Driessens K, Reuteman P, Pfahringer B, Leschi C. Using weighted nearest neighbor to benefit from unlabeled data. In: Proceedings of 10th Pacific-Asia Conference on Knowledge Discovery and Data Mining; Macau, China; 2006. pp. 60-69.
- [25] Zhou D, Bousquet O, Lal NT, Westor J, Schölkopf B. Learning with local and global consistency. Advances in Neural Information Processing Systems 2004; 321-328.
- [26] Garner SR. Weka: the waikato environment for knowledge analysis. In: Proceedings of New Zealand Computer Science Research Students Conference 1995; University of Waikato, Hamilton, New Zealand; 1995. pp. 57-64.
- [27] Fazakis N, Karlos S, Kotsiantis S, Sgarbas K. Self-trained LMT for semisupervised learning. Computational Intelligence and Neuroscience 2016; 2016, Article ID 3057481, pp. 1-13.
- [28] Schwalbe U. Algorithms, machine learning, and collusion. Journal of Competition Law & Economics 2018; 14 (4): 568–607.
- [29] Iggane M, Ennaji A, Mammass D, Yassa M. Self training using a k-nearest neighbor as a base classifier reinforced by support vector machines. International Journal of Computer Applications 2012; 56 (6): 43-46.
- [30] Hady M, Schwenker F. Co-training by committee: a new semi-supervised learning framework. In: Proceedings of the IEEE International Conference on Data Mining Workshops; Pisa, Italy; 2008. pp. 563–572.
- [31] Chapelle O, Schölkopf B, Zien A. Semi-Supervised Learning. Cambridge, MA, USA: MIT Press, 2006.
- [32] Zhou Y, Goldman S. Democratic co-learning. In: Proceedings of 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI ‘04); Boca Raton, FL, USA; 2004 pp. 594-602.
- [33] Zhou ZH, Li M. Tri-training: exploiting unlabeled data using three classifiers. IEEE Transactions on Knowledge Data Engineering 2005; 17 (11): 1529-1541.
- [34] Li M., Zhou ZH. SETRED: Self-training with editing. In: Ho TB, Cheung D, Liu H (editors). Advances in Knowledge Discovery and Data Mining. PAKDD 2005. Lecture Notes in Computer Science, vol 3518. Berlin, Germany: Springer, 2005, pp. 611-621.
| APA | UYLAŞ SATI N (2020). A novel semisupervised classification method via membership and polyhedral conic functions. , 80 - 92. 10.3906/elk-1905-45 |
| Chicago | UYLAŞ SATI NUR A novel semisupervised classification method via membership and polyhedral conic functions. (2020): 80 - 92. 10.3906/elk-1905-45 |
| MLA | UYLAŞ SATI NUR A novel semisupervised classification method via membership and polyhedral conic functions. , 2020, ss.80 - 92. 10.3906/elk-1905-45 |
| AMA | UYLAŞ SATI N A novel semisupervised classification method via membership and polyhedral conic functions. . 2020; 80 - 92. 10.3906/elk-1905-45 |
| Vancouver | UYLAŞ SATI N A novel semisupervised classification method via membership and polyhedral conic functions. . 2020; 80 - 92. 10.3906/elk-1905-45 |
| IEEE | UYLAŞ SATI N "A novel semisupervised classification method via membership and polyhedral conic functions." , ss.80 - 92, 2020. 10.3906/elk-1905-45 |
| ISNAD | UYLAŞ SATI, NUR. "A novel semisupervised classification method via membership and polyhedral conic functions". (2020), 80-92. https://doi.org/10.3906/elk-1905-45 |
| APA | UYLAŞ SATI N (2020). A novel semisupervised classification method via membership and polyhedral conic functions. Turkish Journal of Electrical Engineering and Computer Sciences, 28(1), 80 - 92. 10.3906/elk-1905-45 |
| Chicago | UYLAŞ SATI NUR A novel semisupervised classification method via membership and polyhedral conic functions. Turkish Journal of Electrical Engineering and Computer Sciences 28, no.1 (2020): 80 - 92. 10.3906/elk-1905-45 |
| MLA | UYLAŞ SATI NUR A novel semisupervised classification method via membership and polyhedral conic functions. Turkish Journal of Electrical Engineering and Computer Sciences, vol.28, no.1, 2020, ss.80 - 92. 10.3906/elk-1905-45 |
| AMA | UYLAŞ SATI N A novel semisupervised classification method via membership and polyhedral conic functions. Turkish Journal of Electrical Engineering and Computer Sciences. 2020; 28(1): 80 - 92. 10.3906/elk-1905-45 |
| Vancouver | UYLAŞ SATI N A novel semisupervised classification method via membership and polyhedral conic functions. Turkish Journal of Electrical Engineering and Computer Sciences. 2020; 28(1): 80 - 92. 10.3906/elk-1905-45 |
| IEEE | UYLAŞ SATI N "A novel semisupervised classification method via membership and polyhedral conic functions." Turkish Journal of Electrical Engineering and Computer Sciences, 28, ss.80 - 92, 2020. 10.3906/elk-1905-45 |
| ISNAD | UYLAŞ SATI, NUR. "A novel semisupervised classification method via membership and polyhedral conic functions". Turkish Journal of Electrical Engineering and Computer Sciences 28/1 (2020), 80-92. https://doi.org/10.3906/elk-1905-45 |
