Locality sensitive hashing via mechanical behavior

被引:1
|
作者
Lejeune, Emma [1 ]
Prachaseree, Peerasait [1 ]
机构
[1] Boston Univ, Dept Mech Engn, Boston, MA 02215 USA
基金
美国国家科学基金会;
关键词
Physical computing; Morphological computing; Programmable matter; Mechanical hashing;
D O I
10.1016/j.eml.2023.102042
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
From healing wounds to maintaining homeostasis in cyclically loaded tissue, living systems have a phenomenal ability to sense, store, and respond to mechanical stimuli. Broadly speaking, there is significant interest in designing engineered systems to recapitulate this incredible functionality. In engineered systems, we have seen significant recent computationally driven advances in sensing and control. And, there has been a growing interest - inspired in part by the incredible distributed and emergent functionality observed in the natural world - in exploring the ability of engineered systems to perform computation through mechanisms that are fundamentally driven by physical laws. In this work, we focus on a small segment of this broad and evolving field: locality sensitive hashing via mechanical behavior. Specifically, we will address the question: can mechanical information (i.e., loads) be transformed by mechanical systems (i.e., converted into sensor readouts) such that the mechanical system meets the requirements for a locality sensitive hash function? Overall, we not only find that mechanical systems are able to perform this function, but also that different mechanical systems vary widely in their efficacy at this task. Looking forward, we view this work as a starting point for significant future investigation into the design and optimization of mechanical systems for conveying mechanical information for downstream computing. & COPY; 2023 Elsevier Ltd. All rights reserved.
引用
收藏
页数:14
相关论文
共 50 条
  • [11] Lower bounds on locality sensitive hashing
    Motwani, Rajeev
    Naor, Assaf
    Panigrahy, Rina
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (04) : 930 - 935
  • [12] Refining Codes for Locality Sensitive Hashing
    Liu, Huawen
    Zhou, Wenhua
    Wu, Zongda
    Zhang, Shichao
    Li, Gang
    Li, Xuelong
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (03) : 1274 - 1284
  • [13] Kernelized Locality-Sensitive Hashing
    Kulis, Brian
    Grauman, Kristen
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2012, 34 (06) : 1092 - 1104
  • [14] Locality Sensitive Hashing Using GMM
    Schmieder, Fabian
    Yang, Bin
    PATTERN RECOGNITION, GCPR 2014, 2014, 8753 : 569 - 581
  • [15] ENTROPY BASED LOCALITY SENSITIVE HASHING
    Wang, Qiang
    Guo, Zhiyuan
    Liu, Gang
    Guo, Jun
    2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2012, : 1045 - 1048
  • [16] Locality sensitive hashing with bit selection
    Zhou, Wenhua
    Liu, Huawen
    Lou, Jungang
    Chen, Xin
    APPLIED INTELLIGENCE, 2022, 52 (13) : 14724 - 14738
  • [17] Locality sensitive hashing with bit selection
    Wenhua Zhou
    Huawen Liu
    Jungang Lou
    Xin Chen
    Applied Intelligence, 2022, 52 : 14724 - 14738
  • [18] In Defense of Locality-Sensitive Hashing
    Ding, Kun
    Huo, Chunlei
    Fan, Bin
    Xiang, Shiming
    Pan, Chunhong
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2018, 29 (01) : 87 - 103
  • [19] Correlated Locality-Sensitive Hashing
    Pagh, Rasmus
    ALGORITHMS - ESA 2015, 2015, 9294
  • [20] Compressing Locality Sensitive Hashing Tables
    Santoyo, Francisco
    Chavez, Edgar
    Tellez, Eric S.
    2013 MEXICAN INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE (ENC 2013), 2013, : 41 - 46