{"id":"https://openalex.org/W2010664461","doi":"https://doi.org/10.1142/s0218488508005212","title":"CHARACTERIZING TREES IN CONCEPT LATTICES","display_name":"CHARACTERIZING TREES IN CONCEPT LATTICES","publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W2010664461","doi":"https://doi.org/10.1142/s0218488508005212","mag":"2010664461"},"language":"en","primary_location":{"id":"doi:10.1142/s0218488508005212","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218488508005212","pdf_url":null,"source":{"id":"https://openalex.org/S69518169","display_name":"International Journal of Uncertainty Fuzziness and Knowledge-Based Systems","issn_l":"0218-4885","issn":["0218-4885","1793-6411"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004391892","display_name":"Radim B\u011blohl\u00e1vek","orcid":"https://orcid.org/0000-0003-4924-3233"},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]},{"id":"https://openalex.org/I70703428","display_name":"Palack\u00fd University Olomouc","ror":"https://ror.org/04qxnmv42","country_code":"CZ","type":"education","lineage":["https://openalex.org/I70703428"]}],"countries":["CZ","US"],"is_corresponding":false,"raw_author_name":"RADIM B\u011aLOHL\u00c1VEK","raw_affiliation_strings":["Deparment of Computer Science, Palacky University, Olomouc, Tomkova 40, CZ-779 00 Olomouc, Czech Republic","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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Deparment of Computer Science, Palacky University, Olomouc, Tomkova 40, CZ-779 00 Olomouc, Czech Republic","institution_ids":["https://openalex.org/I70703428"]},{"raw_affiliation_string":"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","institution_ids":["https://openalex.org/I123946342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012437460","display_name":"Bernard De Baets","orcid":"https://orcid.org/0000-0002-3876-620X"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"BERNARD DE BAETS","raw_affiliation_strings":["Department of Applied Mathematics, Biometrics and Process Control, Ghent University, Coupure Links 653, B-9000 Gent, Belgium","Department of Applied Mathematics, Biometrics and Process Control , Ghent University , Coupure links 653, B-9000 Gent, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Biometrics and Process Control, Ghent University, Coupure Links 653, B-9000 Gent, Belgium","institution_ids":["https://openalex.org/I32597200"]},{"raw_affiliation_string":"Department of Applied Mathematics, Biometrics and Process Control , Ghent University , Coupure links 653, B-9000 Gent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009389694","display_name":"Jan Outrata","orcid":"https://orcid.org/0000-0002-2341-5933"},"institutions":[{"id":"https://openalex.org/I70703428","display_name":"Palack\u00fd University Olomouc","ror":"https://ror.org/04qxnmv42","country_code":"CZ","type":"education","lineage":["https://openalex.org/I70703428"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"JAN OUTRATA","raw_affiliation_strings":["Dept. Computer Science, Palacky University, Olomouc, Tomkova 40, CZ-779 00 Olomouc, Czech Republic","Dept. Computer Science, Palacky University, Olomouc, Tomkova 40, CZ-779 00 Olomouc, Czech Republic#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. Computer Science, Palacky University, Olomouc, Tomkova 40, CZ-779 00 Olomouc, Czech Republic","institution_ids":["https://openalex.org/I70703428"]},{"raw_affiliation_string":"Dept. Computer Science, Palacky University, Olomouc, Tomkova 40, CZ-779 00 Olomouc, Czech Republic#TAB#","institution_ids":["https://openalex.org/I70703428"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019589936","display_name":"Vil\u00e9m Vychodil","orcid":null},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]},{"id":"https://openalex.org/I70703428","display_name":"Palack\u00fd University Olomouc","ror":"https://ror.org/04qxnmv42","country_code":"CZ","type":"education","lineage":["https://openalex.org/I70703428"]}],"countries":["CZ","US"],"is_corresponding":false,"raw_author_name":"VILEM VYCHODIL","raw_affiliation_strings":["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","Department of Computer Science, Palacky University, Olomouc, Tomkova 40, CZ-779 00 Olomouc, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"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","institution_ids":["https://openalex.org/I123946342"]},{"raw_affiliation_string":"Department of Computer Science, Palacky University, Olomouc, Tomkova 40, CZ-779 00 Olomouc, Czech Republic","institution_ids":["https://openalex.org/I70703428"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.08015516,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"16","issue":"supp01","first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11727","display_name":"Advanced Algebra and Logic","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lattice-miner","display_name":"Lattice Miner","score":0.886254072189331},{"id":"https://openalex.org/keywords/formal-concept-analysis","display_name":"Formal concept analysis","score":0.8395718336105347},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6548274755477905},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.6521782279014587},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6296011209487915},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5047556161880493},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.4913231432437897},{"id":"https://openalex.org/keywords/element","display_name":"Element (criminal law)","score":0.4555273652076721},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.44315558671951294},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41785088181495667},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3700481951236725},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30841052532196045},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.2743954360485077},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24672773480415344},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.15537485480308533},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06286132335662842}],"concepts":[{"id":"https://openalex.org/C203136989","wikidata":"https://www.wikidata.org/wiki/Q6497099","display_name":"Lattice Miner","level":3,"score":0.886254072189331},{"id":"https://openalex.org/C76363472","wikidata":"https://www.wikidata.org/wiki/Q1437394","display_name":"Formal concept analysis","level":2,"score":0.8395718336105347},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6548274755477905},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.6521782279014587},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6296011209487915},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5047556161880493},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.4913231432437897},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.4555273652076721},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.44315558671951294},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41785088181495667},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3700481951236725},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30841052532196045},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.2743954360485077},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24672773480415344},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15537485480308533},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06286132335662842},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0218488508005212","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218488508005212","pdf_url":null,"source":{"id":"https://openalex.org/S69518169","display_name":"International Journal of Uncertainty Fuzziness and Knowledge-Based Systems","issn_l":"0218-4885","issn":["0218-4885","1793-6411"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems","raw_type":"journal-article"},{"id":"pmh:oai:archive.ugent.be:692639","is_oa":false,"landing_page_url":"https://biblio.ugent.be/publication/692639","pdf_url":null,"source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 0218-4885","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1508188300","https://openalex.org/W1519795490","https://openalex.org/W1570804745","https://openalex.org/W2011103514","https://openalex.org/W2065253760","https://openalex.org/W2102476898","https://openalex.org/W2110182592","https://openalex.org/W2116509046","https://openalex.org/W2119072705","https://openalex.org/W2506954980","https://openalex.org/W4206790557","https://openalex.org/W4232420208","https://openalex.org/W4244055225","https://openalex.org/W4247990657","https://openalex.org/W4255318870","https://openalex.org/W4298236029"],"related_works":["https://openalex.org/W2376429569","https://openalex.org/W2045868466","https://openalex.org/W2794165897","https://openalex.org/W2306409617","https://openalex.org/W2381248923","https://openalex.org/W2290185703","https://openalex.org/W2178458300","https://openalex.org/W2125513096","https://openalex.org/W2352723635","https://openalex.org/W2010664461"],"abstract_inverted_index":{"Concept":[0,18],"lattices":[1,19,115],"are":[2,11,20,50,53],"systems":[3],"of":[4],"conceptual":[5],"clusters,":[6],"called":[7],"formal":[8,25],"concepts,":[9],"which":[10,124],"partially":[12],"ordered":[13],"by":[14,55],"the":[15,44,72,125,134],"subconcept/superconcept":[16],"relationship.":[17],"basic":[21],"structures":[22],"used":[23],"in":[24],"concept":[26,31,74,114,127],"analysis.":[27],"In":[28,59,105],"general,":[29],"a":[30,41,78,130],"lattice":[32,75,128],"may":[33],"contain":[34],"overlapping":[35],"clusters":[36],"and":[37,52,65],"need":[38],"not":[39],"be":[40],"tree.":[42],"On":[43],"other":[45],"hand,":[46],"tree-like":[47],"classification":[48],"schemes":[49],"appealing":[51],"produced":[54],"several":[56],"clustering":[57],"methods.":[58],"this":[60],"paper,":[61],"we":[62,107],"present":[63,87],"necessary":[64],"sufficient":[66],"conditions":[67,89],"on":[68],"input":[69,91,100,121],"data":[70,92,101,122],"for":[71,90,99,112,123],"output":[73],"to":[76,120],"form":[77],"tree":[79,131],"after":[80,132],"one":[81],"removes":[82],"its":[83],"least":[84,135],"element.":[85,136],"We":[86],"these":[88],"with":[93,102],"yes/no":[94],"attributes":[95],"as":[96,98],"well":[97],"fuzzy":[103],"attributes.":[104],"addition,":[106],"show":[108],"how":[109],"Lindig's":[110],"algorithm":[111],"computing":[113],"gets":[116],"simplified":[117],"when":[118],"applied":[119],"associated":[126],"is":[129],"removing":[133],"The":[137],"paper":[138],"also":[139],"contains":[140],"illustrative":[141],"examples.":[142]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}