{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/97418"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/97418","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"DPPred: an effective prediction framework with concise discriminative patterns and its biomedical applications","abstract":"DSpace SAF Submission Ingestion Package generated from Vireo submission #10922 on 2017-08-10 at 13:43:26","abstract_html":"DSpace SAF Submission Ingestion Package generated from Vireo submission #10922 on 2017-08-10 at 13:43:26","abstract_has_math":false,"creators":["Shang, Jingbo"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Han, Jiawei"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2017,"date_issued":"2017-08-10T19:15:37Z","date_published":"2017-08-10T19:15:37Z","updated_at":"2026-07-22T22:24:34Z","subjects":["Discriminative pattern","Explanatory","Concise","Classification","Regression","Biomedical application"],"languages":["en"],"rights":["Copyright 2017 Jingbo Shang"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/97418","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Han, Jiawei"]},{"key":"dc:creator","label":"Author","values":["Shang, Jingbo"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2017-08-10T19:15:37Z","2017-04-24","2017-05"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"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":["Discriminative pattern","Explanatory","Concise","Classification","Regression","Biomedical application"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2017 Jingbo Shang"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/97418"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["DSpace SAF Submission Ingestion Package generated from Vireo submission #10922 on 2017-08-10 at 13:43:26","In the literature, two series of models have been proposed to address prediction problems including classification and regression. Simple models, such as generalized linear models, have ordinary performance but strong interpretability on a set of simple features. The other series, including tree-based models, organize numerical, categorical and high dimensional features into a comprehensive structure with rich interpretable information in the data. In this thesis, we propose a novel discriminative pattern-based prediction framework (DPPred) to accomplish the prediction tasks by taking their advantages of both effectiveness and interpretability. Specifically, DPPred adopts the concise discriminative patterns that are on the prefix paths from the root to leaf nodes in the tree-based models. Moreover, DPPred selects a limited number of the useful discriminative patterns by searching for the most effective pattern combination to fit generalized linear models. To validate the effectiveness of DPPred, we conduct experiments on both classification and regression tasks. Experimental results demonstrate that DPPred provides competitive accuracy with the state-of-the-art as well as the valuable interpretability for developers and experts. In particular, when studying health status for cardiopulmonary patients, DPPred shows the acceptable predicting accuracy (more than 95%) and reveals the importance of demographic features; when studying the amyotrophic lateral sclerosis (ALS) disease, DPPred not only outperforms the baselines by using only 40 concise discriminative patterns out of a potentially exponentially large set of patterns, but also discover novel markers.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2017-08-10 without embargo terms","The student, Jingbo Shang, accepted the attached license on 2017-04-19 at 23:25.","The student, Jingbo Shang, submitted this Thesis for approval on 2017-04-20 at 09:05.","This Thesis was approved for publication on 2017-04-24 at 10:02.","Made available in DSpace on 2017-08-10T19:15:37Z (GMT). No. of bitstreams: 2 SHANG-THESIS-2017.pdf: 1244127 bytes, checksum: cc1fe5d8938b42d497fa3880d417cd8a (MD5) LICENSE.txt: 4209 bytes, checksum: e3381f6a4f7860441224404162faddc5 (MD5) Previous issue date: 2017-04-24"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["DPPred: an effective prediction framework with concise discriminative patterns and its biomedical applications"]}]}],"canonical_facts":{"dc:contributor":["Han, Jiawei"],"dc:creator":["Shang, Jingbo"],"dc:date":["2017-08-10T19:15:37Z","2017-04-24","2017-05"],"dc:description":["DSpace SAF Submission Ingestion Package generated from Vireo submission #10922 on 2017-08-10 at 13:43:26","In the literature, two series of models have been proposed to address prediction problems including classification and regression. Simple models, such as generalized linear models, have ordinary performance but strong interpretability on a set of simple features. The other series, including tree-based models, organize numerical, categorical and high dimensional features into a comprehensive structure with rich interpretable information in the data. In this thesis, we propose a novel discriminative pattern-based prediction framework (DPPred) to accomplish the prediction tasks by taking their advantages of both effectiveness and interpretability. Specifically, DPPred adopts the concise discriminative patterns that are on the prefix paths from the root to leaf nodes in the tree-based models. Moreover, DPPred selects a limited number of the useful discriminative patterns by searching for the most effective pattern combination to fit generalized linear models. To validate the effectiveness of DPPred, we conduct experiments on both classification and regression tasks. Experimental results demonstrate that DPPred provides competitive accuracy with the state-of-the-art as well as the valuable interpretability for developers and experts. In particular, when studying health status for cardiopulmonary patients, DPPred shows the acceptable predicting accuracy (more than 95%) and reveals the importance of demographic features; when studying the amyotrophic lateral sclerosis (ALS) disease, DPPred not only outperforms the baselines by using only 40 concise discriminative patterns out of a potentially exponentially large set of patterns, but also discover novel markers.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2017-08-10 without embargo terms","The student, Jingbo Shang, accepted the attached license on 2017-04-19 at 23:25.","The student, Jingbo Shang, submitted this Thesis for approval on 2017-04-20 at 09:05.","This Thesis was approved for publication on 2017-04-24 at 10:02.","Made available in DSpace on 2017-08-10T19:15:37Z (GMT). No. of bitstreams: 2 SHANG-THESIS-2017.pdf: 1244127 bytes, checksum: cc1fe5d8938b42d497fa3880d417cd8a (MD5) LICENSE.txt: 4209 bytes, checksum: e3381f6a4f7860441224404162faddc5 (MD5) Previous issue date: 2017-04-24"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/97418"],"dc:language":["en"],"dc:rights":["Copyright 2017 Jingbo Shang"],"dc:subject":["Discriminative pattern","Explanatory","Concise","Classification","Regression","Biomedical application"],"dc:title":["DPPred: an effective prediction framework with concise discriminative patterns and its biomedical applications"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:34Z"}