{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T10:13:05Z","timestamp":1773655985655,"version":"3.50.1"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030501457","type":"print"},{"value":"9783030501464","type":"electronic"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","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":[[2020]]},"DOI":"10.1007\/978-3-030-50146-4_29","type":"book-chapter","created":{"date-parts":[[2020,6,5]],"date-time":"2020-06-05T17:04:54Z","timestamp":1591376694000},"page":"387-401","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["A Graph Theory Approach to Fuzzy Rule Base Simplification"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4815-0310","authenticated-orcid":false,"given":"Caro","family":"Fuchs","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3383-367X","authenticated-orcid":false,"given":"Simone","family":"Spolaor","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7692-7203","authenticated-orcid":false,"given":"Marco S.","family":"Nobile","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4500-9098","authenticated-orcid":false,"given":"Uzay","family":"Kaymak","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,6,5]]},"reference":[{"key":"29_CR1","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/978-3-662-43505-2_14","volume-title":"Springer Handbook of Computational Intelligence","author":"JM Alonso","year":"2015","unstructured":"Alonso, J.M., Castiello, C., Mencar, C.: Interpretability of fuzzy systems: current research trends and prospects. In: Kacprzyk, J., Pedrycz, W. (eds.) Springer Handbook of Computational Intelligence, pp. 219\u2013237. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-43505-2_14"},{"key":"29_CR2","doi-asserted-by":"crossref","unstructured":"Alonso, J.M., Magdalena, L.: Special issue on interpretable fuzzy systems (2011)","DOI":"10.1016\/j.ins.2011.07.001"},{"key":"29_CR3","unstructured":"Babu\u0161ka, R.: Fuzzy modelling and identification toolbox. Control Engineering Laboratory, Faculty of Information Technology and Systems, Delft University of Technology, Delft, The Netherlands, version 3 (2000)"},{"key":"29_CR4","series-title":"Advanced Applications in Pattern Recognition","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-1-4757-0450-1_1","volume-title":"Pattern Recognition with Fuzzy Objective Function Algorithms","author":"JC Bezdek","year":"1981","unstructured":"Bezdek, J.C.: Models for pattern recognition. In: Bezdek, J.C., et al. (eds.) Pattern Recognition with Fuzzy Objective Function Algorithms. AAPR, pp. 1\u201313. Springer, Boston (1981). https:\/\/doi.org\/10.1007\/978-1-4757-0450-1_1"},{"key":"29_CR5","unstructured":"Brooks, T.F., Pope, D.S., Marcolini, M.A.: Airfoil self-noise and prediction (1989)"},{"key":"29_CR6","doi-asserted-by":"publisher","unstructured":"Cross, V., Setnes, M.: A study of set-theoretic measures for use with the generalized compatibility-based ranking method. In: 1998 Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No. 98TH8353), pp. 124\u2013129, August 1998. https:\/\/doi.org\/10.1109\/NAFIPS.1998.715549","DOI":"10.1109\/NAFIPS.1998.715549"},{"issue":"1","key":"29_CR7","doi-asserted-by":"publisher","first-page":"632","DOI":"10.1016\/j.asoc.2009.12.023","volume":"11","author":"CY Fan","year":"2011","unstructured":"Fan, C.Y., Chang, P.C., Lin, J.J., Hsieh, J.: A hybrid model combining case-based reasoning and fuzzy decision tree for medical data classification. Appl. Soft Comput. 11(1), 632\u2013644 (2011)","journal-title":"Appl. Soft Comput."},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"Fuchs, C., Spolaor, S., Nobile, M.S., Kaymak, U.: A swarm intelligence approach to avoid local optima in fuzzy c-means clustering. In: 2019 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp. 1\u20136. IEEE (2019)","DOI":"10.1109\/FUZZ-IEEE.2019.8858940"},{"key":"29_CR9","doi-asserted-by":"crossref","unstructured":"Fuchs, C., Spolaor, S., Nobile, M.S., Kaymak, U.: pyFUME: a Python package for fuzzy model estimation. In: 2020 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE) (2020, accepted)","DOI":"10.1109\/FUZZ48607.2020.9177565"},{"key":"29_CR10","doi-asserted-by":"crossref","unstructured":"Fuchs, C., Wilbik, A., Kaymak, U.: Towards more specific estimation of membership functions for data-driven fuzzy inference systems. In: 2018 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp. 1\u20138. IEEE (2018)","DOI":"10.1109\/FUZZ-IEEE.2018.8491524"},{"key":"29_CR11","series-title":"Advances in Intelligent Systems and Computing","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1007\/978-3-319-66824-6_9","volume-title":"Advances in Fuzzy Logic and Technology 2017","author":"C Fuchs","year":"2018","unstructured":"Fuchs, C., Wilbik, A., van Loon, S., Boer, A.-K., Kaymak, U.: An enhanced approach to rule base simplification of first-order Takagi-Sugeno fuzzy inference systems. In: Kacprzyk, J., Szmidt, E., Zadro\u017cny, S., Atanassov, K.T., Krawczak, M. (eds.) IWIFSGN\/EUSFLAT -2017. AISC, vol. 642, pp. 92\u2013103. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-66824-6_9"},{"issue":"3","key":"29_CR12","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1109\/91.928739","volume":"9","author":"S Guillaume","year":"2001","unstructured":"Guillaume, S.: Designing fuzzy inference systems from data: an interpretability-oriented review. IEEE Trans. Fuzzy Syst. 9(3), 426\u2013443 (2001)","journal-title":"IEEE Trans. Fuzzy Syst."},{"issue":"Mar","key":"29_CR13","first-page":"1157","volume":"3","author":"I Guyon","year":"2003","unstructured":"Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. J. Mach. Learn. Res. 3(Mar), 1157\u20131182 (2003)","journal-title":"J. Mach. Learn. Res."},{"issue":"13","key":"29_CR14","doi-asserted-by":"publisher","first-page":"1441","DOI":"10.1016\/S0890-6955(02)00078-0","volume":"42","author":"SY Ho","year":"2002","unstructured":"Ho, S.Y., Lee, K.C., Chen, S.S., Ho, S.J.: Accurate modeling and prediction of surface roughness by computer vision in turning operations using an adaptive neuro-fuzzy inference system. Int. J. Mach. Tools Manuf 42(13), 1441\u20131446 (2002)","journal-title":"Int. J. Mach. Tools Manuf"},{"key":"29_CR15","unstructured":"Huang, Z.: Rule model simplification. Ph.D. thesis, University of Edinburgh. College of Science and Engineering. School of Informatics (2006)"},{"key":"29_CR16","unstructured":"Jaccard, P.: Etude comparative de la distribution florale dans une portion des Alpes et du Jura. Impr, Corbaz (1901)"},{"issue":"2","key":"29_CR17","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1109\/91.842154","volume":"8","author":"Y Jin","year":"2000","unstructured":"Jin, Y.: Fuzzy modeling of high-dimensional systems: complexity reduction and interpretability improvement. IEEE Trans. Fuzzy Syst. 8(2), 212\u2013221 (2000)","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"29_CR18","doi-asserted-by":"crossref","unstructured":"Kaymak, U., Babuska, R.: Compatible cluster merging for fuzzy modelling. In: Proceedings of the Fourth IEEE International Conference on Fuzzy Systems and The Second International Fuzzy Engineering Symposium, vol. 2, pp. 897\u2013904. IEEE (1995)","DOI":"10.1109\/FUZZY.1995.409789"},{"issue":"1\u20132","key":"29_CR19","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/0020-0255(93)90070-3","volume":"71","author":"L K\u00f3czy","year":"1993","unstructured":"K\u00f3czy, L., Hirota, K.: Interpolative reasoning with insufficient evidence in sparse fuzzy rule bases. Inf. Sci. 71(1\u20132), 169\u2013201 (1993)","journal-title":"Inf. Sci."},{"issue":"3","key":"29_CR20","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1109\/6104.956807","volume":"24","author":"A Kusiak","year":"2001","unstructured":"Kusiak, A.: Feature transformation methods in data mining. IEEE Trans. Electron. Packag. Manuf. 24(3), 214\u2013221 (2001)","journal-title":"IEEE Trans. Electron. Packag. Manuf."},{"issue":"11\u201312","key":"29_CR21","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1002\/(SICI)1098-111X(199711\/12)12:11\/12<891::AID-INT7>3.0.CO;2-S","volume":"12","author":"E Levrat","year":"1997","unstructured":"Levrat, E., Voisin, A., Bombardier, S., Br\u00e9mont, J.: Subjective evaluation of car seat comfort with fuzzy set techniques. Int. J. Intell. Syst. 12(11\u201312), 891\u2013913 (1997)","journal-title":"Int. J. Intell. Syst."},{"key":"29_CR22","unstructured":"Lichman, M.: UCI machine learning repository (2013). http:\/\/archive.ics.uci.edu\/ml"},{"issue":"1","key":"29_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0020-7373(75)80002-2","volume":"7","author":"EH Mamdani","year":"1975","unstructured":"Mamdani, E.H., Assilian, S.: An experiment in linguistic synthesis with a fuzzy logic controller. Int. J. Man Mach. Stud. 7(1), 1\u201313 (1975)","journal-title":"Int. J. Man Mach. Stud."},{"key":"29_CR24","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.swevo.2017.09.001","volume":"39","author":"MS Nobile","year":"2018","unstructured":"Nobile, M.S., Cazzaniga, P., Besozzi, D., Colombo, R., Mauri, G., Pasi, G.: Fuzzy self-tuning PSO: a settings-free algorithm for global optimization. Swarm Evol. Comput. 39, 70\u201385 (2018)","journal-title":"Swarm Evol. Comput."},{"key":"29_CR25","unstructured":"Nobile, M.S., et al.: Fuzzy modeling and global optimization to predict novel therapeutic targets in cancer cells. Bioinformatics, btz868 (2019)"},{"issue":"3","key":"29_CR26","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1109\/MCSE.2007.58","volume":"9","author":"TE Oliphant","year":"2007","unstructured":"Oliphant, T.E.: Python for scientific computing. Comput. Sci. Eng. 9(3), 10\u201320 (2007)","journal-title":"Comput. Sci. Eng."},{"issue":"4","key":"29_CR27","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1016\/j.dsp.2006.09.005","volume":"17","author":"K Polat","year":"2007","unstructured":"Polat, K., G\u00fcne\u015f, S.: An expert system approach based on principal component analysis and adaptive neuro-fuzzy inference system to diagnosis of diabetes disease. Digital Sig. Proc. 17(4), 702\u2013710 (2007)","journal-title":"Digital Sig. Proc."},{"issue":"5","key":"29_CR28","doi-asserted-by":"publisher","first-page":"1201","DOI":"10.1080\/00207179108934205","volume":"54","author":"G Raju","year":"1991","unstructured":"Raju, G., Zhou, J., Kisner, R.A.: Hierarchical fuzzy control. Int. J. Control 54(5), 1201\u20131216 (1991)","journal-title":"Int. J. Control"},{"key":"29_CR29","unstructured":"Setnes, M., Babuska, R., Kaymak, U., van Nauta Lemke, H.R.: Similarity measures in fuzzy rule base simplification. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 28(3), 376\u2013386 (1998)"},{"issue":"3","key":"29_CR30","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1006\/jaer.2001.0705","volume":"79","author":"M Shahin","year":"2001","unstructured":"Shahin, M., Tollner, E., McClendon, R.: Ae-automation and emerging technologies: artificial intelligence classifiers for sorting apples based on watercore. J. Agric. Eng. Res. 79(3), 265\u2013274 (2001)","journal-title":"J. Agric. Eng. Res."},{"key":"29_CR31","doi-asserted-by":"crossref","unstructured":"Spolaor, S., Fuchs, C., Cazzaniga, P., Kaymak, U., Besozzi, D., Nobile, M.S.: Simpful: a user-friendly python library for fuzzy logic (2020, submitted)","DOI":"10.2991\/ijcis.d.201012.002"},{"key":"29_CR32","unstructured":"Sugeno, M., Griffin, M., Bastian, A.: Fuzzy hierarchical control of an unmanned helicopter. In: 17th IFSA World Congress, pp. 179\u2013182 (1993)"},{"key":"29_CR33","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1109\/TSMC.1985.6313399","volume":"1","author":"T Takagi","year":"1985","unstructured":"Takagi, T., Sugeno, M.: Fuzzy identification of systems and its applications to modeling and control. IEEE Trans. Syst. Man Cybern. 1, 116\u2013132 (1985)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"issue":"2","key":"29_CR34","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/S0165-0114(02)00112-4","volume":"132","author":"N Xiong","year":"2002","unstructured":"Xiong, N., Litz, L.: Reduction of fuzzy control rules by means of premise learning - method and case study. Fuzzy Sets Syst. 132(2), 217\u2013231 (2002)","journal-title":"Fuzzy Sets Syst."},{"issue":"2","key":"29_CR35","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1109\/91.755394","volume":"7","author":"Y Yam","year":"1999","unstructured":"Yam, Y., Baranyi, P., Yang, C.T.: Reduction of fuzzy rule base via singular value decomposition. IEEE Trans. Fuzzy Syst. 7(2), 120\u2013132 (1999)","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"29_CR36","unstructured":"Yen, J., Wang, L.: Simplifying fuzzy rule-based models using orthogonal transformation methods. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 29(1), 13\u201324 (1999)"},{"issue":"3","key":"29_CR37","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1016\/S0019-9958(65)90241-X","volume":"8","author":"LA Zadeh","year":"1965","unstructured":"Zadeh, L.A.: Fuzzy sets. Inf. Control 8(3), 338\u2013353 (1965)","journal-title":"Inf. Control"}],"container-title":["Communications in Computer and Information Science","Information Processing and Management of Uncertainty in Knowledge-Based Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-50146-4_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T01:08:20Z","timestamp":1722992900000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-50146-4_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030501457","9783030501464"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-50146-4_29","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"value":"1865-0929","type":"print"},{"value":"1865-0937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"5 June 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IPMU","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Lisbon","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Portugal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 June 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 June 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ipmu2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ipmu2020.inesc-id.pt\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"213","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"146","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"27","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"69% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3,2","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"The IPMU 2020 was held virtually due to the coronavirus pandemic.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}