# Identifying subsets for outlier detection in local outlier factor

I am trying to gain better understanding of the idea of local outliers (as discussed in this pdf) and how the function is implemented. Here are the key passages from the pdf:

• Local outliers: Outliers comparing to their local neighborhoods, instead of the global data distribution
• In Fig., o1 and o2 are local outliers to C1, o3 is a global outlier, but o4 is not an outlier. However, proximity-based clustering cannot find o1 and o2 are outlier (e.g., comparing with O4). 1
• Intuition (density-based outlier detection): The density around an outlier object is significantly different from the density around its neighbors

An here is the figure referenced:

Specific questions:

Say the overall set of data points (which contains c1,c2,c3) as in the figure is:

SP : {P1,P2,P3,P4,P5,P6,P7,P8}

1. Should the set SP be sub divided into further sets so in order to find outliers?

2. From above image it seems that it should?

3. What determines if the set of points should be divided into subsets and then lof is applied against each of the subsets instead of the overall set?

4. In the figure/pdf, 4 local outliers are produced but are these outliers of a single set or is each outlier just an outlier of a subset of the overall set?

5. Perhaps each reachability density corresponds to a specific subset of the items?

• You'll need to say more to clarify what you mean by "outlier" in this context for this question to be answerable. I wonder if you are thinking about noise points in DEBSCAN clustering? – gung - Reinstate Monica Jun 23 '14 at 12:19
• @gung please see question update – blue-sky Jun 23 '14 at 14:12
• @gung thanks for the excellent edit, pity I can't upvote it. – blue-sky Jun 23 '14 at 15:09
• You're welcome, @user470184. Hopefully this will be re-opened soon. – gung - Reinstate Monica Jun 23 '14 at 15:11