{"id":"https://openalex.org/W2375074454","doi":"https://doi.org/10.1145/2939672.2939752","title":"Mining Subgroups with Exceptional Transition Behavior","display_name":"Mining Subgroups with Exceptional Transition Behavior","publication_year":2016,"publication_date":"2016-08-08","ids":{"openalex":"https://openalex.org/W2375074454","doi":"https://doi.org/10.1145/2939672.2939752","mag":"2375074454"},"language":"en","primary_location":{"id":"doi:10.1145/2939672.2939752","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2939672.2939752","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"conference-paper","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/A5076202690","display_name":"Florian Lemmerich","orcid":"https://orcid.org/0000-0001-7620-1376"},"institutions":[{"id":"https://openalex.org/I4210101898","display_name":"GESIS - Leibniz Institute for the Social Sciences","ror":"https://ror.org/018afyw53","country_code":"DE","type":"facility","lineage":["https://openalex.org/I315704651","https://openalex.org/I4210101898"]},{"id":"https://openalex.org/I4387153937","display_name":"Universit\u00e4t Koblenz","ror":"https://ror.org/0433e6t24","country_code":"DE","type":"education","lineage":["https://openalex.org/I4387153937"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Florian Lemmerich","raw_affiliation_strings":["GESIS - Leibniz Institute for the Social Sciences & University of Koblenz-Landau, Cologne, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GESIS - Leibniz Institute for the Social Sciences & University of Koblenz-Landau, Cologne, Germany","institution_ids":["https://openalex.org/I4210101898","https://openalex.org/I4387153937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060733666","display_name":"Martin Becker","orcid":"https://orcid.org/0000-0003-4296-3481"},"institutions":[{"id":"https://openalex.org/I25974101","display_name":"University of W\u00fcrzburg","ror":"https://ror.org/00fbnyb24","country_code":"DE","type":"education","lineage":["https://openalex.org/I25974101"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Martin Becker","raw_affiliation_strings":["University of W\u00fcrzburg, W\u00fcrzburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of W\u00fcrzburg, W\u00fcrzburg, Germany","institution_ids":["https://openalex.org/I25974101"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025977681","display_name":"Philipp Singer","orcid":null},"institutions":[{"id":"https://openalex.org/I4210101898","display_name":"GESIS - Leibniz Institute for the Social Sciences","ror":"https://ror.org/018afyw53","country_code":"DE","type":"facility","lineage":["https://openalex.org/I315704651","https://openalex.org/I4210101898"]},{"id":"https://openalex.org/I4387153937","display_name":"Universit\u00e4t Koblenz","ror":"https://ror.org/0433e6t24","country_code":"DE","type":"education","lineage":["https://openalex.org/I4387153937"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Philipp Singer","raw_affiliation_strings":["GESIS - Leibniz Institute for the Social Sciences & University of Koblenz-Landau, Cologne, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GESIS - Leibniz Institute for the Social Sciences & University of Koblenz-Landau, Cologne, Germany","institution_ids":["https://openalex.org/I4210101898","https://openalex.org/I4387153937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074698656","display_name":"Denis Heli\u0107","orcid":"https://orcid.org/0000-0003-0725-7450"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Denis Helic","raw_affiliation_strings":["TU Graz, Graz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Graz, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054225034","display_name":"Andreas Hotho","orcid":"https://orcid.org/0000-0002-0483-5772"},"institutions":[{"id":"https://openalex.org/I25974101","display_name":"University of W\u00fcrzburg","ror":"https://ror.org/00fbnyb24","country_code":"DE","type":"education","lineage":["https://openalex.org/I25974101"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Hotho","raw_affiliation_strings":["University of W\u00fcrzburg, W\u00fcrzburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of W\u00fcrzburg, W\u00fcrzburg, Germany","institution_ids":["https://openalex.org/I25974101"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071422618","display_name":"Markus Strohmaier","orcid":"https://orcid.org/0000-0002-5485-5720"},"institutions":[{"id":"https://openalex.org/I4210101898","display_name":"GESIS - Leibniz Institute for the Social Sciences","ror":"https://ror.org/018afyw53","country_code":"DE","type":"facility","lineage":["https://openalex.org/I315704651","https://openalex.org/I4210101898"]},{"id":"https://openalex.org/I4387153937","display_name":"Universit\u00e4t Koblenz","ror":"https://ror.org/0433e6t24","country_code":"DE","type":"education","lineage":["https://openalex.org/I4387153937"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Markus Strohmaier","raw_affiliation_strings":["GESIS - Leibniz Institute for the Social Sciences & University of Koblenz-Landau, Cologne, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GESIS - Leibniz Institute for the Social Sciences & University of Koblenz-Landau, Cologne, Germany","institution_ids":["https://openalex.org/I4210101898","https://openalex.org/I4387153937"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"965","last_page":"974"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.998199999332428,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.998199999332428,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9961000084877014,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.7216144800186157},{"id":"https://openalex.org/keywords/stochastic-matrix","display_name":"Stochastic matrix","score":0.6515469551086426},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6365867853164673},{"id":"https://openalex.org/keywords/transition","display_name":"Transition (genetics)","score":0.5937098264694214},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5557610988616943},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5547821521759033},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.542396068572998},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5033308863639832},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.46924710273742676},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.46178677678108215},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42717689275741577},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.42213165760040283},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.37487921118736267},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3283821940422058},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16542422771453857},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10203707218170166}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7216144800186157},{"id":"https://openalex.org/C49555168","wikidata":"https://www.wikidata.org/wiki/Q176583","display_name":"Stochastic matrix","level":3,"score":0.6515469551086426},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6365867853164673},{"id":"https://openalex.org/C194232998","wikidata":"https://www.wikidata.org/wiki/Q1606712","display_name":"Transition (genetics)","level":3,"score":0.5937098264694214},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5557610988616943},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5547821521759033},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.542396068572998},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5033308863639832},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.46924710273742676},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.46178677678108215},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42717689275741577},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.42213165760040283},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.37487921118736267},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3283821940422058},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16542422771453857},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10203707218170166},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2939672.2939752","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2939672.2939752","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:ub-madoc.bib.uni-mannheim.de:61587","is_oa":false,"landing_page_url":"https://madoc.bib.uni-mannheim.de/61587/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196315","display_name":"MADOC (University of Mannheim)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177802217","host_organization_name":"University of Mannheim","host_organization_lineage":["https://openalex.org/I177802217"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Konferenzver\u00f6ffentlichung"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W1484732323","https://openalex.org/W1525766717","https://openalex.org/W1552847225","https://openalex.org/W1560285440","https://openalex.org/W1589072770","https://openalex.org/W1608194207","https://openalex.org/W1854214752","https://openalex.org/W1854866626","https://openalex.org/W1952641394","https://openalex.org/W1971930340","https://openalex.org/W1973031742","https://openalex.org/W1978036582","https://openalex.org/W1980957382","https://openalex.org/W1983169436","https://openalex.org/W1985716338","https://openalex.org/W1995945562","https://openalex.org/W1997102766","https://openalex.org/W2000131178","https://openalex.org/W2008620264","https://openalex.org/W2030764200","https://openalex.org/W2031788415","https://openalex.org/W2061554433","https://openalex.org/W2074891891","https://openalex.org/W2082087828","https://openalex.org/W2084597770","https://openalex.org/W2084959893","https://openalex.org/W2095596308","https://openalex.org/W2104017387","https://openalex.org/W2113340410","https://openalex.org/W2117897510","https://openalex.org/W2121044470","https://openalex.org/W2123730855","https://openalex.org/W2129027474","https://openalex.org/W2132452100","https://openalex.org/W2136076205","https://openalex.org/W2136663836","https://openalex.org/W2141115288","https://openalex.org/W2141990617","https://openalex.org/W2142991233","https://openalex.org/W2147880316","https://openalex.org/W2149474501","https://openalex.org/W2150461219","https://openalex.org/W2158454296","https://openalex.org/W2163661152","https://openalex.org/W2167000629","https://openalex.org/W2168745915","https://openalex.org/W2169082916","https://openalex.org/W2171666258","https://openalex.org/W2247506234","https://openalex.org/W2293476131","https://openalex.org/W2338621248","https://openalex.org/W2396848854","https://openalex.org/W2797563284","https://openalex.org/W2998617017","https://openalex.org/W3125781181","https://openalex.org/W4212848460","https://openalex.org/W4229977739","https://openalex.org/W4241634004","https://openalex.org/W6631536349","https://openalex.org/W6639055396","https://openalex.org/W6677594458"],"related_works":["https://openalex.org/W2734729804","https://openalex.org/W2186430569","https://openalex.org/W1968612088","https://openalex.org/W2364963676","https://openalex.org/W3015020757","https://openalex.org/W3041997070","https://openalex.org/W2735388074","https://openalex.org/W2734551807","https://openalex.org/W1520319263","https://openalex.org/W3123502079"],"abstract_inverted_index":{"We":[0,165],"present":[1,108],"a":[2,46,59,67,76,99,109,131],"new":[3,110],"method":[4,151,169],"for":[5,24,49,79,103,195],"detecting":[6,201],"interpretable":[7,51],"subgroups":[8,157,175],"with":[9,64,141,176],"exceptional":[10,41,72,104,177,202],"transition":[11,88,118,128,163,178,203],"behavior":[12,31,204],"in":[13,187,200,205],"sequential":[14,206],"data.":[15,207],"Identifying":[16],"such":[17],"patterns":[18],"has":[19],"many":[20],"potential":[21,186],"applications,":[22],"e.g.,":[23],"studying":[25],"human":[26],"mobility":[27],"or":[28,160],"analyzing":[29],"the":[30,115,123,126,134,138,142],"of":[32,61,117,130,137,144],"internet":[33],"users.":[34],"To":[35,90],"tackle":[36],"this":[37],"task,":[38],"we":[39,93],"employ":[40],"model":[42,69,73,84,101,105],"mining,":[43],"which":[44],"is":[45,170,193],"general":[47],"approach":[48],"identifying":[50],"data":[52,140,182],"subsets":[53],"that":[54,91,113,158,167],"exhibit":[55],"unusual":[56],"interactions":[57],"between":[58,125],"set":[60],"target":[62],"attributes":[63],"respect":[65],"to":[66,155,173],"certain":[68],"class.":[70],"Although":[71],"mining":[74,106],"provides":[75],"well-suited":[77],"framework":[78],"our":[80,150,168],"problem,":[81],"previously":[82],"investigated":[83],"classes":[85],"cannot":[86],"capture":[87],"behavior.":[89],"end,":[92],"introduce":[94],"first-order":[95],"Markov":[96,127],"chains":[97],"as":[98],"novel":[100],"class":[102],"and":[107,133,183,197],"interestingness":[111],"measure":[112,121],"quantifies":[114],"exceptionality":[116],"subgroups.":[119],"The":[120],"compares":[122],"distance":[124,143],"matrix":[129,136],"subgroup":[132],"respective":[135],"entire":[139],"random":[145],"dataset":[146],"samples.":[147],"In":[148],"addition,":[149],"can":[152],"be":[153],"adapted":[154],"find":[156],"match":[159],"contradict":[161],"given":[162],"hypotheses.":[164],"demonstrate":[166],"consistently":[171],"able":[172],"recover":[174],"models":[179],"from":[180],"synthetic":[181],"illustrate":[184],"its":[185],"two":[188],"application":[189],"examples.":[190],"Our":[191],"work":[192],"relevant":[194],"researchers":[196],"practitioners":[198],"interested":[199]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}