{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:28:29Z","timestamp":1750220909003,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":55,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,7,23]],"date-time":"2019-07-23T00:00:00Z","timestamp":1563840000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000028","name":"Semiconductor Research Corporation","doi-asserted-by":"publisher","award":["2018-JU-2777"],"award-info":[{"award-number":["2018-JU-2777"]}],"id":[{"id":"10.13039\/100000028","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,7,23]]},"DOI":"10.1145\/3354265.3354286","type":"proceedings-article","created":{"date-parts":[[2019,9,12]],"date-time":"2019-09-12T14:21:08Z","timestamp":1568298068000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Approximate Pattern Matching using Hierarchical Graph Construction and Sparse Distributed Representation"],"prefix":"10.1145","author":[{"given":"Aakanksha","family":"Mathuria","sequence":"first","affiliation":[{"name":"Electrical and Computer Engineering, Portland State University, Portland, OR, USA"}]},{"given":"Dan W.","family":"Hammerstrom","sequence":"additional","affiliation":[{"name":"Electrical and Computer Engineering, Portland State University, Portland, OR, USA"}]}],"member":"320","published-online":{"date-parts":[[2019,7,23]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Hawkins J. Ahmad S. and Dubinsky D. 2010. Hierarchical temporal memory including HTM cortical learning algorithms. Technical report Numenta Inc Palo Alto http:\/\/www.numenta.com\/htmoverview\/education\/HTM_CorticalLearningAlgorithms.pdf.  Hawkins J. Ahmad S. and Dubinsky D. 2010. Hierarchical temporal memory including HTM cortical learning algorithms. Technical report Numenta Inc Palo Alto http:\/\/www.numenta.com\/htmoverview\/education\/HTM_CorticalLearningAlgorithms.pdf."},{"key":"e_1_3_2_1_2_1","unstructured":"Ahmad S. and Hawkins J. 2015. Properties of sparse distributed representations and their application to hierarchical temporal memory. arXiv preprint arXiv:1503.07469.  Ahmad S. and Hawkins J. 2015. Properties of sparse distributed representations and their application to hierarchical temporal memory. arXiv preprint arXiv:1503.07469."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Rinkus G.J. 2010. A cortical sparse distributed coding model linking mini-and macrocolumn-scale functionality. Frontiers in neuroanatomy 4(17).  Rinkus G.J. 2010. A cortical sparse distributed coding model linking mini-and macrocolumn-scale functionality. Frontiers in neuroanatomy 4(17).","DOI":"10.3389\/fnana.2010.00017"},{"first-page":"1639","volume-title":"Neural Information Processing, 2002. ICONIP'02. Proceedings of the 9th International Conference on (Vol. 4","author":"Zhu S.","key":"e_1_3_2_1_4_1"},{"volume-title":"Pattern Recognition (ICPR), 2012 21st International Conference on (pp. 3341--3344)","author":"Albarelli A.","key":"e_1_3_2_1_5_1"},{"key":"e_1_3_2_1_6_1","unstructured":"Xirouhakis Y. Tirakis A. and Delopoulos A. 1999. An efficient graph representation for image retrieval based on color composition.  Xirouhakis Y. Tirakis A. and Delopoulos A. 1999. An efficient graph representation for image retrieval based on color composition."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/321921.321925"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-012-0292-8"},{"volume-title":"Pattern Recognition, 2008. ICPR 2008. 19th International Conference on (pp. 1--4). IEEE.","author":"Suga A.","key":"e_1_3_2_1_9_1"},{"key":"e_1_3_2_1_10_1","first-page":"124","article-title":"2010. A study on associative neural memories","volume":"1","author":"Prasad B.D.C.N., PESNK, P.","journal-title":"Int J Adv Comput Sci App"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.128"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2018.01.037"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Johnson Justin et al. \"Image retrieval using scene graphs.\" Proceedings of the IEEE conference on computer vision and pattern recognition. 2015.  Johnson Justin et al. \"Image retrieval using scene graphs.\" Proceedings of the IEEE conference on computer vision and pattern recognition. 2015.","DOI":"10.1109\/CVPR.2015.7298990"},{"key":"e_1_3_2_1_14_1","unstructured":"Li Li-Jia et al. \"Object bank: A high-level image representation for scene classification & semantic feature sparsification.\" Advances in neural information processing systems. 2010.   Li Li-Jia et al. \"Object bank: A high-level image representation for scene classification & semantic feature sparsification.\" Advances in neural information processing systems. 2010."},{"key":"e_1_3_2_1_15_1","unstructured":"Aditya Somak et al. \"From images to sentences through scene description graphs using commonsense reasoning and knowledge.\" arXiv preprint arXiv:1511.03292 (2015).  Aditya Somak et al. \"From images to sentences through scene description graphs using commonsense reasoning and knowledge.\" arXiv preprint arXiv:1511.03292 (2015)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Schuster Sebastian et al. \"Generating semantically precise scene graphs from textual descriptions for improved image retrieval.\" Proceedings of the fourth workshop on vision and language. 2015.  Schuster Sebastian et al. \"Generating semantically precise scene graphs from textual descriptions for improved image retrieval.\" Proceedings of the fourth workshop on vision and language. 2015.","DOI":"10.18653\/v1\/W15-2812"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Xu Danfei et al. \"Scene graph generation by iterative message passing.\" Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. Vol. 2. 2017.  Xu Danfei et al. \"Scene graph generation by iterative message passing.\" Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. Vol. 2. 2017.","DOI":"10.1109\/CVPR.2017.330"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Li Yikang et al. \"Scene graph generation from objects phrases and region captions.\" ICCV. 2017.  Li Yikang et al. \"Scene graph generation from objects phrases and region captions.\" ICCV. 2017.","DOI":"10.1109\/ICCV.2017.142"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1887176.1887200"},{"key":"e_1_3_2_1_20_1","unstructured":"Stenroos Olavi. \"Object detection from images using convolutional neural networks.\" (2017).  Stenroos Olavi. \"Object detection from images using convolutional neural networks.\" (2017)."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.49"},{"volume-title":"ICPR 2008. 19th International Conference on. IEEE","year":"2008","author":"Zitouni Hilal","key":"e_1_3_2_1_22_1"},{"volume-title":"Springer","year":"2010","author":"Song Yi-Zhe","key":"e_1_3_2_1_23_1"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1631272.1631528"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.11.030"},{"volume-title":"CRC Press","year":"2012","author":"L\u00e9zoray Olivier","key":"e_1_3_2_1_26_1"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(01)00066-8"},{"volume-title":"Springer","year":"2002","author":"Shokoufandeh Ali","key":"e_1_3_2_1_28_1"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5815\/ijigsp.2012.05.01"},{"volume-title":"CRC Press","year":"2012","author":"L\u00e9zoray Olivier","key":"e_1_3_2_1_30_1"},{"volume-title":"Birkh\u00e4user","year":"2012","author":"Gruen Armin","key":"e_1_3_2_1_31_1"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Johnson Justin Agrim Gupta and Li Fei-Fei. \"Image generation from scene graphs.\" arXiv preprint (2018).  Johnson Justin Agrim Gupta and Li Fei-Fei. \"Image generation from scene graphs.\" arXiv preprint (2018).","DOI":"10.1109\/CVPR.2018.00133"},{"key":"e_1_3_2_1_33_1","unstructured":"De Sousa Webber Francisco. \"Semantic Folding Theory And its Application in Semantic Fingerprinting.\" arXiv preprint arXiv:1511.08855 (2015).  De Sousa Webber Francisco. \"Semantic Folding Theory And its Application in Semantic Fingerprinting.\" arXiv preprint arXiv:1511.08855 (2015)."},{"volume-title":"Stanford: Stanford University","year":"2008","author":"George Dileep","key":"e_1_3_2_1_34_1"},{"volume-title":"Macmillan","year":"2007","author":"Hawkins Jeff","key":"e_1_3_2_1_35_1"},{"volume-title":"Numenta","year":"2006","author":"Hawkins Jeff","key":"e_1_3_2_1_36_1"},{"volume-title":"CVPRW'04","year":"2004","author":"Pan Jia-Yu","key":"e_1_3_2_1_37_1"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000029664.99615.94"},{"key":"e_1_3_2_1_39_1","volume-title":"The proceedings of the seventh IEEE international conference on.","volume":"2","author":"Lowe David G","year":"1999"},{"key":"e_1_3_2_1_40_1","unstructured":"Li Li-Jia et al. \"Object bank: A high-level image representation for scene classification & semantic feature sparsification.\" Advances in neural information processing systems. 2010.   Li Li-Jia et al. \"Object bank: A high-level image representation for scene classification & semantic feature sparsification.\" Advances in neural information processing systems. 2010."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011139631724"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.177"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/11744085_38"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1282280.1282352"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2004.841694"},{"volume-title":"2010 IEEE 2nd International. IEEE","year":"2010","author":"Faheema A. G.","key":"e_1_3_2_1_46_1"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.68"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"crossref","unstructured":"Nguyen Anh Jason Yosinski and Jeff Clune. \"Deep neural networks are easily fooled: High confidence predictions for unrecognizable images.\" Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2015.  Nguyen Anh Jason Yosinski and Jeff Clune. \"Deep neural networks are easily fooled: High confidence predictions for unrecognizable images.\" Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2015.","DOI":"10.1109\/CVPR.2015.7298640"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"crossref","unstructured":"Yu Tianshu et al. \"Joint Cuts and Matching of Partitions in One Graph.\" arXiv preprint arXiv:1711.09584 (2017).  Yu Tianshu et al. \"Joint Cuts and Matching of Partitions in One Graph.\" arXiv preprint arXiv:1711.09584 (2017).","DOI":"10.1109\/CVPR.2018.00080"},{"volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.","year":"2018","author":"Zanfir Andrei","key":"e_1_3_2_1_50_1"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"crossref","unstructured":"Cui Yuwei Subutai Ahmad and Jeff Hawkins. \"The HTM spatial pooler---a neocortical algorithm for online sparse distributed coding.\" Frontiers in computational neuroscience11 (2017):  111.  Cui Yuwei Subutai Ahmad and Jeff Hawkins. \"The HTM spatial pooler---a neocortical algorithm for online sparse distributed coding.\" Frontiers in computational neuroscience11 (2017): 111.","DOI":"10.3389\/fncom.2017.00111"},{"key":"e_1_3_2_1_52_1","unstructured":"Purdy Scott. \"Encoding data for HTM systems.\" arXiv preprint arXiv:1602.05925 (2016).  Purdy Scott. \"Encoding data for HTM systems.\" arXiv preprint arXiv:1602.05925 (2016)."},{"key":"e_1_3_2_1_53_1","unstructured":"Wikipedia contributors. \"Connected component (graph theory).\" Wikipedia The Free Encyclopedia. Wikipedia The Free Encyclopedia 18 May. 2018. Web. 3 Jan. 2019  Wikipedia contributors. \"Connected component (graph theory).\" Wikipedia The Free Encyclopedia. Wikipedia The Free Encyclopedia 18 May. 2018. Web. 3 Jan. 2019"},{"key":"e_1_3_2_1_54_1","unstructured":"Sabour Sara Nicholas Frosst and Geoffrey E. Hinton. \"Dynamic routing between capsules.\" Advances in neural information processing systems. 2017.   Sabour Sara Nicholas Frosst and Geoffrey E. Hinton. \"Dynamic routing between capsules.\" Advances in neural information processing systems. 2017."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.167"}],"event":{"name":"ICONS '19: International Conference on Neuromorphic Systems","sponsor":["SIGDA ACM Special Interest Group on Design Automation","Intel Intel"],"location":"Knoxville TN USA","acronym":"ICONS '19"},"container-title":["Proceedings of the International Conference on Neuromorphic Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3354265.3354286","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3354265.3354286","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:56Z","timestamp":1750203896000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3354265.3354286"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,23]]},"references-count":55,"alternative-id":["10.1145\/3354265.3354286","10.1145\/3354265"],"URL":"https:\/\/doi.org\/10.1145\/3354265.3354286","relation":{},"subject":[],"published":{"date-parts":[[2019,7,23]]},"assertion":[{"value":"2019-07-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}