{"id":"https://openalex.org/W2221985475","doi":"https://doi.org/10.1080/03081079.2015.1072925","title":"On mining complex sequential data by means of FCA and pattern structures","display_name":"On mining complex sequential data by means of FCA and pattern structures","publication_year":2015,"publication_date":"2015-12-16","ids":{"openalex":"https://openalex.org/W2221985475","doi":"https://doi.org/10.1080/03081079.2015.1072925","mag":"2221985475"},"language":"en","primary_location":{"id":"doi:10.1080/03081079.2015.1072925","is_oa":false,"landing_page_url":"https://doi.org/10.1080/03081079.2015.1072925","pdf_url":null,"source":{"id":"https://openalex.org/S145553572","display_name":"International Journal of General Systems","issn_l":"0308-1079","issn":["0308-1079","1026-7492","1563-5104"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of General Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1504.02255","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008726086","display_name":"Aleksey Buzmakov","orcid":"https://orcid.org/0000-0002-9317-8785"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]}],"countries":["FR","RU"],"is_corresponding":true,"raw_author_name":"Aleksey Buzmakov","raw_affiliation_strings":["Orpailleur, LORIA (CNRS \u2013 Inria NGE \u2013 University of Lorraine), Vandoeuvre-l\u00e8s-Nancy, France.; Department of Data Analysis and Artificial Intelligence, National Research University Higher School of Economics, Moscow, Russia","Department of Data Analysis and Artificial Intelligence, National Research University Higher School of Economics, Moscow, Russia","Orpailleur, LORIA (CNRS \u2013 Inria NGE \u2013 University of Lorraine), Vandoeuvre-l\u00e8s-Nancy, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Orpailleur, LORIA (CNRS \u2013 Inria NGE \u2013 University of Lorraine), Vandoeuvre-l\u00e8s-Nancy, France.; Department of Data Analysis and Artificial Intelligence, National Research University Higher School of Economics, Moscow, Russia","institution_ids":["https://openalex.org/I118501908","https://openalex.org/I1294671590","https://openalex.org/I4210121838"]},{"raw_affiliation_string":"Department of Data Analysis and Artificial Intelligence, National Research University Higher School of Economics, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Orpailleur, LORIA (CNRS \u2013 Inria NGE \u2013 University of Lorraine), Vandoeuvre-l\u00e8s-Nancy, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210121838"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049465018","display_name":"Elias Egho","orcid":"https://orcid.org/0000-0001-5250-4698"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Elias Egho","raw_affiliation_strings":["Orpailleur, LORIA (CNRS \u2013 Inria NGE \u2013 University of Lorraine), Vandoeuvre-l\u00e8s-Nancy, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Orpailleur, LORIA (CNRS \u2013 Inria NGE \u2013 University of Lorraine), Vandoeuvre-l\u00e8s-Nancy, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210121838"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010871542","display_name":"Nicolas Jay","orcid":"https://orcid.org/0000-0002-5790-6933"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas Jay","raw_affiliation_strings":["Orpailleur, LORIA (CNRS \u2013 Inria NGE \u2013 University of Lorraine), Vandoeuvre-l\u00e8s-Nancy, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Orpailleur, LORIA (CNRS \u2013 Inria NGE \u2013 University of Lorraine), Vandoeuvre-l\u00e8s-Nancy, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210121838"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004960011","display_name":"Sergei O. Kuznetsov","orcid":"https://orcid.org/0000-0003-3284-9001"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Sergei O. Kuznetsov","raw_affiliation_strings":["Department of Data Analysis and Artificial Intelligence, National Research University Higher School of Economics, Moscow, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Data Analysis and Artificial Intelligence, National Research University Higher School of Economics, Moscow, Russia","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026515643","display_name":"Amedeo Napoli","orcid":"https://orcid.org/0000-0001-5236-9561"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Amedeo Napoli","raw_affiliation_strings":["Orpailleur, LORIA (CNRS \u2013 Inria NGE \u2013 University of Lorraine), Vandoeuvre-l\u00e8s-Nancy, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Orpailleur, LORIA (CNRS \u2013 Inria NGE \u2013 University of Lorraine), Vandoeuvre-l\u00e8s-Nancy, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210121838"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066869710","display_name":"Chedy Ra\u00efssi","orcid":"https://orcid.org/0000-0002-6100-7519"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Chedy Ra\u00efssi","raw_affiliation_strings":["Orpailleur, LORIA (CNRS \u2013 Inria NGE \u2013 University of Lorraine), Vandoeuvre-l\u00e8s-Nancy, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Orpailleur, LORIA (CNRS \u2013 Inria NGE \u2013 University of Lorraine), Vandoeuvre-l\u00e8s-Nancy, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210121838"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5008726086"],"corresponding_institution_ids":["https://openalex.org/I118501908","https://openalex.org/I1294671590","https://openalex.org/I4210121838"],"apc_list":null,"apc_paid":null,"fwci":3.68,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.93612445,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"45","issue":"2","first_page":"135","last_page":"159"},"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.9994000196456909,"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.9994000196456909,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7414846420288086},{"id":"https://openalex.org/keywords/formal-concept-analysis","display_name":"Formal concept analysis","score":0.6906776428222656},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.652067244052887},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5752391815185547},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4882802963256836},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4552411735057831},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3847816586494446},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3306533694267273},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1615547239780426},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0844496488571167}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7414846420288086},{"id":"https://openalex.org/C76363472","wikidata":"https://www.wikidata.org/wiki/Q1437394","display_name":"Formal concept analysis","level":2,"score":0.6906776428222656},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.652067244052887},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5752391815185547},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4882802963256836},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4552411735057831},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3847816586494446},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3306533694267273},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1615547239780426},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0844496488571167},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1080/03081079.2015.1072925","is_oa":false,"landing_page_url":"https://doi.org/10.1080/03081079.2015.1072925","pdf_url":null,"source":{"id":"https://openalex.org/S145553572","display_name":"International Journal of General Systems","issn_l":"0308-1079","issn":["0308-1079","1026-7492","1563-5104"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of General Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1504.02255","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1504.02255","pdf_url":"https://arxiv.org/pdf/1504.02255","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:HAL:hal-01186715v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01186715","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of General Systems, 2016, 45 (2), pp.135-159. &#x27E8;10.1080/03081079.2015.1072925&#x27E9;","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1504.02255","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1504.02255","pdf_url":"https://arxiv.org/pdf/1504.02255","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W145185837","https://openalex.org/W1488856884","https://openalex.org/W1503729935","https://openalex.org/W1532192443","https://openalex.org/W1549547341","https://openalex.org/W1570806034","https://openalex.org/W1584003909","https://openalex.org/W1608194207","https://openalex.org/W1641039719","https://openalex.org/W1676985236","https://openalex.org/W1852340955","https://openalex.org/W1953626159","https://openalex.org/W1964815362","https://openalex.org/W1977368361","https://openalex.org/W1985469252","https://openalex.org/W1985716338","https://openalex.org/W1990800901","https://openalex.org/W2037544681","https://openalex.org/W2060568424","https://openalex.org/W2068383400","https://openalex.org/W2104557718","https://openalex.org/W2110669103","https://openalex.org/W2110723042","https://openalex.org/W2115330677","https://openalex.org/W2120934516","https://openalex.org/W2121145832","https://openalex.org/W2121544039","https://openalex.org/W2122559613","https://openalex.org/W2143642663","https://openalex.org/W2147694185","https://openalex.org/W2152049828","https://openalex.org/W2153700238","https://openalex.org/W2158454296","https://openalex.org/W2295793083","https://openalex.org/W2623646641","https://openalex.org/W4255318870"],"related_works":["https://openalex.org/W2075768550","https://openalex.org/W3022218857","https://openalex.org/W2495844640","https://openalex.org/W2369178846","https://openalex.org/W2370289839","https://openalex.org/W2082716031","https://openalex.org/W2933494595","https://openalex.org/W4313347705","https://openalex.org/W2083102074","https://openalex.org/W2408706506"],"abstract_inverted_index":{"Nowadays":[0],"data-sets":[1],"are":[2,67,79,114,164],"available":[3],"in":[4,86,166],"very":[5],"complex":[6,71],"and":[7,58,78,121,140,154,159],"heterogeneous":[8],"ways.":[9],"Mining":[10],"of":[11,35,41,54,111,126,134],"such":[12],"data":[13,38,72,109],"collections":[14],"is":[15,89,170],"essential":[16],"to":[17,25,93,116],"support":[18],"many":[19],"real-world":[20],"applications":[21],"ranging":[22],"from":[23,145,161],"healthcare":[24,148],"marketing.":[26],"In":[27],"this":[28,167,175],"work,":[29],"we":[30,130],"focus":[31],"on":[32,62,81,97,150],"the":[33,47,50,94,123,127,132,135,171],"analysis":[34,57,160],"\u201ccomplex\u201d":[36],"sequential":[37,43,112],"by":[39],"means":[40],"interesting":[42,142],"patterns.":[44],"We":[45,99],"approach":[46],"problem":[48],"using":[49],"elegant":[51],"mathematical":[52],"framework":[53],"formal":[55],"concept":[56],"its":[59],"extension":[60],"based":[61,80],"\u201cpattern":[63],"structures\u201d.":[64],"Pattern":[65],"structures":[66,103],"used":[68],"for":[69,138,174],"mining":[70],"(such":[73],"as":[74],"sequences":[75],"or":[76],"graphs)":[77],"a":[82,108,146,162],"subsumption":[83],"operation,":[84],"which":[85,169],"our":[87],"case":[88],"defined":[90],"with":[91,105],"respect":[92],"partial":[95],"order":[96],"sequences.":[98],"show":[100,131],"how":[101],"pattern":[102],"along":[104],"projections":[106],"(i.e.":[107],"reduction":[110],"structures)":[113],"able":[115],"enumerate":[117],"more":[118],"meaningful":[119],"patterns":[120,144],"increase":[122],"computing":[124],"efficiency":[125],"approach.":[128],"Finally,":[129],"applicability":[133],"presented":[136],"method":[137],"discovering":[139],"analysing":[141],"patient":[143],"French":[147],"data-set":[149],"cancer.":[151],"The":[152],"quantitative":[153],"qualitative":[155],"results":[156],"(with":[157],"annotations":[158],"physician)":[163],"reported":[165],"use-case":[168],"main":[172],"motivation":[173],"work.":[176]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3}],"updated_date":"2026-07-25T09:21:30.201066","created_date":"2025-10-10T00:00:00"}
