{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:59:12Z","timestamp":1725566352352},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540233572"},{"type":"electronic","value":"9783540302148"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30214-8_8","type":"book-chapter","created":{"date-parts":[[2010,9,21]],"date-time":"2010-09-21T19:19:01Z","timestamp":1285096741000},"page":"101-113","source":"Crossref","is-referenced-by-count":0,"title":["Detecting Outliers via Logical Theories and Its Data Complexity"],"prefix":"10.1007","author":[{"given":"Fabrizio","family":"Angiulli","sequence":"first","affiliation":[]},{"given":"Gianluigi","family":"Greco","sequence":"additional","affiliation":[]},{"given":"Luigi","family":"Palopoli","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal, C.C., Yu, P.S.: Outlier detection for high dimensional data. In: Proc. ACM Int. Conference on Managment of Data, pp. 37\u201346 (2001)","DOI":"10.1145\/375663.375668"},{"key":"8_CR2","unstructured":"Angiulli, F., Ben-Eliyahu-Zohary, R., Palopoli, L.: Outlier detection using default logic. In: Proc. Int. Joint Conf. on Artificial Intelligence, pp. 833\u2013838 (2003)"},{"key":"8_CR3","unstructured":"Angiulli, F., Ben-Eliyahu-Zohary, R., Palopoli, L.: Outlier detection using disjunctive logic programming. In: Proc. of the European Conf. on Artificial Intelligence (2004)"},{"issue":"1-2","key":"8_CR4","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/j.tcs.2003.12.017","volume":"314","author":"F. Angiulli","year":"2004","unstructured":"Angiulli, F., Ianni, G., Palopoli, L.: On the complexity of inducing categorical and quantitative association rules. Theoretical Computer Science\u00a0314(1-2), 217\u2013249 (2004)","journal-title":"Theoretical Computer Science"},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"Angiulli, F., Pizzuti, C.: Outlier detection in high dimensional spaces. In: Proc. of the European Conf. on Principles and Practice of Know. Discovey in Databases, pp. 15\u201326 (2002)","DOI":"10.1007\/3-540-45681-3_2"},{"key":"8_CR6","unstructured":"Arning, A., Aggarwal, R., Raghavan, P.: A linear method for deviation detection in large databases. In: Proc. Int. Conf. on Know. Discovery and Data Mining, pp. 164\u2013169 (1996)"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"Bay, S.D., Schwabacher, M.: Mining Distance-Based Outliers in Near Linear Time with Randomization and a Simple Pruning Rule. In: Proc. Int. Conf. on Knowledge Discovery and Data Mining (2003)","DOI":"10.1145\/956750.956758"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Breunig, M.M., Kriegel, H., Ng, R.T., Sander, J.: LOF: Identifying density-based local outliers. In: Proc. ACM Int. Conf. on Managment of Data, pp. 93\u2013104 (2000)","DOI":"10.1145\/342009.335388"},{"key":"8_CR9","series-title":"Optimization and Operations Research","first-page":"45","volume-title":"On the complexity of some clustering problems","author":"P. Brucker","year":"1978","unstructured":"Brucker, P.: On the complexity of some clustering problems. Optimization and Operations Research, pp. 45\u201354. Springer, Heidelberg (1978)"},{"key":"8_CR10","unstructured":"Gelfond, M., Lifschitz, V.: The stable model semantics for logic programming. In: Fifth Int\u2019l Conf. Symp. on Logic Programming, pp. 1070\u20131080 (1988)"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Gunopulos, D., Mannila, H., Saluja, S.: Discovering all most specific sentences by randomized algorithms. In: Proc. Int. Conf. on Database Theory, pp. 215\u2013229 (1997)","DOI":"10.1007\/3-540-62222-5_47"},{"key":"8_CR12","unstructured":"Knorr, E., Ng, R.: Algorithms for mining distance-based outliers in large datasets. In: Proc. Int. Conf. on Very Large Databases, pp. 392\u2013403 (1998)"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Lazarevic, A., Ertoz, L., Kumar, V., Ozgur, A., Srivastava, J.: A Comparative Study of Anomaly Detection Schemes in Network Intrusion Detection. In: Proc. SIAM Int. Conf. on Data Mining (2003)","DOI":"10.1137\/1.9781611972733.3"},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Leone, N., Pfeifer, G., Faber, W., Eiter, T., Gottlob, G., Perri, S., Scarcello, F.: The dlv system for knowledge representation and reasoning. ACM Transactions on Computational Logic (to appear)","DOI":"10.1145\/1149114.1149117"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Morishita, S.: On classification and regression. In: Proc. of the 1st Int. Conf. on Discovery Science, pp. 40\u201357 (1998)","DOI":"10.1007\/3-540-49292-5_4"},{"key":"8_CR16","volume-title":"Computatational Complexity","author":"C.H. Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.H.: Computatational Complexity. Addison-Wesley, Reading (1994)"},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"Ramaswamy, S., Rastogi, R., Shim, K.: Efficient algorithms for mining outliers from large data sets. In: Proc. ACM Int. Conf. on Managment of Data, pp. 427\u2013438 (2000)","DOI":"10.1145\/342009.335437"}],"container-title":["Lecture Notes in Computer Science","Discovery Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30214-8_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:49:50Z","timestamp":1605761390000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30214-8_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540233572","9783540302148"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30214-8_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}