{"title":"Binary Classification Model Inspired from Quantum Detection Theory","authors":"E. D. Buccio, Qiuchi Li, M. Melucci, P. Tiwari","doi":"10.1145/3234944.3234979","DOIUrl":null,"url":null,"abstract":"Despite its long history, classification is still a subject of extensive research because new application domains require more effective algorithms than the state-of-the-art classification algorithms, which rely on the logical theory of sets, the theory of probability and the algebra of vector spaces. The combination of distinct theoretical frameworks may be the key to making an important step forward toward a stable and significant improvement in classification effectiveness and, to the same extent improved Quantum Mechanics (QM) signal detection. QM may give rise to a new theoretical framework for classification, since it essentially moves the optimal bound of effectiveness beyond the levels made possible by the state-of-the-art classification algorithms. In this paper, we propose a binary classification model inspired by quantum detection theory in an effort to investigate how much benefit it brings as compared to classical models. Our experiments suggest that the improvement in classification effectiveness can be obtained, although the potential of quantum detection can only be partially exploited.","PeriodicalId":193631,"journal":{"name":"Proceedings of the 2018 ACM SIGIR International Conference on Theory of Information Retrieval","volume":"43 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"14","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2018 ACM SIGIR International Conference on Theory of Information Retrieval","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3234944.3234979","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 14
Abstract
Despite its long history, classification is still a subject of extensive research because new application domains require more effective algorithms than the state-of-the-art classification algorithms, which rely on the logical theory of sets, the theory of probability and the algebra of vector spaces. The combination of distinct theoretical frameworks may be the key to making an important step forward toward a stable and significant improvement in classification effectiveness and, to the same extent improved Quantum Mechanics (QM) signal detection. QM may give rise to a new theoretical framework for classification, since it essentially moves the optimal bound of effectiveness beyond the levels made possible by the state-of-the-art classification algorithms. In this paper, we propose a binary classification model inspired by quantum detection theory in an effort to investigate how much benefit it brings as compared to classical models. Our experiments suggest that the improvement in classification effectiveness can be obtained, although the potential of quantum detection can only be partially exploited.