2026-09-19T05:16:22Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/781932022-01-13T07:54:36Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023
Jean-Jacques Slotine.
Tan, Feng, Ph. D. Massachusetts Institute of Technology
Massachusetts Institute of Technology. Dept. of Mechanical Engineering.
Massachusetts Institute of Technology. Department of Mechanical Engineering
2013-03-28T18:13:22Z
2013-03-28T18:13:22Z
2012
2012
http://hdl.handle.net/1721.1/78193
830376813
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2012.
Cataloged from PDF version of thesis.
Includes bibliographical references (p. 89-92).
Quorum sensing is a decentralized biological process, by which a community of bacterial cells with no global awareness can coordinate their functional behaviors based only on local decision and cell-medium interaction. This thesis draws inspiration from quorum sensing to study the data clustering problem, in both the time-invariant and the time-varying cases. Borrowing ideas from both adaptive estimation and control, and modern machine learning, we propose an algorithm to estimate an "influence radius" for each cell that represents a single data, which is similar to a kernel tuning process in classical machine learning. Then we utilize the knowledge of local connectivity and neighborhood to cluster data into multiple colonies simultaneously. The entire process consists of two steps: first, the algorithm spots sparsely distributed "core cells" and determines for each cell its influence radius; then, associated "influence molecules" are secreted from the core cells and diffuse into the whole environment. The density distribution in the environment eventually determines the colony associated with each cell. We integrate the two steps into a dynamic process, which gives the algorithm flexibility for problems with time-varying data, such as dynamic grouping of swarms of robots. Finally, we demonstrate the algorithm on several applications, including benchmarks dataset testing, alleles information matching, and dynamic system grouping and identication. We hope our algorithm can shed light on the idea that biological inspiration can help design computational algorithms, as it provides a natural bond bridging adaptive estimation and control with modern machine learning.
by Feng Tan.
S.M.
92 p.
eng
Massachusetts Institute of Technology
M.I.T. theses are protected by
copyright. They may be viewed from this source for any purpose, but
reproduction or distribution in any format is prohibited without written
permission. See provided URL for inquiries about permission.
http://dspace.mit.edu/handle/1721.1/7582
Mechanical Engineering.
Bridging adaptive estimation and control with modern machine learning : a quorum sensing inspired algorithm for dynamic clustering
Thesis
application/pdf
false
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="a0c72da9-b8e6-4ad2-8a02-c1f224b2601d">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Language>eng</Language>
<Title>Bridging adaptive estimation and control with modern machine learning : a quorum sensing inspired algorithm for dynamic clustering</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2012</PublicationDate>
<Authors>
<Author>
<DisplayName>Tan, Feng, Ph. D. Massachusetts Institute of Technology</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://dspace.mit.edu/handle/1721.1/7582</License>
<Keyword>Mechanical Engineering.</Keyword>
<Abstract>Quorum sensing is a decentralized biological process, by which a community of bacterial cells with no global awareness can coordinate their functional behaviors based only on local decision and cell-medium interaction. This thesis draws inspiration from quorum sensing to study the data clustering problem, in both the time-invariant and the time-varying cases. Borrowing ideas from both adaptive estimation and control, and modern machine learning, we propose an algorithm to estimate an "influence radius" for each cell that represents a single data, which is similar to a kernel tuning process in classical machine learning. Then we utilize the knowledge of local connectivity and neighborhood to cluster data into multiple colonies simultaneously. The entire process consists of two steps: first, the algorithm spots sparsely distributed "core cells" and determines for each cell its influence radius; then, associated "influence molecules" are secreted from the core cells and diffuse into the whole environment. The density distribution in the environment eventually determines the colony associated with each cell. We integrate the two steps into a dynamic process, which gives the algorithm flexibility for problems with time-varying data, such as dynamic grouping of swarms of robots. Finally, we demonstrate the algorithm on several applications, including benchmarks dataset testing, alleles information matching, and dynamic system grouping and identication. We hope our algorithm can shed light on the idea that biological inspiration can help design computational algorithms, as it provides a natural bond bridging adaptive estimation and control with modern machine learning.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>