{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/81622"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/81622","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"New Algorithms for Attribute-Efficient on -Line Linear Learning","abstract":"Another significant goal of this work was to identify the inductive biases of each algorithm, so that they can be fairlycompared with each other. By examining their biases and properties using the results presented here, it is possible to view 2Pes as a particular generalization of the Winnow algorithm, and IDBD as a further generalization of 2Pes. Understanding these relationships furthers the potential of attribute-efficient algorithms for real-world applications.","abstract_html":"Another significant goal of this work was to identify the inductive biases of each algorithm, so that they can be fairlycompared with each other. By examining their biases and properties using the results presented here, it is possible to view 2Pes as a particular generalization of the Winnow algorithm, and IDBD as a further generalization of 2Pes. Understanding these relationships furthers the potential of attribute-efficient algorithms for real-world applications.","abstract_has_math":false,"creators":["Harris, Harlan D."],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Gary Dell","Roth, Dan"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-09-25T20:19:33Z","date_published":"2015-09-25T20:19:33Z","updated_at":"2026-07-22T22:26:16Z","subjects":["Artificial Intelligence"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI3101855"],"render_values":[{"text":"(MiAaPQ)AAI3101855","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/81622","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Gary Dell","Roth, Dan"]},{"key":"dc:creator","label":"Author","values":["Harris, Harlan D."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-25T20:19:33Z","10000-01-01","2003"]},{"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":["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":["Artificial Intelligence"]}]},{"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/81622","(MiAaPQ)AAI3101855"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Another significant goal of this work was to identify the inductive biases of each algorithm, so that they can be fairlycompared with each other. By examining their biases and properties using the results presented here, it is possible to view 2Pes as a particular generalization of the Winnow algorithm, and IDBD as a further generalization of 2Pes. Understanding these relationships furthers the potential of attribute-efficient algorithms for real-world applications.","Made available in DSpace on 2015-09-25T20:19:33Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3101855.pdf: 4540067 bytes, checksum: 5d78ca920fc1799b4531410f6021c53f (MD5) Previous issue date: 2003","Embargo set by: Seth Robbins for item 82903 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","90 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2003."]},{"key":"dc:title","label":"Title","values":["New Algorithms for Attribute-Efficient on -Line Linear Learning"]}]}],"canonical_facts":{"dc:contributor":["Gary Dell","Roth, Dan"],"dc:creator":["Harris, Harlan D."],"dc:date":["2015-09-25T20:19:33Z","10000-01-01","2003"],"dc:description":["Another significant goal of this work was to identify the inductive biases of each algorithm, so that they can be fairlycompared with each other. By examining their biases and properties using the results presented here, it is possible to view 2Pes as a particular generalization of the Winnow algorithm, and IDBD as a further generalization of 2Pes. Understanding these relationships furthers the potential of attribute-efficient algorithms for real-world applications.","Made available in DSpace on 2015-09-25T20:19:33Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3101855.pdf: 4540067 bytes, checksum: 5d78ca920fc1799b4531410f6021c53f (MD5) Previous issue date: 2003","Embargo set by: Seth Robbins for item 82903 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","90 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2003."],"dc:identifier":["http://hdl.handle.net/2142/81622","(MiAaPQ)AAI3101855"],"dc:language":["eng"],"dc:subject":["Artificial Intelligence"],"dc:title":["New Algorithms for Attribute-Efficient on -Line Linear Learning"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:16Z"}