Improving the performance of nested loop algorithm using separators

Authors

Nachiappan N. Nachiappan, University of Texas-Pan American

Date of Award

12-2005

Document Type

Thesis

Degree Name

Master of Science (MS)

Department

Computer Science

First Advisor

Dr. Zhixiang Chen

Second Advisor

Dr. Richard H. Fowler

Third Advisor

Dr. John Abraham

Abstract

This thesis studies the properties of distance-based outliers and a better detection method for large multi-dimensional datasets. Outlier detection is an important task to find out the objects that deviate in a high ratio from the rest of the objects. The proposed algorithm breaks the data set into divisions and sets the area of access for each division, thus reducing the unnecessary access for a major set of elements. This algorithm reduces the run time of the existing algorithm by using separators. Datasets of varying sizes have been tested to analyze the empirical values of these procedures. Effective data structures have been implemented to gain efficiency in memory-performance.

Comments

Copyright 2005 Nachiappan N. Nachiappan. All Rights Reserved.

https://go.openathens.net/redirector/utrgv.edu?url=https://www.proquest.com/dissertations-theses/improving-performance-nested-loop-algorithm-using/docview/305369307/se-2?accountid=7119

Granting Institution

University of Texas-Pan American