.png){kind=icon}
返回
Low-time-complexity document clustering using memristive dot product engine
.png){kind=icon}
PRE
AI
DOI：10.1007/s11432-021-3316-x.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Document clustering has been commonly accepted in the field of data analysis. Nevertheless, the challenging issues for the clustering are the massive similarity measurement operations in the von Neumann architecture which result in huge time consumption. Memristive in-memory computing provides a brand-new path to solve this problem. In this article, utilizing the memristive dot product engine, we demonstrate a cosine similarity accelerated document clustering method for the first time. The memristor-based clustering method lowers the time complexity from O(N center dot d) of the conventional algorithm to O(N) by executing similarity measurement in one step. Focused on the unit-length vectors, an in-situ normalization scheme for the stored vectors in the crossbar array is proposed to provide an efficient hardware training scheme and reduce the normalization steps during the clustering. Utilizing the BBCSport dataset as a benchmark, we further discussed the impact of the non-ideal factors in the memristors, including the available quantized states, the inevitable programming noise, and the device failure. Simulation results indicate that the 6-bit quantized states and 5% programming noise are acceptable for the document clustering tasks. Besides, high resistance states of the failure cells are recommended for higher performance clustering results.
Keyword:
linear-time clustering
cosine similarity
spherical K-means
memristor
in-memory computing
期刊
IF:
7.6
论文数:
4.9K
被引数:
8.9K
机构
暂无机构信息
引用论文
RRAM-based parallel computing architecture using k-nearest neighbor classification for pattern recognition.png)
SCIENTIFIC REPORTS
OAAI
SCIENTIFIC REPORTSIF3.9
OAAI分享收藏Lithium ion adsorption–desorption properties on spinel Li4Mn5O12 and pH-dependent ion-exchange model
PREAI
分享收藏Efficient and self-adaptive in-situ learning in multilayer memristor neural networks多层忆阻器神经网络的高效自适应原位学习NATURE COMMUNICATIONSOAAI
NATURE COMMUNICATIONSIF15.7
OAAI分享收藏Networks, Ethics, and Economic Values: Faith-Based Business and the Coffee Trade in Central America
PREAI
分享收藏
查看更多内容