DOI: 10.1063/1.165980. Measuring the similarity between trajectories using clustering techniques

Measuring the similarity between trajectories using clustering techniques

10.1063/1.165980

Crossref journal-article

AIP Publishing

Chaos: An Interdisciplinary Journal of Nonlinear Science (317)

Abstract

A clustering method has been developed to group signals that display similar dynamic behavior. The procedure involves using the method of time delay embedding to construct a trajectory in state space from a time series. Certain features that characterize the geometry of the trajectory have been defined. These features were subjected to a series of statistical tests to determine their usefulness in a hierarchical clustering analysis. The latter is aimed at finding groups of similar trajectories. The trajectory-based clustering algorithm has been applied to simulated data, which included both stochastic data generated by a linear AR model, and nonlinear data generated by a Duffing oscillator. The results show that the algorithm works reliably in both cases.

Bibliography

Jansen, B. H., & Nyberg, H. N. (1993). Measuring the similarity between trajectories using clustering techniques. Chaos: An Interdisciplinary Journal of Nonlinear Science, 3(2), 143â151.

Authors 2

Ben H. Jansen (first)
Henrik N. Nyberg (additional)

References 22 Referenced 1

10.1016/0167-2789(85)90011-9 / Physica D (1985)
10.1016/0167-2789(83)90125-2 / Physica D (1983)
10.1016/0167-2789(83)90298-1 / Physica D (1983)
10.1103/PhysRevLett.50.346 / Phys. Rev. Lett. (1983)
10.1103/PhysRevA.34.2427 / Phys. Rev. A (1986)
{'key': '2024020122192199900_r6'}
{'key': '2024020122192199900_r7'}
10.1103/PhysRevLett.45.712 / Phys. Rev. Lett. (1980)
10.1103/PhysRevA.33.1134 / Phys. Rev. Lett. A (1986)
10.1103/PhysRevA.45.3403 / Phys. Rev. A (1992)
{'key': '2024020122192199900_r11'}
10.1103/PhysRevLett.68.427 / Phys. Rev. Lett. (1992)
{'key': '2024020122192199900_r13'}
10.1080/01621459.1963.10500845 / J. Am. Statist. Assoc. (1963)
{'key': '2024020122192199900_r15'}
{'key': '2024020122192199900_r16'}
{'key': '2024020122192199900_r17'}
{'key': '2024020122192199900_r18'}
{'key': '2024020122192199900_r19'}
{'key': '2024020122192199900_r20'}
{'key': '2024020122192199900_r21'}
{'key': '2024020122192199900_r22'}

Dates

Type	When
Created	23 years, 1 month ago (July 26, 2002, 8:10 a.m.)
Deposited	1 year, 7 months ago (Feb. 1, 2024, 6:02 p.m.)
Indexed	1 year, 7 months ago (Feb. 1, 2024, 6:40 p.m.)
Issued	32 years, 5 months ago (April 1, 1993)
Published	32 years, 5 months ago (April 1, 1993)
Published Print	32 years, 5 months ago (April 1, 1993)

Funders 0

None

BibTeX

