对本系统后续工作者的一点建议

本文主要是介绍对本系统后续工作者的一点建议，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

对后续工作者的一点建议 build 091011

1. 熟悉HtmlParser

Java用于解析网页的开源库主要有HtmlParser和NekoHtml，模拟浏览器自动测试的有HtmlUnit，真正解析js或提取dom节点的视觉信息还是靠Mozilla的浏览器。

NekoHtml的效率和发展状况更好，但是实践表明HtmlParser是可以满足信息抽取任务的。HtmlParser结构比较好，便于上手或进一步修改。

务必熟悉HtmlParser的大部分API，及其所有内部数据结构，这是下一步工作的基础。

2. 阅读论文

可以以几篇中文论文（综述，或相关硕博士论文）入门，之后阅读WWW 会议或IEEE，ACM相关会议的论文。

下面是我看过的论文中关于HTML结构这方面比较经典的

0.A Brief Survey of Web Data Extraction Tools
02年的综述，值得一看。鄙人已译，译文在网上很容易搜到。如果比较懒，直接看下一篇也可以。

1.A Survey of Web Information Extraction Systems.
06年IE领域权威综述，必读

2.RoadRunner Towards Automatic Data Extraction from Large Web Sites
基于html的包装器全自动抽取技术的鼻祖

3.Automatic Web news extraction using tree edit distance
WWW论文，提供了针对相似页面生成模板的全自动信息抽取的一揽子解决方案

4.Mining Data Records in Web Pages
SIGKDD论文，无模板方法自动提取数据记录的代表作。鄙人已译。

5.Web data extraction based on partial tree alignment
WWW论文，上面这篇论文的改进版，引入了本系统的基础算法：STM算法

6.Joint Optimization of Wrapper Generation and Template Detection
KDD论文，这篇论文综合前面几篇的观点，提出了一种模式树。但作者没有说明其动态规划是如何实现的，鄙人一开始是想实现这个算法，但没成功。如果能在本科毕设实现这项工作，我认为是可圈可点的。

7.VIPS: a Vision-based Page Segmentation Algorithm
微软亚洲研究院的论文，基于视觉信息分块，前两年火的一塌糊涂，微软的搜索引擎也使用了这项技术，但注意它是无模板的。

此外，应该了解一下树编辑距离及其衍生问题，最大公共子树问题，后缀树等算法的思想。

下面是中科院计算所信息抽取小组的blog，其中推荐了很多该领域的论文。
http://blog.csdn.net/ictextr9

3.下一步的展望

(0)完善本系统

WIE系统暂时还只能处理gb2312编码，需要针对自动判断编码进行改进，网上有针对HtmlParser的解决方案。

本系统的噪音祛除算法还比较简单，如何准确的对网页分块还是一项比较困难的课题，目前效果最好的是基于视觉信息的方法。

(1)挖掘嵌套数据结构：

本系统对于所有内容节点是一视同仁的，没有考虑表格，列表等数据结构。

以本系统建立的模板为基础，根据上面提到的论文4，5中的方法，实现基于模板技术的列表页面的自动挖掘是完全可行的。实现这项工作也是个不错的本科毕设题目。

至于文献6的方法，可以量力而行。

(2)向量空间模型

这方面比较成熟，但是与本系统相结合是否合适，还有待于考虑。

(3)视觉信息