Please wait a minute...
浙江大学学报(工学版)  2018, Vol. 52 Issue (9): 1702-1708    DOI: 10.3785/j.issn.1008-973X.2018.09.010
计算机技术     
基于KNN算法与局部回归的网站无障碍采样评估
陈荣华1, 王鹰汉2, 卜佳俊3, 于智3, 高斐4
1. 江西财经职业学院 信息工程学院, 江西 九江 332000;
2. 上饶职业技术学院 信息工程系, 江西 上饶 334109;
3. 浙江省服务机器人重点实验室, 浙江大学计算机学院, 浙江 杭州 310027;
4. 莆田学院 信息工程学院, 福建 莆田 351100
Website accessibility sampling evaluation based on KNN and local regression
CHEN Rong-hua1, WANG Ying-han2, BU Jia-jun3, YU Zhi3, GAO Fei4
1. College of Information Engineering, Jiangxi Vocational College of Finance & Economics, Jiujiang 332000, China;
2. Department of Information Engineering Shangrao Vocational & Technical College, Shangrao 334109, China;
3. Zhejiang Provincial Key Laboratory of Service Robot, College of Computer Science, Zhejiang University, Hangzhou 310027, China;
4. College of Information Engineering, Putian University, Putian 351100, China
 全文: PDF(1191 KB)   HTML
摘要:

提出一个新的抽样评估方法,通过对评估样本的KNN分析,选出特定网页.因大规模网站抽样结果稀疏,KNN算法会导致高检测误差,应用一个局部回归模型提升KNN评估质量.首先在网站中随机选择一些网页进行评估,得到该网站初始无障碍得分.在此基础上,将每一个评估网页作为一个标记样例,其他网页根据KNN局部回归模型进行无障碍评估得分预测.实验结果证明:所提方法相比随机抽样算法的效果上有着显著性提升.

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.

收稿日期: 2017-11-08 出版日期: 2018-09-20
CLC:  TP391  
基金资助:

国家科技支撑计划资助项目(2014BAK15B02);国家自然科学基金资助项目(61173185,61173186);江西省教育厅科技资助项目(GJJ161399);浙江省自然科学基金资助项目(LZ13F020001);江西省高校人文社会科学研究资助项目(SH17203)

作者简介: 陈荣华(1982-),男,副教授,从事信息无障碍、计算机应用技术研究,orcid.org/0000-0003-2601-9933.E-mail:53712126@qq.com
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  

引用本文:

陈荣华, 王鹰汉, 卜佳俊, 于智, 高斐. 基于KNN算法与局部回归的网站无障碍采样评估[J]. 浙江大学学报(工学版), 2018, 52(9): 1702-1708.

CHEN Rong-hua, WANG Ying-han, BU Jia-jun, YU Zhi, GAO Fei. Website accessibility sampling evaluation based on KNN and local regression. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(9): 1702-1708.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2018.09.010        http://www.zjujournals.com/eng/CN/Y2018/V52/I9/1702

[1] 丁明华. 政府APP:移动电子政务发展模式新思路[J]. 商业经济研究, 2014(12):66-67 DING Ming-hua. Government APP:new development thoughts of mobile e-government affairs [J]. Business and Economy Study, 2014(12):66-67
[2] 陈锐浩. 移动互联网时代高校资源库建设思路及实践[J]. 深圳职业技术学院学报, 2017, 16(1):39-44 CHEN Rui-hao. Constructive thinking and practice of the university resources system in a mobile internet era [J]. Journal of Shenzhen Polytechnic, 2017, 16(1):39-44
[3] 姜卫玲, 储颖. "互联网+"与区域文化影响力:发展现状、提升策略[J]. 阅江学刊, 2017(6):117-123 JIANG Wei-ling, CHU Ying. Current situation and improving strategy of "Internet+" and regional cultural influence [J]. Yuejiang Academic Journal, 2017(6):117-123
[4] AVILA C, BALDIRIS S, FABREGAT R, et al. A web content accessibility evaluation process for learning objects in the context of a virtual learning environment[M]//New Horizons in Web Based Learning. Berlin Heidelberg: Springer, 2014:181-190.
[5] 杨飞. 论残疾人的信息无障碍权[J]. 河南财经政法大学学报, 2013, 28(2):118-124 YANG Fei. On the barrier-free right of information of the disabled [J]. Journal of Henan University of Economics and Law, 2013, 28(2):118-124
[6] 周宇. 基于抽样和模板的网站无障碍检测方法[D]. 杭州:浙江大学, 2014. ZHOU Yu. Website accessibility detection methods basic on sampling and template[D]. Hangzhou:Zhejiang University. 2014.
[7] ABOUZAHRA S. Web accessibility evaluation[M]//Web Accessibility:a Foundation for Research. 2008:79-106.
[8] 赵英, 傅沛蕾. 网页信息无障碍主观检测方法研究[J]. 图书馆学研究, 2016(9):24-33 ZHAO Ying, FU Pei-lei. Research on subjective detection method of web information accessibility [J]. Research on Library Science, 2016(9):24-33
[9] DEBNATH S, MITRA P, GILES C L. Automatic extraction of informative blocks from webpages[C]//ACM Symposium on Applied Computing. Santa Fe:ACM, 2005:1722-1726.
[10] 欧阳佳, 林丕源. 基于DBSCAN算法的网页正文提取[J]. 计算机工程, 2011, 37(3):64-66 OU Yang-jia, LIN Pi-yuan. Webpage content extraction based on DBSCAN [J]. Computer Engineering, 2011, 37(3):64-66
[11] NIETZIO A, STROBBE C, VELLEMAN E. The unified web evaluation methodology (UWEM) 1.2 for WCAG 1.0[M]//Computers Helping People with Special Needs. Berlin Heidelberg:Springer, 2008:394-401.
[12] 李美艳. 基于权重学习的网站无障碍检测度量方法研究[D]. 杭州:浙江大学, 2016. LI Mei-yan. Research on measure method of website accessibility detection based on weight learning[D]. Hangzhou:Zhejiang University. 2016.
[13] 陈静. 面向网页信息无障碍合规性检测的样例推荐系统[D]. 杭州:浙江大学, 2017. CHEN Jing, The recommendation system of sample pages for web accessibility evaluation[D]. Hangzhou:Zhejiang University. 2017.
[14] Monika R. Henzinger, Allan Heydon. Michael mitzenmacher on near-uniform URL sampling[J]. Computer Networks, 2000, 33(1):295-308.
[15] ZHANG M N, WANG C, BU J J, et al. An optimal sampling method for web accessibility quantitative metric[J]. Internet Research, 2015(7):1-4.
[16] ZHANG M N, WANG C, BU J J, et al. A sampling method based on URL clustering for fast web accessibility evaluation[J]. Frontiers of Information Technology & Electronic Engineering, 2015, 16(6):449-456.
[17] W3C/WAI. Conformance evaluation of web sites for accessibility:determine the scope of the evaluation[EB/OL]. (2016-10-24)[2017-09-20]. http://www.w3.org/WAI/eval/conformance.html#scope.
[18] NIETZIO A, STROBBE C, VELLEMAN E. The unified web evaluation methodology (UWEM) 1.2 for WCAG 1.0[M]. Berlin Heidelberg:Springer, 2008:394-401.
[19] 丁姝洁. 基于检测点分布抽样的网站无障碍检测[D]. 浙江大学, 2015. DING Shu-jie. Web accessibility evaluation based on checkpoint sampling[D]. Hangzhou:Zhejiang University, 2015.
[20] iris数据的KNN实现[EB/OL]. (2016-11-10).[2017-11-08]. https://blog.csdn.net/chenchunyue11/article/details/51416117.

