Download PDFOpen PDF in browser

A New Method of Calculating Squared Euclidean Distance (SED) Using pTree Technology and Its Performance Analysis

10 pagesPublished: March 13, 2019

Abstract

One of the advantages of Euclidean distance is that it measures the regular distance between two points in space. For this reason, it is widely used in the applications where the distance between data points are needed to be calculated to measure similarities. However, this method is costly as there involve expensive square and square root operations. One useful observation is that in many data mining applications absolute distance measures are not necessary as long as the distances are used to compare the closeness between various data points. For example, in classification and clustering, we often measure the distances of multiple data points to compare their distances from known classes or from centroids to assign those points in a class or in a cluster. In this regards, an alternative approach known as Squared Euclidean Distance (SED) can be used to avoid the computation of square root to get the squared distance between the data points. SED has been used in classification, clustering, image processing, and other areas to save the computational expenses. In this paper, we show how SED can be calculated for the vertical data represented in pTrees. We also analyze its performance and compared it with traditional horizontal data representation.

Keyphrases: distance measure, minkowski distance, ptree., similarity, square euclidean distance, vertical processing

In: Gordon Lee and Ying Jin (editors). Proceedings of 34th International Conference on Computers and Their Applications, vol 58, pages 45-54.

BibTeX entry
@inproceedings{CATA2019:New_Method_Calculating_Squared,
  author    = {Mohammad Hossain and Sameer Abufardeh},
  title     = {A New Method of Calculating Squared Euclidean Distance (SED) Using pTree Technology and Its Performance Analysis},
  booktitle = {Proceedings of 34th International Conference on Computers and Their Applications},
  editor    = {Gordon Lee and Ying Jin},
  series    = {EPiC Series in Computing},
  volume    = {58},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/qkPw},
  doi       = {10.29007/trrg},
  pages     = {45-54},
  year      = {2019}}
Download PDFOpen PDF in browser