{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/112986"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/112986","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Spatial correlation tensor and query-augmented active clustering","abstract":"The emergence of the high-dimensional personalized data in recent years has created many new tasks and challenges for statistical analysis, including precise medicine, personalized recommendation, auto annotating, etc. These topics have received great attention in the statistics community and could have significant impact on future life. This thesis provides new perspective on solving two problems: how to detect the early breast cancer by multimodality imaging data, and how to do guide the machine to auto-label the dataset efficiently. In the first part, we classify multimodal imaging data by incorporating the pixel correlations. Multi-dimensional tensor data has gained increasing attention recently, especially in biomedical imaging analyses. However, most existing tensor models are only based on the mean information of imaging pixels. Motivated by multimodal optical imaging data in a breast cancer study, we develop a new tensor learning approach to utilize pixel-wise correlation information, which is represented through the higher-order correlation tensor. We propose novel semi-symmetric correlation tensor decomposition method which effectively captures the informative spatial patterns of pixel-wise correlations to facilitate cancer diagnosis. We establish the theoretical properties for recovering structure and for classification consistency. In addition, we develop an efficient algorithm to achieve computational scalability. Our simulation studies and an application on breast cancer imaging data all indicate that the proposed method outperforms other competing methods in terms of pattern recognition and prediction accuracy. In the second part, we propose an active metric learning method for clustering with pairwise constraints. The proposed method actively queries the label of informative instance pairs, while estimating underlying metrics by incorporating unlabeled instance pairs, which leads to a more accurate and efficient clustering process. In particular, we augment the queried constraints by generating more pairwise labels to provide additional information in learning a metric to enhance clustering performance. Furthermore, we increase the robustness of metric learning by updating the learned metric sequentially and penalizing the irrelevant features adaptively. In addition, we propose a novel active query strategy that evaluates the information gain of instance pairs more accurately by incorporating the neighborhood structure, which improves clustering efficiency without extra labeling cost. In theory, we provide a tighter error bound of the proposed metric learning method utilizing augmented queries compared with methods using existing constraints only. Furthermore, we also investigate the improvement using the active query strategy instead of random selection. Numerical studies on simulation settings and real datasets indicate that the proposed method is especially advantageous when the signal-to-noise ratio between significant features and irrelevant features is low.","abstract_html":"The emergence of the high-dimensional personalized data in recent years has created many new tasks and challenges for statistical analysis, including precise medicine, personalized recommendation, auto annotating, etc. These topics have received great attention in the statistics community and could have significant impact on future life. This thesis provides new perspective on solving two problems: how to detect the early breast cancer by multimodality imaging data, and how to do guide the machine to auto-label the dataset efficiently. In the first part, we classify multimodal imaging data by incorporating the pixel correlations. Multi-dimensional tensor data has gained increasing attention recently, especially in biomedical imaging analyses. However, most existing tensor models are only based on the mean information of imaging pixels. Motivated by multimodal optical imaging data in a breast cancer study, we develop a new tensor learning approach to utilize pixel-wise correlation information, which is represented through the higher-order correlation tensor. We propose novel semi-symmetric correlation tensor decomposition method which effectively captures the informative spatial patterns of pixel-wise correlations to facilitate cancer diagnosis. We establish the theoretical properties for recovering structure and for classification consistency. In addition, we develop an efficient algorithm to achieve computational scalability. Our simulation studies and an application on breast cancer imaging data all indicate that the proposed method outperforms other competing methods in terms of pattern recognition and prediction accuracy. In the second part, we propose an active metric learning method for clustering with pairwise constraints. The proposed method actively queries the label of informative instance pairs, while estimating underlying metrics by incorporating unlabeled instance pairs, which leads to a more accurate and efficient clustering process. In particular, we augment the queried constraints by generating more pairwise labels to provide additional information in learning a metric to enhance clustering performance. Furthermore, we increase the robustness of metric learning by updating the learned metric sequentially and penalizing the irrelevant features adaptively. In addition, we propose a novel active query strategy that evaluates the information gain of instance pairs more accurately by incorporating the neighborhood structure, which improves clustering efficiency without extra labeling cost. In theory, we provide a tighter error bound of the proposed metric learning method utilizing augmented queries compared with methods using existing constraints only. Furthermore, we also investigate the improvement using the active query strategy instead of random selection. Numerical studies on simulation settings and real datasets indicate that the proposed method is especially advantageous when the signal-to-noise ratio between significant features and irrelevant features is low.","abstract_has_math":false,"creators":["Deng, Yujia"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Statistics","degree_department":null,"school":null,"contributors":["Qu, Annie","Shao, Xiaofeng","Yang, Yun","Zhu, Ruoqing"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022-01-12T21:45:26Z","date_published":"2022-01-12T21:45:26Z","updated_at":"2026-07-22T22:24:52Z","subjects":["tensor","correlation","imaging data","active learning","metric learning","constrained clustering"],"languages":["en"],"rights":["Copyright 2021 by Yujia Deng. All rights reserved."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/112986","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Qu, Annie","Shao, Xiaofeng","Yang, Yun","Zhu, Ruoqing"]},{"key":"dc:creator","label":"Author","values":["Deng, Yujia"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2022-01-12T21:45:26Z","2021-07-08","2021-08"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Statistics"]},{"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":["tensor","correlation","imaging data","active learning","metric learning","constrained clustering"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2021 by Yujia Deng. All rights reserved."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/112986"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The emergence of the high-dimensional personalized data in recent years has created many new tasks and challenges for statistical analysis, including precise medicine, personalized recommendation, auto annotating, etc. These topics have received great attention in the statistics community and could have significant impact on future life. This thesis provides new perspective on solving two problems: how to detect the early breast cancer by multimodality imaging data, and how to do guide the machine to auto-label the dataset efficiently. In the first part, we classify multimodal imaging data by incorporating the pixel correlations. Multi-dimensional tensor data has gained increasing attention recently, especially in biomedical imaging analyses. However, most existing tensor models are only based on the mean information of imaging pixels. Motivated by multimodal optical imaging data in a breast cancer study, we develop a new tensor learning approach to utilize pixel-wise correlation information, which is represented through the higher-order correlation tensor. We propose novel semi-symmetric correlation tensor decomposition method which effectively captures the informative spatial patterns of pixel-wise correlations to facilitate cancer diagnosis. We establish the theoretical properties for recovering structure and for classification consistency. In addition, we develop an efficient algorithm to achieve computational scalability. Our simulation studies and an application on breast cancer imaging data all indicate that the proposed method outperforms other competing methods in terms of pattern recognition and prediction accuracy. In the second part, we propose an active metric learning method for clustering with pairwise constraints. The proposed method actively queries the label of informative instance pairs, while estimating underlying metrics by incorporating unlabeled instance pairs, which leads to a more accurate and efficient clustering process. In particular, we augment the queried constraints by generating more pairwise labels to provide additional information in learning a metric to enhance clustering performance. Furthermore, we increase the robustness of metric learning by updating the learned metric sequentially and penalizing the irrelevant features adaptively. In addition, we propose a novel active query strategy that evaluates the information gain of instance pairs more accurately by incorporating the neighborhood structure, which improves clustering efficiency without extra labeling cost. In theory, we provide a tighter error bound of the proposed metric learning method utilizing augmented queries compared with methods using existing constraints only. Furthermore, we also investigate the improvement using the active query strategy instead of random selection. Numerical studies on simulation settings and real datasets indicate that the proposed method is especially advantageous when the signal-to-noise ratio between significant features and irrelevant features is low.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-01-12 without embargo terms","The student, Yujia Deng, accepted the attached license on 2021-07-02 at 20:23.","The student, Yujia Deng, submitted this Dissertation for approval on 2021-07-02 at 20:48.","This Dissertation was approved for publication on 2021-07-08 at 16:59.","DSpace SAF Submission Ingestion Package generated from Vireo submission #16752 on 2022-01-12 at 12:43:59","Made available in DSpace on 2022-01-12T21:45:26Z (GMT). No. of bitstreams: 4 DENG-DISSERTATION-2021.pdf: 6732809 bytes, checksum: 873c186134bd184b0ff63b8806ed3b63 (MD5) figure.zip: 16487847 bytes, checksum: d1d1a46e0f17ab75fb892b3c4c909d04 (MD5) thesis.zip: 136809 bytes, checksum: 54f8e4eed9cadf99d7ae754e464b2b8b (MD5) LICENSE.txt: 4207 bytes, checksum: e0b88dd809c76472088f381348d31985 (MD5) Previous issue date: 2021-07-08"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Spatial correlation tensor and query-augmented active clustering"]}]}],"canonical_facts":{"dc:contributor":["Qu, Annie","Shao, Xiaofeng","Yang, Yun","Zhu, Ruoqing"],"dc:creator":["Deng, Yujia"],"dc:date":["2022-01-12T21:45:26Z","2021-07-08","2021-08"],"dc:description":["The emergence of the high-dimensional personalized data in recent years has created many new tasks and challenges for statistical analysis, including precise medicine, personalized recommendation, auto annotating, etc. These topics have received great attention in the statistics community and could have significant impact on future life. This thesis provides new perspective on solving two problems: how to detect the early breast cancer by multimodality imaging data, and how to do guide the machine to auto-label the dataset efficiently. In the first part, we classify multimodal imaging data by incorporating the pixel correlations. Multi-dimensional tensor data has gained increasing attention recently, especially in biomedical imaging analyses. However, most existing tensor models are only based on the mean information of imaging pixels. Motivated by multimodal optical imaging data in a breast cancer study, we develop a new tensor learning approach to utilize pixel-wise correlation information, which is represented through the higher-order correlation tensor. We propose novel semi-symmetric correlation tensor decomposition method which effectively captures the informative spatial patterns of pixel-wise correlations to facilitate cancer diagnosis. We establish the theoretical properties for recovering structure and for classification consistency. In addition, we develop an efficient algorithm to achieve computational scalability. Our simulation studies and an application on breast cancer imaging data all indicate that the proposed method outperforms other competing methods in terms of pattern recognition and prediction accuracy. In the second part, we propose an active metric learning method for clustering with pairwise constraints. The proposed method actively queries the label of informative instance pairs, while estimating underlying metrics by incorporating unlabeled instance pairs, which leads to a more accurate and efficient clustering process. In particular, we augment the queried constraints by generating more pairwise labels to provide additional information in learning a metric to enhance clustering performance. Furthermore, we increase the robustness of metric learning by updating the learned metric sequentially and penalizing the irrelevant features adaptively. In addition, we propose a novel active query strategy that evaluates the information gain of instance pairs more accurately by incorporating the neighborhood structure, which improves clustering efficiency without extra labeling cost. In theory, we provide a tighter error bound of the proposed metric learning method utilizing augmented queries compared with methods using existing constraints only. Furthermore, we also investigate the improvement using the active query strategy instead of random selection. Numerical studies on simulation settings and real datasets indicate that the proposed method is especially advantageous when the signal-to-noise ratio between significant features and irrelevant features is low.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-01-12 without embargo terms","The student, Yujia Deng, accepted the attached license on 2021-07-02 at 20:23.","The student, Yujia Deng, submitted this Dissertation for approval on 2021-07-02 at 20:48.","This Dissertation was approved for publication on 2021-07-08 at 16:59.","DSpace SAF Submission Ingestion Package generated from Vireo submission #16752 on 2022-01-12 at 12:43:59","Made available in DSpace on 2022-01-12T21:45:26Z (GMT). No. of bitstreams: 4 DENG-DISSERTATION-2021.pdf: 6732809 bytes, checksum: 873c186134bd184b0ff63b8806ed3b63 (MD5) figure.zip: 16487847 bytes, checksum: d1d1a46e0f17ab75fb892b3c4c909d04 (MD5) thesis.zip: 136809 bytes, checksum: 54f8e4eed9cadf99d7ae754e464b2b8b (MD5) LICENSE.txt: 4207 bytes, checksum: e0b88dd809c76472088f381348d31985 (MD5) Previous issue date: 2021-07-08"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/112986"],"dc:language":["en"],"dc:rights":["Copyright 2021 by Yujia Deng. All rights reserved."],"dc:subject":["tensor","correlation","imaging data","active learning","metric learning","constrained clustering"],"dc:title":["Spatial correlation tensor and query-augmented active clustering"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Statistics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:52Z"}