A Quantum-Inspired Direct Learning Strategy for Positive and Unlabeled Data
Open Access
- 6 December 2023
- journal article
- research article
- Published by Springer Nature in International Journal of Computational Intelligence Systems
- Vol. 16 (1) , 1-15
Abstract
Learning from only positive and unlabeled (PU) data has broad applications in fields such as web data mining, product recommendations and medical diagnosis, which aims to train a binary classifier in the absence of negative labeled data. However, due to the lack of negative label information, prevailing PU learning methods usually rely on prior knowledge of unknown class distributions heavily. In fact, without additional constraints imposed by the prior knowledge, a direct learning strategy to coordinate the underlying clustering information in unlabeled data with the label information from positive training data is often considered challenging. To tackle this challenge, we propose a direct PU learning strategy using quantum formalization. By employing neural networks as backends, the samples are mapped into two-qubit composite systems, which should be understood here as mathematical entities encapsulating various classical distributions of two classical bits. Subsequently, the two qubits within the systems are trained to be as independent as possible from each other, capturing patterns of different classes. At the same time, their measurement results serving as the model outputs are encouraged to be maximally dissimilar. These characteristics enable effective training of classifiers on PU data. After formulating an appropriate discriminant rule, we introduce a quantum-inspired PU method named qPU using the direct learning strategy. This method not only has the potential to alleviate parameter sensitivity issues caused by prior estimation in other methods but is also straightforward to implement. Finally, experiments conducted on 13 classical datasets validate the effectiveness of qPU.Keywords
Funding Information
- National Natural Science Foundation of China (62166016)
- Hainan Provincial Natural Science Foundation of China (119MS004)
This publication has 26 references indexed in Scilit:
- Quantum discriminant analysis for dimensionality reduction and classificationNew Journal of Physics, 2016
- Entangled Bloch spheres: Bloch matrix and two-qubit state spacePhysical Review A, 2016
- Quantum Support Vector Machine for Big Data ClassificationPhysical Review Letters, 2014
- Quantum principal component analysisNature Physics, 2014
- Class Prior Estimation from Positive and Unlabeled DataIEICE Transactions on Information and Systems, 2014
- Quantum Algorithm for Linear Systems of EquationsPhysical Review Letters, 2009
- Learning classifiers from only positive and unlabeled data2008
- PE-PUC: A Graph Based PU-Learning Approach for Text ClassificationLecture Notes in Computer Science, 2007
- Gradient-based learning applied to document recognitionProceedings of the IEEE, 1998
- Fidelity for Mixed Quantum StatesJournal of Modern Optics, 1994