C-TREND

Temporal cluster graphs for identifying and visualizing trends in multiattribute transactional data

Gediminas Adomavicius, Jesse C Bockstedt

Research output: Contribution to journalArticle

21 Citations (Scopus)

Abstract

Organizations and firms are capturing increasingly more data about their customers, suppliers, competitors, and business environment. Most of this data is multi-attribute (multi-dimensional) and temporal in nature. Data mining and business intelligence techniques are often used to discover patterns in such data; however, mining temporal relationships typically is a complex task. We propose a new data analysis and visualization technique for representing trends in multi-attribute temporal data using a clustering-based approach. We introduce C-TREND, a system that implements the temporal cluster graph construct, which maps multi-attribute temporal data to a two-dimensional directed graph that identifies trends in dominant data types over time. In this paper, we present our temporal clustering-based technique, discuss its algorithmic implementation and performance, demonstrate applications of the technique by analyzing data on wireless networking technologies and baseball batting statistics, and introduce a set of metrics for further analysis of discovered trends.

Original languageEnglish (US)
Article number4445669
Pages (from-to)721-735
Number of pages15
JournalIEEE Transactions on Knowledge and Data Engineering
Volume20
Issue number6
DOIs
StatePublished - Jun 2008
Externally publishedYes

Fingerprint

Competitive intelligence
Data visualization
Directed graphs
Data mining
Statistics
Industry

Keywords

  • Clustering
  • Data and knowledge visualization
  • Data mining
  • Interactive data exploration and discovery
  • Temporal data mining
  • Trend analysis

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Artificial Intelligence
  • Information Systems

Cite this

C-TREND : Temporal cluster graphs for identifying and visualizing trends in multiattribute transactional data. / Adomavicius, Gediminas; Bockstedt, Jesse C.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 20, No. 6, 4445669, 06.2008, p. 721-735.

Research output: Contribution to journalArticle

@article{4872775ade0d48b79128ed4136e2ebe3,
title = "C-TREND: Temporal cluster graphs for identifying and visualizing trends in multiattribute transactional data",
abstract = "Organizations and firms are capturing increasingly more data about their customers, suppliers, competitors, and business environment. Most of this data is multi-attribute (multi-dimensional) and temporal in nature. Data mining and business intelligence techniques are often used to discover patterns in such data; however, mining temporal relationships typically is a complex task. We propose a new data analysis and visualization technique for representing trends in multi-attribute temporal data using a clustering-based approach. We introduce C-TREND, a system that implements the temporal cluster graph construct, which maps multi-attribute temporal data to a two-dimensional directed graph that identifies trends in dominant data types over time. In this paper, we present our temporal clustering-based technique, discuss its algorithmic implementation and performance, demonstrate applications of the technique by analyzing data on wireless networking technologies and baseball batting statistics, and introduce a set of metrics for further analysis of discovered trends.",
keywords = "Clustering, Data and knowledge visualization, Data mining, Interactive data exploration and discovery, Temporal data mining, Trend analysis",
author = "Gediminas Adomavicius and Bockstedt, {Jesse C}",
year = "2008",
month = "6",
doi = "10.1109/TKDE.2008.31",
language = "English (US)",
volume = "20",
pages = "721--735",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "6",

}

TY - JOUR

T1 - C-TREND

T2 - Temporal cluster graphs for identifying and visualizing trends in multiattribute transactional data

AU - Adomavicius, Gediminas

AU - Bockstedt, Jesse C

PY - 2008/6

Y1 - 2008/6

N2 - Organizations and firms are capturing increasingly more data about their customers, suppliers, competitors, and business environment. Most of this data is multi-attribute (multi-dimensional) and temporal in nature. Data mining and business intelligence techniques are often used to discover patterns in such data; however, mining temporal relationships typically is a complex task. We propose a new data analysis and visualization technique for representing trends in multi-attribute temporal data using a clustering-based approach. We introduce C-TREND, a system that implements the temporal cluster graph construct, which maps multi-attribute temporal data to a two-dimensional directed graph that identifies trends in dominant data types over time. In this paper, we present our temporal clustering-based technique, discuss its algorithmic implementation and performance, demonstrate applications of the technique by analyzing data on wireless networking technologies and baseball batting statistics, and introduce a set of metrics for further analysis of discovered trends.

AB - Organizations and firms are capturing increasingly more data about their customers, suppliers, competitors, and business environment. Most of this data is multi-attribute (multi-dimensional) and temporal in nature. Data mining and business intelligence techniques are often used to discover patterns in such data; however, mining temporal relationships typically is a complex task. We propose a new data analysis and visualization technique for representing trends in multi-attribute temporal data using a clustering-based approach. We introduce C-TREND, a system that implements the temporal cluster graph construct, which maps multi-attribute temporal data to a two-dimensional directed graph that identifies trends in dominant data types over time. In this paper, we present our temporal clustering-based technique, discuss its algorithmic implementation and performance, demonstrate applications of the technique by analyzing data on wireless networking technologies and baseball batting statistics, and introduce a set of metrics for further analysis of discovered trends.

KW - Clustering

KW - Data and knowledge visualization

KW - Data mining

KW - Interactive data exploration and discovery

KW - Temporal data mining

KW - Trend analysis

UR - http://www.scopus.com/inward/record.url?scp=42949171875&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=42949171875&partnerID=8YFLogxK

U2 - 10.1109/TKDE.2008.31

DO - 10.1109/TKDE.2008.31

M3 - Article

VL - 20

SP - 721

EP - 735

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 6

M1 - 4445669

ER -