{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,28]],"date-time":"2024-07-28T05:57:16Z","timestamp":1722146236110},"reference-count":37,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2021,4,23]],"date-time":"2021-04-23T00:00:00Z","timestamp":1619136000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"In the computational biology community there are many biological cases that are considered as multi-one-class classification problems. Examples include the classification of multiple tumor types, protein fold recognition and the molecular classification of multiple cancer types. In all of these cases the real world appropriately characterized negative cases or outliers are impractical to achieve and the positive cases might consist of different clusters, which in turn might lead to accuracy degradation. In this paper we present a novel algorithm named MultiKOC multi-one-class classifiers based K-means to deal with this problem. The main idea is to execute a clustering algorithm over the positive samples to capture the hidden subdata of the given positive data, and then building up a one-class classifier for every cluster member\u2019s examples separately: in other word, train the OC classifier on each piece of subdata. For a given new sample, the generated classifiers are applied. If it is rejected by all of those classifiers, the given sample is considered as a negative sample, otherwise it is a positive sample. The results of MultiKOC are compared with the traditional one-class, multi-one-class, ensemble one-classes and two-class methods, yielding a significant improvement over the one-class and like the two-class performance.<\/jats:p>","DOI":"10.3390\/a14050134","type":"journal-article","created":{"date-parts":[[2021,4,23]],"date-time":"2021-04-23T16:08:30Z","timestamp":1619194110000},"page":"134","source":"Crossref","is-referenced-by-count":4,"title":["MultiKOC: Multi-One-Class Classifier Based K-Means Clustering"],"prefix":"10.3390","volume":"14","author":[{"given":"Loai","family":"Abdallah","sequence":"first","affiliation":[{"name":"Department of Information Systems, Yezreel Valley Academic College, Emek Yezreel 1930600, Israel"}]},{"given":"Murad","family":"Badarna","sequence":"additional","affiliation":[{"name":"Department of Information Systems, Yezreel Valley Academic College, Emek Yezreel 1930600, Israel"},{"name":"Department of Information Systems, University of Haifa, Haifa 3498838, Israel"}]},{"given":"Waleed","family":"Khalifa","sequence":"additional","affiliation":[{"name":"Department of Computer Science, The College of Sakhnin, Sakhnin 3081003, Israel"}]},{"ORCID":"http:\/\/orcid.org\/0000-0001-8780-6303","authenticated-orcid":false,"given":"Malik","family":"Yousef","sequence":"additional","affiliation":[{"name":"Department of Information Systems, Zefat Academic College, Safed 1320611, Israel"}]}],"member":"1968","published-online":{"date-parts":[[2021,4,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1145\/772862.772878","article-title":"One Class SVM for Yeast Regulation Prediction","volume":"4","author":"Kowalczyk","year":"2002","journal-title":"SIGKDD Explor."},{"key":"ref_2","first-page":"608","article-title":"Support Vector Machines for Novel Class Detection in Bioinformatics","volume":"4","author":"Spinosa","year":"2005","journal-title":"Genet. Mol. Res."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Crammer, K., and Chechik, G. (2004, January 4\u20138). A Needle in a Haystack: Local One-Class Optimization. Proceedings of the 21st International Conference on Machine Learning (ICML-04), Banff, AB, Canada.","DOI":"10.1145\/1015330.1015399"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Gupta, G., and Ghosh, J. (2005). Robust One-Class Clustering Using Hybrid Global and Local Search, ACM Press.","DOI":"10.1145\/1102351.1102386"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"247","DOI":"10.4236\/jbise.2010.33033","article-title":"A Comparison Study Between One-Class and Two-Class Machine Learning for MicroRNA Target Detection","volume":"3","author":"Yousef","year":"2010","journal-title":"J. Biomed. Sci. Eng."},{"key":"ref_6","first-page":"442","article-title":"Novelty Detection for the Identification of Masses in Mammograms","volume":"Volume 1995","author":"Tarassenko","year":"1995","journal-title":"Proceedings of the 1995 4th International Conference on Artificial Neural Networks"},{"key":"ref_7","unstructured":"Costa, M., and Moura, L. (November, January 28). Automatic Assessment of Scintmammographic Images Using a Novelty Filter. Proceedings of the Annual Symposium on Computer Application in Medical Care, New York, NY, USA."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1515\/jib-2007-77","article-title":"Prediction of Protein-Protein Interactions Using One-Class Classification Methods and Integrating Diverse Biological Data","volume":"4","author":"Reyes","year":"2007","journal-title":"J. Integr. Bioinform."},{"key":"ref_9","first-page":"139","article-title":"One-Class Svms for Document Classification","volume":"2","author":"Manevitz","year":"2002","journal-title":"J. Mach. Learn. Res."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/j.media.2004.09.001","article-title":"Feature Characterization in FMRI Data: The Information Bottleneck Approach","volume":"8","author":"Thirion","year":"2004","journal-title":"Med. Image Anal."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Koppel, M. (2004, January 4\u20138). Authorship Verification as a One-Class Classification Problem. Proceedings of the Twenty-First International Conference on Machine Learning, Banff, AB, Canada.","DOI":"10.1145\/1015330.1015448"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Gonzalez-Soler, L.J., Gomez-Barrero, M., Chang, L., Suarez, A.P., and Busch, C. (2019, January 4\u20137). On the Impact of Different Fabrication Materials on Fingerprint Presentation Attack Detection. Proceedings of the 2019 International Conference on Biometrics (ICB), Crete, Greece.","DOI":"10.1109\/ICB45273.2019.8987425"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Yousef, M., Jung, S., Showe, L.C., and Showe, M.K. (2008). Learning from Positive Examples When the Negative Class Is Undetermined- MicroRNA Gene Identification. Algorithms Mol. Biol., 3.","DOI":"10.1186\/1748-7188-3-2"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Yousef, M., Allmer, J., and Khalifa, W. (2015). Sequence Motif-Based One-Class Classifiers Can Achieve Comparabl e Accuracy to Two-Class Learners for Plant MicroRNA Detection. J. Biomed. Sci. Eng.","DOI":"10.4236\/jbise.2015.810065"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1515\/jib-2016-304","article-title":"Ensemble Clustering Classification Compete SVM and One-Class Classifiers Applied on Plant MicroRNAs Data","volume":"13","author":"Yousef","year":"2016","journal-title":"J. Integr. Bioinform."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Yousef, M., and Khalifa, W. (2010, January 20\u201322). A Zero-Norm Feature Selection Method for Improving the Performance of the One-Class Machine Learning for MicroRNA Target Detection. Proceedings of the 5th International Symposium on Health Informatics and Bioinformatics (HIBIT), Ankara, Turkey.","DOI":"10.1109\/HIBIT.2010.5478907"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.future.2019.07.044","article-title":"Integrating Aspect Analysis and Local Outlier Factor for Intelligent Review Spam Detection","volume":"102","author":"You","year":"2020","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Cuzzocrea, A., and Dayal, U. (2012). k Nearest Neighbor Using Ensemble Clustering. Data Warehousing and Knowledge Discovery: Proceedings of the 14th International Conference, DaWaK 2012, Vienna, Austria, 3\u20136 September 2012, Springer.","DOI":"10.1007\/978-3-642-32584-7"},{"key":"ref_19","unstructured":"Landgrebea, T.C., Pacl\u0131ka, D.M.T.P., and Andrew, R.P.D.C.M. (2005). One-Class and Multi-Class Classifier Combining for Ill-Defined Problems, CiteSeer."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Lai, C., Tax, D.M., Duin, R.P., P\u0119kalska, E., and Pacl\u00edk, P. (2002). On Combining One-Class Classifiers for Image Database Retrieval. International Workshop on Multiple Classifier Systems, Springer.","DOI":"10.1007\/3-540-45428-4_21"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Tax, D.M., and Duin, R.P. (2001). Combining One-Class Classifiers. International Workshop on Multiple Classifier Systems, Springer.","DOI":"10.1007\/3-540-48219-9_30"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Lyu, S., and Farid, H. (2004). Steganalysis Using Color Wavelet Statistics and One-Class Support Vector Machines, SPIE.","DOI":"10.1117\/12.526012"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Menahem, E., Rokach, L., and Elovici, Y. (2013, January 26). Combining One-Class Classifiers via Meta Learning. Proceedings of the 22nd ACM international conference on Information & Knowledge Management, San Francisco, CA, USA.","DOI":"10.1145\/2505515.2505619"},{"key":"ref_24","unstructured":"Ban, T., and Abe, S. (2006, January 16\u201321). Implementing Multi-Class Classifiers by One-Class Classification Methods. Proceedings of the 2006 IEEE International Joint Conference on Neural Network Proceedings, Vancouver, BC, Canada."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Spinosa, E.J., and de Carvalho, A.C. (2005). Combining One-Class Classifiers for Robust Novelty Detection in Gene Expression Data. Brazilian Symposium on Bioinformatics, Springer.","DOI":"10.1007\/11532323_7"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Zhang, J., Lu, J., and Zhang, G. (2011, January 11\u201315). Combining One Class Classification Models for Avian Influenza Outbreaks. Proceedings of the 2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (MDCM), Paris, France.","DOI":"10.1109\/SMDCM.2011.5949278"},{"key":"ref_27","unstructured":"Tax, D.M.J. (2001). One-Class Classification; Concept-Learning in the Absence of Counter-Examples. [Ph.D. Thesis, Technische Universiteit Delft]."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1162\/089976601750264965","article-title":"Estimating the Support of a High-Dimensional Distribution","volume":"13","author":"Platt","year":"2001","journal-title":"Neural Comput."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1961189.1961199","article-title":"LIBSVM: A Library for Support Vector Machines","volume":"2","author":"Chang","year":"2011","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Witten, I.H., Frank, E., and Hall, M.A. (2011). Introduction to Weka. Data Mining: Practical Machine Learning Tools and Techniques, Elsevier.","DOI":"10.1016\/B978-0-12-374856-0.00010-9"},{"key":"ref_31","unstructured":"Michael, R.B., Cebron, N., Dill, F., Thomas, R.G., Kotter, T., Meinl, T., Ohl, P., Sieb, C., Thiel, K., and Wiswedel, B. (2007). KNIME: The Konstanz Information Miner. Studies in Classification, Data Analysis, and Knowledge Organization (GfKL 2007), Springer."},{"key":"ref_32","unstructured":"Sch\u00f6lkopf, B., Burges, C.J.C., and Smola, A.J. (1999). Advances in Kernel Methods, MIT Press."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Sain, S.R., and Vapnik, V.N. (1996). The Nature of Statistical Learning Theory. Technometrics.","DOI":"10.2307\/1271324"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/j.ins.2013.12.019","article-title":"Clustering-Based Ensembles for One-Class Classification","volume":"264","author":"Krawczyk","year":"2014","journal-title":"Inf. Sci."},{"key":"ref_35","first-page":"505","article-title":"One-Class Classification by Combining Density and Class Probability Estimation","volume":"Volume 5211","author":"Daelemans","year":"2008","journal-title":"Machine Learning and Knowledge Discovery in Databases"},{"key":"ref_36","unstructured":"Dua, D., and Graff, C. (2007). UCI Machine Learning Repository, University of California Irvine, School of Information and Computer Sciences."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1109\/34.1000236","article-title":"Mean Shift: A Robust Approach toward Feature Space Analysis","volume":"24","author":"Comaniciu","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/5\/134\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T18:39:50Z","timestamp":1720723190000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/5\/134"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,23]]},"references-count":37,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2021,5]]}},"alternative-id":["a14050134"],"URL":"https:\/\/doi.org\/10.3390\/a14050134","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,23]]}}}