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

fYear

2009

fDate

25-28 July 2009

Firstpage

1851

Lastpage

1854

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICCSE.2009.5228262

Filename

5228262