journal article·2024Open access

Hyperplane tree-based data mining with a multi-functional memristive crossbar array

Sunwoo Cheong, Dong Hoon Shin, Soo Hyung Lee, Yoon Ho Jang, Janguk Han, Sung Keun Shim, Joon-Kyu Han, Néstor Ghenzi, Cheol Seong Hwang

Materials Horizons· Volume 11· Issue 23

Abstract

This study explores the stochastic and binary switching behaviors of a Ta/HfO2/RuO2 memristor to implement a combined data mining approach for outlier detection and data clustering algorithms in a multi-functional memristive crossbar array. The memristor switches stochastically with high state dispersion in the stochastic mode and deterministically between two states with low dispersion in the binary mode, while they can be controlled by varying operating voltages. The stochastic mode facilitates the parallel generation of random hyperplanes in a tree structure, used to compress spatial information of the dataset in the Euclidian space into binary format, still retaining sufficient spatial features. The ensemble effect from multiple trees improved the classification performance. The binary mode facilitates parallel Hamming distance calculation of the binary codes containing spatial information, which measures similarity. These two modes enable efficient implementation of the newly proposed minority-based outlier detection method and modified K-means method on the same hardware. Array measurements and hardware simulations investigate various hyperparameters' impact and validate the proposed methods with practical datasets. The proposed methods show linear O(n) time complexity and high energy efficiency, consuming <1% of the energy compared to digital computing with conventional algorithms while demonstrating software-comparable performance in both tasks.
Source: europepmc · Quality: candidate unverified · Source record ↗

Research context

OpenAlex topics: Advanced Memory and Neural Computing · Neural dynamics and brain function · Neural Networks and Reservoir Computing

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Materials Science and Engineering and Inter-university Semiconductor Research Center, College of Engineering, Seoul National University, Seoul, 08826, Republic of Korea

System Semiconductor Engineering and the Department of Electronic Engineering, Sogang University, Seoul, Republic of Korea

Universidad de Avellaneda UNDAV and Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET), Mario Bravo 1460, Avellaneda, Buenos Aires 1872, Argentina

Funding

National Research Foundation of Korea

References (55)

