C-TREND: Temporal cluster graphs for identifying and visualizing trends in multiattribute transactional data

被引:13
作者
Adomavicius, Gediminas [1 ]
Bockstedt, Jesse [1 ]
机构
[1] Univ Minnesota, Carlson Sch Management, Dept Informat & Decis Sci, Minneapolis, MN 55455 USA
基金
美国国家科学基金会;
关键词
clustering; data and knowledge visualization; data mining; interactive data exploration and discovery; temporal data mining; trend analysis;
D O I
10.1109/TKDE.2008.31
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Organizations and firms are capturing increasingly more data about their customers, suppliers, competitors, and business environment. Most of this data is multiattribute ( multidimensional) 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 multiattribute temporal data using a clustering-based approach. We introduce Cluster-based Temporal Representation of EveNt Data (C-TREND), a system that implements the temporal cluster graph construct, which maps multiattribute 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.
引用
收藏
页码:721 / 735
页数:15
相关论文
共 67 条
[1]  
ABELLO J, 2001, IEEE T VISUALIZATION, V8, P21
[2]  
Agrawal R., 1995, VLDB '95. Proceedings of the 21st International Conference on Very Large Data Bases, P490
[3]  
Aldenderfer M., 1984, Cluster Analysis, DOI DOI 10.4135/9781412983648
[4]  
[Anonymous], P 9 INT C TOOLS ART
[5]  
[Anonymous], 2001, KDD Workshop on Temporal Data Mining
[6]  
[Anonymous], 1995, P 1 SIGKDD INT C KNO
[7]   Business applications of data mining [J].
Apte, C ;
Liu, B ;
Pednault, E ;
Smyth, P .
COMMUNICATIONS OF THE ACM, 2002, 45 (08) :49-53
[8]  
Battista G.D., 1999, GRAPH DRAWING
[9]  
BECKER B, 1997, P ACM SIGKDD WORKSH
[10]  
BEDERSON B, 1994, P HUM FACT COMP SYST, P315