基于URL聚类的快速无障碍检测抽样方法

Zhang Meng-ni; Wang Can; Bu Jia-jun; Yu Zhi; Zhou Yu; Chen Chun

doi:10.1631/FITEE.1400377

Your Location：

Home >

Browse articles >

基于URL聚类的快速无障碍检测抽样方法

计算机与自动化 | Updated：2022-06-06

- 基于URL聚类的快速无障碍检测抽样方法
- A sampling method based on URL clustering for fast web accessibility evaluation*
- 信息与电子工程前沿（英文） 2015年16卷第6期页码：449-456
- Affiliations：
  
  College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
- Author bio：
  
  †E-mail:mengnier@zju.edu.cnwcan@zju.edu.cn
  ‡Corresponding Author
- Funds：
  
  *Project supported by the National Natural Science Foundation of China (Nos. 61173185 and 61173186) and the Natural Science Foundation of Zhejiang Province, China (No. LZ13F020001)
- DOI：10.1631/FITEE.1400377
  中图分类号：
- 收稿：2014-11-02，
  
  修回：2015-05-18，
  
  录用：2015-04-21，
  
  纸质出版：2015-03
- Accepted：
Scan QR Code
基于URL聚类的快速无障碍检测抽样方法[J]. 信息与电子工程前沿（英文）, 2015,16(6):449-456.

Zhang Meng-ni, Wang Can, Bu Jia-jun, 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.
基于URL聚类的快速无障碍检测抽样方法[J]. 信息与电子工程前沿（英文）, 2015,16(6):449-456. DOI： 10.1631/FITEE.1400377.

Zhang Meng-ni, Wang Can, Bu Jia-jun, 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. DOI： 10.1631/FITEE.1400377.

摘要

目的

大多数残疾人士上网都会遇到各种障碍。为减少上网障碍，对网站进行无障碍检测评估是十分必要的。鉴于大部分网站具有海量网页且某些网页需涉及人工检测，通常利用抽样算法对网站进行无障碍检测评估。已有的分层抽样算法I/O开销和计算代价大。为解决这一问题，本文提出一种基于URL聚类的抽样算法。仅利用URL信息进行聚类，然后抽样，最终实现快速的无障碍检测和评估。

创新点

大部分网站的网页内容和URL信息都是由有限数量的模板生成的。因此这些网站的无障碍问题都可以追溯到模板。鉴于同一模板生成的网页具有相似结构和URL模式，可基于URL相似性对网页进行聚类，将同一模板的URL聚到一类中。本文所提抽样算法仅利用网页URL模式信息，无需存储全部网页内容，从而减少I/O开销和计算代价，实现快速的无障碍检测和评估。

方法

利用模板生成的网页具有相似URL模式，将URL进行聚类以实现同一模板生成的网页聚在一类中。具体过程：首先，解析爬取到的URL以获取候选URL分词和模板URL分词；然后利用最小长度描述原则进行URL聚类（算法1）；最后在每类中按照抽样比例进行抽样。

结论

不同于现有的分层抽样算法，本文提出的抽样算法仅利用URL模式信息将网页进行聚类，可减少大量I/O开销和计算代价。

Abstract

When evaluating the accessibility of a large website

we rely on sampling methods to reduce the cost of evaluation. This may lead to a biased evaluation when the distribution of checkpoint violations in a website is skewed and the selected samples do not provide a good representation of the entire website. To improve sampling quality

stratified sampling methods first cluster web pages in a site and then draw samples from each cluster. In existing stratified sampling methods

however

all the pages in a website need to be analyzed for clustering

causing huge I/O and computation costs. To address this issue

we propose a novel page sampling method based on URL clustering for web accessibility evaluation

namely URLSamp. Using only the URL information for stratified page sampling

URLSamp can efficiently scale to large websites. Meanwhile

by exploiting similarities in URL patterns

URLSamp cluster pages by their generating scripts and can thus effectively detect accessibility problems from web page templates. We use a data set of 45 web sites to validate our method. Experimental results show that our URLSamp method is both effective and efficient for web accessibility evaluation.

关键词

Keywords

references

S Abou-Zahra . S Harper , Y Yesilada . Web accessibility evaluation . Web Accessibility: a Foundation for Research , 2008 . Springer, London , 79 - 106 . .

G Astbrink . The legislative impact in Australia on universal access in telecommunications . 2001 . Proc. Universal Access in Human-Computer Interaction Conf . 1042 - 1046 . .

L Blanco , N Dalvi , A Machanavajjhala . Highly efficient algorithms for structural clustering of large websites . 2011 . Proc. 20th Int. Conf. on World Wide Web . 437 - 446 . DOI: 10.1145/1963405.1963468 http://doi.org/10.1145/1963405.1963468 .

