{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T13:16:14Z","timestamp":1773148574042,"version":"3.50.1"},"reference-count":16,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Soft. Eng. Knowl. Eng."],"published-print":{"date-parts":[[2006,2]]},"abstract":"<jats:p> A partition-based framework is presented for a formal study of classification problems. An information table is used as a knowledge representation, in which all basic notions are precisely defined by using a language known as the decision logic language. Solutions to, and solution space of, classification problems are formulated in terms of partitions. Algorithms for finding solutions are modelled as searching in a space of partitions under the refinement order relation. We focus on a particular type of solutions called conjunctively definable partitions. Two level-wise methods for decision tree construction are investigated, which are related to two different strategies: local optimization and global optimization. They are not in competition with, but are complementary to each other. Experimental results are reported to evaluate the two methods. <\/jats:p>","DOI":"10.1142\/s0218194006002690","type":"journal-article","created":{"date-parts":[[2006,3,14]],"date-time":"2006-03-14T10:16:24Z","timestamp":1142331384000},"page":"103-126","source":"Crossref","is-referenced-by-count":8,"title":["LEVEL-WISE CONSTRUCTION OF DECISION TREES FOR CLASSIFICATION"],"prefix":"10.1142","volume":"16","author":[{"given":"YAN","family":"ZHAO","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada S4S 0A2, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"YIYU","family":"YAO","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada S4S 0A2, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JINGTAO","family":"YAO","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada S4S 0A2, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","volume-title":"Classification and Regression Trees","author":"Breiman L.","year":"1984"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-7373(87)80003-2"},{"key":"rf3","first-page":"261","volume":"3","author":"Clark P.","journal-title":"Machine Learning"},{"key":"rf4","volume-title":"Pattern Classification and Scene Analysis","author":"Duda R. O.","year":"1973"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022631118932"},{"key":"rf6","volume-title":"Concept Learning","author":"Hunt E. B.","year":"1962"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1987.232847"},{"key":"rf9","volume-title":"Knowledge Engineering, PART A: Knowledge Representation","author":"Lukose D.","year":"1996"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-12405-5"},{"key":"rf14","volume-title":"Machine Learning","author":"Mitchell T. M.","year":"1997"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-011-3534-4"},{"key":"rf17","first-page":"81","volume":"1","author":"Quinlan J. R.","journal-title":"Machine Learning"},{"key":"rf18","volume-title":"C4.5: Programs for Machine Learning","author":"Quinlan J. R.","year":"1993"},{"key":"rf22","volume":"25","author":"Wang G. Y.","journal-title":"Chinese Journal of Computers"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1007\/11539827_5"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-36212-8_6"}],"container-title":["International Journal of Software Engineering and Knowledge Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218194006002690","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T01:48:30Z","timestamp":1565142510000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218194006002690"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2]]},"references-count":16,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2006,2]]}},"alternative-id":["10.1142\/S0218194006002690"],"URL":"https:\/\/doi.org\/10.1142\/s0218194006002690","relation":{},"ISSN":["0218-1940","1793-6403"],"issn-type":[{"value":"0218-1940","type":"print"},{"value":"1793-6403","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,2]]}}}