Title :
Skinning Analysis of a Mapping Algorithm in Higher Dimensions
Author :
Youldash, Mustafa ; Rankin, John
Author_Institution :
Dept. of Comput. Sci. & Comput. Eng., La Trobe Univ., Bundoora, VIC, Australia
Abstract :
Recently, a geometric approach to the coordinatization of measured spaces (called the Map Maker algorithm) was extended to three and high dimensions. This has significance in now allowing a new sort of data projection from higher dimensions to any lower dimension of choice. The algorithms however need a thorough testing review, and this paper makes the necessary thorough analysis of the error and speed performance of the extended approaches. By means of the skinning operation introduced in this paper, we have been able to derive meaningful performance charts with the statistical fluctuations effectively removed. This has resulted in some new findings. We have found that the fit of the data to a given dimensionality is very sensitive to the precision in the given data. In addition, we have resolved a conjecture regarding the dimensionality of the Map Maker algorithm resonating with the dimensionality of the data from which the distance matrix information was derived.
Keywords :
computational geometry; data reduction; data visualisation; statistical analysis; data dimensionality; data projection; data visualization; dimensionality reduction; distance matrix information; geometric approach; higher dimensions; map maker algorithm; mapping algorithm; performance charts; skinning analysis; skinning operation; statistical fluctuations; Algorithm design and analysis; Cities and towns; Computational modeling; High definition video; Silicon; Testing; Three-dimensional displays; Coordinatization; Data Visualization; Dimensionality Reduction; Distance Matrix; Skinning;
Conference_Titel :
Artificial Intelligence, Modelling and Simulation (AIMS), 2014 2nd International Conference on
Print_ISBN :
978-1-4799-7599-0
DOI :
10.1109/AIMS.2014.63