@article{Jansen_1993, title={Measuring the similarity between trajectories using clustering techniques}, volume={3}, ISSN={1089-7682}, url={http://dx.doi.org/10.1063/1.165980}, DOI={10.1063/1.165980}, number={2}, journal={Chaos: An Interdisciplinary Journal of Nonlinear Science}, publisher={AIP Publishing}, author={Jansen, Ben H. and Nyberg, Henrik N.}, year={1993}, month=apr, pages={143–151} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2024,
        2,
        1
      ]
    ],
    "date-time": "2024-02-01T23:40:22Z",
    "timestamp": 1706830822554
  },
  "reference-count": 22,
  "publisher": "AIP Publishing",
  "issue": "2",
  "content-domain": {
    "domain": [
      "pubs.aip.org"
    ],
    "crossmark-restriction": true
  },
  "published-print": {
    "date-parts": [
      [
        1993,
        4,
        1
      ]
    ]
  },
  "abstract": "<jats:p>A clustering method has been developed to group signals that display similar dynamic behavior. The procedure involves using the method of time delay embedding to construct a trajectory in state space from a time series. Certain features that characterize the geometry of the trajectory have been defined. These features were subjected to a series of statistical tests to determine their usefulness in a hierarchical clustering analysis. The latter is aimed at finding groups of similar trajectories. The trajectory-based clustering algorithm has been applied to simulated data, which included both stochastic data generated by a linear AR model, and nonlinear data generated by a Duffing oscillator. The results show that the algorithm works reliably in both cases.</jats:p>",
  "DOI": "10.1063/1.165980",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2002,
        7,
        26
      ]
    ],
    "date-time": "2002-07-26T12:10:31Z",
    "timestamp": 1027685431000
  },
  "page": "143-151",
  "update-policy": "http://dx.doi.org/10.1063/aip-crossmark-policy-page",
  "source": "Crossref",
  "is-referenced-by-count": 1,
  "title": "Measuring the similarity between trajectories using clustering techniques",
  "prefix": "10.1063",
  "volume": "3",
  "author": [
    {
      "given": "Ben H.",
      "family": "Jansen",
      "sequence": "first",
      "affiliation": [
        {
          "name": "Department of Electrical Engineering and Bioengineering Research Center, University of Houston, Houston, Texas 77204-4793"
        }
      ]
    },
    {
      "given": "Henrik N.",
      "family": "Nyberg",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Department of Electrical Engineering and Bioengineering Research Center, University of Houston, Houston, Texas 77204-4793"
        }
      ]
    }
  ],
  "member": "317",
  "reference": [
    {
      "key": "2024020122192199900_r1",
      "doi-asserted-by": "crossref",
      "first-page": "285",
      "DOI": "10.1016/0167-2789(85)90011-9",
      "volume": "16",
      "year": "1985",
      "journal-title": "Physica D"
    },
    {
      "key": "2024020122192199900_r2",
      "doi-asserted-by": "crossref",
      "first-page": "153",
      "DOI": "10.1016/0167-2789(83)90125-2",
      "volume": "7",
      "year": "1983",
      "journal-title": "Physica D"
    },
    {
      "key": "2024020122192199900_r3",
      "doi-asserted-by": "crossref",
      "first-page": "189",
      "DOI": "10.1016/0167-2789(83)90298-1",
      "volume": "9",
      "year": "1983",
      "journal-title": "Physica D"
    },
    {
      "key": "2024020122192199900_r4",
      "doi-asserted-by": "crossref",
      "first-page": "346",
      "DOI": "10.1103/PhysRevLett.50.346",
      "volume": "50",
      "year": "1983",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "2024020122192199900_r5",
      "doi-asserted-by": "crossref",
      "first-page": "2427",
      "DOI": "10.1103/PhysRevA.34.2427",
      "volume": "34",
      "year": "1986",
      "journal-title": "Phys. Rev. A"
    },
    {
      "key": "2024020122192199900_r6"
    },
    {
      "key": "2024020122192199900_r7"
    },
    {
      "key": "2024020122192199900_r8",
      "doi-asserted-by": "crossref",
      "first-page": "712",
      "DOI": "10.1103/PhysRevLett.45.712",
      "volume": "45",
      "year": "1980",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "2024020122192199900_r9",
      "doi-asserted-by": "crossref",
      "first-page": "1134",
      "DOI": "10.1103/PhysRevA.33.1134",
      "volume": "33",
      "year": "1986",
      "journal-title": "Phys. Rev. Lett. A"
    },
    {
      "key": "2024020122192199900_r10",
      "doi-asserted-by": "crossref",
      "first-page": "3403",
      "DOI": "10.1103/PhysRevA.45.3403",
      "volume": "45",
      "year": "1992",
      "journal-title": "Phys. Rev. A"
    },
    {
      "key": "2024020122192199900_r11"
    },
    {
      "key": "2024020122192199900_r12",
      "doi-asserted-by": "crossref",
      "first-page": "427",
      "DOI": "10.1103/PhysRevLett.68.427",
      "volume": "68",
      "year": "1992",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "2024020122192199900_r13"
    },
    {
      "key": "2024020122192199900_r14",
      "doi-asserted-by": "crossref",
      "first-page": "236",
      "DOI": "10.1080/01621459.1963.10500845",
      "volume": "58",
      "year": "1963",
      "journal-title": "J. Am. Statist. Assoc."
    },
    {
      "key": "2024020122192199900_r15"
    },
    {
      "key": "2024020122192199900_r16"
    },
    {
      "key": "2024020122192199900_r17"
    },
    {
      "key": "2024020122192199900_r18"
    },
    {
      "key": "2024020122192199900_r19"
    },
    {
      "key": "2024020122192199900_r20"
    },
    {
      "key": "2024020122192199900_r21"
    },
    {
      "key": "2024020122192199900_r22"
    }
  ],
  "container-title": "Chaos: An Interdisciplinary Journal of Nonlinear Science",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://pubs.aip.org/aip/cha/article-pdf/3/2/143/18300103/143_1_online.pdf",
      "content-type": "application/pdf",
      "content-version": "vor",
      "intended-application": "syndication"
    },
    {
      "URL": "https://pubs.aip.org/aip/cha/article-pdf/3/2/143/18300103/143_1_online.pdf",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2024,
        2,
        1
      ]
    ],
    "date-time": "2024-02-01T23:02:13Z",
    "timestamp": 1706828533000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://pubs.aip.org/cha/article/3/2/143/135265/Measuring-the-similarity-between-trajectories"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1993,
        4,
        1
      ]
    ]
  },
  "references-count": 22,
  "journal-issue": {
    "issue": "2",
    "published-print": {
      "date-parts": [
        [
          1993,
          4,
          1
        ]
      ]
    }
  },
  "URL": "http://dx.doi.org/10.1063/1.165980",
  "relation": {},
  "ISSN": [
    "1054-1500",
    "1089-7682"
  ],
  "subject": [],
  "published-other": {
    "date-parts": [
      [
        1993,
        4
      ]
    ]
  },
  "published": {
    "date-parts": [
      [
        1993,
        4,
        1
      ]
    ]
  }
}