Mining Web Sequential Patterns Incrementally with Revised PLWAP Tree View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2004

AUTHORS

Christie I. Ezeife , Min Chen

ABSTRACT

Since point and click at web pages generate continuous data stream, which flow into web log data, old patterns may be stale and need to be updated. Algorithms for mining web sequential patterns from scratch include WAP, PLWAP and apriori-based GSP. An incremental technique for updating already mined patterns when database changes, which is based on an efficient sequential mining technique like the PLWAP is needed. This paper proposes an algorithm, Re-PL4UP, which uses the PLWAP tree structure to incrementally update web sequential patterns. Re-PL4UP scans only the new changes to the database, revises the old PLWAP tree to accommodate previous small items that have become large and previous large items that have become small in the updated database without the need to scan the old database. The approach leads to improved performance. More... »

PAGES

539-548

Book

TITLE

Advances in Web-Age Information Management

ISBN

978-3-540-22418-1
978-3-540-27772-9

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-27772-9_54

DOI

http://dx.doi.org/10.1007/978-3-540-27772-9_54

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1003880123


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Windsor", 
          "id": "https://www.grid.ac/institutes/grid.267455.7", 
          "name": [
            "School of Computer Science, University of Windsor, N9B 3P4, Windsor, Ontario, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ezeife", 
        "givenName": "Christie I.", 
        "id": "sg:person.01200460536.41", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01200460536.41"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Windsor", 
          "id": "https://www.grid.ac/institutes/grid.267455.7", 
          "name": [
            "School of Computer Science, University of Windsor, N9B 3P4, Windsor, Ontario, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Chen", 
        "givenName": "Min", 
        "id": "sg:person.010554566123.31", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010554566123.31"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/3-540-45571-x_47", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007543846", 
          "https://doi.org/10.1007/3-540-45571-x_47"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45372-5_62", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022009723", 
          "https://doi.org/10.1007/3-540-45372-5_62"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45372-5_62", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022009723", 
          "https://doi.org/10.1007/3-540-45372-5_62"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-36175-8_33", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033080386", 
          "https://doi.org/10.1007/3-540-36175-8_33"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/319950.320010", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034089994"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/icde.1995.380415", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094007712"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2004", 
    "datePublishedReg": "2004-01-01", 
    "description": "Since point and click at web pages generate continuous data stream, which flow into web log data, old patterns may be stale and need to be updated. Algorithms for mining web sequential patterns from scratch include WAP, PLWAP and apriori-based GSP. An incremental technique for updating already mined patterns when database changes, which is based on an efficient sequential mining technique like the PLWAP is needed. This paper proposes an algorithm, Re-PL4UP, which uses the PLWAP tree structure to incrementally update web sequential patterns. Re-PL4UP scans only the new changes to the database, revises the old PLWAP tree to accommodate previous small items that have become large and previous large items that have become small in the updated database without the need to scan the old database. The approach leads to improved performance.", 
    "editor": [
      {
        "familyName": "Li", 
        "givenName": "Qing", 
        "type": "Person"
      }, 
      {
        "familyName": "Wang", 
        "givenName": "Guoren", 
        "type": "Person"
      }, 
      {
        "familyName": "Feng", 
        "givenName": "Ling", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-27772-9_54", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-22418-1", 
        "978-3-540-27772-9"
      ], 
      "name": "Advances in Web-Age Information Management", 
      "type": "Book"
    }, 
    "name": "Mining Web Sequential Patterns Incrementally with Revised PLWAP Tree", 
    "pagination": "539-548", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1003880123"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-27772-9_54"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "127c703c0491235b40b11370d5596f1b253dde014756ecef480da99f8f411bc4"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-27772-9_54", 
      "https://app.dimensions.ai/details/publication/pub.1003880123"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T08:27", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000363_0000000363/records_70064_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-540-27772-9_54"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-27772-9_54'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-27772-9_54'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-27772-9_54'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-27772-9_54'


 

This table displays all metadata directly associated to this object as RDF triples.

100 TRIPLES      23 PREDICATES      32 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-27772-9_54 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author Nb836ef24cd8c432eb7459c2147d284b0
4 schema:citation sg:pub.10.1007/3-540-36175-8_33
5 sg:pub.10.1007/3-540-45372-5_62
6 sg:pub.10.1007/3-540-45571-x_47
7 https://doi.org/10.1109/icde.1995.380415
8 https://doi.org/10.1145/319950.320010
9 schema:datePublished 2004
10 schema:datePublishedReg 2004-01-01
11 schema:description Since point and click at web pages generate continuous data stream, which flow into web log data, old patterns may be stale and need to be updated. Algorithms for mining web sequential patterns from scratch include WAP, PLWAP and apriori-based GSP. An incremental technique for updating already mined patterns when database changes, which is based on an efficient sequential mining technique like the PLWAP is needed. This paper proposes an algorithm, Re-PL4UP, which uses the PLWAP tree structure to incrementally update web sequential patterns. Re-PL4UP scans only the new changes to the database, revises the old PLWAP tree to accommodate previous small items that have become large and previous large items that have become small in the updated database without the need to scan the old database. The approach leads to improved performance.
12 schema:editor N52922de12d074aa188a09f46449e88db
13 schema:genre chapter
14 schema:inLanguage en
15 schema:isAccessibleForFree false
16 schema:isPartOf N1e6c66a801164033b877bbdebcbcb0a1
17 schema:name Mining Web Sequential Patterns Incrementally with Revised PLWAP Tree
18 schema:pagination 539-548
19 schema:productId N62116c674491486f860fc05d6e082a46
20 Nb2220471f63b44fabad245a9157a072b
21 Nbcb4859b9b7943d883d8ac8c1f162844
22 schema:publisher N495a78cd066a471eb034950b7c683995
23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003880123
24 https://doi.org/10.1007/978-3-540-27772-9_54
25 schema:sdDatePublished 2019-04-16T08:27
26 schema:sdLicense https://scigraph.springernature.com/explorer/license/
27 schema:sdPublisher Nad76c92b7bea4829b3e4109c6175693e
28 schema:url https://link.springer.com/10.1007%2F978-3-540-27772-9_54
29 sgo:license sg:explorer/license/
30 sgo:sdDataset chapters
31 rdf:type schema:Chapter
32 N1e6c66a801164033b877bbdebcbcb0a1 schema:isbn 978-3-540-22418-1
33 978-3-540-27772-9
34 schema:name Advances in Web-Age Information Management
35 rdf:type schema:Book
36 N4465938da6404383b86613d621ad4136 rdf:first Nfe76a05db986411db747cbbaeca41402
37 rdf:rest N4cc33a871c824b43bdbaf6a82ed749d6
38 N495a78cd066a471eb034950b7c683995 schema:location Berlin, Heidelberg
39 schema:name Springer Berlin Heidelberg
40 rdf:type schema:Organisation
41 N4cc33a871c824b43bdbaf6a82ed749d6 rdf:first Ncadeb818e8f04bf9a03e00091704581e
42 rdf:rest rdf:nil
43 N52922de12d074aa188a09f46449e88db rdf:first N9822cd4a727a44ad8e868a00c8b20714
44 rdf:rest N4465938da6404383b86613d621ad4136
45 N62116c674491486f860fc05d6e082a46 schema:name dimensions_id
46 schema:value pub.1003880123
47 rdf:type schema:PropertyValue
48 N73406ecd96104799bdec4d52e47baaa6 rdf:first sg:person.010554566123.31
49 rdf:rest rdf:nil
50 N9822cd4a727a44ad8e868a00c8b20714 schema:familyName Li
51 schema:givenName Qing
52 rdf:type schema:Person
53 Nad76c92b7bea4829b3e4109c6175693e schema:name Springer Nature - SN SciGraph project
54 rdf:type schema:Organization
55 Nb2220471f63b44fabad245a9157a072b schema:name readcube_id
56 schema:value 127c703c0491235b40b11370d5596f1b253dde014756ecef480da99f8f411bc4
57 rdf:type schema:PropertyValue
58 Nb836ef24cd8c432eb7459c2147d284b0 rdf:first sg:person.01200460536.41
59 rdf:rest N73406ecd96104799bdec4d52e47baaa6
60 Nbcb4859b9b7943d883d8ac8c1f162844 schema:name doi
61 schema:value 10.1007/978-3-540-27772-9_54
62 rdf:type schema:PropertyValue
63 Ncadeb818e8f04bf9a03e00091704581e schema:familyName Feng
64 schema:givenName Ling
65 rdf:type schema:Person
66 Nfe76a05db986411db747cbbaeca41402 schema:familyName Wang
67 schema:givenName Guoren
68 rdf:type schema:Person
69 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
70 schema:name Information and Computing Sciences
71 rdf:type schema:DefinedTerm
72 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
73 schema:name Information Systems
74 rdf:type schema:DefinedTerm
75 sg:person.010554566123.31 schema:affiliation https://www.grid.ac/institutes/grid.267455.7
76 schema:familyName Chen
77 schema:givenName Min
78 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010554566123.31
79 rdf:type schema:Person
80 sg:person.01200460536.41 schema:affiliation https://www.grid.ac/institutes/grid.267455.7
81 schema:familyName Ezeife
82 schema:givenName Christie I.
83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01200460536.41
84 rdf:type schema:Person
85 sg:pub.10.1007/3-540-36175-8_33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033080386
86 https://doi.org/10.1007/3-540-36175-8_33
87 rdf:type schema:CreativeWork
88 sg:pub.10.1007/3-540-45372-5_62 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022009723
89 https://doi.org/10.1007/3-540-45372-5_62
90 rdf:type schema:CreativeWork
91 sg:pub.10.1007/3-540-45571-x_47 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007543846
92 https://doi.org/10.1007/3-540-45571-x_47
93 rdf:type schema:CreativeWork
94 https://doi.org/10.1109/icde.1995.380415 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094007712
95 rdf:type schema:CreativeWork
96 https://doi.org/10.1145/319950.320010 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034089994
97 rdf:type schema:CreativeWork
98 https://www.grid.ac/institutes/grid.267455.7 schema:alternateName University of Windsor
99 schema:name School of Computer Science, University of Windsor, N9B 3P4, Windsor, Ontario, Canada
100 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...