an example of pruning technique for outlier detection
Download
Skip this Video
Download Presentation
An Example of Pruning Technique for Outlier Detection

Loading in 2 Seconds...

play fullscreen
1 / 5

An Example of Pruning Technique for Outlier Detection - PowerPoint PPT Presentation


  • 82 Views
  • Uploaded on

An Example of Pruning Technique for Outlier Detection. 2. 1. 1. Example. Using the distance based method where knn=1, the left-most point is outlier Using pruning: What is the best case? What is the worst case?. Outliers has first ordering. 2. 1. 1. 1. 2. 3. 4.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' An Example of Pruning Technique for Outlier Detection' - grant-holden


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
example

2

1

1

Example
  • Using the distance based method where knn=1, the left-most point is outlier
  • Using pruning:
    • What is the best case?
    • What is the worst case?
outliers has first ordering
Outliers has first ordering

2

1

1

1

2

3

4

  • Total # comparisons = 10
outliers has last ordering
Outliers has last ordering

2

1

1

4

3

2

1

  • Total # comparisons = 12
another case
Another case

2

1

1

2

3

1

4

  • Total # comparisons = 8
ad