G Brajnik . An Accessibility Evaluation Method Based on Barrier Walkthrough. Available from . 2006 . (Available from: http://www.dimi. uniud.it/giorgio/projects/bw http://www.dimi. uniud.it/giorgio/projects/bw ) .

G Brajnik . A comparative test of web accessibility evaluation methods . 2008 . Proc. 10th Int. ACM SIGACCESS Conf. on Computers and Accessibility . 113 - 120 . DOI: 10.1145/1414471.1414494 http://doi.org/10.1145/1414471.1414494 .

G Brajnik , R Lomuscio . SAMBA: a semi-automatic method for measuring barriers of accessibility . 2007 . Proc. 9th Int. ACM SIGACCESS Conf. on Computers and Accessibility . 43 - 50 . DOI: 10.1145/1296843.1296853 http://doi.org/10.1145/1296843.1296853 .

G Brajnik , A Mulas , C Pitton . Effects of sampling methods on web accessibility evaluations . 2007 . Proc. 9th Int. ACM SIGACCESS Conf. on Computers and Accessibility . 59 - 66 . DOI: 10.1145/1296843.1296855 http://doi.org/10.1145/1296843.1296855 .

Disability Rights Commission Formal Investigation Report: Web Accessibility . 2004 .

Disability Rights Commission The Web: Access and Inclusion for Disabled People—a Formal Investigation . 2004 . The Stationery Office, UK . .

J Ellison . Assessing the accessibility of fifty United States government web pages: using Bobby to check on Uncle Sam . First Monday , 2004 . 9 ( 7 ): DOI: 10.5210/fm.v9i7.1161 http://doi.org/10.5210/fm.v9i7.1161 .

VL Hanson , JT Richards . A web accessibility service: update and findings . 2004 . Proc. 6th Int. ACM SIGACCESS Conf. on Computers and Accessibility . 169 - 176 . DOI: 10.1145/1028630.1028661 http://doi.org/10.1145/1028630.1028661 .

VL Hanson , JT Richards . Progress on website accessibility . ACM Trans Web, 7 (1), Article 2 , 2013 . DOI: 10.1145/2435215.2435217 http://doi.org/10.1145/2435215.2435217 .

MR Henzinger , A Heydon , M Mitzenmacher , 等 . On near-uniform URL sampling . Comput Netw , 2000 . 33 ( 1-6 ): 295 - 308 . DOI: 10.1016/S1389-1286(00)00055-4 http://doi.org/10.1016/S1389-1286(00)00055-4 .

S Hong , P Katerattanakul , SJ Joo . Evaluating government website accessibility: a comparative study . Int J Inform Technol Dec Mak , 2008 . 7 ( 3 ): 491 - 515 . DOI: 10.1142/S0219622008003058 http://doi.org/10.1142/S0219622008003058 .

S Kawanaka , Y Borodin , JP Bigham , 等 . Accessibility commons: a metadata infrastructure for web accessibility . 2008 . Proc. 10th Int. ACM SIGACCESS Conf. on Computers and Accessibility . 153 - 160 . DOI: 10.1145/1414471.1414500 http://doi.org/10.1145/1414471.1414500 .

M King , JW Thatcher , PM Bronstad , 等 . Managing usability for people with disabilities in a large web presence . IBM Syst J , 2005 . 44 ( 3 ): 519 - 535 . DOI: 10.1147/sj.443.0519 http://doi.org/10.1147/sj.443.0519 .

J Mankoff , H Fait , T Tran . Is your web page accessible? . 2005 . : a comparative study of methods for assessing web page accessibility for the blind. Proc. SIGCHI Conf. on Human Factors in Computing Systems . 41 - 50 . DOI: 10.1145/1054972.1054979 http://doi.org/10.1145/1054972.1054979 .

C Marincu , B McMullin . A comparative assessment of web accessibility and technical standards conformance in four EU states . First Monday , 2004 . 9 ( 7 ): DOI: 10.5210/fm.v9i7.1160 http://doi.org/10.5210/fm.v9i7.1160 .

K Pernice , J Nielsen . Beyond ALT Text: Making the Web Easy to Use for Users with Disabilities . 2001 . Technical Report, Nielsen Norman Group, USA . .

K Pernice , J Nielsen . How to Conduct Usability Studies for Accessibility . 2001 . Technical Report, Nielsen Norman Group, USA . .

P Rusmevichientong , DM Pennock , S Lawrence , 等 . Methods for sampling pages uniformly from the World Wide Web . 2001 . Proc. AAAI Fall Symp. on Using Uncertainty within Computation . 121 - 128 . .

T Sullivan , R Matson . Barriers to use: usability and content accessibility on the web’s most popular sites . 2000 . Proc. ACM Conf. on Universal Usability . 139 - 144 . DOI: 10.1145/355460.355549 http://doi.org/10.1145/355460.355549 .

N Ulltveit-Moe , M Snaprud , A Nietzio , 等 . Early Results from Automatic Accessibility Benchmarking of Public European Web Sites from the European Internet Accessibility Observatory (EIAO). Available from . 2006 . (Available from: http://mortengoodwin.net/publicationfiles/dfa2006.pdf http://mortengoodwin.net/publicationfiles/dfa2006.pdf ) .

E Velleman , C Velasco , M Snaprud , 等 . D-WAB4 Unified Web Evaluation Methodology (UWEM 1 . 2006 . 0). Technical Report, WAB Cluster . .

M Vigo , G Brajnik . Automatic web accessibility metrics: where we are and where we can go . Interact Comput , 2011 . 23 ( 2 ): 137 - 155 . DOI: 10.1016/j.intcom.2011.01.001 http://doi.org/10.1016/j.intcom.2011.01.001 .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据