{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/87091"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/87091","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Entropy Based Framework for Static and Dynamic Coverage and Clustering Problems","abstract":"In this work, we consider the static and dynamic resource allocation, coverage and clustering problems, and propose a mathematical framework for formulating and solving such problems. The underlying combinatorial optimization problems are solved in a Maximum Entropy Principle (MEP) based framework. The proposed algorithms are computationally efficient and scalable with respect to the size of the underlying data, and are designed to avoid local minima. A characteristic feature of the proposed framework is its ability to detect natural clusters in the underlying data, without the need to initialize it a priori. The notion of coverage is first derived in the static setting and then adapted to the dynamic problem to address the inherent trade-off between the resolution of the clustering solution and the computational complexity. The proposed algorithm for the static problem is successfully implemented to solve the library design problem in combinatorial drug discovery, by addressing the key issues of diversity, representativeness and scalability. In the dynamic problem, the proposed algorithms successfully address the aspects of coverage and tracking. The determination of cluster centers and their associated velocity field is cast as a control design problem to ensure that the algorithm achieves progressively better coverage with time. The proposed algorithm is shown to be five to seven times faster than the frame-by-frame method, with an ability to identify natural clusters in the underlying dataset.","abstract_html":"In this work, we consider the static and dynamic resource allocation, coverage and clustering problems, and propose a mathematical framework for formulating and solving such problems. The underlying combinatorial optimization problems are solved in a Maximum Entropy Principle (MEP) based framework. The proposed algorithms are computationally efficient and scalable with respect to the size of the underlying data, and are designed to avoid local minima. A characteristic feature of the proposed framework is its ability to detect natural clusters in the underlying data, without the need to initialize it a priori. The notion of coverage is first derived in the static setting and then adapted to the dynamic problem to address the inherent trade-off between the resolution of the clustering solution and the computational complexity. The proposed algorithm for the static problem is successfully implemented to solve the library design problem in combinatorial drug discovery, by addressing the key issues of diversity, representativeness and scalability. In the dynamic problem, the proposed algorithms successfully address the aspects of coverage and tracking. The determination of cluster centers and their associated velocity field is cast as a control design problem to ensure that the algorithm achieves progressively better coverage with time. The proposed algorithm is shown to be five to seven times faster than the frame-by-frame method, with an ability to identify natural clusters in the underlying dataset.","abstract_has_math":false,"creators":["Sharma, Puneet"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Systems and Entrepreneurial Engineering","degree_department":null,"school":null,"contributors":["Beck, Carolyn","Srinivasa Salapaka"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-09-28T15:37:22Z","date_published":"2015-09-28T15:37:22Z","updated_at":"2026-07-22T22:26:28Z","subjects":["Engineering, System Science"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI3337919"],"render_values":[{"text":"(MiAaPQ)AAI3337919","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/87091","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Beck, Carolyn","Srinivasa Salapaka"]},{"key":"dc:creator","label":"Author","values":["Sharma, Puneet"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-28T15:37:22Z","10000-01-01","2008"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Systems and Entrepreneurial Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, System Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/87091","(MiAaPQ)AAI3337919"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In this work, we consider the static and dynamic resource allocation, coverage and clustering problems, and propose a mathematical framework for formulating and solving such problems. The underlying combinatorial optimization problems are solved in a Maximum Entropy Principle (MEP) based framework. The proposed algorithms are computationally efficient and scalable with respect to the size of the underlying data, and are designed to avoid local minima. A characteristic feature of the proposed framework is its ability to detect natural clusters in the underlying data, without the need to initialize it a priori. The notion of coverage is first derived in the static setting and then adapted to the dynamic problem to address the inherent trade-off between the resolution of the clustering solution and the computational complexity. The proposed algorithm for the static problem is successfully implemented to solve the library design problem in combinatorial drug discovery, by addressing the key issues of diversity, representativeness and scalability. In the dynamic problem, the proposed algorithms successfully address the aspects of coverage and tracking. The determination of cluster centers and their associated velocity field is cast as a control design problem to ensure that the algorithm achieves progressively better coverage with time. The proposed algorithm is shown to be five to seven times faster than the frame-by-frame method, with an ability to identify natural clusters in the underlying dataset.","Made available in DSpace on 2015-09-28T15:37:22Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3337919.pdf: 7289674 bytes, checksum: c5e944ce1ec2aea41adbf77d2d4b6ff9 (MD5) Previous issue date: 2008","Embargo set by: Seth Robbins for item 88372 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","147 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2008."]},{"key":"dc:title","label":"Title","values":["Entropy Based Framework for Static and Dynamic Coverage and Clustering Problems"]}]}],"canonical_facts":{"dc:contributor":["Beck, Carolyn","Srinivasa Salapaka"],"dc:creator":["Sharma, Puneet"],"dc:date":["2015-09-28T15:37:22Z","10000-01-01","2008"],"dc:description":["In this work, we consider the static and dynamic resource allocation, coverage and clustering problems, and propose a mathematical framework for formulating and solving such problems. The underlying combinatorial optimization problems are solved in a Maximum Entropy Principle (MEP) based framework. The proposed algorithms are computationally efficient and scalable with respect to the size of the underlying data, and are designed to avoid local minima. A characteristic feature of the proposed framework is its ability to detect natural clusters in the underlying data, without the need to initialize it a priori. The notion of coverage is first derived in the static setting and then adapted to the dynamic problem to address the inherent trade-off between the resolution of the clustering solution and the computational complexity. The proposed algorithm for the static problem is successfully implemented to solve the library design problem in combinatorial drug discovery, by addressing the key issues of diversity, representativeness and scalability. In the dynamic problem, the proposed algorithms successfully address the aspects of coverage and tracking. The determination of cluster centers and their associated velocity field is cast as a control design problem to ensure that the algorithm achieves progressively better coverage with time. The proposed algorithm is shown to be five to seven times faster than the frame-by-frame method, with an ability to identify natural clusters in the underlying dataset.","Made available in DSpace on 2015-09-28T15:37:22Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3337919.pdf: 7289674 bytes, checksum: c5e944ce1ec2aea41adbf77d2d4b6ff9 (MD5) Previous issue date: 2008","Embargo set by: Seth Robbins for item 88372 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","147 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2008."],"dc:identifier":["http://hdl.handle.net/2142/87091","(MiAaPQ)AAI3337919"],"dc:language":["eng"],"dc:subject":["Engineering, System Science"],"dc:title":["Entropy Based Framework for Static and Dynamic Coverage and Clustering Problems"],"dc:type":["text"],"thesis:degree_discipline":["Systems and Entrepreneurial Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:28Z"}