Title :
A novel quantumized Fuzzy C-medians algorithm
Author :
Srivastava, Pankai ; Nallabelly, Manikanta ; Verma, Vipin Kumar
Author_Institution :
Dept. of Appl. Sci., ABV-Indian Inst. of Inf., Technol. & Manage., Gwalior, India
Abstract :
The term ldquoquantizationrdquo refers to the process of using quantum mechanics in order to improve a classical algorithm, by making it run faster. In this paper, this quantization process was achieved using variations on a celebrated quantum algorithm due to Grover. Later, this approach to unsupervised learning was illustrated with a quantized version of standard clustering algorithm: fuzzy C-means. A significant speedup compared to the classical approach was achieved on analyzing the running time of the proposed algorithm.
Keywords :
fuzzy set theory; pattern clustering; quantisation (quantum theory); quantum computing; unsupervised learning; Grover´s quantum algorithm; fuzzy C-means clustering algorithm; quantization process; quantum mechanics; quantumized fuzzy C-medians algorithm; unsupervised learning; Clustering algorithms; Conference management; Information processing; Machine learning; Machine learning algorithms; Quantization; Quantum computing; Quantum mechanics; Training data; Unsupervised learning; Fuzzy C-means clustering; Fuzzy logic; Grover database search algorithm; Quantum algorithms; Subtractive clustering;
Conference_Titel :
Computer Science & Education, 2009. ICCSE '09. 4th International Conference on
Conference_Location :
Nanning
Print_ISBN :
978-1-4244-3520-3
Electronic_ISBN :
978-1-4244-3521-0
DOI :
10.1109/ICCSE.2009.5228262
