{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,19]],"date-time":"2025-01-19T12:40:24Z","timestamp":1737290424492,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":54,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540424901"},{"type":"electronic","value":"9783540446736"}],"license":[{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44673-7_4","type":"book-chapter","created":{"date-parts":[[2007,7,16]],"date-time":"2007-07-16T16:59:53Z","timestamp":1184605193000},"page":"71-101","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Function Decomposition in Machine Learning"],"prefix":"10.1007","author":[{"given":"Bla\u017e","family":"Zupan","sequence":"first","affiliation":[]},{"given":"Ivan","family":"Bratko","sequence":"additional","affiliation":[]},{"given":"Marko","family":"Bohanec","sequence":"additional","affiliation":[]},{"given":"Janez","family":"Dem\u0161ar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,9,20]]},"reference":[{"issue":"11","key":"4_CR1","first-page":"541","volume":"BL-1","author":"R. L. Ashenhurst","year":"1952","unstructured":"R. L. Ashenhurst. The decomposition of switching functions. Technical report, Bell Laboratories BL-1(11), pages 541\u2013602, 1952.","journal-title":"The decomposition of switching functions"},{"issue":"5","key":"4_CR2","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1109\/TSMC.1982.4308882","volume":"12","author":"A. W. Biermann","year":"1982","unstructured":"A. W. Biermann, J. Fairfield, and T. Beres. Signature table systems and learning. IEEE Transactions on Systems, Man and Cybernetics, 12(5):635\u2013648, 1982.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"key":"4_CR3","unstructured":"M. Bohanec, I. Bratko, and V. Rajkovi\u010d. An expert system for decision making. In H. G. Sol, editor, Processes and Tools for Decision Support. North-Holland, 1983."},{"key":"4_CR4","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1007\/978-0-387-34967-1_3","volume-title":"Implementing System for Supporting Management Decisions","author":"M. Bohanec","year":"1996","unstructured":"M. Bohanec, B. Cestnik, and V. Rajkovi\u010d. A management decision support system for allocating housing loans. In P. Humphreys, L. Bannon, A. McCosh, and P. Migliarese, editors, Implementing System for Supporting Management Decisions, pages 34\u201343. Chapman & Hall, London, 1996."},{"key":"4_CR5","first-page":"59","volume-title":"8th Intl Workshop on Expert Systems and their Applications","author":"M. Bohanec","year":"1988","unstructured":"M. Bohanec and V. Rajkovi\u010d. Knowledge acquisition and explanation for multi-attribute decision making. In 8th Intl Workshop on Expert Systems and their Applications, pages 59\u201378, Avignon, France, 1988."},{"issue":"1","key":"4_CR6","first-page":"145","volume":"1","author":"M. Bohanec","year":"1990","unstructured":"M. Bohanec and V. Rajkovi\u010d. DEX: An expert system shell for decision support. Sistemica, 1(1):145\u2013157, 1990.","journal-title":"Sistemica"},{"key":"4_CR7","unstructured":"I. Bratko, I. Mozeti\u010d, and N. Lavra\u010d. KARDIO: a study in deep and qualitative knowledge for expert systems. MIT Press, 1989."},{"issue":"3","key":"4_CR8","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1006\/jcss.1995.1042","volume":"50","author":"N. H. Bshouty","year":"1995","unstructured":"N. H. Bshouty, T. R. Hancock, and L. Hellerstein. Learning boolean read-once formulas over generalized bases. Journal of Computer and System Sciences, 50(3):521\u2013542, 1995.","journal-title":"Journal of Computer and System Sciences"},{"key":"4_CR9","unstructured":"T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, 1989."},{"key":"4_CR10","volume-title":"A New Approach to the Design of Switching Functions","author":"H. A. Curtis","year":"1962","unstructured":"H. A. Curtis. A New Approach to the Design of Switching Functions. Van Nostrand, Princeton, N.J., 1962."},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"J. Dem\u0161ar, B. Zupan, M. Bohanec, and I. Bratko. Constructing intermediate concepts by decomposition of real functions. In M. van Someren and G. Widmer, editors, Proc. European Conference on Machine Learning, ECML-97, pages 93\u2013107, Prague, April 1997. Springer.","DOI":"10.1007\/3-540-62858-4_75"},{"key":"4_CR12","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1109\/TSMC.1979.4310221","volume":"9","author":"J. Efstathiou","year":"1979","unstructured":"J. Efstathiou and V. Rajkovi\u010d. Multiattribute decisionmaking using a fuzzy heuristic approach. IEEE Trans. on Systems, Man and Cybernetics, 9:326\u2013333, 1979.","journal-title":"IEEE Trans. on Systems, Man and Cybernetics"},{"key":"4_CR13","unstructured":"C. Files, R. Drechsler, and M. Perkowski. Functional decomposition of MVL functions using multi-valued decision diagrams. In International Symposium on Multi-Valued Logic, may 1997."},{"key":"4_CR14","unstructured":"J. A. Goldman. Pattern theoretic knowledge discovery. In Proc. the Sixth Int\u2019l IEEE Conference on Tools with AI, 1994."},{"issue":"3","key":"4_CR15","first-page":"161","volume":"16","author":"T. R. Hancock","year":"1994","unstructured":"T. R. Hancock, M. Golea, and M. Marchand. Learning nonoverlaping perceptron networks from examples and membership queries. Machine Learning, 16(3):161\u2013183, 1994.","journal-title":"Machine Learning"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"R. Kohavi. Bottom-up induction of oblivious read-once decision graphs. In F. Bergadano and L. de Raedt, editors, Proc. European Conference on Machine Learning, pages 154\u2013169. Springer-Verlag, 1994.","DOI":"10.1007\/3-540-57868-4_56"},{"key":"4_CR17","doi-asserted-by":"crossref","unstructured":"I. Kononenko. Estimating attributes: Analysis and extensions of RELIEF. In F. Bergadano and L. de Raedt, editors, Proceedings of the European Conference on Machine Learning, pages 171\u2013182. Springer-Verlag, 1994.","DOI":"10.1007\/3-540-57868-4_57"},{"issue":"1","key":"4_CR18","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1023\/A:1008280620621","volume":"7","author":"I. Kononenko","year":"1997","unstructured":"I. Kononenko, E. \u0161imec, and M. Robnik \u0161ikonja. Overcoming the myopia of inductive learning algorithms with ReliefF. Applied Intelligence Journal, 7(1):39\u201356, 1997.","journal-title":"Applied Intelligence Journal"},{"issue":"8","key":"4_CR19","doi-asserted-by":"publisher","first-page":"977","DOI":"10.1109\/43.511577","volume":"15","author":"Y.-T. Lai","year":"1996","unstructured":"Y.-T. Lai, K.-R. R. Pan, and M. Pedram. OBDD-based function decomposition: Algorithms and implementation. IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems, 15(8):977\u2013990, 1996.","journal-title":"IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Y.-T. Lai, M. Pedram, and S. Sastry. BDD-based decomposition of logic functions with application to FPGA synthesis. In 30th DAC, pages 642\u2013647, 1993.","DOI":"10.1145\/157485.165078"},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"T. Luba. Decomposition of multiple-valued functions. In 25th Intl. Symposium on Multiple-Valued Logic, pages 256\u2013261, Bloomigton, Indiana, May 1995.","DOI":"10.1109\/ISMVL.1995.513540"},{"issue":"3-4","key":"4_CR22","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1155\/1995\/67208","volume":"3","author":"T. Luba","year":"1995","unstructured":"T. Luba and H. Selvaraj. A general approach to boolean function decomposition and its application in FPGA-based synthesis. VLSI Design, 3(3-4):289\u2013300, 1995.","journal-title":"VLSI Design"},{"key":"4_CR23","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/978-3-662-12405-5","volume-title":"Machine Learning: An Artificial Intelligence Approach","author":"R. S. Michalski","year":"1983","unstructured":"R. S. Michalski. A theory and methodology of inductive learning. In R. Michalski, J. Carbonnel, and T. Mitchell, editors, Machine Learning: An Artificial Intelligence Approach, pages 83\u2013134. Kaufmann, Paolo Alto, CA, 1983."},{"key":"4_CR24","first-page":"3","volume-title":"Machine Learning: An Artificial Intelligence Approach","author":"R. S. Michalski","year":"1986","unstructured":"R. S. Michalski. Understanding the nature of learning: Issues and research directions. In R. Michalski, J. Carbonnel, and T. Mitchell, editors, Machine Learning: An Artificial Intelligence Approach, pages 3\u201325. Kaufmann, Los Atlos, CA, 1986."},{"key":"4_CR25","doi-asserted-by":"crossref","unstructured":"D. Michie. Problem decomposition and the learning of skills. In N. Lavra\u010d and S. Wrobel, editors, Machine Learning: ECML-95, Notes in Artificial Intelligence 912, pages 17\u201331. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-59286-5_46"},{"key":"4_CR26","unstructured":"I. Mozeti\u010d. Learning of qualitative models. In I. Bratko and N. Lavra\u010d, editors, Progress in Machine Learning. Sigma Press, 1987. Wilmslow, England."},{"key":"4_CR27","doi-asserted-by":"crossref","unstructured":"I. Mozeti\u010d. The role of abstractions in learning of qualitative models. In Proc. Fourth Int. Workshop on Machine Learning. Morgan Kaufmann, 1987. Irvine, Ca.","DOI":"10.1016\/B978-0-934613-41-5.50028-3"},{"key":"4_CR28","unstructured":"S. Muggleton. Structuring knowledge by asking questions. In I. Bratko and N. Lavra\u010d, editors, Progress in Machine Learning, pages 218\u2013229. Sigma Press, 1987."},{"key":"4_CR29","volume-title":"Inductive Acquisition of Expert Knowledge","author":"S. Muggleton","year":"1990","unstructured":"S. Muggleton. Inductive Acquisition of Expert Knowledge. Addison-Wesley, Workingham, England, 1990."},{"key":"4_CR30","volume-title":"UCI Repository of machine learning databases","author":"P. M. Murphy","year":"1994","unstructured":"P. M. Murphy and D. W. Aha. UCI Repository of machine learning databases http:\/\/www.ics.uci.edu\/~mlearn\/mlrepository.html . Irvine, CA: University of California, Department of Information and Computer Science, 1994."},{"key":"4_CR31","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1613\/jair.374","volume":"7","author":"C. G. Nevill-Manning","year":"1997","unstructured":"C. G. Nevill-Manning and I. H. Witten. Identifying hierarchical structure in sequences: A linear-time algorithm. Journal of Artificial Intelligence Research, 7:67\u201382, 1997.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"4_CR32","first-page":"145","volume-title":"Expert Systems in Public Administration","author":"M. Olave","year":"1989","unstructured":"M. Olave, V. Rajkovi\u010d, and M. Bohanec. An application for admission in public school systems. In I. Th. M. Snellen, W. B. H. J. van de Donk, and J.-P. Baquiast, editors, Expert Systems in Public Administration, pages 145\u2013160. Elsevier Science Publishers (North Holland), 1989."},{"key":"4_CR33","unstructured":"M. Perkowski and H. Uong. Automatic design of finite state machines with electronically programmable devices. In Record of Northcon\u2019 87, pages 16\/4.1\u201316\/4.15, Portland, OR, 1987."},{"key":"4_CR34","doi-asserted-by":"crossref","unstructured":"B. Pfahringer. Controlling constructive induction in CiPF. In F. Bergadano and L. de Raedt, editors, Machine Learning: ECML-94, pages 242\u2013256. Springer-Verlag, 1994.","DOI":"10.1007\/3-540-57868-4_62"},{"key":"4_CR35","unstructured":"J. R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, 1993."},{"issue":"1","key":"4_CR36","first-page":"81","volume":"1","author":"R. Quinlan","year":"1986","unstructured":"R. Quinlan. Induction of decision trees. Machine Learning, 1(1):81\u2013106, 1986.","journal-title":"Machine Learning"},{"key":"4_CR37","doi-asserted-by":"crossref","unstructured":"H. Ragavan and L. Rendell. Lookahead feature construction for learning hard concepts. In Proc. Tenth International Machine Learning Conference, pages 252\u2013259. Morgan Kaufman, 1993.","DOI":"10.1016\/B978-1-55860-307-3.50039-3"},{"key":"4_CR38","unstructured":"V. Rajkovi\u010d and M. Bohanec. Decision support by knowledge explanation. In H. G. Sol and J. Vecsenyi, editors, Environments for supporting Decision Process. Elsevier Science Publishers B.V., 1991."},{"key":"4_CR39","unstructured":"T. D. Ross, M. J. Noviskey, D. A. Gadd, and J. A. Goldman. Pattern theoretic feature extraction and constructive induction. In Proc. ML-COLT\u2019 94 Workshop on Constructive Induction and Change of Representation, New Brunswick, New Jersey, July 1994."},{"key":"4_CR40","unstructured":"S. J. Russell. Tree-structured bias. In M. N. Saint Paul, editor, Proc. The Seventh National Conference on Artificial Intelligence, pages 641\u2013645, San Mateo, CA, 1988. Morgan Kaufmann."},{"key":"4_CR41","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1023\/A:1009752403260","volume":"1","author":"S. L. Salzberg","year":"1997","unstructured":"S. L. Salzberg. On comparing classifiers: Pitfalls to avoid and a recommended approach. Data Mining and Knowledge Discovery, 1:317\u2013328, 1997.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"4_CR42","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1147\/rd.33.0210","volume":"3","author":"A. Samuel","year":"1959","unstructured":"A. Samuel. Some studies in machine learning using the game of checkers. IBM J. Res. Develop., 3:221\u2013229, 1959.","journal-title":"IBM J. Res. Develop."},{"key":"4_CR43","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1147\/rd.116.0601","volume":"11","author":"A. Samuel","year":"1967","unstructured":"A. Samuel. Some studies in machine learning using the game of checkers II: Recent progress. IBM J. Res. Develop., 11:601\u2013617, 1967.","journal-title":"IBM J. Res. Develop."},{"key":"4_CR44","unstructured":"A. D. Shapiro. Structured induction in expert systems. Turing Institute Press in association with Addison-Wesley Publishing Company, 1987."},{"key":"4_CR45","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/B978-0-08-026898-9.50010-3","volume-title":"Advances in Computer Chess","author":"A. D. Shapiro","year":"1982","unstructured":"A. D. Shapiro and T. Niblett. Automatic induction of classificiation rules for a chess endgame. In M. R. B. Clarke, editor, Advances in Computer Chess 3, pages 73\u201392. Pergamon, Oxford, 1982."},{"key":"4_CR46","unstructured":"I. Stahl. An overview of predicate invention techniques in ILP. In ESPRIT BRA 6020: Inductive Logic Programming, 1991."},{"key":"4_CR47","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1023\/A:1007421315813","volume":"32","author":"P. Tadepalli","year":"1998","unstructured":"P. Tadepalli and S. Russell. Learning from examples and membership queries with structured determinations. Machine Learning, 32:245\u2013295, 1998.","journal-title":"Machine Learning"},{"key":"4_CR48","unstructured":"S. B. Thrun and et al. tA performance comparison of different learning algorithms. Technical report, Carnegie Mellon University CMU-CS-91-197, 1991."},{"key":"4_CR49","unstructured":"W. Wan and M. A. Perkowski. A new approach to the decomposition of incompletely specified functions based on graph-coloring and local transformations and its application to FPGA mapping. In Proc. of the IEEE EURO-DAC\u2019 92, pages 230\u2013235, Hamburg, September 1992."},{"key":"4_CR50","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1093\/comjnl\/10.1.85","volume":"10","author":"D. J. A. Welsh","year":"1967","unstructured":"D. J. A. Welsh and M. B. Powell. An upper bound on the chromatic number of a graph and its application to timetabling problems. Computer Journal, 10:85\u201386, 1967.","journal-title":"Computer Journal"},{"key":"4_CR51","unstructured":"B. Zupan. Machine learning based on function decomposition. PhD thesis, University of Ljubljana, April 1997. Available at http:\/\/www.ai.ijs.si\/BlazZupan\/papers.html."},{"issue":"2","key":"4_CR52","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1109\/5254.671090","volume":"13","author":"B. Zupan","year":"1998","unstructured":"B. Zupan, M. Bohanec, J. Dem\u0161ar, and I. Bratko. Feature transformation by function decomposition. IEEE Intelligent Systems & Their Applications, 13(2):38\u201343, March\/April 1998.","journal-title":"IEEE Intelligent Systems & Their Applications"},{"issue":"1-2","key":"4_CR53","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0004-3702(99)00008-9","volume":"109","author":"B. Zupan","year":"1999","unstructured":"B. Zupan, M. Bohanec, J. Dem\u0161ar, and I. Bratko. Learning by discovering concept hierarchies. Artificial Intelligence, 109(1-2):211\u2013242, 1999.","journal-title":"Artificial Intelligence"},{"key":"4_CR54","unstructured":"B. Zupan, I. Bratko, M. Bohanec, and J. Dem\u0161ar. Induction of concept hierarchies from noisy data. In P. Langley, editor, Proceedings of the Seventeenth International Conference on Machine Learning (ICML-2000), pages 1199\u20131206, San Francisco, CA, 2000. Morgan Kaufmann."}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Its Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44673-7_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,19]],"date-time":"2025-01-19T12:12:03Z","timestamp":1737288723000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44673-7_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540424901","9783540446736"],"references-count":54,"URL":"https:\/\/doi.org\/10.1007\/3-540-44673-7_4","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]},"assertion":[{"value":"20 September 2001","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}