The DOI matches its Crossref record; 39 of the 39 references it cites were found in a registry or an index.
Least Square Projection: A Fast High-Precision Multidimensional Projection Technique and Its Application to Document Mapping
Abstract
The problem of projecting multidimensional data into lower dimensions has been pursued by many researchers due to its potential application to data analysis of various kinds. This paper presents a novel multidimensional projection technique based on least square approximations. The approximations compute the coordinates of a set of projected points based on the coordinates of a reduced number of control points with defined geometry. We name the technique Least Square Projections (LSP). From an initial projection of the control points, LSP defines the positioning of their neighboring points through a numerical solution that aims at preserving a similarity relationship between the points given by a metric in mD. In order to perform the projection, a small number of distance calculations is necessary and no repositioning of the points is required to obtain a final solution with satisfactory precision. The results show the capability of the technique to form groups of points by degree of similarity in 2D. We illustrate that capability through its application to mapping collections of textual documents from varied sources, a strategic yet difficult application. LSP is faster and more accurate than other existing high quality methods, particularly where it was mostly tested, that is, for mapping text sets.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Global Geometric Framework for Nonlinear Dimensionality Reduction
Tenenbaum, J. B., Silva, V. D., & Langford, J. C. (2000) · Science · doi:10.1126/science.290.5500.2319 · Cited by 13,585
Goodall, C. (1988) · Technometrics · doi:10.1080/00401706.1988.10488412 · Cited by 8,675
Jolliffe, I. T. (1986) · Springer Series in Statistics · doi:10.1007/978-1-4757-1904-8 · Cited by 8,273
Multidimensional Scaling by Optimizing Goodness of Fit to a Nonmetric Hypothesis
Kruskal, J. B. (1964) · Psychometrika · doi:10.1007/bf02289565 · Cited by 7,317
Graph drawing by force‐directed placement
Fruchterman, T. M. J., & Reingold, E. M. (1991) · Software: Practice and Experience · doi:10.1002/spe.4380211102 · Cited by 6,352
Readings in Information Visualization: Using Vision to Think
Card, S. K., Mackinlay, J. D., & Shneiderman, B. (1999) · Cited by 3,935
A Nonlinear Mapping for Data Structure Analysis
Sammon, J. W. (1969) · IEEE Transactions on Computers · doi:10.1109/t-c.1969.222678 · Cited by 3,380
A Survey of Clustering Data Mining Techniques
Berkhin, P. (2006) · Grouping Multidimensional Data · doi:10.1007/3-540-28349-8_2 · Cited by 2,804
Storing and querying ordered XML using a relational database system
Tatarinov, I., Viglas, S. D., Beyer, K., Shanmugasundaram, J., Shekita, E., & Zhang, C. (2002) · Proceedings of the 2002 ACM SIGMOD international conference on Management of data · doi:10.1145/564691.564715 · Cited by 2,235
An Introduction to the Conjugate Gradient Method Without the Agonizing Pain
Shewchuk, J. R. (1994) · Cited by 2,173
Börner, K., Chen, C., & Boyack, K. W. (2003) · Annual Review of Information Science and Technology · doi:10.1002/aris.1440370106 · Cited by 1,812
Chávez, E., Navarro, G., Baeza-Yates, R., & Marroquín, J. L. (2001) · ACM Computing Surveys · doi:10.1145/502807.502808 · Cited by 1,246
Cilibrasi, R., & Vitanyi, P. M. B. (2005) · IEEE Transactions on Information Theory · doi:10.1109/tit.2005.844059 · Cited by 1,188
Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rössl, C., & Seidel, H.-P. (2004) · Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing · doi:10.1145/1057432.1057456 · Cited by 1,154
Eades, P. (1984) · Congressus Numerantium · Cited by 1,147
Tutte, W. T. (1963) · Proceedings of the London Mathematical Society · doi:10.1112/plms/s3-13.1.743 · Cited by 1,114
Faloutsos, C., & Lin, K.-I. (1995) · Proceedings of the 1995 ACM SIGMOD international conference on Management of data - SIGMOD '95 · doi:10.1145/223784.223812 · Cited by 897
Cox, T., & Cox, M. (2000) · Chapman & Hall/CRC eBooks · doi:10.1201/9780367801700 · Cited by 745
Parametrization and smooth approximation of surface triangulations
Floater, M. S. (1997) · Computer Aided Geometric Design · doi:10.1016/s0167-8396(96)00031-3 · Cited by 743
Multidimensional Scaling, Second Edition
Cox, T., & Cox, M. (2000) · C&H/CRC Monographs on Statistics & Applied Probability · doi:10.1201/9781420036121 · Cited by 664
Curvilinear component analysis: a self-organizing neural network for nonlinear mapping of data sets
Demartines, P., & Herault, J. (1997) · IEEE Transactions on Neural Networks · doi:10.1109/72.554199 · Cited by 649
Visualizing the non-visual: spatial analysis and interaction with information from text documents
Wise, J. A., Thomas, J. J., Pennock, K. A., Lantrip, D. B., Pottier, M., Schur, A., & Crow, V. L. (2002) · Visualization · doi:10.1109/infvis.1995.528686 · Cited by 629
Developments in Automatic Text Retrieval
Salton, G. (1991) · Science · doi:10.1126/science.253.5023.974 · Cited by 619
Models of Incremental Concept Formation
Gennari, J. H., Langley, P., & Fisher, D. (1988) · doi:10.21236/ada191597 · Cited by 525
From visual data exploration to visual data mining: A survey
de Oliveira, M. C. F., & Levkowitz, H. (2003) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2003.1207445 · Cited by 511
Self-citationModels of incremental concept formation
Gennari, J. H., Langley, P., & Fisher, D. (1989) · Artificial Intelligence · doi:10.1016/0004-3702(89)90046-5 · Cited by 453
Faloutsos, C., & Lin, K.-I. (1995) · ACM SIGMOD Record · doi:10.1145/568271.223812 · Cited by 190
The ecological approach to text visualization
Wise, J. A. (1999) · Journal of the American Society for Information Science · doi:10.1002/(sici)1097-4571(1999)50:13<1224::aid-asi8>3.0.co;2-4 · Cited by 184
On Improved Projection Techniques to Support Visual Exploration of Multi-Dimensional Data Sets
Tejada, E., Minghim, R., & Nonato, L. G. (2003) · Information Visualization · doi:10.1057/palgrave.ivs.9500054 · Cited by 182
Self-citationSorkine, O., & Cohen-Or, D. (2004) · Proceedings Shape Modeling Applications, 2004. · doi:10.1109/smi.2004.1314506 · Cited by 173
Fast Multidimensional Scaling Through Sampling, Springs and Interpolation
Morrison, A., Ross, G., & Chalmers, M. (2003) · Information Visualization · doi:10.1057/palgrave.ivs.9500040 · Cited by 128
The InfoSky visual explorer: Exploiting Hierarchical Structure and Document Similarities
Andrews, K., Kienreich, W., Sabol, V., Becker, J., Droschl, G., Kappe, F., Granitzer, M., Auer, P. L., & Tochtermann, K. (2002) · Information Visualization · doi:10.1057/palgrave.ivs.9500023 · Cited by 121
Visual text mining using association rules
Lopes, A. A., de Pinho, R., Paulovich, F. V., & Minghim, R. (2007) · Computers & Graphics · doi:10.1016/j.cag.2007.01.023 · Cited by 92
Self-citationMultiple Mice Tracking using a Combination of Particle Filter and K-Means
Gonçalves, W. N., Monteiro, J. B. O., Silva, J. D. A., et al. (2007) · doi:10.1109/sibgrapi.2007.39 · Cited by 72
A hybrid layout algorithm for sub-quadratic multidimensional scaling
Morrison, A., Ross, G., & Chalmers, M. (2003) · IEEE Symposium on Information Visualization · doi:10.1109/infvis.2002.1173161 · Cited by 69
Text Map Explorer: a Tool to Create and Explore Document Maps
Paulovich, F. V., & Minghim, R. (2006) · International Conference on Information Visualisation (IV) · doi:10.1109/iv.2006.104 · Cited by 66
Self-citationA Pivot-Based Routine for Improved Parent-Finding in Hybrid MDS
Morrison, A., & Chalmers, M. (2004) · Information Visualization · doi:10.1057/palgrave.ivs.9500069 · Cited by 32
A new Sammon algorithm for sparse data visualization
Martín-Merino, M., & Muñoz, A. (2004) · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition · doi:10.1109/icpr.2004.1334168 · Cited by 17
(1979)
Cited by
Density-Based Clustering Based on Hierarchical Density Estimates
Campello, R. J. G. B., Moulavi, D., & Sander, J. (2013) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-37456-2_14 · Cited by 2,680
Visualizing high-dimensional data: advances in the past decade
Liu, S., Maljovec, D., Wang, B., Bremer, P.-T., & Pascucci, V. (2017) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2016.2640960 · Cited by 427
Toward a Quantitative Survey of Dimension Reduction Techniques
Espadoto, M., Martins, R. M., Kerren, A., Hirata, N. S. T., & Telea, A. C. (2021) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2019.2944182 · Cited by 309
Approximated and User Steerable tSNE for Progressive Visual Analytics
Pezzotti, N., Lelieveldt, B. P. F., Maaten, L. V. D., Hollt, T., Eisemann, E., & Vilanova, A. (2017) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2016.2570755 · Cited by 308
Visualizing the Hidden Activity of Artificial Neural Networks
Rauber, P. E., Fadel, S. G., Falcao, A. X., & Telea, A. C. (2017) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2016.2598838 · Cited by 280
Metadata
- Authors
- Paulovich, F. V., Nonato, L. G., Minghim, R., & Levkowitz, H.
- Venue
- IEEE Transactions on Visualization and Computer Graphics
- Published
- 2008-05
- Volume
- 14
- Issue
- 3
- Pages
- 564-575
- ISSN
- 1077-2626 (ISSN-L)
- OpenAlex
- W2128021408
- Cited by
- 316
- References
- 39
- FWCI
- 20.05
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.