Outlier Detection using In-degree N

Outlier Detection using In-degree Number [Hautamaki et al. 2004]
• Idea
– Construct the kNN graph for a data set
» Vertices: data points
» Edge: if q∈kNN(p) then there is a directed edge from p to q
– A vertex that has an indegree less than equal to T (user defined threshold) is an outlier
• Discussion
– The indegree of a vertex in the kNN graph equals to the number of reverse kNNs (RkNN) of the corresponding point
– The RkNNs of a point p are those data objects having p among their kNNs
– Intuition of the model: outliers are
» points that are among the kNNs of less than T other points
» have less than T RkNNs
– Outputs an outlier label
– Is a local approach (depending on user defined parameter k)

Kết quả (Việt) 1:

Outlier phát hiện bằng cách sử dụng ở mức độ số [Hautamaki và ctv. 2004]• Ý tưởng-Xây dựng biểu đồ kNN cho một tập hợp dữ liệu» Đỉnh: dữ liệu điểm» Cạnh: nếu q∈kNN(p) sau đó, có một cạnh đạo diễn từ p đến q-Một đỉnh có một indegree ít hơn bằng T (người dùng xác định ngưỡng) là một outlier• Thảo luận-Indegree một đỉnh trong đồ thị kNN tương đương với số lượng các đảo ngược kNNs (RkNN) của các điểm tương ứng-Các RkNNs p điểm là các đối tượng dữ liệu đó có p trong kNNs của họ-Trực giác của các mô hình: outliers» điểm mà là một trong kNNs nhỏ hơn T điểm khác» có ít hơn T RkNNs-Kết quả đầu ra một nhãn outlier-Là một cách tiếp cận địa phương (tùy thuộc vào người dùng xác định tham số k)

Kết quả (Việt) 2:

Outlier phát hiện sử dụng In-độ Số [Hautamaki et al. 2004]
• Ý tưởng
- Xây dựng đồ thị KNN cho một tập dữ liệu
»Vertices: điểm dữ liệu
» Edge: nếu q∈kNN (p) sau đó có một cạnh có hướng từ p đến q
- Một đỉnh đó có một indegree ít hơn bằng T (người dùng định ngưỡng) là một outlier
• Thảo luận
- các indegree của một đỉnh trong đồ thị KNN bằng với số lượng các kNNs ngược (RkNN) của các điểm tương ứng
- các RkNNs của một điểm p là những đối tượng dữ liệu có p trong kNNs của họ
- Trực giác của mô hình: Bên ngoài là
điểm »mà là một trong những kNNs dưới T điểm khác
» có ít hơn T RkNNs
- đầu ra một nhãn outlier
- là một phương pháp địa phương (phụ thuộc vào người sử dụng định nghĩa tham số k)