196
views
0
recommends
+1 Recommend
1 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      Incremental Connectivity-Based Outlier Factor Algorithm

      1 , 2 , 2 ,

      Visions of Computer Science - BCS International Academic Conference (VOCS)

      BCS International Academic Conference

      22 - 24 September 2008

      Data mining, Data streams, Outlier detection, Incremental algorithm

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          Outlier detection has recently become an important problem in many industrial and financial applications. Often, outliers have to be detected from data streams that continuously arrive from data sources. Incremental outlier detection algorithms, aimed at detecting outliers as soon as they appear in a database, have recently become emerging research field. In this paper, we develop an incremental version of connectivity-based outlier factor (COF) algorithm and discuss its computational complexity. The proposed incremental COF algorithm has equivalent detection performance as the iterated static COF algorithm (applied after insertion of each data record), with significant reduction in computational time. The paper provides theoretical and experimental evidence that the number of updates per such insertion/deletion does not depend on the total number of points in the data set, which makes algorithm viable for very large dynamic datasets. Finally, we also illustrate an application of the proposed algorithm on motion detection in video surveillance applications.

          Related collections

          Most cited references 11

          • Record: found
          • Abstract: not found
          • Article: not found

          The R*-tree: an efficient and robust access method for points and rectangles

            Bookmark
            • Record: found
            • Abstract: not found
            • Conference Proceedings: not found

            A Comparative Study of Anomaly Detection Schemes in Network Intrusion Detection

              Bookmark
              • Record: found
              • Abstract: not found
              • Book Chapter: not found

              Enhancing Effectiveness of Outlier Detections for Low Density Patterns

                Bookmark

                Author and article information

                Contributors
                Conference
                September 2008
                September 2008
                : 211-223
                Affiliations
                [1 ]CIS, AMTP and CREOSA, Delaware State University, 1200 North DuPont Highway, Dover, 19901

                Delaware, USA
                [2 ]AMTP, Delaware State University, 1200 North DuPont Highway, Dover, 19901 Delaware, USA
                [3 ]UTRC and CREOSA, 411 Silver Lane, MS 129-15 East Hartford, CT 06108, USA
                Article
                10.14236/ewic/VOCS2008.18
                © Dragoljub Pokrajac et al. Published by BCS Learning and Development Ltd. Visions of Computer Science - BCS International Academic Conference

                This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

                Visions of Computer Science - BCS International Academic Conference
                VOCS
                Imperial College, London, UK
                22 - 24 September 2008
                Electronic Workshops in Computing (eWiC)
                BCS International Academic Conference
                Product
                Product Information: 1477-9358BCS Learning & Development
                Self URI (journal page): https://ewic.bcs.org/
                Categories
                Electronic Workshops in Computing

                Comments

                Comment on this article