Dergi makalesi Açık Erişim

Sequential Outlier Detection Based on Incremental Decision Trees

Gokcesu, Kaan; Neyshabouri, Mohammadreza Mohaghegh; Gokcesu, Hakan; Kozat, Suleyman Serdar


JSON

{
  "conceptrecid": "112261", 
  "created": "2021-04-20T14:31:08.705094+00:00", 
  "doi": "10.1109/TSP.2018.2887406", 
  "files": [
    {
      "bucket": "bbd65924-3776-4f16-817b-51dda6bd1419", 
      "checksum": "md5:ad7769ffc6f5cbed79fc11bb501dbf8e", 
      "key": "bib-6b8d6a20-04a0-482e-aa77-bbb76bcbd05c.txt", 
      "links": {
        "self": "https://aperta.ulakbim.gov.tr/api/files/bbd65924-3776-4f16-817b-51dda6bd1419/bib-6b8d6a20-04a0-482e-aa77-bbb76bcbd05c.txt"
      }, 
      "size": 184, 
      "type": "txt"
    }
  ], 
  "id": 112262, 
  "links": {
    "badge": "https://aperta.ulakbim.gov.tr/badge/doi/10.1109/TSP.2018.2887406.svg", 
    "bucket": "https://aperta.ulakbim.gov.tr/api/files/bbd65924-3776-4f16-817b-51dda6bd1419", 
    "doi": "https://doi.org/10.1109/TSP.2018.2887406", 
    "html": "https://aperta.ulakbim.gov.tr/record/112262", 
    "latest": "https://aperta.ulakbim.gov.tr/api/records/112262", 
    "latest_html": "https://aperta.ulakbim.gov.tr/record/112262"
  }, 
  "metadata": {
    "access_right": "open", 
    "access_right_category": "success", 
    "communities": [
      {
        "id": "tubitak-destekli-proje-yayinlari"
      }
    ], 
    "creators": [
      {
        "affiliation": "MIT, Dept EECS, 77 Massachusetts Ave, Cambridge, MA 02139 USA", 
        "name": "Gokcesu, Kaan"
      }, 
      {
        "affiliation": "Bilkent Univ, Dept Elect & Elect Engn, TR-06800 Ankara, Turkey", 
        "name": "Neyshabouri, Mohammadreza Mohaghegh"
      }, 
      {
        "affiliation": "Ecole Polytech Fed Lausanne, IC Sch, CH-1015 Lausanne, Switzerland", 
        "name": "Gokcesu, Hakan"
      }, 
      {
        "affiliation": "Bilkent Univ, Dept Elect & Elect Engn, TR-06800 Ankara, Turkey", 
        "name": "Kozat, Suleyman Serdar"
      }
    ], 
    "description": "We introduce an online outlier detection algorithm to detect outliers in a sequentially observed data stream. For this purpose, we use a two-stage filtering and hedging approach. In the first stage, we construct a multimodal probability density function to model the normal samples. In the second stage, given a new observation, we label it as an anomaly if the value of aforementioned density function is below a specified threshold at the newly observed point. In order to construct our multimodal density function, we use an incremental decision tree to construct a set of subspaces of the observation space. We train a single component density function of the exponential family using the observations, which fall inside each subspace represented on the tree. These single component density functions are then adaptively combined to produce our multimodal density function, which is shown to achieve the performance of the best convex combination of the density functions defined on the subspaces. As we observe more samples, our tree grows and produces more subspaces. As a result, our modeling power increases in time, while mitigating overfitting issues. In order to choose our threshold level to label the observations, we use an adaptive thresholding scheme. We show that our adaptive threshold level achieves the performance of the optimal prefixed threshold level, which knows the observation labels in hindsight. Our algorithm provides significant performance improvements over the state of the art in our wide set of experiments involving both synthetic as well as real data.", 
    "doi": "10.1109/TSP.2018.2887406", 
    "has_grant": false, 
    "journal": {
      "issue": "4", 
      "pages": "993-1005", 
      "title": "IEEE TRANSACTIONS ON SIGNAL PROCESSING", 
      "volume": "67"
    }, 
    "license": {
      "id": "cc-by"
    }, 
    "publication_date": "2019-01-01", 
    "relations": {
      "version": [
        {
          "count": 1, 
          "index": 0, 
          "is_last": true, 
          "last_child": {
            "pid_type": "recid", 
            "pid_value": "112262"
          }, 
          "parent": {
            "pid_type": "recid", 
            "pid_value": "112261"
          }
        }
      ]
    }, 
    "resource_type": {
      "subtype": "article", 
      "title": "Dergi makalesi", 
      "type": "publication"
    }, 
    "title": "Sequential Outlier Detection Based on Incremental Decision Trees"
  }, 
  "owners": [
    1
  ], 
  "revision": 1, 
  "stats": {
    "downloads": 6.0, 
    "unique_downloads": 6.0, 
    "unique_views": 28.0, 
    "version_downloads": 6.0, 
    "version_unique_downloads": 6.0, 
    "version_unique_views": 28.0, 
    "version_views": 32.0, 
    "version_volume": 1104.0, 
    "views": 32.0, 
    "volume": 1104.0
  }, 
  "updated": "2021-04-20T14:31:08.747414+00:00"
}
32
6
görüntülenme
indirilme
Görüntülenme 32
İndirme 6
Veri hacmi 1.1 kB
Tekil görüntülenme 28
Tekil indirme 6

Alıntı yap