{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,10]],"date-time":"2026-08-10T09:32:22Z","timestamp":1786354342966,"version":"build-2736575974"},"publisher-location":"Cham","reference-count":46,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032347411","type":"print"},{"value":"9783032347428","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,8,11]],"date-time":"2026-08-11T00:00:00Z","timestamp":1786406400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,8,11]],"date-time":"2026-08-11T00:00:00Z","timestamp":1786406400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2027]]},"DOI":"10.1007\/978-3-032-34742-8_12","type":"book-chapter","created":{"date-parts":[[2026,8,10]],"date-time":"2026-08-10T09:01:32Z","timestamp":1786352492000},"page":"176-191","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Hierarchical Background Knowledge in\u00a0FCA via\u00a0Must-Link-Before Constraints"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-6416-7873","authenticated-orcid":false,"given":"Klara M.","family":"Gutekunst","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0855-4185","authenticated-orcid":false,"given":"Dominik","family":"D\u00fcrrschnabel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6572-5983","authenticated-orcid":false,"given":"Stefan","family":"Schneider","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2451-0665","authenticated-orcid":false,"given":"Martin","family":"Potthast","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,8,11]]},"reference":[{"issue":"1","key":"12_CR1","first-page":"147","volume":"6","author":"R Alghamdi","year":"2015","unstructured":"Alghamdi, R., Alfalqi, K.: A survey of topic modeling in text mining. Int. J. Adv. Comput. Sci. Appl. 6(1), 147\u2013153 (2015)","journal-title":"Int. J. Adv. Comput. Sci. Appl."},{"key":"12_CR2","doi-asserted-by":"publisher","unstructured":"Aznag, M., Quafafou, M., Jarir, Z.: Leveraging Formal Concept Analysis with Topic Correlation for Service Clustering and Discovery pp. 153\u2013160 (2014). https:\/\/doi.org\/10.1109\/ICWS.2014.33","DOI":"10.1109\/ICWS.2014.33"},{"key":"12_CR3","doi-asserted-by":"publisher","unstructured":"Bade, K., N\u00fcrnberger, A.: Personalized hierarchical clustering. In: 2006 IEEE \/ WIC \/ ACM International Conference on Web Intelligence (WI 2006), 18-22 December 2006, Hong Kong, China. pp. 181\u2013187. IEEE Computer Society (2006). https:\/\/doi.org\/10.1109\/WI.2006.131","DOI":"10.1109\/WI.2006.131"},{"key":"12_CR4","doi-asserted-by":"publisher","unstructured":"Bade, K., N\u00fcrnberger, A.: Creating a cluster hierarchy under constraints of a partially known hierarchy. In: Proceedings of the SIAM International Conference on Data Mining, SDM 2008, April 24-26, 2008, Atlanta, Georgia, USA. pp. 13\u201324. SIAM (2008). https:\/\/doi.org\/10.1137\/1.9781611972788.2","DOI":"10.1137\/1.9781611972788.2"},{"issue":"3","key":"12_CR5","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/S10994-013-5397-9","volume":"94","author":"K Bade","year":"2014","unstructured":"Bade, K., N\u00fcrnberger, A.: Hierarchical constraints - providing structural bias for hierarchical clustering. Mach. Learn. 94(3), 371\u2013399 (2014). https:\/\/doi.org\/10.1007\/S10994-013-5397-9","journal-title":"Mach. Learn."},{"key":"12_CR6","doi-asserted-by":"publisher","unstructured":"Belohl\u00e1vek, R., Macko, J.: Selecting important concepts using weights. In: Valtchev, P., J\u00e4schke, R. (eds.) Formal Concept Analysis - 9th International Conference, ICFCA 2011, Nicosia, Cyprus, May 2-6, 2011. Proceedings. Lecture Notes in Computer Science, vol.\u00a06628, pp. 65\u201380. Springer (2011). https:\/\/doi.org\/10.1007\/978-3-642-20514-9_7","DOI":"10.1007\/978-3-642-20514-9_7"},{"key":"12_CR7","doi-asserted-by":"publisher","unstructured":"Belohl\u00e1vek, R., Vychodil, V.: Formal concept analysis with constraints by closure operators. In: Sch\u00e4rfe, H., Hitzler, P., \u00d8hrstr\u00f8m, P. (eds.) Conceptual Structures: Inspiration and Application, 14th International Conference on Conceptual Structures, ICCS 2006, Aalborg, Denmark, July 16-21, 2006, Proceedings. Lecture Notes in Computer Science, vol.\u00a04068, pp. 131\u2013143. Springer (2006). https:\/\/doi.org\/10.1007\/11787181_10","DOI":"10.1007\/11787181_10"},{"issue":"4","key":"12_CR8","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1109\/TSMCC.2008.2012168","volume":"39","author":"R Belohl\u00e1vek","year":"2009","unstructured":"Belohl\u00e1vek, R., Vychodil, V.: Formal concept analysis with background knowledge: attribute priorities. IEEE Trans. Syst. Man Cybern. Part C 39(4), 399\u2013409 (2009). https:\/\/doi.org\/10.1109\/TSMCC.2008.2012168","journal-title":"IEEE Trans. Syst. Man Cybern. Part C"},{"key":"12_CR9","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/J.ESWA.2016.03.011","volume":"57","author":"J Cigarr\u00e1n","year":"2016","unstructured":"Cigarr\u00e1n, J., Castellanos, \u00c1., Garc\u00eda-Serrano, A.: A step forward for topic detection in twitter: an FCA-based approach. Expert Syst. Appl. 57, 21\u201336 (2016). https:\/\/doi.org\/10.1016\/J.ESWA.2016.03.011","journal-title":"Expert Syst. Appl."},{"key":"12_CR10","unstructured":"Cimiano, P., Hotho, A., Staab, S.: Comparing conceptual, divise and agglomerative clustering for learning taxonomies from text. In: de\u00a0M\u00e1ntaras, R.L., Saitta, L. (eds.) Proceedings of the 16th Eureopean Conference on Artificial Intelligence, ECAI\u20192004, including Prestigious Applicants of Intelligent Systems, PAIS 2004, Valencia, Spain, August 22-27, 2004. pp. 435\u2013439. IOS Press (2004)"},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1613\/JAIR.1648","volume":"24","author":"P Cimiano","year":"2005","unstructured":"Cimiano, P., Hotho, A., Staab, S.: Learning concept hierarchies from text corpora using formal concept analysis. J. Artif. Intell. Res. 24, 305\u2013339 (2005). https:\/\/doi.org\/10.1613\/JAIR.1648","journal-title":"J. Artif. Intell. Res."},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Elzinga, P., Poelmans, J., Viaene, S., Dedene, G.: Detecting domestic violence - showcasing a knowledge browser based on formal concept analysis and emergent self organizing maps. In: Cordeiro, J., Filipe, J. (eds.) ICEIS 2009 - Proceedings of the 11th International Conference on Enterprise Information Systems, Volume AIDSS, Milan, Italy, May 6-10, 2009. pp. 11\u201318 (2009)","DOI":"10.5220\/0001844400110018"},{"key":"12_CR13","doi-asserted-by":"publisher","unstructured":"Felde, M., Stumme, G.: Triadic exploration and exploration with multiple experts. In: Braud, A., Buzmakov, A., Hanika, T., Ber, F.L. (eds.) Formal Concept Analysis - 16th International Conference, ICFCA 2021, Strasbourg, France, June 29 - July 2, 2021, Proceedings. Lecture Notes in Computer Science, vol. 12733, pp. 175\u2013191. Springer (2021). https:\/\/doi.org\/10.1007\/978-3-030-77867-5_11","DOI":"10.1007\/978-3-030-77867-5_11"},{"key":"12_CR14","doi-asserted-by":"publisher","unstructured":"Felde, M., Stumme, G.: Attribute exploration with multiple contradicting partial experts. In: Braun, T., Cristea, D., J\u00e4schke, R. (eds.) Graph-Based Representation and Reasoning - 27th International Conference on Conceptual Structures, ICCS 2022, M\u00fcnster, Germany, September 12-15, 2022, Proceedings. Lecture Notes in Computer Science, vol. 13403, pp. 51\u201365. Springer (2022). https:\/\/doi.org\/10.1007\/978-3-031-16663-1_5","DOI":"10.1007\/978-3-031-16663-1_5"},{"key":"12_CR15","unstructured":"Gal\u00e1n-P\u00e1ez, J., Borrego-D\u00edaz, J.: Discovering new sentiments from the social web. CoRR abs\/1407.0374 (2014). http:\/\/arxiv.org\/abs\/1407.0374"},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer Nature (2024)","DOI":"10.1007\/978-3-031-63422-2"},{"key":"12_CR17","doi-asserted-by":"publisher","unstructured":"Gl\u00fcckstad, F.K., Herlau, T., Schmidt, M.N., M\u00f8rup, M.: Unsupervised Knowledge Structuring: Application of Infinite Relational Models to the FCA Visualization pp. 233\u2013240 (2013). https:\/\/doi.org\/10.1109\/SITIS.2013.48","DOI":"10.1109\/SITIS.2013.48"},{"key":"12_CR18","doi-asserted-by":"publisher","unstructured":"Gopal, S., Yang, Y.: Recursive regularization for large-scale classification with hierarchical and graphical dependencies. pp. 257\u2013265. ACM (2013). https:\/\/doi.org\/10.1145\/2487575.2487644","DOI":"10.1145\/2487575.2487644"},{"key":"12_CR19","doi-asserted-by":"publisher","unstructured":"Gutekunst, K.M., D\u00fcrrschnabel, D., Hirth, J., Stumme, G.: Conceptual topic aggregation. In: Cellier, P., Ganter, B., Missaoui, R. (eds.) Conceptual Knowledge Structures. Lecture Notes in Computer Science, vol. 15941, pp. 3\u201318. Springer (2025). https:\/\/doi.org\/10.1007\/978-3-032-03364-2_1","DOI":"10.1007\/978-3-032-03364-2_1"},{"key":"12_CR20","unstructured":"Hearst, M.A.: Automatic acquisition of hyponyms from large text corpora. In: COLING 1992, Nantes, France, August 23-28, 1992. pp. 539\u2013545 (1992). https:\/\/aclanthology.org\/C92-2082\/"},{"key":"12_CR21","doi-asserted-by":"publisher","unstructured":"Hidayat, T., bin Ahmad, A., Ngo, H.C.: Non-redundant implicational base of formal context with constraints using SAT. PeerJ Comput. Sci. 10, e1806 (2024).https:\/\/doi.org\/10.7717\/PEERJ-CS.1806","DOI":"10.7717\/PEERJ-CS.1806"},{"key":"12_CR22","doi-asserted-by":"publisher","DOI":"10.1016\/J.INS.2023.120009","volume":"659","author":"J Hirth","year":"2024","unstructured":"Hirth, J., Horn, V., Stumme, G., Hanika, T.: Ordinal motifs in lattices. Inf. Sci. 659, 120009 (2024). https:\/\/doi.org\/10.1016\/J.INS.2023.120009","journal-title":"Inf. Sci."},{"key":"12_CR23","doi-asserted-by":"publisher","unstructured":"Kommineni, V.K., K\u00f6nig-Ries, B., Samuel, S.: From human experts to machines: An LLM supported approach to ontology and knowledge graph construction. CoRR abs\/2403.08345 (2024). https:\/\/doi.org\/10.48550\/ARXIV.2403.08345","DOI":"10.48550\/ARXIV.2403.08345"},{"key":"12_CR24","doi-asserted-by":"publisher","unstructured":"Le, M., Roller, S., Papaxanthos, L., Kiela, D., Nickel, M.: Inferring concept hierarchies from text corpora via hyperbolic embeddings. In: Korhonen, A., Traum, D.R., M\u00e0rquez, L. (eds.) Proceedings of the 57th Conference of the Association for Computational Linguistics, ACL 2019, Florence, Italy, July 28- August 2, 2019, Volume 1: Long Papers. pp. 3231\u20133241. Association for Computational Linguistics (2019). https:\/\/doi.org\/10.18653\/V1\/P19-1313","DOI":"10.18653\/V1\/P19-1313"},{"key":"12_CR25","doi-asserted-by":"publisher","unstructured":"Li, K., Li, S., Yavuz, S., Zha, H., Su, Y., Yan, X.: HierCon: Hierarchical Organization of Technical Documents Based on Concepts. pp. 379\u2013388. ICDM (2019). https:\/\/doi.org\/10.1109\/ICDM.2019.00048","DOI":"10.1109\/ICDM.2019.00048"},{"key":"12_CR26","doi-asserted-by":"publisher","unstructured":"Li, K., Zha, H., Su, Y., Yan, X.: Unsupervised neural categorization for scientific publications. In: Ester, M., Pedreschi, D. (eds.) Proceedings of the 2018 SIAM International Conference on Data Mining, SDM 2018, May 3-5, 2018, San Diego Marriott Mission Valley, San Diego, CA, USA. pp. 37\u201345. SIAM (2018). https:\/\/doi.org\/10.1137\/1.9781611975321.5","DOI":"10.1137\/1.9781611975321.5"},{"key":"12_CR27","doi-asserted-by":"crossref","unstructured":"Mao, H.: Formal concept analysis with constraints by em operators. J. Indonesian Math. Soc., 13\u201326 (2017)","DOI":"10.22342\/jims.23.1.197.13-26"},{"key":"12_CR28","doi-asserted-by":"publisher","unstructured":"Old, L.J.: Unlocking the semantics of rogets? Thesaurus using formal concept analysis. In: Eklund, P.W. (ed.) Concept Lattices, Second International Conference on Formal Concept Analysis, ICFCA 2004, Sydney, Australia, February 23-26, 2004, Proceedings, pp. 244\u2013251. Lecture Notes in Computer Science, Springer (2004). https:\/\/doi.org\/10.1007\/978-3-540-24651-0_22","DOI":"10.1007\/978-3-540-24651-0_22"},{"key":"12_CR29","doi-asserted-by":"publisher","unstructured":"Petersen, W.: A Set-Theoretical Approach for the Induction of Inheritance Hierarchies pp. 296\u2013308 (2001). https:\/\/doi.org\/10.1016\/S1571-0661(05)82590-3","DOI":"10.1016\/S1571-0661(05)82590-3"},{"key":"12_CR30","unstructured":"Priss, U.: The Formalization of WordNet by Methods of Relational Concept Analysis (1996). https:\/\/api.semanticscholar.org\/CorpusID:60160807"},{"key":"12_CR31","unstructured":"Priss, U.: Relational Concept Analysis: Semantic Structures in Dictionaries and Lexical Databases. Ph.D. thesis, Darmstadt University of Technology, Germany (1998). https:\/\/d-nb.info\/955153514"},{"key":"12_CR32","unstructured":"Priss, U., Old, L.J.: Modelling lexical databases with formal concept analysis. J. Univers. Comput. Sci. 10(8), 967\u2013984 (2004)"},{"key":"12_CR33","doi-asserted-by":"publisher","unstructured":"Risch, J., Garda, S., Krestel, R.: Hierarchical document classification as a sequence generation task. In: Huang, R., Wu, D., Marchionini, G., He, D., Cunningham, S.J., Hansen, P. (eds.) JCDL\u201920: Proceedings of the ACM\/IEEE Joint Conference on Digital Libraries in 2020, Virtual Event, China, August 1-5, 2020. pp. 147\u2013155. ACM (2020). https:\/\/doi.org\/10.1145\/3383583.3398538","DOI":"10.1145\/3383583.3398538"},{"key":"12_CR34","unstructured":"Sporleder, C.: A galois lattice based approach to lexical inheritance hierarchy learning. In: OLT 2002 (2002)"},{"key":"12_CR35","doi-asserted-by":"crossref","unstructured":"Storey, V.C., Dey, D., Ullrich, H., Sundaresan, S.: An ontology-based expert system for database design. Data Knowl. Eng. 28(1), 31\u201346 (1998)","DOI":"10.1016\/S0169-023X(98)00012-3"},{"key":"12_CR36","doi-asserted-by":"crossref","unstructured":"Studer, R., Benjamins, V.R., Fensel, D.: Knowledge engineering: principles and methods. Data Knowl. Eng. 25(1\u20132), 161\u2013197 (1998)","DOI":"10.1016\/S0169-023X(97)00056-6"},{"issue":"2","key":"12_CR37","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/S0169-023X(02)00057-5","volume":"42","author":"G Stumme","year":"2002","unstructured":"Stumme, G., Taouil, R., Bastide, Y., Pasquier, N., Lakhal, L.: Computing iceberg concept lattices with titanic. Data Knowl. Eng. 42(2), 189\u2013222 (2002)","journal-title":"Data Knowl. Eng."},{"key":"12_CR38","doi-asserted-by":"publisher","unstructured":"Valverde-Albacete, F.J.: Explaining the structure of framenet with concept lattices. In: Ganter, B., Godin, R. (eds.) ICFCA 2005. LNCS (LNAI), vol. 3403, pp. 79\u201394. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/978-3-540-32262-7_6","DOI":"10.1007\/978-3-540-32262-7_6"},{"key":"12_CR39","unstructured":"Wagstaff, K., Cardie, C., Rogers, S., Schr\u00f6dl, S.: Constrained K-means clustering with background knowledge. In: ICML, pp. 577\u2013584 (2001)"},{"issue":"5","key":"12_CR40","doi-asserted-by":"publisher","first-page":"7267","DOI":"10.1007\/S11042-022-13640-2","volume":"82","author":"F Wang","year":"2023","unstructured":"Wang, F., Wang, N., Cai, S., Zhang, W.: Dynamically constructing semantic topic hierarchy through formal concept analysis. Multim. Tools Appl. 82(5), 7267\u20137292 (2023). https:\/\/doi.org\/10.1007\/S11042-022-13640-2","journal-title":"Multim. Tools Appl."},{"issue":"5","key":"12_CR41","first-page":"558","volume":"9","author":"K Wang","year":"2021","unstructured":"Wang, K., Wang, F.: Topic-feature lattices construction and visualization for dynamic topic number. JSSI 9(5), 558\u2013574 (2021)","journal-title":"JSSI"},{"key":"12_CR42","unstructured":"Yang, H.: Personalized concept hierarchy construction. Doctoral dissertation, Pittsburgh, PA (2012)"},{"key":"12_CR43","doi-asserted-by":"publisher","unstructured":"Yu, C., Shen, Y., Mao, Y.: Constrained sequence-to-tree generation for hierarchical text classification. pp. 1865\u20131869. ACM SIGIR (2022). https:\/\/doi.org\/10.1145\/3477495.3531765","DOI":"10.1145\/3477495.3531765"},{"key":"12_CR44","doi-asserted-by":"publisher","unstructured":"Zhang, Y., Yang, R., Xu, X., Li, R., Xiao, J., Shen, J., Han, J.: TELEClass: taxonomy enrichment and LLM-enhanced hierarchical text classification with minimal supervision. pp. 2032\u20132042. ACM (2025). https:\/\/doi.org\/10.1145\/3696410.3714940","DOI":"10.1145\/3696410.3714940"},{"key":"12_CR45","doi-asserted-by":"publisher","unstructured":"Zhao, H., Qi, Z.: Hierarchical agglomerative clustering with ordering constraints. In: Third International Conference on Knowledge Discovery and Data Mining, WKDD 2010, Phuket, Thailand, 9-10 January 2010. pp. 195\u2013199. IEEE Computer Society (2010). https:\/\/doi.org\/10.1109\/WKDD.2010.123","DOI":"10.1109\/WKDD.2010.123"},{"key":"12_CR46","doi-asserted-by":"publisher","unstructured":"Zheng, L., Li, T.: Semi-supervised hierarchical clustering. pp. 982\u2013991. ICDM (2011). https:\/\/doi.org\/10.1109\/ICDM.2011.130","DOI":"10.1109\/ICDM.2011.130"}],"container-title":["Lecture Notes in Computer Science","Conceptual Knowledge Structures"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-34742-8_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,10]],"date-time":"2026-08-10T09:01:42Z","timestamp":1786352502000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-34742-8_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8,11]]},"ISBN":["9783032347411","9783032347428"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-34742-8_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,8,11]]},"assertion":[{"value":"11 August 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CONCEPTS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Joint Conference on Conceptual Knowledge Structures","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Montpellier","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31 August 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 September 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccs-conceptstruct2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}