Hebbian Learning Clustering with Rulkov Neurons
The recent explosion of high dimensional, high resolution ‘big-data’ from automated bioinformatics measurement techniques demands new methods for unsupervised data processing. An essential analysis step is the identification of groups of similar data, or ‘clusters’, in noisy high-dimensional data spaces, as this permits to perform some analysis steps at the group level. Popular clustering algorithms introduce an undesired cluster shape bias, require prior knowledge of the number of clusters, and are unable to properly deal with noise. Manual data gating, often used to assist these methods, is based on low-dimensional projection techniques, which is prone to obscure the underlying data structure. While Hebbian Learning Clustering successfully overcomes all of these limitations (by using only local similarities to infer global structure), previous implementations were unsuited to deal with big data sets. Here, we present a novel implementation based on realistic neuronal dynamics that removes also this obstacle. By a performance that scales favourably compared to all standard clustering algorithms, unbiased large data analysis becomes feasible on standard desktop hardware.
KeywordsCoupling Strength Data Item Hebbian Learn Human Bone Marrow Cell Average Synchrony
- 1.Bendall, S.C., Simonds, E.F., Qiu, P., Amir, el-AD., Krutzik, P.O., Finck, R., Bruggner, R.V., Melamed, R., Trejo, A., Ornatsky, O.I., Balderas, R.S., Plevritis, S.K., Sachs, K., Peer, D., Tanner, S.D., Nolan, G.P.: Single-cell mass cytometry of differential immune and drug responses across a human hematopoietic continuum. Science 332, 687–696 (2011)Google Scholar
- 6.Jaccard, P.: Lois de distribution florale dans la zone alpine. Bull. Soc. Vaud. Sci. Nat. 38, 67–130 (1902)Google Scholar
- 10.Levine, J.H., Simonds, E.F., Bendall, S.C., Davis, K.L., Amir, el-AD., Tadmor, M.D., Litvin, O., Fienberg, H.G., Jager, A., Zunder, E.R., Finck, R., Gedman, A.L., Radtke, I., Downing, J.R., Peer, D., Nolan, G.P.: Data-driven phenotypic dissection of AML reveals progenitor-like cells that correlate with prognosis. Cell 162, 184–197 (2015)Google Scholar