[1] 韩勇, 宁连举, 郑小林, 林炜华, 孙中原. 基于社交信息和物品曝光度的矩阵分解推荐[J]. 浙江大学学报(工学版), 2019, 53(1): 89-98.
[2] 郑洲, 张学昌, 郑四鸣, 施岳定. 基于区域增长与统一化水平集的CT肝脏图像分割[J]. 浙江大学学报(工学版), 2018, 52(12): 2382-2396.
[3] 赵丽科, 郑顺义, 王晓南, 黄霞. 单目序列的刚体目标位姿测量[J]. 浙江大学学报(工学版), 2018, 52(12): 2372-2381.
[4] 何杰光, 彭志平, 崔得龙, 李启锐. 局部维度改进的教与学优化算法[J]. 浙江大学学报(工学版), 2018, 52(11): 2159-2170.
[5] 李志, 单洪, 马涛, 黄郡. 基于反向标签传播的移动终端用户群体发现[J]. 浙江大学学报(工学版), 2018, 52(11): 2171-2179.
[6] 王硕朋, 杨鹏, 孙昊. 听觉定位数据库构建过程优化[J]. 浙江大学学报(工学版), 2018, 52(10): 1973-1979.
[7] 魏小峰, 程承旗, 陈波, 王海岩. 基于独立边数的链码方法[J]. 浙江大学学报(工学版), 2018, 52(9): 1686-1693.
[8] 张承志, 冯华君, 徐之海, 李奇, 陈跃庭. 图像噪声方差分段估计法[J]. 浙江大学学报(工学版), 2018, 52(9): 1804-1810.
[9] 刘洲洲, 李士宁, 李彬, 王皓, 张倩昀, 郑然. 基于弹性碰撞优化算法的传感云资源调度[J]. 浙江大学学报(工学版), 2018, 52(8): 1431-1443.
[10] 王勇超, 祝凯林, 吴奇轩, 鲁东明. 基于局部渲染的高精度模型自适应展示技术[J]. 浙江大学学报(工学版), 2018, 52(8): 1461-1466.
[11] 孙念, 李玉强, 刘爱华, 刘春, 黎威威. 基于松散条件下协同学习的中文微博情感分析[J]. 浙江大学学报(工学版), 2018, 52(8): 1452-1460.
[12] 郑守国, 崔雁民, 王青, 杨飞, 程亮. 飞机装配现场数据采集平台设计[J]. 浙江大学学报(工学版), 2018, 52(8): 1526-1534.
[13] 毕晓君, 王朝. 基于超平面投影的高维多目标进化算法[J]. 浙江大学学报(工学版), 2018, 52(7): 1284-1293.
[14] 张廷蓉, 滕奇志, 李征骥, 卿粼波, 何小海. 岩心三维CT图像超分辨率重建[J]. 浙江大学学报(工学版), 2018, 52(7): 1294-1301.
[15] 赵传松, 任红格, 史涛, 李福进. 内在动机轮式倒立摆反应式认知系统[J]. 浙江大学学报(工学版), 2018, 52(6): 1073-1080.