메뉴 건너뛰기




Volumn 9, Issue 1, 2007, Pages

Outlier detection by logic programming

Author keywords

Computational complexity; Logic programming; Nonmonotonic reasoning; Outlier detection

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; KNOWLEDGE BASED SYSTEMS; LOGIC PROGRAMMING; OPTIMIZATION; TIME SERIES ANALYSIS;

EID: 37049028103     PISSN: 15293785     EISSN: 1557945X     Source Type: Journal    
DOI: 10.1145/1297658.1297665     Document Type: Article
Times cited : (18)

References (80)
  • 1
    • 85018221272 scopus 로고    scopus 로고
    • ABITEBOUL, S., HULL, R., AND VIANU, V. 1995. Foundations of Databases. Addison Wesley, Reading, MA.
  • 3
    • 0000128393 scopus 로고
    • On the logic of theory change: Partial meet contraction and revision functions
    • ALCHOURRÓN, C. E., GÄRDENFORS, P., AND MAKINSON, D. 1985. On the logic of theory change: Partial meet contraction and revision functions. J. Symb. Logic 50, 2, 510-530.
    • (1985) J. Symb. Logic , vol.50 , Issue.2 , pp. 510-530
    • ALCHOURRÓN, C.E.1    GÄRDENFORS, P.2    MAKINSON, D.3
  • 4
    • 84979121696 scopus 로고
    • The logic of theory change: Contraction functions and their associated revision functions
    • ALCHOURRÓN, C. E. AND MAKINSON, D. 1982. The logic of theory change: Contraction functions and their associated revision functions. Theoria 48, 14-37.
    • (1982) Theoria , vol.48 , pp. 14-37
    • ALCHOURRÓN, C.E.1    MAKINSON, D.2
  • 5
    • 0013383199 scopus 로고
    • On the logic of theory change: Safe contraction
    • ALCHOURRÓN, C. E. AND MAKINSON, D. 1985. On the logic of theory change: Safe contraction. Studia Logica 44, 405-422.
    • (1985) Studia Logica , vol.44 , pp. 405-422
    • ALCHOURRÓN, C.E.1    MAKINSON, D.2
  • 6
    • 24044501635 scopus 로고    scopus 로고
    • ALDEWERELD, H., VAN DER HOEK, W., AND MEYER, J.-J. C. 2004. Rational teams: Logical aspects of multi-agent systems. Fundamenta Informaticae 63, 2-3, 159-183.
  • 7
    • 84880847368 scopus 로고    scopus 로고
    • ANGIULLI, F., BEN-ELIYAHU-ZOHARY, R., AND PALOPOLI, L. 2003. Outlier detection using default logic. In Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI). Acapulco, Mexico, 833-838. Extended technical report available for download at http://dns2.icar.cnr.it/angiulli/papers/ijcai2003full. pdf.
  • 8
    • 85018221165 scopus 로고    scopus 로고
    • ANGIULLI,F., GRECO, G., AND PALOPOLI, L. 2004. Detecting Outliers via Logical Theories and its Data Complexity. In Proceedings of the 7th International Conference on Discovery Science (DS). Padova, Italy.
  • 9
    • 85018216506 scopus 로고    scopus 로고
    • ANGIULLI,F., GRECO, G., AND PALOPOLI, L. 2004. Discoverying anomalies in evidential knowledge by logic programming. In Proceedings of the 9th European Conference on Logics in Artificial Intelligence (JELIA). Lisbon, Portugal.
  • 10
    • 14644423912 scopus 로고    scopus 로고
    • Outlier mining in large high dimensional data sets
    • ANGIULLI, F. AND PIZZUTI, C. 2005. Outlier mining in large high dimensional data sets. IEEE Trans. Knowl. Data Eng. 17, 2, 203-215.
    • (2005) IEEE Trans. Knowl. Data Eng , vol.17 , Issue.2 , pp. 203-215
    • ANGIULLI, F.1    PIZZUTI, C.2
  • 14
    • 85018218422 scopus 로고    scopus 로고
    • BARNETT, V. AND LEWIS, T. 1994. Outliers in Statistical Data. John Wiley & Sons, New York.
  • 16
    • 21844488890 scopus 로고
    • Prepositional semantics for disjunctive logic programs
    • BEN-ELIYAHU-ZOHARY, R. AND DECHTER, R. 1994. Prepositional semantics for disjunctive logic programs. Annals Mathem. AI 12, 1-2, 53-87.
    • (1994) Annals Mathem. AI , vol.12
    • BEN-ELIYAHU-ZOHARY, R.1    DECHTER, R.2
  • 21
    • 30244551622 scopus 로고
    • The complexity of selecting maximal solutions
    • CHEN, Z. AND TODA, S. 1995. The complexity of selecting maximal solutions. Inform. Comput. 119, 2, 231-239.
    • (1995) Inform. Comput , vol.119 , Issue.2 , pp. 231-239
    • CHEN, Z.1    TODA, S.2
  • 24
    • 0001640243 scopus 로고
    • On the relationship between abduction and deduction
    • CONSOLE, L., DUPRE, D. T., AND TORASSO,P.1991. On the relationship between abduction and deduction. J. Logic Comput. 1, 5, 661-690.
    • (1991) J. Logic Comput , vol.1 , Issue.5 , pp. 661-690
    • CONSOLE, L.1    DUPRE, D.T.2    TORASSO, P.3
  • 26
    • 0038062314 scopus 로고    scopus 로고
    • Complexity and expressive power of logic programming
    • DANTSIN, E., EITER, T., GOTTLOB, G., AND VORONKOV, A. 2001. Complexity and expressive power of logic programming. ACM Comput. Suru. 33, 3, 374-425.
    • (2001) ACM Comput. Suru , vol.33 , Issue.3 , pp. 374-425
    • DANTSIN, E.1    EITER, T.2    GOTTLOB, G.3    VORONKOV, A.4
  • 27
    • 0030712510 scopus 로고    scopus 로고
    • On the logic of iterated belief revision
    • DARWICHE, A. AND PEARL, J. 1997. On the logic of iterated belief revision. AI89, 1-29.
    • (1997) AI89 , pp. 1-29
    • DARWICHE, A.1    PEARL, J.2
  • 28
    • 0023330169 scopus 로고
    • Diagnosing multiple faults
    • DE KLEER, J. AND WILLIAMS, B. C. 1984. Diagnosing multiple faults. AI 32, 1, 97-130.
    • (1984) AI 32 , vol.1 , pp. 97-130
    • DE KLEER, J.1    WILLIAMS, B.C.2
  • 32
    • 0032665757 scopus 로고    scopus 로고
    • The diagnosis frontend of the dlv system
    • EITER, T., FABER,W., LEONE, N., AND PFEIFER, G. 1999. The diagnosis frontend of the dlv system. AI Commun. 12, 1-2, 99-111.
    • (1999) AI Commun , vol.12
    • EITER, T.1    FABER, W.2    LEONE, N.3    PFEIFER, G.4
  • 33
    • 4444318232 scopus 로고    scopus 로고
    • A logic programming approach to knowledge-state planning: Semantics and complexity
    • EITER,T.,FABER, W., LEONE, N., PFEIFER, G., AND POLLERES, A. 2004. A logic programming approach to knowledge-state planning: Semantics and complexity. ACM Trans. Computa. Logic 5, 2, 206-263.
    • (2004) ACM Trans. Computa. Logic , vol.5 , Issue.2 , pp. 206-263
    • EITER, T.1    FABER, W.2    LEONE, N.3    PFEIFER, G.4    POLLERES, A.5
  • 35
    • 85018220706 scopus 로고    scopus 로고
    • ESKIN, E., ARNOLD, A., PRERAU, M., PORTNOY, L., AND STOLFO, S. J. 2002. Applications of Data Mining in Computer Security. Kluwer. (Chapter A geometric framework for unsupervised anomaly detection.)
  • 37
    • 0031222719 scopus 로고    scopus 로고
    • Modeling beliefs in dynamic systems, part i: Foundations
    • FRIEDMAN, N. AND HALPERN, J. Y 1997. Modeling beliefs in dynamic systems, part i: Foundations. AI 95, 257-316.
    • (1997) AI 95 , pp. 257-316
    • FRIEDMAN, N.1    HALPERN, J.Y.2
  • 38
    • 29844448776 scopus 로고    scopus 로고
    • FUXMAN, A., FAZLI, E., AND MILLER, R. J. 2005. Efficient management of inconsistent databases. In Proceedings of the 2005 ACM International Conference on Management of Data (SIGMOD).
  • 39
    • 85018216986 scopus 로고    scopus 로고
    • GAREY, M. R. AND JOHNSON, D. S. 1979. Computers and Intractability. A Guide to the Theory of NP-Completeness. Freeman and Comp., New York.
  • 41
    • 77951505493 scopus 로고
    • Classical negation in logic programs and disjunctive databases
    • GELFOND, M. AND LIFSCHITZ, V 1991. Classical negation in logic programs and disjunctive databases. New Gener. Comput. 9, 365-385.
    • (1991) New Gener. Comput , vol.9 , pp. 365-385
    • GELFOND, M.1    LIFSCHITZ, V.2
  • 42
    • 0021575359 scopus 로고
    • The use of design descriptions in automated diagnosis
    • GENESERETH, M. R. 1984. The use of design descriptions in automated diagnosis. AI 24, 411-436.
    • (1984) AI 24 , pp. 411-436
    • GENESERETH, M.R.1
  • 43
    • 0013328572 scopus 로고    scopus 로고
    • A survey of non-prioritized belief revision
    • HANSSON, S. O. 1999. A survey of non-prioritized belief revision. Erkenntnis 50, 2-3, 413-427.
    • (1999) Erkenntnis , vol.50
    • HANSSON, S.O.1
  • 45
    • 0001951331 scopus 로고
    • Algorithms and Complexity. Elsevier and The MIT Press co-publishers, Chapter A catalogof complexity classes
    • JOHNSON, D. S. 1990. Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity. Elsevier and The MIT Press (co-publishers). (Chapter A catalogof complexity classes, 67-161.)
    • (1990) Handbook of Theoretical Computer Science , vol.A , pp. 67-161
    • JOHNSON, D.S.1
  • 50
    • 0034133513 scopus 로고    scopus 로고
    • Distance-based outlier: Algorithms and applications
    • KNORR, E., NG, R., AND TUCAKOV, V. 2000. Distance-based outlier: algorithms and applications. VLDB J. 8, 3-4, 237-253.
    • (2000) VLDB J , vol.8
    • KNORR, E.1    NG, R.2    TUCAKOV, V.3
  • 51
    • 0031191004 scopus 로고    scopus 로고
    • Negotiation and cooperation in multi-agent environments
    • KRAUS, S. 1997. Negotiation and cooperation in multi-agent environments. AI 94, 1-2, 79-98.
    • (1997) AI 94 , vol.1-2 , pp. 79-98
    • KRAUS, S.1
  • 52
    • 0024020188 scopus 로고
    • The complexity of optimization problems
    • KRENTEL, M. W 1988. The complexity of optimization problems. J. Comput. Syst. Sci. 36, 3, 490-509.
    • (1988) J. Comput. Syst. Sci , vol.36 , Issue.3 , pp. 490-509
    • KRENTEL, M.W.1
  • 53
    • 0141828458 scopus 로고    scopus 로고
    • Fast multipattern search algorithms for intrusion detection
    • KURI, J., MÉ, L., AND NAVARRO, G. 2003. Fast multipattern search algorithms for intrusion detection. Fundamenta Informaticae 56, 1-2, 23-49.
    • (2003) Fundamenta Informaticae , vol.56
    • KURI, J.1    MÉ, L.2    NAVARRO, G.3
  • 56
    • 29844454723 scopus 로고    scopus 로고
    • LEONE, N., EITER, T., FABER, W., FINK, M., GOTTLOB, G., GRECO, G., IANNI, G., KALKA, E., LEMBO, D., LENZERINI, M., LIO, V., NOWICKI, B., ROSATI, R., RUZZI, M., STANISZKIS, W., AND TERRACINA, G. 2005. The INFOMIX system for advanced integration of incomplete and inconsistent data. In Proceedings of the ACM International Conference on Management of Data (SIGMOD).
  • 57
    • 33745244351 scopus 로고    scopus 로고
    • LEONE, N., PFEIFER, G., FABER,W., EITER, T., GOTTLOB, G., PERRI, S., AND SCARCELLO, F. 2005. The div system for knowledge representation and reasoning. ACM Trans. Comput. Logic (To appear, see http://www.acm.org/ tocl/accepted.html.).
  • 58
    • 0036724166 scopus 로고    scopus 로고
    • Abduction in logic programming: A new definition and an abductive procedure based on rewriting
    • LIN, F. AND YOU, J.-H. 2002. Abduction in logic programming: A new definition and an abductive procedure based on rewriting. AI 140, 1-2, 175-205.
    • (2002) AI 140 , vol.1-2 , pp. 175-205
    • LIN, F.1    YOU, J.-H.2
  • 61
    • 85018219275 scopus 로고    scopus 로고
    • PAPADIMITRIOU, C. H. 1994. Computational Complexity. Addison-Wesley, Reading, MA.
  • 65
    • 0010851575 scopus 로고
    • Consistency-based and abductive diagnoses as generalized stable models
    • PREIST, C., ESHGHI, K., AND BERTOLINO, B. 1994. Consistency-based and abductive diagnoses as generalized stable models. Annals Mathem. AI 11, 1-4, 51-74.
    • (1994) Annals Mathem. AI , vol.11
    • PREIST, C.1    ESHGHI, K.2    BERTOLINO, B.3
  • 67
    • 49149147322 scopus 로고
    • A logic for default reasoning
    • REITER, R. 1980. A logic for default reasoning. AI 13, 1-2, 81-132.
    • (1980) AI 13 , vol.1-2 , pp. 81-132
    • REITER, R.1
  • 71
    • 0028408927 scopus 로고
    • A taxonomy of complexity classes of functions
    • SELMAN, A. L. 1994. A taxonomy of complexity classes of functions. J. Comput. Syst. Sci. 48, 2, 357-381.
    • (1994) J. Comput. Syst. Sci , vol.48 , Issue.2 , pp. 357-381
    • SELMAN, A.L.1
  • 74
    • 0013113240 scopus 로고    scopus 로고
    • Adaptive fraud detection
    • TOM, F. AND PROVOST, F 1997. Adaptive fraud detection. Data Min. Knowl. Discov. 1, 3, 291-316.
    • (1997) Data Min. Knowl. Discov , vol.1 , Issue.3 , pp. 291-316
    • TOM, F.1    PROVOST, F.2
  • 75
    • 49249151236 scopus 로고
    • The complexity of computing the permanent
    • VALIANT, L. G. 1979. The complexity of computing the permanent. Theore. Comput. Sci. 8, 2, 189-201.
    • (1979) Theore. Comput. Sci , vol.8 , Issue.2 , pp. 189-201
    • VALIANT, L.G.1
  • 76
    • 16244390561 scopus 로고    scopus 로고
    • On the logic of cooperation and prepositional control
    • VAN DER HOEK, W. AND WOOLDRIDGE, M. 2005. On the logic of cooperation and prepositional control. AI 164, 1-2, 81-119.
    • (2005) AI 164 , vol.1-2 , pp. 81-119
    • VAN DER HOEK, W.1    WOOLDRIDGE, M.2
  • 79
    • 85018220777 scopus 로고    scopus 로고
    • WALTON, D. N. AND KRABBE, E. C. W. 1995. Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning. State University of New York Press, Albany, NY.


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.