Please wait, while we are loading the content...
Please wait, while we are loading the content...
| Content Provider | ACM Digital Library |
|---|---|
| Author | Inselberg, Alfred |
| Abstract | With parallel coordinates (abbr. ||-coords) the perceptual barrier imposed by our 3-dimensional habitation is breached enabling the visualization of multidimensional problems. The representation of N-dimensional points by polygonal lines is deceptively simple and additional ideas are needed to represent multivariate relations. In this talk, a panorama of highlights from the foundations to the most recent results, and interlaced with applications, are intuitively developed. This is also an opportunity to demystify some subtleties. By learning to untangle patterns from ||-coords displays (Fig. 1, 2) a powerful knowledge discovery process has evolved. It is illustrated on a real dataset together with guidelines for exploration and good query design. Realizing that this approach is intrinsically limited (see Fig. 3 -- left) leads to a deeper geometrical insight, the recognition of M-dimensional objects recursively from their (M-- 1)-dimensional subsets (Fig. 3 -- right). Behind this striking cognitive success lies a special family of planes unique to ||-coords, the superplanes, whose points are represented by straight (rather than polygonal) lines. It emerges that any linear N-dimensionsal relation is represented by (N-- 1) indexed points. Points representing lines have two indices, points representing planes 3 indices and so on. In turn, powerful geometrical algorithms (e.g. for intersections, containment, proximities) and applications including classification Fig. 4 emerge. The classifier's power is demonstrated by obtaining a rule for the recognition of hostile vehicles from afar by their noise signature. A smooth surface in 3-D is the envelope of its tangent planes each of which is represented by 2 points Fig. 6. As a result, a surface in 3-D is represented by two planar regions and in N-dimensions by (N-- 1) regions. This is equivalent to representing a surface by its normal vectors, rather than projections as in standard surface descriptions. Developable surfaces are represented by curves Fig. 7 revealing the surfaces' characteristics. Convex surfaces in any dimension are recognized by the hyperbola-like (i.e. having two assymptotes) regions from just one orientation Fig. 5 -- right, Fig. 8, Fig. 10 -- right. Non-orientable surfaces (i.e. like the Möbius strip) yield stunning patterns Fig. 9 unlocking new geometrical insights. Non-convexities like folds, bumps, coiling, dimples and more are no longer hidden Fig. 10 -- left and are detected from just one orientation. Evidently this representation is preferable for some applications even in 3-D. By the way, many of these results were first discovered visually and then proved mathematically; in the true spirit of Geometry. These state of the art examples show what has been achieved on the representation of complex relations and how they generalize to N-dimensions. The patterns persist in the presence of errors deforming in ways revealing the type and magnitude of the errors and that's good news for the applications. New vistas for multidimensional visualization are emerging. The processing is performed directly on the data and is not display bound opening the way for the exploration of massive datasets. Only the results are displayed in patterns where information is immensely concentrated (see again Fig. 3 - just the point is needed) and without any display clutter. These are the "graphs" of multidimensional relations within the data. The challenge is to speed up the recursive algorithm, employing among others, intelligent agents to rapidly identify relational properties. For some applications it will be worthwhile to display the patterns of partial results, during the processing, to enable computational steering. We stand on the threshold of cracking the gridlock of multidimensional visualization. |
| Ending Page | 14 |
| Page Count | 8 |
| Starting Page | 7 |
| File Format | |
| ISBN | 9781450305587 |
| DOI | 10.1145/1925059.1925061 |
| Language | English |
| Publisher | Association for Computing Machinery (ACM) |
| Publisher Date | 2010-05-13 |
| Publisher Place | New York |
| Access Restriction | Subscribed |
| Content Type | Text |
| Resource Type | Article |
National Digital Library of India (NDLI) is a virtual repository of learning resources which is not just a repository with search/browse facilities but provides a host of services for the learner community. It is sponsored and mentored by Ministry of Education, Government of India, through its National Mission on Education through Information and Communication Technology (NMEICT). Filtered and federated searching is employed to facilitate focused searching so that learners can find the right resource with least effort and in minimum time. NDLI provides user group-specific services such as Examination Preparatory for School and College students and job aspirants. Services for Researchers and general learners are also provided. NDLI is designed to hold content of any language and provides interface support for 10 most widely used Indian languages. It is built to provide support for all academic levels including researchers and life-long learners, all disciplines, all popular forms of access devices and differently-abled learners. It is designed to enable people to learn and prepare from best practices from all over the world and to facilitate researchers to perform inter-linked exploration from multiple sources. It is developed, operated and maintained from Indian Institute of Technology Kharagpur.
Learn more about this project from here.
NDLI is a conglomeration of freely available or institutionally contributed or donated or publisher managed contents. Almost all these contents are hosted and accessed from respective sources. The responsibility for authenticity, relevance, completeness, accuracy, reliability and suitability of these contents rests with the respective organization and NDLI has no responsibility or liability for these. Every effort is made to keep the NDLI portal up and running smoothly unless there are some unavoidable technical issues.
Ministry of Education, through its National Mission on Education through Information and Communication Technology (NMEICT), has sponsored and funded the National Digital Library of India (NDLI) project.
| Sl. | Authority | Responsibilities | Communication Details |
|---|---|---|---|
| 1 | Ministry of Education (GoI), Department of Higher Education |
Sanctioning Authority | https://www.education.gov.in/ict-initiatives |
| 2 | Indian Institute of Technology Kharagpur | Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project | https://www.iitkgp.ac.in |
| 3 | National Digital Library of India Office, Indian Institute of Technology Kharagpur | The administrative and infrastructural headquarters of the project | Dr. B. Sutradhar bsutra@ndl.gov.in |
| 4 | Project PI / Joint PI | Principal Investigator and Joint Principal Investigators of the project |
Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon |
| 5 | Website/Portal (Helpdesk) | Queries regarding NDLI and its services | support@ndl.gov.in |
| 6 | Contents and Copyright Issues | Queries related to content curation and copyright issues | content@ndl.gov.in |
| 7 | National Digital Library of India Club (NDLI Club) | Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach | clubsupport@ndl.gov.in |
| 8 | Digital Preservation Centre (DPC) | Assistance with digitizing and archiving copyright-free printed books | dpc@ndl.gov.in |
| 9 | IDR Setup or Support | Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops | idr@ndl.gov.in |
|
Loading...
|