Show source-provided references
1. Chen · IEEE Trans. Knowl. Data Eng. · 1996 · 8 · 86610.1109/69.553155 ↗
2. Hodge · Artif. Intell. Rev. · 2004 · 22 · 8510.1023/B:AIRE.0000045502.10941.a9 ↗
3. Jain · ACM Comput. Surv. · 2000 · 31 · 26410.1145/331499.331504 ↗
4. A. K.Jain , Machine Learning and Knowledge Discovery in Databases , 2008
5. Hartigan · Appl. Stat. · 1979 · 28 · 10010.2307/2346830 ↗
6. Rand · J. Am. Stat. Assoc. · 1971 · 66 · 84610.1080/01621459.1971.10482356 ↗
7. Sebastian · Nat. Nanotechnol. · 2020 · 15 · 52910.1038/s41565-020-0655-z ↗
8. Hu · Adv. Mater. · 2018 · 3010.1002/adma.201705914 ↗
9. Rao · Nature · 2023 · 615 · 82310.1038/s41586-023-05759-5 ↗
10. Choi · Sci. Rep. · 2015 · 5 · 1049210.1038/srep10492 ↗
11. Yao · Nature · 2020 · 577 · 64110.1038/s41586-020-1942-4 ↗
12. Zhu · Nat. Commun. · 2020 · 11 · 243910.1038/s41467-020-16261-1 ↗
13. Li · Nat. Electron. · 2018 · 1 · 5210.1038/s41928-017-0002-z ↗
14. Cheong · Adv. Funct. Mater. · 2023 · 3410.1002/adfm.202309108 ↗
15. Shin · Mater. Horiz. · 2024 · 11 · 449310.1039/D4MH00300D ↗
16. Wang · Nat. Commun. · 2022 · 13 · 228910.1038/s41467-022-29411-4 ↗
17. Bou · J. Phys. Chem. B · 2021 · 125 · 993410.1021/acs.jpcb.1c03905 ↗
18. Bredar · ACS Appl. Energy Mater. · 2020 · 3 · 6610.1021/acsaem.9b01965 ↗
19. Yoon · Nanoscale · 2014 · 6 · 666810.1039/C4NR00507D ↗
20. Jiang · Appl. Phys. Lett. · 2013 · 10210.1063/1.4812811 ↗
21. You · Appl. Phys. Lett. · 2006 · 8910.1063/1.2392991 ↗
22. Jeong · Thin Solid Films · 2006 · 515 · 52610.1016/j.tsf.2005.12.288 ↗
23. Zhang · Nat. Commun. · 2021 · 12 · 723210.1038/s41467-021-27575-z ↗
24. Dirkmann · ACS Appl. Mater. Interfaces · 2018 · 10 · 1485710.1021/acsami.7b19836 ↗
25. Yang · Nat. Commun. · 2012 · 3 · 73210.1038/ncomms1737 ↗
26. Wei · Adv. Mater. · 2023 · 3510.1002/adma.202209925 ↗
27. Kim · ACS Appl. Mater. Interfaces · 2019 · 11 · 4706310.1021/acsami.9b16499 ↗
28. Park · ACS Appl. Mater. Interfaces · 2018 · 10 · 2144510.1021/acsami.8b05031 ↗
29. Shin · ACS Appl. Mater. Interfaces · 2023 · 16 · 1646210.1021/acsami.3c19523 ↗
30. Che · Adv. Exp. Med. Biol. · 2011 · 696 · 19110.1007/978-1-4419-7046-6_19 ↗
31. Veinott · Oper. Res. · 1967 · 15 · 110.1287/opre.15.1.147 ↗
32. Yang · InfoMat · 2023 · 510.1002/inf2.12416 ↗
33. Bookstein · Inf. Retr. Boston · 2002 · 5 · 35310.1023/A:1020499411651 ↗
34. Jeong · Nano Lett. · 2018 · 18 · 444710.1021/acs.nanolett.8b01526 ↗
35. Aguirre · Nat. Commun. · 2024 · 15 · 197410.1038/s41467-024-45670-9 ↗
36. C.Liu , M.Hu , J. P.Strachan and H. H.Li , in Proceedings - Design Automation Conference, 2017, vol. Part 128280
37. M. M.Breuniq , H. P.Kriegel , R. T.Ng and J.Sander , SIGMOD Record (ACM Special Interest Group on Management of Data), 2000, 29 10.1145/335191.33538810.1145/335191.335388 ↗
38. Xu · J. Algorithm. Comput. Technol. · 2022 · 1610.1177/17483026221078111 ↗
39. F. T.Liu , K. M.Ting and Z. H.Zhou , in Proceedings - IEEE International Conference on Data Mining, ICDM, 2008
40. Tokovarov · Inf. Sci. · 2022 · 584 · 43310.1016/j.ins.2021.10.075 ↗
41. Solis · Int. J. Circuit Theory Appl. · 2021 · 49 · 317110.1002/cta.3029 ↗
42. Adepu · Int. J. Cybern. Inform. · 2016 · 5 · 315
43. Moradi · Microelectron. J. · 2014 · 45 · 2310.1016/j.mejo.2013.09.009 ↗
44. B. B. A.Fouzy , M. B. I.Reaz , M. A. S.Bhuiyan , M. T. I.Badal and F. H.Hashim , in 2016 International Conference on Advances in Electrical, Electronic and Systems Engineering, ICAEES 2016, 2016
45. Zachary · J. Anthropol. Res. · 1977 · 33 · 45210.1086/jar.33.4.3629752 ↗
46. D. E.Knuth , in Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 1993
47. Newman · Phys. Rev. E: Stat., Nonlinear, Soft Matter Phys. · 2006 · 7410.1103/PhysRevE.74.036104 ↗
48. Kamiński · Appl. Netw. Sci. · 2023 · 8 · 2510.1007/s41109-023-00552-9 ↗
49. A.Grover and J.Leskovec , 2016
50. Clauset · Phys. Rev. E: Stat. Phys., Plasmas, Fluids, Relat. Interdiscip. Top. · 2004 · 7010.1103/PhysRevE.70.066111 ↗
51. R. A.Fisher , UCI Machine Learning Repository, 1988
52. Girvan · Proc. Natl. Acad. Sci. U. S. A. · 2002 · 99 · 782110.1073/pnas.122653799 ↗
53. Blondel · J. Stat. Mech.: Theory Exp. · 2008 · 200810.1088/1742-5468/2008/10/P10008 ↗
54. H.Shiokawa , Y.Fujiwara and M.Onizuka , Proceedings of the AAAI Conference on Artificial Intelligence, 2013, 27
55. G.Cordasco and L.Gargano , 2010 IEEE International Workshop, 2010