Website Accessibility Sampling Evaluation Based on KNN and Local Regression

Rong-hua CHEN,Ying-han WANG,Jia-jun BU,Zhi YU,Fei GAO
DOI: https://doi.org/10.3785/j.issn.1008-973x.2018.09.010
2018-01-01
Abstract:A novel sampling evaluation algorithm was proposed for a given page based on the KNN evaluated samples. As sampling in a large website tends to be sparse, KNN may lead to a high evaluation bias and a local regression model was thus employed to improve the quality of KNN-based evaluation. First, a certain number of webpages were randomly selected from a website and evaluated to obtain an initial website accessibility score. Each evaluated webpage was treated as a labeled sample and the accessibility scores for the rest pages in the website were estimated using local regression on the KNN. The experimental results validate that the proposed algorithm has significant improvement over the random sampling algorithm in website accessibility evaluation.
What problem does this paper attempt to address?