{"id":"https://openalex.org/W3210121816","doi":"https://doi.org/10.1109/dsaa53316.2021.9564223","title":"Anytime Subgroup Discovery in High Dimensional Numerical Data","display_name":"Anytime Subgroup Discovery in High Dimensional Numerical Data","publication_year":2021,"publication_date":"2021-10-06","ids":{"openalex":"https://openalex.org/W3210121816","doi":"https://doi.org/10.1109/dsaa53316.2021.9564223","mag":"3210121816"},"language":"en","primary_location":{"id":"doi:10.1109/dsaa53316.2021.9564223","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsaa53316.2021.9564223","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 8th International Conference on Data Science and Advanced Analytics (DSAA)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-03318017","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028606518","display_name":"Romain Mathonat","orcid":"https://orcid.org/0000-0003-1158-4702"},"institutions":[{"id":"https://openalex.org/I4210148552","display_name":"Equipes Traitement de l'Information et Syst\u00e8mes","ror":"https://ror.org/0592ata02","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210142324","https://openalex.org/I4210148552","https://openalex.org/I4210159245","https://openalex.org/I86175216"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Romain Mathonat","raw_affiliation_strings":["Infologic, Bourg-L\u00e8s-Valence, France","Infologic R&D (99 Av. de Lyon, 26500 Bourg-l\u00e8s-Valence - France)","DM2L - Data Mining and Machine Learning (France)"],"affiliations":[{"raw_affiliation_string":"Infologic, Bourg-L\u00e8s-Valence, France","institution_ids":[]},{"raw_affiliation_string":"Infologic R&D (99 Av. de Lyon, 26500 Bourg-l\u00e8s-Valence - France)","institution_ids":["https://openalex.org/I4210148552"]},{"raw_affiliation_string":"DM2L - Data Mining and Machine Learning (France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022351590","display_name":"Diana Nurbakova","orcid":"https://orcid.org/0000-0002-6620-7771"},"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/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I48430043","display_name":"Institut National des Sciences Appliqu\u00e9es de Lyon","ror":"https://ror.org/050jn9y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I48430043"]},{"id":"https://openalex.org/I4210155607","display_name":"Laboratoire d'Informatique en Images et Syst\u00e8mes d'Information","ror":"https://ror.org/04dv4he91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I112936343","https://openalex.org/I1294671590","https://openalex.org/I188626449","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210155607","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Diana Nurbakova","raw_affiliation_strings":["Univ Lyon, INSA Lyon, CNRS, LIRIS UMR 5205, Lyon, France","DRIM - Distribution, Recherche d'Information et Mobilit\u00e9 (France)"],"affiliations":[{"raw_affiliation_string":"Univ Lyon, INSA Lyon, CNRS, LIRIS UMR 5205, Lyon, France","institution_ids":["https://openalex.org/I48430043","https://openalex.org/I4210155607","https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"DRIM - Distribution, Recherche d'Information et Mobilit\u00e9 (France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111491370","display_name":"Jean\u2010Fran\u00e7ois Boulicaut","orcid":null},"institutions":[{"id":"https://openalex.org/I48430043","display_name":"Institut National des Sciences Appliqu\u00e9es de Lyon","ror":"https://ror.org/050jn9y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I48430043"]},{"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/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I4210155607","display_name":"Laboratoire d'Informatique en Images et Syst\u00e8mes d'Information","ror":"https://ror.org/04dv4he91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I112936343","https://openalex.org/I1294671590","https://openalex.org/I188626449","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210155607","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Francois Boulicaut","raw_affiliation_strings":["Univ Lyon, INSA Lyon, CNRS, LIRIS UMR 5205, Lyon, France","DM2L - Data Mining and Machine Learning (France)"],"affiliations":[{"raw_affiliation_string":"Univ Lyon, INSA Lyon, CNRS, LIRIS UMR 5205, Lyon, France","institution_ids":["https://openalex.org/I48430043","https://openalex.org/I4210155607","https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"DM2L - Data Mining and Machine Learning (France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057395190","display_name":"Mehdi Kaytoue","orcid":"https://orcid.org/0000-0002-1569-5242"},"institutions":[{"id":"https://openalex.org/I4210155607","display_name":"Laboratoire d'Informatique en Images et Syst\u00e8mes d'Information","ror":"https://ror.org/04dv4he91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I112936343","https://openalex.org/I1294671590","https://openalex.org/I188626449","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210155607","https://openalex.org/I48430043"]},{"id":"https://openalex.org/I4210148552","display_name":"Equipes Traitement de l'Information et Syst\u00e8mes","ror":"https://ror.org/0592ata02","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210142324","https://openalex.org/I4210148552","https://openalex.org/I4210159245","https://openalex.org/I86175216"]},{"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/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I48430043","display_name":"Institut National des Sciences Appliqu\u00e9es de Lyon","ror":"https://ror.org/050jn9y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mehdi Kaytoue","raw_affiliation_strings":["Infologic, Bourg-L\u00e8s-Valence, France","Univ Lyon, INSA Lyon, CNRS, LIRIS UMR 5205, Lyon, France","Infologic R&D (99 Av. de Lyon, 26500 Bourg-l\u00e8s-Valence - France)","DM2L - Data Mining and Machine Learning (France)"],"affiliations":[{"raw_affiliation_string":"Infologic, Bourg-L\u00e8s-Valence, France","institution_ids":[]},{"raw_affiliation_string":"Univ Lyon, INSA Lyon, CNRS, LIRIS UMR 5205, Lyon, France","institution_ids":["https://openalex.org/I48430043","https://openalex.org/I4210155607","https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Infologic R&D (99 Av. de Lyon, 26500 Bourg-l\u00e8s-Valence - France)","institution_ids":["https://openalex.org/I4210148552"]},{"raw_affiliation_string":"DM2L - Data Mining and Machine Learning (France)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5028606518"],"corresponding_institution_ids":["https://openalex.org/I4210148552"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.24446982,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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.9987000226974487,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.6390207409858704},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.37027987837791443}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6390207409858704},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.37027987837791443}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/dsaa53316.2021.9564223","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsaa53316.2021.9564223","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 8th International Conference on Data Science and Advanced Analytics (DSAA)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-03318017v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03318017","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":"IEEE International Conference on Data Science and Advanced Analytics (DSAA), Oct 2021, Porto, Portugal. ⟨10.1109/DSAA53316.2021.9564223⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-03318017v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03318017","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":"IEEE International Conference on Data Science and Advanced Analytics (DSAA), Oct 2021, Porto, Portugal. ⟨10.1109/DSAA53316.2021.9564223⟩","raw_type":"Conference papers"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.7200000286102295,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1484732323","https://openalex.org/W1536950352","https://openalex.org/W1594541780","https://openalex.org/W1937923414","https://openalex.org/W1979205968","https://openalex.org/W2010472418","https://openalex.org/W2072678748","https://openalex.org/W2106571168","https://openalex.org/W2124192284","https://openalex.org/W2126316555","https://openalex.org/W2132452100","https://openalex.org/W2149474501","https://openalex.org/W2153975459","https://openalex.org/W2156821882","https://openalex.org/W2158396349","https://openalex.org/W2240528180","https://openalex.org/W2332757643","https://openalex.org/W2536557334","https://openalex.org/W2555077524","https://openalex.org/W2566871804","https://openalex.org/W2622877138","https://openalex.org/W2914584367","https://openalex.org/W2946507061","https://openalex.org/W2984055850","https://openalex.org/W2998413740","https://openalex.org/W3007888803","https://openalex.org/W3023157450","https://openalex.org/W3082907749","https://openalex.org/W6601826569","https://openalex.org/W6632071418","https://openalex.org/W6640246058","https://openalex.org/W6682811919"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"Subgroup":[0],"discovery":[1],"(SD)":[2],"enables":[3,134],"one":[4],"to":[5,17,68,135],"elicit":[6],"patterns":[7,126],"that":[8,72],"strongly":[9],"discriminate":[10],"a":[11,40,70,77,121,128,137],"class":[12],"label.":[13],"When":[14],"it":[15],"comes":[16],"numerical":[18,55,98,125],"data,":[19,99],"most":[20],"of":[21,47,124,153,158,165,172],"the":[22,44,53,156,170],"existing":[23],"SD":[24],"approaches":[25,90],"perform":[26],"data":[27,162],"discretizations":[28],"and":[29,57,143],"thus":[30],"suffer":[31],"from":[32,105,180],"information":[33],"loss.":[34],"A":[35],"few":[36],"algorithms":[37],"avoid":[38],"such":[39,89,112],"loss":[41],"by":[42],"considering":[43],"search":[45,148],"space":[46],"every":[48],"interval":[49],"pattern":[50],"built":[51],"on":[52,120,160],"dataset":[54],"values":[56],"provide":[58,69],"an":[59,85,117],"\u201canytime\u201d":[60],"property:":[61],"at":[62],"any":[63],"moment,":[64],"they":[65,81],"are":[66,91],"able":[67],"result":[71],"improves":[73],"over":[74],"time.":[75],"Given":[76],"sufficient":[78],"time/memory":[79],"budget,":[80],"may":[82],"eventually":[83],"complete":[84],"exhaustive":[86],"search.":[87],"However,":[88],"often":[92],"intractable":[93],"when":[94,102,145,175],"dealing":[95],"with":[96,127,163],"high-dimensional":[97,161],"for":[100,177],"instance,":[101],"extracting":[103],"features":[104],"real-life":[106],"multivariate":[107],"time":[108],"series.":[109],"To":[110],"overcome":[111],"limitations,":[113],"we":[114],"propose":[115],"MonteCloPi,":[116],"approach":[118],"based":[119],"bottom-up":[122],"exploration":[123,142],"Monte":[129],"Carlo":[130],"Tree":[131],"Search.":[132],"It":[133],"have":[136],"better":[138],"exploration-exploitation":[139],"trade-off":[140],"between":[141],"exploitation":[144],"sampling":[146],"huge":[147],"spaces.":[149],"Our":[150],"extensive":[151],"set":[152],"experiments":[154],"proves":[155],"efficiency":[157],"MonteCloPi":[159],"hundreds":[164],"attributes.":[166],"We":[167],"finally":[168],"discuss":[169],"actionability":[171],"discovered":[173],"subgroups":[174],"looking":[176],"skill":[178],"analysis":[179],"Rocket":[181],"League":[182],"action":[183],"logs.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}