Matching Items (5,647)
Filtering by
- Creators: Brahms, Johannes, 1833-1897
- Creators: Arizona State University. School of Life Sciences. Center for Biology and Society. Embryo Project Encyclopedia.
- Creators: Hindemith, Paul, 1895-1963
ContributorsBrahms, Johannes, 1833-1897 (Composer)
ContributorsBrahms, Johannes, 1833-1897 (Composer)
ContributorsBrahms, Johannes, 1833-1897 (Composer)
ContributorsBrahms, Johannes, 1833-1897 (Composer)
Description
Templates are wildly used in Web sites development. Finding the template for a given set of Web pages could be very important and useful for many applications like Web page classification and monitoring content and structure changes of Web pages. In this thesis, two novel sequence-based Web page template detection algorithms are presented. Different from tree mapping algorithms which are based on tree edit distance, sequence-based template detection algorithms operate on the Prüfer/Consolidated Prüfer sequences of trees. Since there are one-to-one correspondences between Prüfer/Consolidated Prüfer sequences and trees, sequence-based template detection algorithms identify the template by finding a common subsequence between to Prüfer/Consolidated Prüfer sequences. This subsequence should be a sequential representation of a common subtree of input trees. Experiments on real-world web pages showed that our approaches detect templates effectively and efficiently.
ContributorsHuang, Wei (Author) / Candan, Kasim Selcuk (Thesis advisor) / Sundaram, Hari (Committee member) / Davulcu, Hasan (Committee member) / Arizona State University (Publisher)
Created2011
ContributorsHindemith, Paul, 1895-1963 (Composer)
ContributorsBrahms, Johannes, 1833-1897 (Composer)
ContributorsBrahms, Johannes, 1833-1897 (Composer)
ContributorsBrahms, Johannes, 1833-1897 (Composer)
ContributorsBrahms, Johannes, 1833-1897 (Composer)