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.
|Original language||English (US)|
|Title of host publication||Proceedings of 34th International Conference on Computers and Their Applications, CATA 2019|
|Editors||Gordon Lee, Ying Jin|
|Publisher||The International Society for Computers and Their Applications (ISCA)|
|Number of pages||10|
|State||Published - Mar 13 2019|
|Event||34th International Conference on Computers and Their Applications, CATA 2019 - Honolulu, United States|
Duration: Mar 18 2019 → Mar 20 2019
|Name||Proceedings of 34th International Conference on Computers and Their Applications, CATA 2019|
|Conference||34th International Conference on Computers and Their Applications, CATA 2019|
|Period||3/18/19 → 3/20/19|
Bibliographical notePublisher Copyright:
Copyright © 2012-2020 easychair.org. All rights reserved.