Structural Periodic Measures for Time-Series Data View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2006-01

AUTHORS

Michail Vlachos, Philip S. Yu, Vittorio Castelli, Christopher Meek

ABSTRACT

This work motivates the need for more flexible structural similarity measures between time-series sequences, which are based on the extraction of important periodic features. Specifically, we present non-parametric methods for accurate periodicity detection and we introduce new periodic distance measures for time-series sequences. We combine these new measures with an effective metric tree index structure for efficiently answering k-Nearest-Neighbor queries. The goal of these tools and techniques are to assist in detecting, monitoring and visualizing structural periodic changes. It is our belief that these methods can be directly applicable in the manufacturing industry for preventive maintenance and in the medical sciences for accurate classification and anomaly detection. More... »

PAGES

1-28

References to SciGraph publications

  • 2004. Using Convolution to Mine Obscure Periodic Patterns in One Pass in ADVANCES IN DATABASE TECHNOLOGY - EDBT 2004
  • 2000-07. Dynamic vp-tree indexing for n-nearest neighbor search given pair-wise distances in THE VLDB JOURNAL
  • 1993. Efficient similarity search in sequence databases in FOUNDATIONS OF DATA ORGANIZATION AND ALGORITHMS
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s10618-005-0016-4

    DOI

    http://dx.doi.org/10.1007/s10618-005-0016-4

    DIMENSIONS

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


    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/0801", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Artificial Intelligence and Image Processing", 
            "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": "IBM Research \u2013 Thomas J. Watson Research Center", 
              "id": "https://www.grid.ac/institutes/grid.481554.9", 
              "name": [
                "IBM T.J. Watson Research Center, 19 Skyline Dr, Hawthorne, NY, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Vlachos", 
            "givenName": "Michail", 
            "id": "sg:person.07523006533.17", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07523006533.17"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "IBM Research \u2013 Thomas J. Watson Research Center", 
              "id": "https://www.grid.ac/institutes/grid.481554.9", 
              "name": [
                "IBM T.J. Watson Research Center, 19 Skyline Dr, Hawthorne, NY, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Yu", 
            "givenName": "Philip S.", 
            "id": "sg:person.011016356115.95", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011016356115.95"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "IBM Research \u2013 Thomas J. Watson Research Center", 
              "id": "https://www.grid.ac/institutes/grid.481554.9", 
              "name": [
                "IBM T.J. Watson Research Center, 19 Skyline Dr, Hawthorne, NY, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Castelli", 
            "givenName": "Vittorio", 
            "id": "sg:person.014627476513.17", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014627476513.17"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Microsoft (United States)", 
              "id": "https://www.grid.ac/institutes/grid.419815.0", 
              "name": [
                "Microsoft Research, One Microsoft Way, Redmond, WA, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Meek", 
            "givenName": "Christopher", 
            "id": "sg:person.01352023432.48", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01352023432.48"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1145/1014052.1014077", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000193805"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/b978-155860869-6/50043-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010100930"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1136/jnnp.67.6.800", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1011979771"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1093/brain/122.7.1349", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018481627"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/pl00010672", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025617435", 
              "https://doi.org/10.1007/pl00010672"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/93597.98741", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025736774"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1126/science.290.5500.2319", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028334489"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24741-8_35", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030694382", 
              "https://doi.org/10.1007/978-3-540-24741-8_35"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24741-8_35", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030694382", 
              "https://doi.org/10.1007/978-3-540-24741-8_35"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/775047.775062", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031094505"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/602259.602266", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042817816"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-57301-1_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051043966", 
              "https://doi.org/10.1007/3-540-57301-1_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/proc.1978.10837", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061443841"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1126/science.254.5032.698", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062542925"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/icdm.2001.989531", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094205033"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/icdm.2001.989529", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095656178"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://app.dimensions.ai/details/publication/pub.1100484362", 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.4135/9781412985130", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1100484362"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.4135/9781412985130", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1100484362"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2006-01", 
        "datePublishedReg": "2006-01-01", 
        "description": "This work motivates the need for more flexible structural similarity measures between time-series sequences, which are based on the extraction of important periodic features. Specifically, we present non-parametric methods for accurate periodicity detection and we introduce new periodic distance measures for time-series sequences. We combine these new measures with an effective metric tree index structure for efficiently answering k-Nearest-Neighbor queries. The goal of these tools and techniques are to assist in detecting, monitoring and visualizing structural periodic changes. It is our belief that these methods can be directly applicable in the manufacturing industry for preventive maintenance and in the medical sciences for accurate classification and anomaly detection.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s10618-005-0016-4", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1041853", 
            "issn": [
              "1384-5810", 
              "1573-756X"
            ], 
            "name": "Data Mining and Knowledge Discovery", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "1", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "12"
          }
        ], 
        "name": "Structural Periodic Measures for Time-Series Data", 
        "pagination": "1-28", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "abfd7d924e9fa69f826acc36bce3c2dc4859de3be9342ea2f141e3e924fed8ed"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s10618-005-0016-4"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1036104878"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s10618-005-0016-4", 
          "https://app.dimensions.ai/details/publication/pub.1036104878"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-11T12:54", 
        "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/0000000364_0000000364/records_72859_00000000.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007%2Fs10618-005-0016-4"
      }
    ]
     

    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/s10618-005-0016-4'

    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/s10618-005-0016-4'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10618-005-0016-4'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10618-005-0016-4'


     

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

    138 TRIPLES      21 PREDICATES      44 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s10618-005-0016-4 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author Ncf9da1402c764a109038b422db4b48fb
    4 schema:citation sg:pub.10.1007/3-540-57301-1_5
    5 sg:pub.10.1007/978-3-540-24741-8_35
    6 sg:pub.10.1007/pl00010672
    7 https://app.dimensions.ai/details/publication/pub.1100484362
    8 https://doi.org/10.1016/b978-155860869-6/50043-3
    9 https://doi.org/10.1093/brain/122.7.1349
    10 https://doi.org/10.1109/icdm.2001.989529
    11 https://doi.org/10.1109/icdm.2001.989531
    12 https://doi.org/10.1109/proc.1978.10837
    13 https://doi.org/10.1126/science.254.5032.698
    14 https://doi.org/10.1126/science.290.5500.2319
    15 https://doi.org/10.1136/jnnp.67.6.800
    16 https://doi.org/10.1145/1014052.1014077
    17 https://doi.org/10.1145/602259.602266
    18 https://doi.org/10.1145/775047.775062
    19 https://doi.org/10.1145/93597.98741
    20 https://doi.org/10.4135/9781412985130
    21 schema:datePublished 2006-01
    22 schema:datePublishedReg 2006-01-01
    23 schema:description This work motivates the need for more flexible structural similarity measures between time-series sequences, which are based on the extraction of important periodic features. Specifically, we present non-parametric methods for accurate periodicity detection and we introduce new periodic distance measures for time-series sequences. We combine these new measures with an effective metric tree index structure for efficiently answering k-Nearest-Neighbor queries. The goal of these tools and techniques are to assist in detecting, monitoring and visualizing structural periodic changes. It is our belief that these methods can be directly applicable in the manufacturing industry for preventive maintenance and in the medical sciences for accurate classification and anomaly detection.
    24 schema:genre research_article
    25 schema:inLanguage en
    26 schema:isAccessibleForFree false
    27 schema:isPartOf Nbc55ab5a6144418da15f49c23dc23b72
    28 Nc6e2cac2c8fb4d6c8712699f89901976
    29 sg:journal.1041853
    30 schema:name Structural Periodic Measures for Time-Series Data
    31 schema:pagination 1-28
    32 schema:productId N2add9932ef7247809e07ba02b97224ca
    33 N31cc1e47e67e43beb27c684bb3d28c15
    34 Nbea48e77ee5d438d8536a179721e59f9
    35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036104878
    36 https://doi.org/10.1007/s10618-005-0016-4
    37 schema:sdDatePublished 2019-04-11T12:54
    38 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    39 schema:sdPublisher Nb1cdcde85dcb4677925491889ea8b1ee
    40 schema:url http://link.springer.com/10.1007%2Fs10618-005-0016-4
    41 sgo:license sg:explorer/license/
    42 sgo:sdDataset articles
    43 rdf:type schema:ScholarlyArticle
    44 N2add9932ef7247809e07ba02b97224ca schema:name readcube_id
    45 schema:value abfd7d924e9fa69f826acc36bce3c2dc4859de3be9342ea2f141e3e924fed8ed
    46 rdf:type schema:PropertyValue
    47 N31cc1e47e67e43beb27c684bb3d28c15 schema:name doi
    48 schema:value 10.1007/s10618-005-0016-4
    49 rdf:type schema:PropertyValue
    50 N9dfb2ba15cb740278d1c11dfd1f5c01c rdf:first sg:person.014627476513.17
    51 rdf:rest Nf25c0b5fb2474e17b8f446015a0b3be4
    52 Nb1cdcde85dcb4677925491889ea8b1ee schema:name Springer Nature - SN SciGraph project
    53 rdf:type schema:Organization
    54 Nbc55ab5a6144418da15f49c23dc23b72 schema:volumeNumber 12
    55 rdf:type schema:PublicationVolume
    56 Nbea48e77ee5d438d8536a179721e59f9 schema:name dimensions_id
    57 schema:value pub.1036104878
    58 rdf:type schema:PropertyValue
    59 Nc6e2cac2c8fb4d6c8712699f89901976 schema:issueNumber 1
    60 rdf:type schema:PublicationIssue
    61 Ncf9da1402c764a109038b422db4b48fb rdf:first sg:person.07523006533.17
    62 rdf:rest Nea7990aeca574ab2b4254cea1c87b78b
    63 Nea7990aeca574ab2b4254cea1c87b78b rdf:first sg:person.011016356115.95
    64 rdf:rest N9dfb2ba15cb740278d1c11dfd1f5c01c
    65 Nf25c0b5fb2474e17b8f446015a0b3be4 rdf:first sg:person.01352023432.48
    66 rdf:rest rdf:nil
    67 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    68 schema:name Information and Computing Sciences
    69 rdf:type schema:DefinedTerm
    70 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    71 schema:name Artificial Intelligence and Image Processing
    72 rdf:type schema:DefinedTerm
    73 sg:journal.1041853 schema:issn 1384-5810
    74 1573-756X
    75 schema:name Data Mining and Knowledge Discovery
    76 rdf:type schema:Periodical
    77 sg:person.011016356115.95 schema:affiliation https://www.grid.ac/institutes/grid.481554.9
    78 schema:familyName Yu
    79 schema:givenName Philip S.
    80 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011016356115.95
    81 rdf:type schema:Person
    82 sg:person.01352023432.48 schema:affiliation https://www.grid.ac/institutes/grid.419815.0
    83 schema:familyName Meek
    84 schema:givenName Christopher
    85 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01352023432.48
    86 rdf:type schema:Person
    87 sg:person.014627476513.17 schema:affiliation https://www.grid.ac/institutes/grid.481554.9
    88 schema:familyName Castelli
    89 schema:givenName Vittorio
    90 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014627476513.17
    91 rdf:type schema:Person
    92 sg:person.07523006533.17 schema:affiliation https://www.grid.ac/institutes/grid.481554.9
    93 schema:familyName Vlachos
    94 schema:givenName Michail
    95 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07523006533.17
    96 rdf:type schema:Person
    97 sg:pub.10.1007/3-540-57301-1_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051043966
    98 https://doi.org/10.1007/3-540-57301-1_5
    99 rdf:type schema:CreativeWork
    100 sg:pub.10.1007/978-3-540-24741-8_35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030694382
    101 https://doi.org/10.1007/978-3-540-24741-8_35
    102 rdf:type schema:CreativeWork
    103 sg:pub.10.1007/pl00010672 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025617435
    104 https://doi.org/10.1007/pl00010672
    105 rdf:type schema:CreativeWork
    106 https://app.dimensions.ai/details/publication/pub.1100484362 schema:CreativeWork
    107 https://doi.org/10.1016/b978-155860869-6/50043-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010100930
    108 rdf:type schema:CreativeWork
    109 https://doi.org/10.1093/brain/122.7.1349 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018481627
    110 rdf:type schema:CreativeWork
    111 https://doi.org/10.1109/icdm.2001.989529 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095656178
    112 rdf:type schema:CreativeWork
    113 https://doi.org/10.1109/icdm.2001.989531 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094205033
    114 rdf:type schema:CreativeWork
    115 https://doi.org/10.1109/proc.1978.10837 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061443841
    116 rdf:type schema:CreativeWork
    117 https://doi.org/10.1126/science.254.5032.698 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062542925
    118 rdf:type schema:CreativeWork
    119 https://doi.org/10.1126/science.290.5500.2319 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028334489
    120 rdf:type schema:CreativeWork
    121 https://doi.org/10.1136/jnnp.67.6.800 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011979771
    122 rdf:type schema:CreativeWork
    123 https://doi.org/10.1145/1014052.1014077 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000193805
    124 rdf:type schema:CreativeWork
    125 https://doi.org/10.1145/602259.602266 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042817816
    126 rdf:type schema:CreativeWork
    127 https://doi.org/10.1145/775047.775062 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031094505
    128 rdf:type schema:CreativeWork
    129 https://doi.org/10.1145/93597.98741 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025736774
    130 rdf:type schema:CreativeWork
    131 https://doi.org/10.4135/9781412985130 schema:sameAs https://app.dimensions.ai/details/publication/pub.1100484362
    132 rdf:type schema:CreativeWork
    133 https://www.grid.ac/institutes/grid.419815.0 schema:alternateName Microsoft (United States)
    134 schema:name Microsoft Research, One Microsoft Way, Redmond, WA, USA
    135 rdf:type schema:Organization
    136 https://www.grid.ac/institutes/grid.481554.9 schema:alternateName IBM Research – Thomas J. Watson Research Center
    137 schema:name IBM T.J. Watson Research Center, 19 Skyline Dr, Hawthorne, NY, USA
    138 rdf:type schema:Organization
     




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


    ...