期刊文献+

基于最大熵分类器的Deep Web查询接口自动判定 被引量:1

Automatic identifying query interfaces of deep Web with maximum entropy classifier
下载PDF
导出
摘要 Web中包含着海量的高质量信息,它们通常处在网络深处,无法被传统搜索引擎索引,将这样的资源称为Deep Web。因为查询接口是Deep Web的唯一入口,所以要获取Deep Web信息就必须判定哪些网页表单是Deep Web查询接口。由于最大熵模型可以综合观察到的各种相关或不相关的概率知识,对许多问题的处理都可以达到较好的结果。因此,基于最大熵模型的分类性能,利用最大熵分类算法自动判定查询接口。并通过实验,将最大熵分类法与其它常用分类方法进行了比较,结果显示它的分类性能优于Bayes方法和C4.5方法,与SVM方法相当,表明这是一种非常实用的查询接口分类方法。 Tremendous high-quality web information is deeply hidden in the Web,which can not be indexed by traditional search engines,so we call them Deep Web.Since query interface is the only entrance to the Deep Web,we must distinguish query interfaces of Deep Web.Since the Maximum Entropy Model could integrate various correlative and irrelative probability knowledge,it could deal with many problem well.So we use Maximum Entropy Model for query interface categorization in this paper.Compared with Bayes,C4.5 and SVM,Maximum Entropy shows its high quality.Moreover,it is useful to query interface categorization.
出处 《计算机工程与应用》 CSCD 北大核心 2008年第21期133-137,共5页 Computer Engineering and Applications
基金 国家自然科学基金( the National Natural Science Foundation of China under Grant No.60673092) 2005年度教育部科研重点项目(the Key Project of Chinese Ministry of Education under Grant No.205059) 2006 年江苏省“六大人才高峰”项目( the“Six Talent Peak”Project of Jiangsu Province under Grant No.06-E-037) 2006 年度江苏省软件和集成电路业专项经费项目(the Specialized Fund Pro-ject for the Software and IC of Jiangsu Province in 2006 under Grant No.[2006]221- 41) 2007 年江苏省重点实验室开放基金项目(theProject of Jiangsu Key Laboratory of Computer Information Processing Technology)
关键词 DEEP Web 网页表单 特征提取 最大熵模型 deep web Html form feature extraction maximum entropy model
  • 相关文献

参考文献13

  • 1Ghanem T M,Aref W G.Databases deepen the Web[J].IEEE Computer, 2004,73 ( 1 ) : 116-117.
  • 2Bergraan M K.The deep Web:surfacing hidden value[R].BrightPlanet technical Report,2001.
  • 3Sherman C,Price G.The invisible Web:uncovering information sources search engines can't see[C].2003.
  • 4Lewis D D.Naive (Bayes) at forty:the independence assumption in information retrieval[C]//The 10th European Conference on Machine Learning.New York : Springer, 1998:4-15.
  • 5Yang Y,Lin X.A re-examination of text categorization methods[C]// The 22nd Annual International ACM SIGIR Conference on Research and Development in the Information Retrieval.New York: ACM Press, 1999.
  • 6Quinlal R.C4.5 :Programs for Machine Learning[M].San Mateo, CA: Morgan Kaufmann Publishers, 1993.
  • 7Schapire R E,Singer Y.Improved boosting algorithms using confidence-rated predications[C]//The 11th Annual Conference on Computational Learning Theory.Madison:ACM Press,1998:80-91.
  • 8Joachims T.Text categorization with support vector machines:learning with many relevant features[C]//The 10th European Conference on Machine Learning.New York:Springer, 1998 :137-142.
  • 9Cope J, Craswell N,Hawking D.Automated discovery of search interfaces on the Web[C]//14th Australasian Database Conference (ADC2003).Conferences in Research and Practice in Information Technology, 2003,17.
  • 10Lage J P,da Silva A S,Golgher P B,et al.Automatic generation of agents for collecting hidden Web pages for data extraction[J]. Data&Knowledge Engineering,2004,49:177-196.

二级参考文献44

  • 1D. D. Lewis. Naive (Bayes) at forty: The independence assumption in information retrieval. In: Proc. of the 10th European Conf. on Machine Learning. New York: Springer,1998, 4-15.
  • 2Y. Yang, X. Lin. A re-examination of text categorization methods. In: The 22nd Annual Int'l ACM SIGIR Conf. onResearch and Development in the Information Retrieval. NewYork: ACM Press, 1999.
  • 3Y. Yang, C. G. Chute. An example based mapping method for text categorization and retrieval. ACM Trans. on Information Systems, 1994, 12(3): 252 -277.
  • 4E. Wiener. A neural network approach to topic spotting. The 4th Annual Syrup. on Document Analysis and Information Retrieval,Las Vegas, NV, 1995.
  • 5R. E. Schapire, Y. Singer. Improved boosting algorithms using confidence-rated predications. In: Proc. of the 11th Annual Conf.on Computational Learning Theory. New York: ACM Press,1998. 80--91.
  • 6T. Joachims. Text categorization with support vector machines:Learning with many relevant features. In: Proc. of the 10th European Conf. on Machine Learning. New York: Springer,1998. 137-142.
  • 7Y. Yang. An evaluation of statistical approaches to text categorization. Information Retrieval, 1999, 1 ( 1 ) : 76-- 88.
  • 8R. Adwait. Maximum entropy models for natural language ambiguity resolution: [ Ph. D. dissertation ] . Pennsylvania:University of Pennsylvania, 1998.
  • 9R. Adwait. A maximum entropy model for part-of-speech tagging. The Empirical Methods in Natural Language Processing Conference, Philadelphia, USA, 1996.
  • 10Adam L. Berger, Stephen A. Della Pietra, Vincent J. Della Pietra. A maximum entropy approach to natural language processing. Computational Linguistics, 1996, 22( 1 ) : 38-- 73.

共引文献166

同被引文献7

  • 1郑淑丽,韩江洪,程文娟,吴永忠.Deep Web查询接口自动识别方法[J].郑州大学学报(理学版),2009,41(1):56-58. 被引量:1
  • 2GHANEM T M, AREF W G. Databases deepen the Web[ J]. Computer,2004,37 ( 1 ) :116-117.
  • 3COPE J, CRASWELL N, HAWKING D. Automated discovery of search interfaces on the Web[ C ]//Proc of the 14th Australasian Database Conference in Research and Practice in Information Technology. 2003 : 181-189.
  • 4LAGE J P, DA SILVAA S, GOLGHER P B,et al. Automatic genera- tion of agents for collecting hidden Web pages for data extraction [ J ]. Data & Knowledge Engineering, 2004,49(2) :177-196.
  • 5BARBOSA L, FREIRE J. Combining classifiers to identify online databases[ C]//Proc of the 16th International Conference on World Wide Web. New York: ACM Press, 2007:431-440.
  • 6刘伟,孟小峰,孟卫一.Deep Web数据集成研究综述[J].计算机学报,2007,30(9):1475-1489. 被引量:136
  • 7赵朋朋,崔志明,高岭,仲华.关于中国Deep Web的规模、分布和结构[J].小型微型计算机系统,2007,28(10):1799-1802. 被引量:13

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部