{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T02:30:41Z","timestamp":1781749841225,"version":"3.54.5"},"reference-count":58,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2018,8,2]],"date-time":"2018-08-02T00:00:00Z","timestamp":1533168000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,8,2]],"date-time":"2018-08-02T00:00:00Z","timestamp":1533168000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1452425"],"award-info":[{"award-number":["1452425"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1007\/s10618-018-0585-7","type":"journal-article","created":{"date-parts":[[2018,8,2]],"date-time":"2018-08-02T01:40:55Z","timestamp":1533174055000},"page":"1444-1480","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":38,"title":["Explaining anomalies in groups with characterizing subspace rules"],"prefix":"10.1007","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8182-8111","authenticated-orcid":false,"given":"Meghanath","family":"Macha","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leman","family":"Akoglu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,8,2]]},"reference":[{"key":"585_CR1","first-page":"237","volume-title":"Outlier analysis","author":"CC Aggarwal","year":"2015","unstructured":"Aggarwal CC (2015) Outlier analysis. Springer, Cham, pp 237\u2013263"},{"key":"585_CR2","doi-asserted-by":"crossref","unstructured":"Aggarwal CC, Wolf JL, Yu PS, Procopiuc C, Park JS (1999) Fast algorithms for projected clustering. In: Proceedings of the 1999 ACM SIGMOD international conference on management of data, SIGMOD \u201999. ACM, New York, NY, USA, pp 61\u201372","DOI":"10.1145\/304182.304188"},{"key":"585_CR3","doi-asserted-by":"crossref","unstructured":"Agrawal R, Gehrke J, Gunopulos D, Raghavan P (1998) Automatic subspace clustering of high dimensional data for data mining applications. In: Proceedings of the 1998 ACM SIGMOD international conference on management of data, SIGMOD \u201998. ACM, New York, NY, USA, pp 94\u2013105","DOI":"10.1145\/276304.276314"},{"issue":"1","key":"585_CR4","doi-asserted-by":"publisher","first-page":"7:1","DOI":"10.1145\/1508857.1508864","volume":"34","author":"F Angiulli","year":"2009","unstructured":"Angiulli F, Fassetti F, Palopoli L (2009) Detecting outlying properties of exceptional objects. ACM Trans Database Syst (TODS) 34(1):7:1\u20137:62","journal-title":"ACM Trans Database Syst (TODS)"},{"issue":"6","key":"585_CR5","doi-asserted-by":"publisher","first-page":"1280","DOI":"10.1109\/TKDE.2012.58","volume":"25","author":"F Angiulli","year":"2013","unstructured":"Angiulli F, Fassetti F, Palopoli L (2013) Discovering characterizations of the behavior of anomalous subpopulations. IEEE Trans Knowl Data Eng 25(6):1280\u20131292","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"585_CR6","doi-asserted-by":"crossref","unstructured":"Buchbinder N, Feldman M, Naor JS, Schwartz R (2014) Submodular maximization with cardinality constraints. In: Proceedings of the twenty-fifth annual ACM-SIAM symposium on discrete algorithms, SODA \u201914. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, pp 1433\u20131452","DOI":"10.1137\/1.9781611973402.106"},{"key":"585_CR7","unstructured":"Cheng C-H, Fu AW, Zhang Y (1999) Entropy-based subspace clustering for mining numerical data. In: Proceedings of the fifth ACM SIGKDD international conference on knowledge discovery and data mining, KDD \u201999. ACM, New York, NY, USA, pp 84\u201393"},{"issue":"4","key":"585_CR8","first-page":"261","volume":"3","author":"P Clark","year":"1989","unstructured":"Clark P, Niblett T (1989) The CN2 induction algorithm. Mach Learn 3(4):261\u2013283","journal-title":"Mach Learn"},{"key":"585_CR9","first-page":"115","volume-title":"Machine learning proceedings","author":"WW Cohen","year":"1995","unstructured":"Cohen WW (1995) Fast effective rule induction. In: Prieditis A, Russell S (eds) Machine learning proceedings. Morgan Kaufmann, San Francisco, pp 115\u2013123"},{"key":"585_CR10","doi-asserted-by":"crossref","unstructured":"Dang XH, Assent I, Ng RT, Zimek A, Schubert E (2014) Discriminative features for identifying and interpreting outliers. In: 2014 IEEE 30th international conference on data engineering, pp 88\u201399","DOI":"10.1109\/ICDE.2014.6816642"},{"key":"585_CR11","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1007\/978-3-642-40994-3_20","volume-title":"Machine learning and knowledge discovery in databases","author":"XH Dang","year":"2013","unstructured":"Dang XH, Micenkov\u00e1 B, Assent I, Ng RT (2013) Local outlier detection with interpretation. In: Blockeel H, Kersting K, Nijssen S, \u017delezn\u00fd F (eds) Machine learning and knowledge discovery in databases. Springer, Berlin, Heidelberg, pp 304\u2013320"},{"key":"585_CR12","doi-asserted-by":"crossref","unstructured":"Dave V, Guha S, Zhang Y (2012) Measuring and fingerprinting click-spam in ad networks. In: Proceedings of the ACM SIGCOMM 2012 conference on applications, technologies, architectures, and protocols for computer communication, SIGCOMM \u201912. ACM, New York, NY, USA, pp 175\u2013186","DOI":"10.1145\/2342356.2342394"},{"key":"585_CR13","unstructured":"Deng H (2014) Interpreting tree ensembles with intrees. arXiv preprint arXiv:1408.5456"},{"key":"585_CR14","unstructured":"Fong RC, Vedaldi A (2017) Interpretable explanations of black boxes by meaningful perturbation. In: 2017 IEEE international conference on computer vision (ICCV), pp 3449\u20133457"},{"issue":"3","key":"585_CR15","doi-asserted-by":"publisher","first-page":"916","DOI":"10.1214\/07-AOAS148","volume":"2","author":"JH Friedman","year":"2008","unstructured":"Friedman JH, Popescu BE (2008) Predictive learning via rule ensembles. Ann Appl Stat 2(3):916\u2013954","journal-title":"Ann Appl Stat"},{"issue":"1","key":"585_CR16","first-page":"501","volume":"17","author":"D Gamberger","year":"2002","unstructured":"Gamberger D, Lavrac N (2002) Expert-guided subgroup discovery: methodology and application. J Artif Int Res 17(1):501\u2013527","journal-title":"J Artif Int Res"},{"key":"585_CR17","doi-asserted-by":"crossref","unstructured":"Gharan SO, Vondr\u00e1k J (2011) Submodular maximization by simulated annealing. In: Proceedings of the twenty-second annual ACM-SIAM symposium on discrete algorithms, SODA \u201911. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, pp 1098\u20131116","DOI":"10.1137\/1.9781611973082.83"},{"key":"585_CR18","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/978-3-642-04180-8_44","volume-title":"Machine learning and knowledge discovery in databases","author":"N G\u00f6rnitz","year":"2009","unstructured":"G\u00f6rnitz N, Kloft M, Brefeld U (2009) Active and semi-supervised data domain description. In: Buntine W, Grobelnik M, Mladeni\u0107 D, Shawe-Taylor J (eds) Machine learning and knowledge discovery in databases. Springer, Berlin Heidelberg, pp 407\u2013422"},{"key":"585_CR19","unstructured":"Gnnemann S, Seidl T, Krieger R, Mller E, Assent I (2009) Relevant subspace clustering: mining the most interesting non-redundant concepts in high dimensional data. In: 2009 Ninth IEEE international conference on data mining (ICDM), pp 377\u2013386"},{"key":"585_CR20","unstructured":"Hara S, Hayashi K (2016) Making tree ensembles interpretable. arXiv preprint arXiv:1606.05390"},{"key":"585_CR21","doi-asserted-by":"crossref","unstructured":"He J, Carbonell J (2010) Co-selection of features and instances for unsupervised rare category analysis. In: Proceedings of the 10th SIAM international conference on data mining, SDM 2010, pp 525\u2013536","DOI":"10.1137\/1.9781611972801.46"},{"key":"585_CR22","doi-asserted-by":"crossref","unstructured":"He J, Tong H, Carbonell J (2010) Rare category characterization. In: 2010 IEEE international conference on data mining, pp 226\u2013235","DOI":"10.1109\/ICDM.2010.154"},{"issue":"3","key":"585_CR23","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1007\/s10115-010-0356-2","volume":"29","author":"F Herrera","year":"2011","unstructured":"Herrera F, Carmona CJ, Gonz\u00e1lez P, del Jesus MJ (2011) An overview on subgroup discovery: foundations and applications. Knowl Inf Syst 29(3):495\u2013525","journal-title":"Knowl Inf Syst"},{"key":"585_CR24","doi-asserted-by":"crossref","unstructured":"Keller F, Muller E, Bohm K (2012) Hics: High contrast subspaces for density-based outlier ranking. In: 2012 IEEE 28th international conference on data engineering, pp 1037\u20131048","DOI":"10.1109\/ICDE.2012.88"},{"key":"585_CR25","doi-asserted-by":"crossref","unstructured":"Keller F, M\u00fcller E, Wixler A, B\u00f6hm K (2013). Flexible and adaptive subspace search for outlier analysis. In: Proceedings of the 22nd ACM international conference on information and knowledge management, CIKM \u201913. ACM, New York, NY, USA, pp 1381\u20131390","DOI":"10.1145\/2505515.2505560"},{"key":"585_CR26","unstructured":"Kl\u00f6sgen W (1996) Explora: A multipattern and multistrategy discovery assistant. In: Advances in knowledge discovery and data mining. American Association for Artificial Intelligence, Menlo Park, CA, USA, pp 249\u2013271"},{"key":"585_CR27","unstructured":"Kl\u00f6sgen W, May M (2002) Census data miningan application. In: Proceedings of the 6th European conference on principles and practice of knowledge discovery in databases (PKDD), Helsinki, Finland"},{"key":"585_CR28","unstructured":"Knorr EM, Ng RT (1999) Finding intensional knowledge of distance-based outliers. In: Proceedings of the 25th international conference on very large data bases, VLDB \u201999. Morgan Kaufmann Publishers Inc, San Francisco, CA, USA, pp 211\u2013222"},{"key":"585_CR29","unstructured":"Koh PW, Liang P (2017) Understanding black-box predictions via influence functions. In: Precup D, Teh YW (eds) Proceedings of the 34th international conference on machine learning, vol\u00a070 of Proceedings of machine learning research. International Convention Centre, Sydney, Australia, pp 1885\u20131894"},{"key":"585_CR30","unstructured":"Kopp M, Pevn\u1ef3 T, Hole\u0148a M (2014) Interpreting and clustering outliers with sapling random forests. In: ITAT 2014. European conference on information technologies\u2014applications and theory. Institute of Computer Science AS CR, pp 61\u201367"},{"key":"585_CR31","unstructured":"Kriegel HP, Kroger P, Renz M, Wurst S (2005) A generic framework for efficient subspace clustering of high-dimensional data. In: Fifth IEEE international conference on data mining (ICDM\u201905), p 8"},{"key":"585_CR32","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1007\/978-3-642-01307-2_86","volume-title":"Advances in knowledge discovery and data mining","author":"H-P Kriegel","year":"2009","unstructured":"Kriegel H-P, Kr\u00f6ger P, Schubert E, Zimek A (2009a) Outlier detection in axis-parallel subspaces of high dimensional data. In: Theeramunkong T, Kijsirikul B, Cercone N, Ho T-B (eds) Advances in knowledge discovery and data mining. Springer, Berlin, Heidelberg, pp 831\u2013838"},{"issue":"1","key":"585_CR33","doi-asserted-by":"publisher","first-page":"1:1","DOI":"10.1145\/1497577.1497578","volume":"3","author":"H-P Kriegel","year":"2009","unstructured":"Kriegel H-P, Kr\u00f6ger P, Zimek A (2009b) Clustering high-dimensional data: a survey on subspace clustering, pattern-based clustering, and correlation clustering. ACM Trans Knowl Discov Data 3(1):1:1\u20131:58","journal-title":"ACM Trans Knowl Discov Data"},{"key":"585_CR34","doi-asserted-by":"crossref","unstructured":"Kriegel HP, Krger P, Schubert E, Zimek A (2012) Outlier detection in arbitrarily oriented subspaces. In: 2012 IEEE 12th international conference on data mining, pp 379\u2013388","DOI":"10.1109\/ICDM.2012.21"},{"key":"585_CR35","unstructured":"Kuo C-T, Davidson I (2016) A framework for outlier description using constraint programming. In: Proceedings of the thirtieth AAAI conference on artificial intelligence, AAAI\u201916. AAAI Press, pp 1237\u20131243"},{"key":"585_CR36","unstructured":"Lakkaraju H, Kamar E, Caruana R, Leskovec J (2017) Interpretable and explorable approximations of black box models. CoRR, abs\/1707.01154"},{"key":"585_CR37","doi-asserted-by":"crossref","unstructured":"Lazarevic A, Kumar V (2005) Feature bagging for outlier detection. In: Proceedings of the eleventh ACM SIGKDD international conference on knowledge discovery in data mining, KDD \u201905. ACM, New York, NY, USA, pp 157\u2013166","DOI":"10.1145\/1081870.1081891"},{"key":"585_CR38","unstructured":"Lee K, Eoff BD, Caverlee J (2011) Seven months with the devils: a long-term study of content polluters on twitter. In: AAAI international conference on weblogs and social media (ICWSM). Citeseer"},{"key":"585_CR39","doi-asserted-by":"crossref","unstructured":"Loekito E, Bailey J (2008) Mining influential attributes that capture class and group contrast behaviour. In: Proceedings of the 17th ACM conference on information and knowledge management, CIKM \u201908. ACM, New York, NY, USA, pp 971\u2013980","DOI":"10.1145\/1458082.1458210"},{"key":"585_CR40","doi-asserted-by":"crossref","unstructured":"Micenkov B, Ng RT, Dang XH, Assent I (2013) Explaining outliers by subspace separability. In: 2013 IEEE 13th international conference on data mining, pp 518\u2013527","DOI":"10.1109\/ICDM.2013.132"},{"key":"585_CR41","doi-asserted-by":"crossref","unstructured":"Moise G, Sander J, Ester M (2006) P3c: A robust projected clustering algorithm. In: Sixth international conference on data mining (ICDM\u201906), pp 414\u2013425","DOI":"10.1109\/ICDM.2006.123"},{"key":"585_CR42","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.dsp.2017.10.011","volume":"73","author":"G Montavon","year":"2018","unstructured":"Montavon G, Samek W, M\u00fcller K (2018) Methods for interpreting and understanding deep neural networks. Digit Signal Process Rev J 73:1\u201315","journal-title":"Digit Signal Process Rev J"},{"key":"585_CR43","doi-asserted-by":"crossref","unstructured":"Mukherjee A, Venkataraman V, Liu B, Glance N (2013) What yelp fake review filter might be doing? In: 7th International AAAI conference on weblogs and social media, ICWSM 2013. AAAI Press","DOI":"10.1609\/icwsm.v7i1.14389"},{"key":"585_CR44","doi-asserted-by":"crossref","unstructured":"Muller E, Assent I, Steinhausen U, Seidl T (2008) Outrank: ranking outliers in high dimensional data. In: 2008 IEEE 24th international conference on data engineering workshop, pp 600\u2013603","DOI":"10.1109\/ICDEW.2008.4498387"},{"key":"585_CR45","doi-asserted-by":"crossref","unstructured":"Mller E, Assent I, Iglesias P, Mlle Y, Bhm K (2012) Outlier ranking via subspace analysis in multiple views of the data. In: 2012 IEEE 12th international conference on data mining, pp 529\u2013538","DOI":"10.1109\/ICDM.2012.112"},{"key":"585_CR46","doi-asserted-by":"crossref","unstructured":"Mller E, Schiffer M, Seidl T (2011) Statistical selection of relevant subspace projections for outlier ranking. In: 2011 IEEE 27th international conference on data engineering, pp 434\u2013445","DOI":"10.1109\/ICDE.2011.5767916"},{"issue":"1","key":"585_CR47","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1145\/1007730.1007731","volume":"6","author":"L Parsons","year":"2004","unstructured":"Parsons L, Haque E, Liu H (2004) Subspace clustering for high dimensional data: a review. SIGKDD Explor Newsl 6(1):90\u2013105","journal-title":"SIGKDD Explor Newsl"},{"key":"585_CR48","unstructured":"Pelleg D, Moore AW (2000) $${X}$$-means: Extending $${K}$$-means with efficient estimation of the number of clusters. In: Proceedings of the seventeenth international conference on machine learning, ICML \u201900. Morgan Kaufmann Publishers Inc, San Francisco, CA, USA, pp 727\u2013734"},{"key":"585_CR49","unstructured":"Pevn\u1ef3 T, Kopp M (2014). Explaining anomalies with sapling random forests. In: Information technologies\u2014applications and theory workshops, posters, and tutorials (ITAT 2014)"},{"key":"585_CR50","doi-asserted-by":"crossref","unstructured":"Ribeiro MT, Singh S, Guestrin C (2016) Why should I trust you?: Explaining the predictions of any classifier. In: Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 1135\u20131144","DOI":"10.1145\/2939672.2939778"},{"issue":"5","key":"585_CR51","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","volume":"14","author":"J Rissanen","year":"1978","unstructured":"Rissanen J (1978) Modeling by shortest data description. Automatica 14(5):465\u2013471","journal-title":"Automatica"},{"key":"585_CR52","doi-asserted-by":"crossref","unstructured":"Sequeira K, Zaki M (2004). Schism: a new approach for interesting subspace mining. In: Data mining, 2004. ICDM \u201904. Fourth IEEE international conference on data mining, pp 186\u2013193","DOI":"10.1109\/ICDM.2004.10099"},{"key":"585_CR53","doi-asserted-by":"crossref","DOI":"10.1201\/9781315140919","volume-title":"Density estimation for statistics and data analysis","author":"BW Silverman","year":"2018","unstructured":"Silverman BW (2018) Density estimation for statistics and data analysis. Routledge, Abingdon"},{"issue":"1","key":"585_CR54","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1023\/B:MACH.0000008084.60811.49","volume":"54","author":"DM Tax","year":"2004","unstructured":"Tax DM, Duin RP (2004) Support vector data description. Mach Learn 54(1):45\u201366","journal-title":"Mach Learn"},{"key":"585_CR55","unstructured":"Ting KM, Liu FT, Zhou Z (2008) Isolation forest. In: 2008 Eighth IEEE international conference on data mining (ICDM), pp 413\u2013422"},{"issue":"1","key":"585_CR56","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s10618-010-0202-x","volume":"23","author":"J Vreeken","year":"2011","unstructured":"Vreeken J, van Leeuwen M, Siebes A (2011) Krimp: mining itemsets that compress. Data Min Knowl Disc 23(1):169\u2013214","journal-title":"Data Min Knowl Disc"},{"key":"585_CR57","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1007\/3-540-63223-9_108","volume-title":"Principles of data mining and knowledge discovery","author":"S Wrobel","year":"1997","unstructured":"Wrobel S (1997) An algorithm for multi-relational discovery of subgroups. In: Komorowski J, Zytkow J (eds) Principles of data mining and knowledge discovery. Springer, Berlin, Heidelberg, pp 78\u201387"},{"key":"585_CR58","unstructured":"Zhang H, Diao Y, Meliou A (2017) Exstream: Explaining anomalies in event stream monitoring. In: Proceedings of the 20th international conference on extending database technology (EDBT), pp 156\u2013167"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-018-0585-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-018-0585-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-018-0585-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T03:38:25Z","timestamp":1693798705000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-018-0585-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,2]]},"references-count":58,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["585"],"URL":"https:\/\/doi.org\/10.1007\/s10618-018-0585-7","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,2]]},"assertion":[{"value":"10 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 July 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 August 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}