12 Notation and List of Symbols
Total Page:16
File Type:pdf, Size:1020Kb
12 Notation and List of Symbols Alphabetic ℵ0, ℵ1, ℵ2,... cardinality of infinite sets ,r,s,... lines are usually denoted by lowercase italics Latin letters A,B,C,... points are usually denoted by uppercase Latin letters π,ρ,σ,... planes and surfaces are usually denoted by lowercase Greek letters N positive integers; natural numbers R real numbers C complex numbers 5 real part of a complex number 6 imaginary part of a complex number R2 Euclidean 2-dimensional plane (or space) P2 projective 2-dimensional plane (or space) RN Euclidean N-dimensional space PN projective N-dimensional space Symbols General ∈ belongs to such that ∃ there exists ∀ for all ⊂ subset of ∪ set union ∩ set intersection A. Inselberg, Parallel Coordinates, DOI 10.1007/978-0-387-68628-8, © Springer Science+Business Media, LLC 2009 532 Notation and List of Symbols ∅ empty st (null set) 2A power set of A, the set of all subsets of A ip inflection point of a curve n principal normal vector to a space curve nˆ unit normal vector to a surface t vector tangent to a space curve b binormal vector τ torsion (measures “non-planarity” of a space curve) × cross product → mapping symbol A → B correspondence (also used for duality) ⇒ implies ⇔ if and only if <, > less than, greater than |a| absolute value of a |b| length of vector b norm, length L1 L1 norm L L norm, Euclidean distance 2 2 summation Jp set of integers modulo p with the operations + and × ≈ approximately equal = not equal parallel ⊥ perpendicular, orthogonal (,,) homogeneous coordinates — ordered triple representing a point in P2; point coordinates [,,] homogeneous coordinates — ordered triple representing a line P2; line coordinates P p(A,B,C,D,...) perspectivity between the lines p and p with respect to a p (A ,B ,C ,D ,...) point P Notation and List of Symbols 533 p p projectivity between the lines p and p df dx derivative of f with respect to x, also written as f (x) ∂ boundary of a region ∂F partial derivative of F with respect to x , also denoted F ∂xi i xi and when context is clear, Fi ∇F gradient of F Specific to Parallel Coordinates (In the order occuring in the text) -coords abbreviation for parallel coordinate system, parallel coordinates A¯ image of A in -coords, representation of A ¯ ¯ X1,... ,XN axes for parallel coordinate system for N-dimensional space (either Euclidean or Projective) ¯ i,j point representing the linear relation between xi and xj ; (N − 1) points with two indices appear in the representation of a line in RN (or PN ) πp p-flat in RN , a plane of dimension 1 ≤ p ≤ (N − 1) in RN π1 a one-flat is a line, also denoted by sp abbreviation for superplane, a 2-flat whose points are represented by straight lines in -coords πs denotes a superplane πNs denotes a superplane in RN E family of superplanes, named after J. Eickemeyer, who first discovered them E also denotes the class of surfaces who are the envelope of their tangent (hyper) planes EG class of surfaces contained in E whose representing contours can be obtained by Lemma 9.3.1 ¯ di directed distance of Xi from the y-axis 0 ¯ dN (see next), standard axis spacing, when the X1 is coincident with the y-axis and inter-axis distance is one unit for all axes i ¯ ¯ d axes spacing where the X1 axis is placed one unit after the XN and N ¯ all axes up to and including Xi are placed successively one unit apart and the rest of axes remain in the standard axes spacing. 534 Notation and List of Symbols s π1 first superplane, with the standard axes spacing s ¯ ¯ π1 second superplane, the X1 placed one unit to the right of XN the remaining axes are in standard axes spacing. s i πi is the ith superplane with axes spacing dN 3 π¯123, π¯1 123 two triple indexed points representing the plane (2-flat) π ⊂ R , also denoted by π¯123 =¯π0 , π¯1 23 = π1 or 123, 1 23 when π is ¯ 1 clear from the context; π1 23 is based on the axes spacing d3 π¯123,... ,N =¯π0 point with (N + 1) indices representing a hyperplane (of dimen- sion N − 1)), and similarly π¯i for the representing points based i on axes spacing dN gconics generalized conics, sections of a double cone in R3 whose 2 bases are the same bounded convex set in R2 bc, ubc, gh like conics there are 3 kinds of gconics: bounded convex set (bc), unbounded convex set (ubc) and generalized hyperbola (gh) ) outer union * inner intersection 12 Bibliography [1] A.E. Abbot. A Romance of Many Dimensions. Dover, New York (originally published in 1884 as ‘Flatland by A Square’, Seeley & Co., London), 1992. [2] N. Adrienko and G. Adrienko. Constructing Parallel Coordinates Plots for Problem Solving. in Proc. 1st Inter. Symp. on Smart Graphics, A. Butz, A. Krueger, P. Oliver and M. Zhou (eds.), ACM Press 9–14, New York, 2001. [3] C. Ahlberg and B. Shneiderman. Visual Information Seeking: Tight Cou- pling of Dynamic Query Filters with Starfield Displays. Proc. CH94 Conf., 313–317, ACM Press, New York, 1994. [4] D. Asimov. The grand tour: A tool for viewing multidimensional data. SIAM J. Sci. & Stat. Comp., 6:128–143, 1985. [5] T. Avidan and S. Avidan. Parallax – a data mining tool based on parallel coordinates. Comput. Statit., 13–1:65, 1998. [6] S. Axelson. Understanding Intrusion Detection Through Visualization. Ph.D. Thesis, CS Dept. Chalmers Univ., Gotesborg, Sweden, 2005. [7] F. Ayres Jr. Projective Geometry. Shaum’s Outlines on Math., McGraw- Hill, New York, 1967. [8] T.F. Banchoff. Beyond the Third Dimension. Scientific American Library, New York, 1990. [9] E.W. Bassett. Ibm’s ibm fix. Industrial Computing, 14(41):23–25, 1995. [10] A.F. Beardon. The Geometry of Discrete Groups. Springer-Verlag, New York, 1983. [11] B. Bederson and B. Shneiderman. (eds.) The Craft of Information Visu- alization: Readings and Reflections. Morgan-Kaufman, San Francisco, 2003. [12] J. Bergen, J. Borwein and P. Borwein. Pi: A Source Book. Springer-Verlag, New York, 1997. [13] M. Berger. GeometryI&II. Corrected second printing, Springer-Verlag, New York, 1994. [14] J. Bertin. Semiologie´ Graphique. First pub. 1967, Ecole des Hautes Etudes en Science, Paris, 1999. 536 Bibliography [15] D.M. Bloom. Linear Algebra and Geometry. Cambridge University Press, Cambridge, 1979. [16] B. Bollobas. Graph Theory. Springer-Verlag, New York, 1979. [17] V.G. Boltyanskii. Envelopes, R.B. Brown, translator (original in Russian). Pergamon Press, New York, 1964. [18] M.F. Brannan, D.A. Esplen and J.J. Gray. Geometry. Cambridge University Press, New York, 1999. [19] O.S. Brodetsky. A First Course in Nomography (first published in 1920). G. Bell and Sons, London, 1949. [20] S. Bulthoff and H.H. Edelman. Psychophysical support for a two- dimensional view interpolation theory of object recognition. Proc. Nat. Acad. Sci., 89-Psychology: 60–4, 1992. [21] J. Canny and J. Reif. New Lower Bound Techniques for Robot Motion Planning Problems, in Proc. of 28th Symp. on Found. of Comp. Sci. IEEE Comp. Soc., Washington, D.C., 1987. [22] S. Card, J. MacKinlay and B. Shneidermanm. (eds.) Readings in Information Visualization. Morgan Kaufman, San Francisco, 1999. [23] A. Chatterjee. Visualizing Multidimensional Polytopes and Topologies for Tolerances. Ph.D. thesis, Dept. Comp. Sci., Univ. of S. Calif., 1995. [24] A. Chatterjee, P.P. Das and S. Bhattacharya. Visualization in linear pro- gramming using parallel coordinates. Pattern Recognition, 26–11:1725–36, 1993. [25] C. Chen. Information Visualization: Beyond the Horizon, 2nd ed. Springer, New York, 2004. [26] C.H. Chen. Generalized association plots for information visualization: The application of the convergence of iteratively formed correlation matrices. Statistica Sica, 12:1–23, 2002. [27] C.H. Chen and J.A. Chen. Interactive diagnosis plots for multidimensional scaling with applications in psychosis disorder data analysis. Statistica Sica, 10:665–691, 2000. [28] E.H. Chi. A Framework for Visualizing Information. Kluwer, Amsterdam, 2002. [29] H. Choi and H. Lee. PCAV: Internet Attack Visualization in Parallel Coordinates, LNCS 3783, 454–466. Springer-Verlag, New York, 2005. [30] T. Chomut. Exploratory Data Analysis in Parallel Coordinates. M.Sc. thesis, Dept. Comp. Sci., UCLA, 1987. [31] S. M. Cohan and D.C.H. Yang. Mobility analysis in parallel coordinates. J. Mech. & Mach., 21:63–71, 1986. Bibliography 537 [32] G. Conti. Security Data Visualization. No Starch Press, San Francisco, 2007. [33] D. Conversano, D. Di Benedetto and R. Siciliano. The Clockworktree: Visual Multivariating Splitting. Cladag 2003, Book of Short Papers 113–7, Clueb Publisher, Bologna, 2003. [34] D. Cook and A. Buja. Manual controls for high-dimensional data projections. J. of Comp. & Graph. Stat., 6–4, 464–480, 1997. [35] R. Courant. Differential and Integral Calculus vol. 2. Blackie & Son, London 171–183, 1946. [36] R. Courant and H.E. Robins. What is Mathematics? Oxford University Press, New York, 1953. [37] D. Cox, J. Little and D. O’Shea. Ideals, Varieties, and Algorithms. 2nd edition, Springer-Verlag, New York, 1997. [38] H.S.M. Coxeter. Introduction to Geometry. John Wiley, New York, 1969. [39] H.S.M. Coxeter. Projective Geometry. Second Ed., John Wiley, New York, 1974. [40] D.H. Deterding. Speaker Normalization for Automatic Speech Recognition. Ph.D. thesis, Cambridge University, 1989. [41] B. Dimsdale. Conic Transformations – IBM LASC Tech. Rep. G320-2713. IBM LA Scientific Center, 1981. [42] B. Dimsdale. Conic Transformations and Projectivities – IBM LASC Tech. Rep. G320-2753. IBM LA Scientific Center, 1984. [43] J.A. Dykes, A.M. MacEachren and M.J. Kraak. (eds).