Upgrade to Pro — share decks privately, control downloads, hide ads and more …

数据挖掘与无障碍技术

 数据挖掘与无障碍技术

时间:2013年7月27日 北京
演讲类型:学生项目介绍
讲者:刘学炜 - 来自广州
主要内容:数据挖掘与无障碍技术

More Decks by Adolescent Developer Community

Other Decks in Technology

Transcript

  1. 我已完成的无障碍项目 •  tobraille    盲文翻译系统   •  Braille-­‐font  盲文字体  

    •  盲文纸质打印机   •  盲人鼠标     什么是盲文?  
  2. Why(项目背景) •  盲文书籍出版成本高:   1.  材料:进口(国外产品)针式盲文打印机,以 牛皮纸( 有较高机械强度的纸)作为承印材料, 采用机械压印变形来实现盲文凸点字符。(缺 点:成本高,牛皮纸需要上好的木浆原料来

    制作;使用寿命短:纸张的机械变形不适合 于较长时间摸读,盲文书不耐 用)   2.  人工:人工翻译文章、手工扎盲字   •  盲人专用电脑昂贵    多数信息化学习辅具依赖进口,价格昂贵  
  3.                    

             What(toBraille盲文) •  解决盲文书籍成本、人工扎字问题   盲文纸质打印机腾空出世  
  4.            What(toBraille盲文) 解决人工翻译文章问题   2、toBraille  

     toBraille是一个开源的Java盲文库目前支持简 体、繁体中文、字母、数字、图片中的文字换为 盲文,而且还能智能识别数据源中的拼音串转换 成对应发音的盲文。 (暂时不支持外文,但已加入扩充计划)   希望懂外文的同学加入这项公益项目O(∩_∩)O
  5.            What(toBraille盲文) •  应用范围   – 1、对商品条形码手机拍照转换为盲文,方

    便有视觉障碍的人进行商场选购   – 2、解析网页html文件,将网页新闻、小说 等文字转换为盲文数据、发送到盲文显示板 即可方便有视觉障碍的用户快速上网冲浪。   – 3、解决盲文出版社苦于要人工的进行书籍 翻译,效率低下的问题,toBraille可以自动 翻译图书为盲文,然后直接通过盲文打印机 就能打印出盲文书籍
  6. 算法实现过程 •  Step1  数据收集及数据净化处理。从服务端获得 Web  日志数据库信息,删除日志文件中不是由用 •  户请求,而是由浏览器自动请求产生的访问记录 Step2  对Web

     日志进行预处理,得到事务数据库。 事务数据库主要由用户IP  及每次访问的URL   •  信息组成。 •  Step3  扫描事务数据库,计算每个数据项出现的次 数。根据给定的最小支持度(  0. 8)  ,挖掘出挖 •  掘频繁1-­‐项集的集合,每项的支持度都必须大于 或等于0. 8。
  7. •  Step4  挖掘频繁1-­‐项集自身连接,重复Step3  的操作, 产生候选频繁2-­‐项集;  再根据给出的最小支持度   (  0.  8)

     挖掘出挖掘频繁2-­‐项集。   •  Step5  挖掘频繁2-­‐项集的自身连接,重复Step3  的操 作,产生候选频繁3-­‐项集,因为其自身连接产生的 子集为空;  再根据给出的最小支持度(  0. 8)  挖掘出 挖掘频繁3-­‐项集。 •  Step6  执行上述过程后,程序会根据Apriori  的频繁 项集的所有子集都是频繁原理进行剪枝操作,把不 符合要求的数据删除,从而产生频繁项集,最终通 过程序的挖掘获得关联规则。