Abstract
Visual data mining (VDM) is an emerging research area of Data Mining and Visual Analytics gaining a deep visual understanding of data. A border between patterns can be recognizable visually, but its analytical form can be quite complex and difficult to discover. VDM methods have shown benefits in many areas, but these methods often fail in visualizing highly overlapped multidimensional data and data with little variability. We address this problem by combining visual techniques with the theory of monotone Boolean functions and data monotonization. The major novelty is in visual presentation of structural relations between n-dimensional objects instead of traditional attempts to visualize each attribute value of n-dimensional objects. The method relies on n-D monotone structural relations between vectors. Experiments with real data show advantages of this approach to uncover a visual border between malignant and benign classes.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beilken, C., Spenke, M.: Visual interactive data mining with InfoZoom -the Medical Data Set. In: The 3rd European Conference on Principles and Practice of Knowledge Discovery in Databases, PKDD (1999)
Birkhoff, G.: Lattice theory. AMS (1995)
Card, S.K., Mackinlay, J.: The structure of the information visualization design space. In: Proc. IEEE Symposium on Information Visualization, 92–99 (1997)
Ebert, D., Shaw, C., Zwa, A., Miller, E., Roberts, D.: Two-handed interactive stereoscopic visualization. In: IEEE Visualization 1996 Conference, pp. 205–210 (1996)
Hansel, G.: Sur le nombre des fonctions Booléennes monotones de n variables. C.R. Acad. Sci. Paris 262(20), 1088–1090 (1966)
Grätzer, G.: Lattice theory: first concepts and distributive lattices. W. H. Freeman and Co., New York (1971)
Groth, D., Robertson, E.: Architectural support for database visualization. In: Workshop on New Paradigms in Information Visualization and Manipulation, pp. 53–55 (1998)
Inselberg, A., Dimsdale, B.: Parallel coordinates: A tool for visualizing multidimensional Geometry. In: Proceedings of IEEE Visualization 1990, pp. 360–375. IEEE Computer Society Press, Los Alamitos (1990)
Keim, D., Ming, C.H., Dayal, U., Meichun, H.: Pixel bar charts: a visualization technique for very large multiattributes data sets. Information Visualization 1(1), 20–34 (2002)
Kovalerchuk, B., Triantaphyllou, E., Despande, A., Vityaev, E.: Interactive Learning of Monotone Boolean Functions. Information Sciences 94(1-4), 87–118 (1996)
Kovalerchuk, B., Vityaev, E., Ruiz, J.: Consistent and complete data and “expert” mining in medicine. In: Cios, K. (ed.) Medical Data Mining and Knowledge Discovery, pp. 238–280. Springer, Heidelberg (2001)
Kovalerchuk, B., Delizy, F.: Visual Data Mining using Monotone Boolean Functions. In: Kovalerchuk, B., Schwing, J. (eds.) Visual and Spatial Analysis, pp. 387–406. Springer, Heidelberg (2005)
Last, M., Kandel, A.: Automated perceptions in data mining, invited paper. In: IEEE International Fuzzy Systems Conference Proc. Part I, Seoul, Korea, pp. 190–197 (1999)
de Oliveira, M., Levkowitz, H.: From Visual Data Exploration to Visual Data Mining: A Survey. IEEE Trans. On Visualization and Computer Graphics 9(3), 378–394 (2003)
Peng, W., Ward, M., Rundensteiner, E.: Clutter Reduction in Multi-Dimensional Data Visualization Using Dimension Reordering. In: Proc. IEEE Information Visualization, pp. 89–96 (2004)
Post, F., van Walsum, T., Post, F., Silver, D.: Iconic techniques for feature visualization. In: Proceedings Visualization 1995, pp. 288–295 (1995)
Ribarsky, W., Ayers, E., Eble, J., Mukherja, S.: Glyphmaker: creating customized visualizations of complex data. IEEE Computer 27(7), 57–64 (1994)
Shaw, C., Hall, J., Blahut, C., Ebert, D., Roberts, A.: Using shape to visualize multivariate data. In: CIKM 1999 Workshop on New Paradigms in Information Visualization and Manipulation, pp. 17–20. ACM, New York (1999)
Thomas, J., Cook, K. (eds.): Illuminating the Path: The Research and Development, Agenda for Visual Analytics. National Visualization and Analytics Center (2005), http://nvac.pnl.gov/agenda.stm
Ward, M.: A taxonomy of glyph placement strategies for multidimensional data visualization. Information Visualization 1, 194–210 (2002)
Wilkinson, L., Anand, A., Grossman, R.: High-Dimensional Visual Analytics: Interactive Exploration Guided by Pairwise Views of Point Distributions. IEEE Transactions on Visualization and Computer Graphics 12(6), 1363–1372 (2006)
Di, Y., Rundensteiner, E., Ward, M.: Analysis Guided Visual Exploration of Multivariate Data. In: Proceedings of the IEEE Symposium on Visual Analytics, pp. 83–90 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kovalerchuk, B., Balinsky, A. (2011). Visual Data Mining and Discovery in Multivariate Data Using Monotone n-D Structure. In: Wolff, K.E., Palchunov, D.E., Zagoruiko, N.G., Andelfinger, U. (eds) Knowledge Processing and Data Analysis. KPP KONT 2007 2007. Lecture Notes in Computer Science(), vol 6581. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22140-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-22140-8_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22139-2
Online ISBN: 978-3-642-22140-8
eBook Packages: Computer ScienceComputer Science (R0)