{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,4]],"date-time":"2026-02-04T00:40:53Z","timestamp":1770165653214,"version":"3.49.0"},"reference-count":26,"publisher":"SAGE Publications","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2020,11,19]]},"abstract":"<jats:p>Fuzzy decision trees are one of the most popular extensions of decision trees for symbolic knowledge acquisition by fuzzy representation. Among the majority of fuzzy decision trees learning methods, the number of fuzzy partitions is given in advance, that is, there are the same amount of fuzzy items utilized in each condition attribute. In this study, a dynamic programming-based partition criterion for fuzzy items is designed in the framework of fuzzy decision tree induction. The proposed criterion applies an improved dynamic programming algorithm used in scheduling problems to establish an optimal number of fuzzy items for each condition attribute. Then, based on these fuzzy partitions, a fuzzy decision tree is constructed in a top-down recursive way. A comparative analysis using several traditional decision trees verify the feasibility of the proposed dynamic programming based fuzzy partition criterion. Furthermore, under the same framework of fuzzy decision trees, the proposed fuzzy partition solution can obtain a higher classification accuracy than some cases with the same amount of fuzzy items.<\/jats:p>","DOI":"10.3233\/jifs-191497","type":"journal-article","created":{"date-parts":[[2020,10,2]],"date-time":"2020-10-02T13:39:06Z","timestamp":1601645946000},"page":"6757-6772","source":"Crossref","is-referenced-by-count":3,"title":["Dynamic programming based fuzzy partition in fuzzy decision tree induction"],"prefix":"10.1177","volume":"39","author":[{"given":"Yashuang","family":"Mu","sequence":"first","affiliation":[{"name":"Key Laboratory of Grain Information Processing and Control (Henan University of Technology), Ministry of Education, Zhengzhou, P.R. China"},{"name":"Henan Provincial Key Laboratory of Grain Photoelectric Detection and Control, Henan University of Technology, Zhengzhou, P.R. China"},{"name":"School of Artificial Intelligence and Big Data, Henan University of Technology, Zhengzhou, P.R. China"}]},{"given":"Lidong","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Science, Dalian Maritime University, Dalian, P.R. China"}]},{"given":"Xiaodong","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Control Science and Engineering, Faculty of Electronic Information and Electrical Engineering, Dalian University of Technology, Dalian, P.R. China"}]}],"member":"179","reference":[{"issue":"1","key":"10.3233\/JIFS-191497_ref1","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/BF00116251","article-title":"Induction of decision trees","volume":"1","author":"Quinlan","year":"1986","journal-title":"Machine Learning"},{"issue":"4","key":"10.3233\/JIFS-191497_ref2","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1109\/TSMCC.2002.806060","article-title":"Fuzzy decision tree, linguistic rules and fuzzy knowledge-based network: generation and evaluation","volume":"32","author":"Mitra","year":"2002","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)"},{"issue":"2","key":"10.3233\/JIFS-191497_ref4","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1145\/304181.304197","article-title":"Boat optimistic decision tree construction","volume":"28","author":"Gehrke","year":"1999","journal-title":"ACM SIGMOD Record"},{"issue":"1","key":"10.3233\/JIFS-191497_ref6","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/j.patcog.2014.08.001","article-title":"Fuzzy rule based decision trees","volume":"48","author":"Wang","year":"2015","journal-title":"Pattern Recognition"},{"issue":"1","key":"10.3233\/JIFS-191497_ref8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/3477.658573","article-title":"Fuzzy decision trees: issues and methods","volume":"28","author":"Janikow","year":"1998","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)"},{"issue":"7","key":"10.3233\/JIFS-191497_ref9","first-page":"1","article-title":"Absolute stabilization of singular systems with ferromagnetic hysteresis nonlinearity","volume":"56","author":"Zhang","year":"2013","journal-title":"Science China Information Sciences"},{"key":"10.3233\/JIFS-191497_ref10","first-page":"221","volume-title":"Fuzzy decision trees","author":"Altay","year":"2016"},{"key":"10.3233\/JIFS-191497_ref11","unstructured":"Weber R. , Fuzzy-id3: a class of methods for automatic knowledge acquisition, in The Second International Conference on Fuzzy Logic and Neural Networks, (1992), 265\u2013268."},{"issue":"1","key":"10.3233\/JIFS-191497_ref13","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/0165-0114(95)00247-2","article-title":"Neurofuzzy id3: a method of inducing fuzzy decision trees with linear programming for maximizing entropy and an algebraic method for incremental learning","volume":"81","author":"Ichihashi","year":"1996","journal-title":"Fuzzy Sets and Systems"},{"issue":"1","key":"10.3233\/JIFS-191497_ref14","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1109\/TFUZZ.2014.2310238","article-title":"Leaderbased optimal coordination control for the consensus problem of multi-agent differential games via fuzzy adaptive dynamic programming","volume":"23","author":"Zhang","year":"2015","journal-title":"IEEE Transactions on Fuzzy Systems"},{"issue":"1","key":"10.3233\/JIFS-191497_ref16","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/j.asoc.2005.07.003","article-title":"The development of fuzzy decision trees in the framework of axiomatic fuzzy set logic","volume":"7","author":"Liu","year":"2007","journal-title":"Applied Soft Computing"},{"key":"10.3233\/JIFS-191497_ref17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.datak.2012.12.001","article-title":"Extraction of fuzzy rules from fuzzy decision trees: An axiomatic fuzzy sets (afs) approach","volume":"84","author":"Liu","year":"2013","journal-title":"Data & Knowledge Engineering"},{"issue":"8","key":"10.3233\/JIFS-191497_ref18","doi-asserted-by":"crossref","first-page":"1491","DOI":"10.1109\/TKDE.2011.67","article-title":"Maximum ambiguity-based sample selection in fuzzy decision tree induction","volume":"24","author":"Wang","year":"2012","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"1","key":"10.3233\/JIFS-191497_ref19","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1109\/TSM.2011.2173372","article-title":"Ga guided cluster based fuzzy decision tree for reactive ion etching modeling: a data mining approach","volume":"25","author":"Shukla","year":"2012","journal-title":"IEEE Transactions on Semiconductor Manufacturing"},{"key":"10.3233\/JIFS-191497_ref20","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.neucom.2012.06.016","article-title":"Fuzzy binary decision tree for biometric based personal authentication","volume":"99","author":"Kumar","year":"2013","journal-title":"Neurocomputing"},{"issue":"6","key":"10.3233\/JIFS-191497_ref22","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1016\/j.omega.2007.11.003","article-title":"Scheduling a single semi-continuous batching machine","volume":"36","author":"Tang","year":"2008","journal-title":"Omega"},{"issue":"31","key":"10.3233\/JIFS-191497_ref23","first-page":"1521","article-title":"Kan, Computer aided complexity classification of deterministic scheduling problems","volume":"46","author":"Lageweg","year":"1981","journal-title":"Organic Letters"},{"issue":"3","key":"10.3233\/JIFS-191497_ref25","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1109\/59.780890","article-title":"The fuzzy regression approach to peak load estimation in power distribution systems","volume":"14","author":"Nazarko","year":"1999","journal-title":"IEEE Transactions on Power Systems"},{"issue":"7","key":"10.3233\/JIFS-191497_ref26","doi-asserted-by":"crossref","first-page":"3422","DOI":"10.1016\/j.asoc.2012.12.031","article-title":"A fuzzy coherent rule mining algorithm","volume":"13","author":"Chen","year":"2013","journal-title":"Applied Soft Computing"},{"key":"10.3233\/JIFS-191497_ref28","unstructured":"Eibe Frank M.A.H. and Witten I.H. , The WEKA Workbench, Online Appendix for Data Mining: Practical Machine Learning Tools and Techniques, Fourth Edition. Morgan Kaufmann, (2016)."},{"key":"10.3233\/JIFS-191497_ref29","unstructured":"Quinlan J.R. , C4.5: Programs for machine learning, Morgan Kaufmann (1993)."},{"key":"10.3233\/JIFS-191497_ref30","doi-asserted-by":"crossref","unstructured":"Holmes G. , Pfahringer B. , Kirkby R. , Frank E. and Hall M. , Multiclass alternating decision trees, in European Conference on Machine Learning. Springer (2002), 161\u2013172.","DOI":"10.1007\/3-540-36755-1_14"},{"issue":"3","key":"10.3233\/JIFS-191497_ref31","first-page":"358","article-title":"Classification and regression trees","volume":"40","author":"Breiman","year":"1984","journal-title":"Biometrics"},{"issue":"1","key":"10.3233\/JIFS-191497_ref32","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1010933404324","article-title":"Random forests","volume":"45","author":"Breiman","year":"2001","journal-title":"Machine Learning"},{"key":"10.3233\/JIFS-191497_ref34","first-page":"1","article-title":"Statistical comparisons of classifiers over multiple data sets","volume":"7","author":"Dem\u0161ar","year":"2006","journal-title":"Journal of Machine Learning Research"},{"issue":"6","key":"10.3233\/JIFS-191497_ref35","doi-asserted-by":"crossref","first-page":"1414","DOI":"10.1109\/21.199466","article-title":"Generating fuzzy rules by learning from examples","volume":"22","author":"Wang","year":"1992","journal-title":"IEEE Transactions on systems, man, and cybernetics"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-191497","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,3]],"date-time":"2026-02-03T11:53:27Z","timestamp":1770119607000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-191497"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,19]]},"references-count":26,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.3233\/jifs-191497","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,19]]}}}