Learning Hierarchically-Structured Concepts II:  Overlapping Concepts, and Networks With Feedback

Nancy Lynch; Frederik Mallmann-Trenn

doi:10.1007/978-3-031-32733-9_4

Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks With Feedback

Nancy Lynch, Frederik Mallmann-Trenn

Massachusetts Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

1 Citation (Scopus)

53 Downloads (Pure)

Abstract

We continue our study from Lynch and Mallmann-Trenn (Neural Networks, 2021), of how concepts that have hierarchical structure might be represented in brain-like neural networks, how these representations might be used to recognize the concepts, and how these representations might be learned. In Lynch and Mallmann-Trenn (Neural Networks, 2021), we considered simple tree-structured concepts and feed-forward layered networks. Here we extend the model in two ways: we allow limited overlap between children of different concepts, and we allow networks to include feedback edges. For these more general cases, we describe and analyze algorithms for recognition and algorithms for learning.

Original language	English
Title of host publication	Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings
Editors	Sergio Rajsbaum, Sergio Rajsbaum, Alkida Balliu, Dennis Olivetti, Joshua J. Daymude
Pages	46-86
Number of pages	41
DOIs	https://doi.org/10.1007/978-3-031-32733-9_4
Publication status	Published - 2023

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	13892 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Access to Document

10.1007/978-3-031-32733-9_4

Learning Hierarchically-Structured_LYNCH_2023_GREEN AAMAccepted author manuscript, 634 KB

Cite this

Lynch, N., & Mallmann-Trenn, F. (2023). Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks With Feedback. In S. Rajsbaum, S. Rajsbaum, A. Balliu, D. Olivetti, & J. J. Daymude (Eds.), Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings (pp. 46-86). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13892 LNCS). https://doi.org/10.1007/978-3-031-32733-9_4

Lynch, Nancy ; Mallmann-Trenn, Frederik. / Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks With Feedback. Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings. editor / Sergio Rajsbaum ; Sergio Rajsbaum ; Alkida Balliu ; Dennis Olivetti ; Joshua J. Daymude. 2023. pp. 46-86 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{de166ead6a6749c69dec2ea8500874b0,

title = "Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks With Feedback",

abstract = "We continue our study from Lynch and Mallmann-Trenn (Neural Networks, 2021), of how concepts that have hierarchical structure might be represented in brain-like neural networks, how these representations might be used to recognize the concepts, and how these representations might be learned. In Lynch and Mallmann-Trenn (Neural Networks, 2021), we considered simple tree-structured concepts and feed-forward layered networks. Here we extend the model in two ways: we allow limited overlap between children of different concepts, and we allow networks to include feedback edges. For these more general cases, we describe and analyze algorithms for recognition and algorithms for learning.",

author = "Nancy Lynch and Frederik Mallmann-Trenn",

note = "Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.",

year = "2023",

doi = "10.1007/978-3-031-32733-9_4",

language = "English",

isbn = "9783031327322",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "46--86",

editor = "Sergio Rajsbaum and Sergio Rajsbaum and Alkida Balliu and Dennis Olivetti and Daymude, {Joshua J.}",

booktitle = "Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings",

}

Lynch, N & Mallmann-Trenn, F 2023, Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks With Feedback. in S Rajsbaum, S Rajsbaum, A Balliu, D Olivetti & JJ Daymude (eds), Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13892 LNCS, pp. 46-86. https://doi.org/10.1007/978-3-031-32733-9_4

Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks With Feedback. / Lynch, Nancy; Mallmann-Trenn, Frederik.
Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings. ed. / Sergio Rajsbaum; Sergio Rajsbaum; Alkida Balliu; Dennis Olivetti; Joshua J. Daymude. 2023. p. 46-86 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13892 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

TY - CHAP

T1 - Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks With Feedback

AU - Lynch, Nancy

AU - Mallmann-Trenn, Frederik

PY - 2023

Y1 - 2023

N2 - We continue our study from Lynch and Mallmann-Trenn (Neural Networks, 2021), of how concepts that have hierarchical structure might be represented in brain-like neural networks, how these representations might be used to recognize the concepts, and how these representations might be learned. In Lynch and Mallmann-Trenn (Neural Networks, 2021), we considered simple tree-structured concepts and feed-forward layered networks. Here we extend the model in two ways: we allow limited overlap between children of different concepts, and we allow networks to include feedback edges. For these more general cases, we describe and analyze algorithms for recognition and algorithms for learning.

AB - We continue our study from Lynch and Mallmann-Trenn (Neural Networks, 2021), of how concepts that have hierarchical structure might be represented in brain-like neural networks, how these representations might be used to recognize the concepts, and how these representations might be learned. In Lynch and Mallmann-Trenn (Neural Networks, 2021), we considered simple tree-structured concepts and feed-forward layered networks. Here we extend the model in two ways: we allow limited overlap between children of different concepts, and we allow networks to include feedback edges. For these more general cases, we describe and analyze algorithms for recognition and algorithms for learning.

UR - http://www.scopus.com/inward/record.url?scp=85163298465&partnerID=8YFLogxK

U2 - 10.1007/978-3-031-32733-9_4

DO - 10.1007/978-3-031-32733-9_4

M3 - Conference paper

SN - 9783031327322

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 46

EP - 86

BT - Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings

A2 - Rajsbaum, Sergio

A2 - Balliu, Alkida

A2 - Olivetti, Dennis

A2 - Daymude, Joshua J.

ER -

Lynch N, Mallmann-Trenn F. Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks With Feedback. In Rajsbaum S, Rajsbaum S, Balliu A, Olivetti D, Daymude JJ, editors, Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings. 2023. p. 46-86. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). Epub 2023 May 25. doi: 10.1007/978-3-031-32733-9_4

Learning Hierarchically-Structured Concepts II: Overlapping Concepts, and Networks With Feedback

Abstract

Publication series

Access to Document

Other files and links

Fingerprint

Cite this