{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:14:33Z","timestamp":1760170473856,"version":"3.34.0"},"reference-count":16,"publisher":"World Scientific Pub Co Pte Ltd","issue":"supp01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Unc. Fuzz. Knowl. Based Syst."],"published-print":{"date-parts":[[2008,4]]},"abstract":"<jats:p>Concept lattices are systems of conceptual clusters, called formal concepts, which are partially ordered by the subconcept\/superconcept relationship. Concept lattices are basic structures used in formal concept analysis. In general, a concept lattice may contain overlapping clusters and need not be a tree. On the other hand, tree-like classification schemes are appealing and are produced by several clustering methods. In this paper, we present necessary and sufficient conditions on input data for the output concept lattice to form a tree after one removes its least element. We present these conditions for input data with yes\/no attributes as well as for input data with fuzzy attributes. In addition, we show how Lindig's algorithm for computing concept lattices gets simplified when applied to input data for which the associated concept lattice is a tree after removing the least element. The paper also contains illustrative examples.<\/jats:p>","DOI":"10.1142\/s0218488508005212","type":"journal-article","created":{"date-parts":[[2008,4,25]],"date-time":"2008-04-25T11:46:35Z","timestamp":1209123995000},"page":"1-15","source":"Crossref","is-referenced-by-count":5,"title":["CHARACTERIZING TREES IN CONCEPT LATTICES"],"prefix":"10.1142","volume":"16","author":[{"given":"RADIM","family":"B\u011aLOHL\u00c1VEK","sequence":"first","affiliation":[{"name":"Deparment of Systems Science and Industrial Engineering, T. J. Watson School of Engineering and Applied Science, Binghamton University\u2013SUNY, PO Box 6000, Binghamton, NY 13902\u20136000, USA"},{"name":"Deparment of Computer Science, Palacky University, Olomouc, Tomkova 40, CZ-779 00 Olomouc, Czech Republic"}]},{"given":"BERNARD","family":"DE BAETS","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics, Biometrics and Process Control, Ghent University, Coupure Links 653, B-9000 Gent, Belgium"}]},{"given":"JAN","family":"OUTRATA","sequence":"additional","affiliation":[{"name":"Dept. Computer Science, Palacky University, Olomouc, Tomkova 40, CZ-779 00 Olomouc, Czech Republic"}]},{"given":"VILEM","family":"VYCHODIL","sequence":"additional","affiliation":[{"name":"Deparmentt of Systems Science and Industrial Engineering, T. J. Watson School of Engineering and Applied Science, Binghamton University \u2013 SUNY, PO Box 6000, Binghamton, NY 13902\u20136000, USA"},{"name":"Department of Computer Science, Palacky University, Olomouc, Tomkova 40, CZ-779 00 Olomouc, Czech Republic"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1142\/1930"},{"key":"rf2","doi-asserted-by":"crossref","first-page":"277","DOI":"10.3233\/FUN-2001-46401","volume":"46","author":"Belohlavek R.","journal-title":"Fundamenta Informaticae"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-0633-1"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/j.apal.2003.01.001"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-32262-7_12"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1007\/11787181_10"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1002\/0470011297"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3285-6_20"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59830-2"},{"volume-title":"General Lattice Theory","year":"1998","author":"Gr\u00e4tzer G. A.","key":"rf11"},{"volume-title":"Discrete and Combinatorial Mathematics","year":"2002","author":"Grimaldi R. P.","key":"rf12"},{"key":"rf13","first-page":"5","volume":"95","author":"Guigues J. L.","journal-title":"Math. Sci. Humaines"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-011-5300-3"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1080\/09528130210164170"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-60460-7"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1023\/B:DAMI.0000040429.96086.c7"}],"container-title":["International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218488508005212","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,29]],"date-time":"2025-01-29T22:23:38Z","timestamp":1738189418000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218488508005212"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4]]},"references-count":16,"journal-issue":{"issue":"supp01","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2008,4]]}},"alternative-id":["10.1142\/S0218488508005212"],"URL":"https:\/\/doi.org\/10.1142\/s0218488508005212","relation":{},"ISSN":["0218-4885","1793-6411"],"issn-type":[{"type":"print","value":"0218-4885"},{"type":"electronic","value":"1793-6411"}],"subject":[],"published":{"date-parts":[[2008,4]]}}}