{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,6]],"date-time":"2026-07-06T17:34:59Z","timestamp":1783359299366,"version":"3.54.6"},"reference-count":54,"publisher":"Cambridge University Press (CUP)","issue":"4","license":[{"start":{"date-parts":[[2014,2,24]],"date-time":"2014-02-24T00:00:00Z","timestamp":1393200000000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat. Lang. Eng."],"published-print":{"date-parts":[[2015,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this paper, we study the problem of structural analysis of Web documents aiming at extracting the sectional hierarchy of a document. In general, a document can be represented as a hierarchy of sections and subsections with corresponding headings and subheadings. We developed two machine learning models: heading extraction model and hierarchy extraction model. Heading extraction was formulated as a classification problem whereas a tree-based learning approach was employed in hierarchy extraction. For this purpose, we developed an incremental learning algorithm based on support vector machines and perceptrons. The models were evaluated in detail with respect to the performance of the heading and hierarchy extraction tasks. For comparison, a baseline rule-based approach was used that relies on heuristics and HTML document object model tree processing. The machine learning approach, which is a fully automatic approach, outperformed the rule-based approach. We also analyzed the effect of document structuring on automatic summarization in the context of Web search. The results of the task-based evaluation on TREC queries showed that structured summaries are superior to unstructured summaries both in terms of accuracy and user ratings, and enable the users to determine the relevancy of search results more accurately than search engine snippets.<\/jats:p>","DOI":"10.1017\/s1351324914000023","type":"journal-article","created":{"date-parts":[[2014,2,24]],"date-time":"2014-02-24T14:13:29Z","timestamp":1393251209000},"page":"569-605","source":"Crossref","is-referenced-by-count":5,"title":["A tree-based learning approach for document structure analysis and its application to web search"],"prefix":"10.1017","volume":"21","author":[{"given":"F. CANAN","family":"PEMBE","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"TUNGA","family":"G\u00dcNG\u00d6R","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"56","published-online":{"date-parts":[[2014,2,24]]},"reference":[{"key":"S1351324914000023_ref052","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2006.11.007"},{"key":"S1351324914000023_ref037","first-page":"197","volume-title":"Proceedings of SPIE Electronic Imaging","author":"Mao","year":"2003"},{"key":"S1351324914000023_ref024","volume-title":"The Turn: Integration of Information Seeking and Retrieval in Context","author":"Ingwersen","year":"2005"},{"key":"S1351324914000023_ref005","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1145\/365024.365102","volume-title":"Proceedings of the SIGCHI Conference on Human Factors in Computing Systems","author":"Buyukkokten","year":"2001"},{"key":"S1351324914000023_ref026","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1145\/2025113.2025125","volume-title":"Proceedings of the 19th ACM SIGSOFT Symposium and the 13th European Conference on Foundations of Software Engineering","author":"Jensen","year":"2011"},{"key":"S1351324914000023_ref053","doi-asserted-by":"publisher","DOI":"10.1002\/asi.20781"},{"key":"S1351324914000023_ref050","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(02)00033-X"},{"key":"S1351324914000023_ref001","volume-title":"Introduction to Machine Learning","author":"Alpayd\u0131n","year":"2004"},{"key":"S1351324914000023_ref016","first-page":"1055","volume-title":"Proceedings of the 8th International Conference on Document Analysis and Recognition","author":"Feng","year":"2005"},{"key":"S1351324914000023_ref039","first-page":"303","volume-title":"Proceedings of the 12th International Conference on Information and Knowledge Management","author":"Mayfield","year":"2003"},{"key":"S1351324914000023_ref002","volume-title":"Modern Information Retrieval","author":"Baeza-Yates","year":"1999"},{"key":"S1351324914000023_ref045","volume-title":"Proceedings of the 1st International Workshop on Web Document Analysis","author":"Rahman","year":"2001"},{"key":"S1351324914000023_ref054","first-page":"859","volume-title":"Proceedings of the 6th International Conference on Document Analysis and Recognition","author":"Yang","year":"2001"},{"key":"S1351324914000023_ref027","volume-title":"Advances in Kernel Methods - Support Vector Learning","author":"Joachims","year":"1999"},{"key":"S1351324914000023_ref030","first-page":"99","volume-title":"Proceedings of the International Workshop on Document Analysis Systems","author":"Klink","year":"2000"},{"key":"S1351324914000023_ref004","first-page":"56","volume-title":"Proceedings of International Conference on Document Analysis and Recognition","author":"Brugger","year":"1997"},{"key":"S1351324914000023_ref007","volume-title":"Digital Document Processing: Major Directions and Recent Advances","author":"Chaudhuri","year":"2006"},{"key":"S1351324914000023_ref009","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1145\/775152.775184","volume-title":"Proceedings of the 12th International World Wide Web Conference","author":"Chen","year":"2003"},{"key":"S1351324914000023_ref012","first-page":"95","volume-title":"Proceedings of ACM Southeast Conference","author":"Covington","year":"2001"},{"key":"S1351324914000023_ref013","first-page":"55","volume-title":"Proceedings of the 4th Australasian Document Computing Symposium","author":"Curran","year":"1999"},{"key":"S1351324914000023_ref010","unstructured":"Cobra: Java HTML Renderer and Parser 2010. http:\/\/lobobrowser.org\/cobra.jsp."},{"key":"S1351324914000023_ref046","first-page":"962","volume-title":"Proceedings of the 10th IEEE International Conference on Computer Vision","author":"Shilman","year":"2005"},{"key":"S1351324914000023_ref014","first-page":"103","volume-title":"Proceedings of the 6th International Conference on Advances in Semantic Processing","author":"Desmarais","year":"2012"},{"key":"S1351324914000023_ref011","first-page":"111","volume-title":"Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics","author":"Collins","year":"2004"},{"key":"S1351324914000023_ref015","unstructured":"Document Object Model 2012. http:\/\/www.w3.org\/dom."},{"key":"S1351324914000023_ref017","first-page":"42","article-title":"An overview of classification algorithms for imbalanced datasets","volume":"2","author":"Ganganwar","year":"2012","journal-title":"International Journal of Emerging Technology and Advanced Engineering"},{"key":"S1351324914000023_ref018","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1145\/775152.775182","volume-title":"Proceedings of the 12th International Conference on World Wide Web","author":"Gupta","year":"2003"},{"key":"S1351324914000023_ref019","first-page":"1114","volume-title":"Proceedings of the 14th International Conference on World Wide Web","author":"Gupta","year":"2005"},{"key":"S1351324914000023_ref020","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-84858-7"},{"key":"S1351324914000023_ref021","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2007.01.002"},{"key":"S1351324914000023_ref022","unstructured":"HTML 4.01 Specification 1999. http:\/\/www.w3.org\/TR\/html401\/."},{"key":"S1351324914000023_ref023","author":"Indurkhya","year":"2010"},{"key":"S1351324914000023_ref025","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1145\/1772690.1772738","volume-title":"Proceedings of the International World Wide Web Conference","author":"Irmak","year":"2010"},{"key":"S1351324914000023_ref028","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-0907-3"},{"key":"S1351324914000023_ref033","first-page":"357","volume-title":"Proceedings of the 7th International Conference on Web Information Systems Engineering","author":"Liu","year":"2006"},{"key":"S1351324914000023_ref034","first-page":"392","volume-title":"Proceedings of the 12th International Conference on Artificial Intelligence and Statistics","author":"Mandhani","year":"2009"},{"key":"S1351324914000023_ref003","first-page":"176","volume-title":"Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics","author":"Branavan","year":"2007"},{"key":"S1351324914000023_ref044","first-page":"61","volume-title":"Advances in Large Margin Classifiers","author":"Platt","year":"1999"},{"key":"S1351324914000023_ref029","first-page":"312","volume-title":"Proceedings of the 4th SIAM International Conference on Data Mining","author":"Kao","year":"2004"},{"key":"S1351324914000023_ref035","doi-asserted-by":"publisher","DOI":"10.1075\/nlp.3"},{"key":"S1351324914000023_ref036","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324901002741"},{"key":"S1351324914000023_ref038","doi-asserted-by":"publisher","DOI":"10.1002\/asi.20462"},{"key":"S1351324914000023_ref040","first-page":"245","volume-title":"Proceedings of the 7th International Conference on Document Analysis and Recognition","author":"Mukherjee","year":"2003"},{"key":"S1351324914000023_ref041","doi-asserted-by":"publisher","DOI":"10.1109\/ICDAR.1995.599038"},{"key":"S1351324914000023_ref042","doi-asserted-by":"publisher","DOI":"10.1108\/14684520910985684"},{"key":"S1351324914000023_ref043","first-page":"235","volume-title":"Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Pinto","year":"2003"},{"key":"S1351324914000023_ref048","first-page":"2","volume-title":"Proceedings of the 21th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Tombros","year":"1998"},{"key":"S1351324914000023_ref049","first-page":"35","volume-title":"Proceedings of the International Conference on Data Mining","author":"Weiss","year":"2007"},{"key":"S1351324914000023_ref051","doi-asserted-by":"publisher","DOI":"10.1145\/1462148.1462152"},{"key":"S1351324914000023_ref031","first-page":"411","volume-title":"Proceedings of the 7th World Multiconference on Systemics, Cybernetics and Informatics","author":"Le","year":"2003"},{"key":"S1351324914000023_ref032","first-page":"2217","volume-title":"Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering","author":"Li","year":"2013"},{"key":"S1351324914000023_ref047","unstructured":"Text Retrieval Conference 2010. http:\/\/trec.nist.gov."},{"key":"S1351324914000023_ref006","doi-asserted-by":"publisher","DOI":"10.1145\/503104.503109"},{"key":"S1351324914000023_ref008","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-25465-X_40"}],"container-title":["Natural Language Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S1351324914000023","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,27]],"date-time":"2022-03-27T14:00:14Z","timestamp":1648389614000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S1351324914000023\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2,24]]},"references-count":54,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["S1351324914000023"],"URL":"https:\/\/doi.org\/10.1017\/s1351324914000023","relation":{},"ISSN":["1351-3249","1469-8110"],"issn-type":[{"value":"1351-3249","type":"print"},{"value":"1469-8110","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,2,24]]}}}