Effectiveness measurement of spectral clustering algorithm
Article Sidebar
Main Article Content
Abstract
Abstract
After the Kuwil method was found for applying the spectral clustering algorithm, we need a way to make sure of the results, because in many cases the nature of data is not compatible with the algorithm; also, when the data contain more than three dimensions (3D) the results cannot be displayed on the monitor. So I found two techniques, first, for measuring the strength and effectiveness of S.C.A, such as some comparative relationships that measure the following: Effectiveness of algorithm applying, the strength of every cluster and the effectiveness of data correlation inside every cluster. Secondly, analysis of variance (ANOVA) for S.C.A; this depends on distance variance instead of values variance. I applied the methods above to calculate the strength and effectiveness of S.C.A, and they showed good results, so they can offer more reliability for the outputs of the algorithm. Using these relations and ANOVA for S.C.A help us to measure the data receptivity for applying the algorithm by ‘Kuwil method’, so the outputs will be more reliable and that will help to spread the use of this algorithm among researchers, analysts and other users.
Keywords: Spectral clustring, algorithm effectiveness, Kuwil method.
Downloads
Article Details
This work is licensed under a Creative Commons Attribution 4.0 International License.
Global Journal of Computer Sciences: Theory and Research is an Open Access Journal. All articles can be downloaded free of charge. Articles published in the Journal are Open-Access articles distributed under CC-BY license [Attribution 4.0 International (CC BY 4.0)]
Birlesik Dunya Yenilik Arastirma ve Yayincilik Merkezi (BD-Center) is a gold open access publisher. At the point of publication, all articles from our portfolio of journals are immediately and permanently accessible online free of charge. BD-Center articles are published under the CC-BY license [Attribution 4.0 International (CC BY 4.0)], which permits unrestricted use, distribution, and reproduction in any medium, provided the original authors and the source are credited.