[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

On Discovering Concept Entities from Web Sites

  • Conference paper
Computational Science and Its Applications – ICCSA 2005 (ICCSA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3481))

Included in the following conference series:

  • 1698 Accesses

Abstract

A web site usually contains a large number of concept entities, each consisting of one or more web pages connected by hyperlinks. In order to discover these concept entities for more expressive web site queries and other applications, the web unit mining problem has been proposed. Web unit mining aims to determine web pages that constitute a concept entity and classify concept entities into categories. Nevertheless, the performance of an existing web unit mining algorithm, iWUM, suffers as it may create more than one web unit (incomplete web units) from a single concept entity. This paper presents a new web unit mining algorithm, kWUM, which incorporates site-specific knowledge to discover and handle incomplete web units by merging them together and assigning correct labels. Experiments show that the overall accuracy has been significantly improved.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Chakrabarti, S., Dom, B., Indyk, P.: Enhanced hypertext categorization using hyperlinks. In: Proceedings of the 1998 ACM SIGMOD, Seattle, Washington, USA, June 2-4, pp. 307–318 (1998)

    Google Scholar 

  2. Craven, M., Slattery, S.: Relational learning with statistical predicate invention: Better models for hypertext. Journal of Machine Learning 43(1-2), 97–119 (2001)

    Article  MATH  Google Scholar 

  3. Ester, M., Kriegel, H.-P., Schubert, M.: Web site mining: a new way to spot competitors, customers and suppliers in the world wide web. In: Proceedings of the 8th ACM SIGKDD, Edmonton, Alberta, Canada, July 23 - 26, pp. 249–258 (2002)

    Google Scholar 

  4. Furnkranz, J.: Hyperlink ensembles: A case study in hypertext classification. Journal of Information Fusion 1, 299–312 (2001)

    Google Scholar 

  5. Oh, H.-J., Myaeng, S.H., Lee, M.-H.: A practical hypertext catergorization method using links and incrementally available class information. In: Proceedings of the 23rd ACM SIGIR, Athens, Greece, July 24-28, pp. 264–271 (2000)

    Google Scholar 

  6. Sun, A., Lim, E.-P.: Web unit mining: finding and classifying subgraphs of web pages. In: Proceedings of the 12th CIKM, McLean, Virginia, USA, November 4-9, pp. 108–115 (2002)

    Google Scholar 

  7. Terveen, L., Hill, W., Amento, B.: Constructing, organizing, and visualizing collections of topically related web resources. ACM Transactions on Computer- Human Interaction 6(1), 67–94 (1999)

    Article  Google Scholar 

  8. Tian, Y., Huang, T., Gao, W., Cheng, J., Kang, P.: Two-phase web site classification based on hidden markov tree models. In: Proceedings of IEEE/WIC Web Intelligence, Beijing, China, October 13-17 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Division of Information Studies, School of Communication and Information, Nanyang Technological University, 639798, Singapore

    Ming Yin & Dion Hoe-Lian Goh

  2. Centre for Advanced Information Systems, School of Computer Engineering, Nanyang Technological University, 639798, Singapore

    Ee-Peng Lim

Authors
  1. Ming Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dion Hoe-Lian Goh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ee-Peng Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy

    Osvaldo Gervasi

  2. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA

    Vipin Kumar

  4. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, P.O. Box, I-06123, Perugia, Italy

    Antonio Laganà

  5. Institute of High Performance Computing, IHCP, 1 Science Park Road, 01-01 The Capricorn, Singapore Science Park II, 117528, Singapore

    Heow Pueh Lee

  6. School of Computing, Soongsil University, Seoul, Korea

    Youngsong Mun

  7. Clayton School of IT, Monash University, 3800, Clayton, Australia

    David Taniar

  8. OptimaNumerics Ltd, P.O. Box, Belfast, United Kingdom

    Chih Jeng Kenneth Tan

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yin, M., Goh, D.HL., Lim, EP. (2005). On Discovering Concept Entities from Web Sites. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424826_125

Download citation

  • DOI: https://doi.org/10.1007/11424826_125

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25861-2

  • Online ISBN: 978-3-540-32044-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation