Fast ordering of large categorical datasets for better visualization

Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2001, Pages 239-244

  Beygelzimer, Alina ^a   Perng, Chang Shing ^b   Ma, Sheng ^b  

^a University of Rochester   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; GRAPHIC METHODS; MANAGEMENT SCIENCE; VISUALIZATION;

DATASETS;

DATA REDUCTION;

EID: 0035789624     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/502512.502545     Document Type: Conference Paper

References (14)

1. C. Ahlberg and E. Wistrand. IVEE: an information visualization & exploration environment. In IEEE Symposium on information visualization, 1995.
2. M. Ankerst, S. Berchtold, and D. Keim. Similarity clustering of dimensions for an enhanced visualization of multidimensional data. In IEEE Symposium on Information Visualization, pages 52-60, 1998.
3. S. T. Barnard, A. Pothen, and H. Simon. A spectral algorithm for envelope reduction of sparse matrices. Numerical linear algebra with applications, 2(4):317-334, 1995.
4. G. S. Davidson, B. Hendrickson, D. K. Johnson, C. E. Meyers, and B. N. Wylie. Knowledge mining with VxInsight: Discovery through interaction. Journal of Intelligent Information Systems, 11:259-279, 1998.
5. M. Derthick, J. A. Kolojejchick, and S. F. Roth. An interactive visualization environment for data exploration. In Proceedings of knowledge discovery in databases, 1997.
6. S. Diamond. http://www.spss.com/software/diamond.
7. P. Drineas, R. Kannan, A. Frieze, S. Vempala, and V. Vinay. Clustering in large graphs and matrices. In Proceedings of the 10th ACM-SIAM Symposium on Discrete Algorithms, 1999.
8. C. Faloutsos and K.-I. D. Lin. Fastmap: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. In Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, pages 163-174, 1995.
9. K. M. Hall. An r-dimensional quadratic placement algorithm. Management Science, 17(3):219-229, 1970.
10. B. Hendrickson and R. Leland. An improved spectral graph partitioning algorithm for mapping parallel computations. SIAM Journal on Scientific Computing, 16(2):452-469, 1995.
11. S. Ma and J. Hellerstein. Systems and methods for ordering categorical attributes to better visualize multidimensional data. Technical Report YORS-1999-0237, IBM, 1999.
12. S. Ma and J. L. Hellerstein. Ordering categorical data to improve visualization. In Proceedings of the IEEE Symposium on Information Visualization, 1999.
13. A. McCallum, K. Nigam, and L. Ungar. Efficient clustering of high-dimensional data sets with application to reference matching. In KDD, pages 169-178, 2000.
14. M. O. Ward. Integrating multiple methods for visualizing multivariate data. In Proceedings of Visualization, 1994.