Michael E. Houle

Ricardo J. G. B. Campello

CoRR, 2024

2023

Relationships between tail entropies and local intrinsic dimensionality and their use for estimation and feature representation.

[BibT_eX]

[DOI]

Xingjun Ma

Inf. Syst., September, 2023

2022

Local Intrinsic Dimensionality, Entropy and Statistical Divergences.

[BibT_eX]

[DOI]

Xingjun Ma

Entropy, 2022

Intrinsic Dimensionality Estimation within Tight Localities: A Theoretical and Experimental Analysis.

[BibT_eX]

[DOI]

Laurent Amsaleg

Oussama Chelly

Milos Radovanovic

Weeris Treeratanajaru

CoRR, 2022

2021

High Intrinsic Dimensionality Facilitates Adversarial Attack: Theoretical Evidence.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Forensics Secur., 2021

The Effect of Random Projection on Local Intrinsic Dimensionality.

[BibT_eX]

[DOI]

Proceedings of the Similarity Search and Applications - 14th International Conference, 2021

Relationships Between Local Intrinsic Dimensionality and Tail Entropy.

[BibT_eX]

[DOI]

Xingjun Ma

Proceedings of the Similarity Search and Applications - 14th International Conference, 2021

A Dimensionality-Driven Approach for Unsupervised Out-of-distribution Detection.

[BibT_eX]

[DOI]

Proceedings of the 2021 SIAM International Conference on Data Mining, 2021

2020

Local Intrinsic Dimensionality III: Density and Similarity.

[BibT_eX]

[DOI]

Proceedings of the Similarity Search and Applications - 13th International Conference, 2020

2019

Introduction to Special Issue of the 9th International Conference on Similarity Search and Applications (SISAP 2016).

[BibT_eX]

[DOI]

Laurent Amsaleg

Erich Schubert

Inf. Syst., 2019

The Influence of Hubness on NN-Descent.

[BibT_eX]

[DOI]

Int. J. Artif. Intell. Tools, 2019

Subspace Determination through Local Intrinsic Dimensional Decomposition: Theory and Experimentation.

[BibT_eX]

[DOI]

CoRR, 2019

Quality Evaluation of GANs Using Cross Local Intrinsic Dimensionality.

[BibT_eX]

[DOI]

CoRR, 2019

Subspace Determination Through Local Intrinsic Dimensional Decomposition.

[BibT_eX]

[DOI]

Proceedings of the Similarity Search and Applications - 12th International Conference, 2019

Intrinsic Dimensionality Estimation within Tight Localities.

[BibT_eX]

[DOI]

Laurent Amsaleg

Oussama Chelly

Milos Radovanovic

Weeris Treeratanajaru

Proceedings of the 2019 SIAM International Conference on Data Mining, 2019

Improving the Quality of Explanations with Local Embedding Perturbations.

[BibT_eX]

[DOI]

Yunzhe Jia

Kotagiri Ramamohanarao

Christopher Leckie

Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2019

2018

Extreme-value-theoretic estimation of local intrinsic dimensionality.

[BibT_eX]

[DOI]

Data Min. Knowl. Discov., 2018

NN-Descent on High-Dimensional Data.

[BibT_eX]

[DOI]

Proceedings of the 8th International Conference on Web Intelligence, Mining and Semantics, 2018

Intrinsic Degree: An Estimator of the Local Growth Rate in Graphs.

[BibT_eX]

[DOI]

Lorenzo von Ritter

Stephan Günnemann

Proceedings of the Similarity Search and Applications - 11th International Conference, 2018

On the Correlation Between Local Intrinsic Dimensionality and Outlierness.

[BibT_eX]

[DOI]

Sudanthi N. R. Wijewickrema

Erich Schubert

Arthur Zimek

Proceedings of the Similarity Search and Applications - 11th International Conference, 2018

LID-Fingerprint: A Local Intrinsic Dimensionality-Based Fingerprinting Method.

[BibT_eX]

[DOI]

Proceedings of the Similarity Search and Applications - 11th International Conference, 2018

Dimensionality-Driven Learning with Noisy Labels.

[BibT_eX]

[DOI]

Sudanthi N. R. Wijewickrema

Proceedings of the 35th International Conference on Machine Learning, 2018

Characterizing Adversarial Subspaces Using Local Intrinsic Dimensionality.

[BibT_eX]

[DOI]

Proceedings of the 6th International Conference on Learning Representations, 2018

2017

Query Expansion for Content-Based Similarity Search Using Local and Global Features.

[BibT_eX]

[DOI]

ACM Trans. Multim. Comput. Commun. Appl., 2017

Dimensional Testing for Reverse k-Nearest Neighbor Search.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2017

The vulnerability of learning to adversarial perturbation increases with intrinsic dimensionality.

[BibT_eX]

[DOI]

Proceedings of the 2017 IEEE Workshop on Information Forensics and Security, 2017

Improving k-NN Graph Accuracy Using Local Intrinsic Dimensionality.

[BibT_eX]

[DOI]

Arwa M. Wali

Proceedings of the Similarity Search and Applications - 10th International Conference, 2017

Local Intrinsic Dimensionality II: Multivariate Analysis and Distributional Support.

[BibT_eX]

[DOI]

Proceedings of the Similarity Search and Applications - 10th International Conference, 2017

Local Intrinsic Dimensionality I: An Extreme-Value-Theoretic Foundation for Similarity Applications.

[BibT_eX]

[DOI]

Proceedings of the Similarity Search and Applications - 10th International Conference, 2017

2016

An efficient ant colony optimization strategy for the resolution of multi-class queries.

[BibT_eX]

[DOI]

Kamil Krynicki

Guilherme Oliveira Campos

Javier Jaen

Knowl. Based Syst., 2016

Efficient similarity search within user-specified projective subspaces.

[BibT_eX]

[DOI]

Inf. Syst., 2016

On the evaluation of unsupervised outlier detection: measures, datasets, and an empirical study.

[BibT_eX]

[DOI]

Arthur Zimek

Jörg Sander

Ricardo J. G. B. Campello

Data Min. Knowl. Discov., 2016

Measuring dependency via intrinsic dimensionality.

[BibT_eX]

[DOI]

Proceedings of the 23rd International Conference on Pattern Recognition, 2016

2015

Effective and Efficient Algorithms for Flexible Aggregate Similarity Search in High Dimensional Spaces.

[BibT_eX]

[DOI]

Xiguo Ma

IEEE Trans. Knowl. Data Eng., 2015

Dimensionality and Scalability II: Hands-On Intrinsic Dimensionality (NII Shonan Meeting 2015-9).

[BibT_eX]

[DOI]

NII Shonan Meet. Rep., 2015

Rank-Based Similarity Search: Reducing the Dimensional Dependence.

[BibT_eX]

[DOI]

IEEE Trans. Pattern Anal. Mach. Intell., 2015

A Non-hybrid Ant Colony Optimization Heuristic for Convergence Quality.

[BibT_eX]

[DOI]

Kamil Krynicki

Javier Jaen

Proceedings of the 2015 IEEE International Conference on Systems, 2015

Flexible Aggregate Similarity Search in High-Dimensional Data Sets.

[BibT_eX]

[DOI]

Xiguo Ma

Proceedings of the Similarity Search and Applications - 8th International Conference, 2015

Estimating Local Intrinsic Dimensionality.

[BibT_eX]

[DOI]

Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2015

2014

Improving the quality of K-NN graphs through vector sparsification: application to image databases.

[BibT_eX]

[DOI]

Int. J. Multim. Inf. Retr., 2014

Image Retrieval with Reciprocal and Shared Nearest Neighbors.

[BibT_eX]

[DOI]

Proceedings of the VISAPP 2014, 2014

Efficient Algorithms for Similarity Search in Axis-Aligned Subspaces.

[BibT_eX]

[DOI]

Proceedings of the Similarity Search and Applications - 7th International Conference, 2014

Improving the Quality of K-NN Graphs for Image Databases through Vector Sparsification.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Multimedia Retrieval, 2014

Multimedia Databases: Description, Analysis, Modeling, and Retrieval.

[BibT_eX]

Proceedings of the Computing Handbook, 2014

2013

Annotation propagation in image databases using similarity graphs.

[BibT_eX]

[DOI]

ACM Trans. Multim. Comput. Commun. Appl., 2013

Dimensionality and Scalability (NII Shonan Meeting 2013-4).

[BibT_eX]

[DOI]

Arthur Zimek

NII Shonan Meet. Rep., 2013

Rank Cover Trees for Nearest Neighbor Search.

[BibT_eX]

[DOI]

Proceedings of the Similarity Search and Applications - 6th International Conference, 2013

Dimensionality, Discriminability, Density and Distance Distributions.

[BibT_eX]

[DOI]

Proceedings of the 13th IEEE International Conference on Data Mining Workshops, 2013

2012

ciForager: Incrementally discovering regions of correlated change in evolving graphs.

[BibT_eX]

[DOI]

ACM Trans. Knowl. Discov. Data, 2012

Density-preserving projections for large-scale local anomaly detection.

[BibT_eX]

[DOI]

Timothy de Vries

Sanjay Chawla

Knowl. Inf. Syst., 2012

Fast Similarity Computation in Factorized Tensors.

[BibT_eX]

[DOI]

Hisashi Kashima

Proceedings of the Similarity Search and Applications - 5th International Conference, 2012

Dimensional Testing for Multi-step Similarity Search.

[BibT_eX]

[DOI]

Proceedings of the 12th IEEE International Conference on Data Mining, 2012

Generalized Expansion Dimension.

[BibT_eX]

[DOI]

Hisashi Kashima

Proceedings of the 12th IEEE International Conference on Data Mining Workshops, 2012

2011

Quality of Similarity Rankings in Time Series.

[BibT_eX]

[DOI]

Proceedings of the Advances in Spatial and Temporal Databases, 2011

Combinatorial Approaches to Clustering and Feature Selection.

[BibT_eX]

[DOI]

Proceedings of the 2nd MultiClust Workshop: Discovering, 2011

Knowledge propagation in large image databases using neighborhood information.

[BibT_eX]

[DOI]

Proceedings of the 19th International Conference on Multimedia 2011, Scottsdale, AZ, USA, November 28, 2011

2010

Approximate Shortest Path Queries Using Voronoi Duals.

[BibT_eX]

[DOI]

Trans. Comput. Sci., 2010

Can Shared-Neighbor Distances Defeat the Curse of Dimensionality?

[BibT_eX]

[DOI]

Proceedings of the Scientific and Statistical Database Management, 2010

A Set Correlation Model for Partitional Clustering.

[BibT_eX]

[DOI]

Xuan Vinh Nguyen

Proceedings of the Advances in Knowledge Discovery and Data Mining, 2010

Finding Local Anomalies in Very High Dimensional Space.

[BibT_eX]

[DOI]

Timothy de Vries

Sanjay Chawla

Proceedings of the ICDM 2010, 2010

Active caching for similarity queries based on shared-neighbor information.

[BibT_eX]

[DOI]

Umar Qasim

Proceedings of the 19th ACM Conference on Information and Knowledge Management, 2010

2009

National Institute of Informatics, Japan at TRECVID 2009.

[BibT_eX]

[DOI]

Proceedings of the TRECVID 2009 workshop participants notebook papers, 2009

A partial-order based active cache for recommender systems.

[BibT_eX]

[DOI]

Proceedings of the 2009 ACM Conference on Recommender Systems, 2009

Approximate Shortest Path Queries in Graphs Using Voronoi Duals.

[BibT_eX]

[DOI]

Proceedings of the Sixth International Symposium on Voronoi Diagrams, 2009

Balancing Graph Voronoi Diagrams.

[BibT_eX]

[DOI]

Shinichi Honiden

Christian Sommer

Proceedings of the Sixth International Symposium on Voronoi Diagrams, 2009

2008

The Relevant-Set Correlation Model for Data Clustering.

[BibT_eX]

[DOI]

Stat. Anal. Data Min., 2008

2007

Best of both: a hybridized centroid-medoid clustering heuristic.

[BibT_eX]

[DOI]

Nizar Grira

Proceedings of the Machine Learning, 2007

Boosting Face Retrieval by using Relevant Set Correlation Clustering.

[BibT_eX]

[DOI]

Duy-Dinh Le

Shin'ichi Satoh

Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, 2007

Finding Important People in Large News Video Databases Using Multimodal and Clustering Analysis.

[BibT_eX]

[DOI]

Proceedings of the 23rd International Conference on Data Engineering Workshops, 2007

A correlation-based model for unsupervised feature selection.

[BibT_eX]

[DOI]

Nizar Grira

Proceedings of the Sixteenth ACM Conference on Information and Knowledge Management, 2007

2006

Face Retrieval in Broadcasting News Video by Fusing Temporal and Intensity Information.

[BibT_eX]

[DOI]

Duy-Dinh Le

Shin'ichi Satoh

Proceedings of the Image and Video Retrieval, 5th International Conference, 2006

2005

Graphs of Triangulations and Perfect Matchings.

[BibT_eX]

[DOI]

Graphs Comb., 2005

Fast Approximate Similarity Search in Extremely High-Dimensional Data Sets.

[BibT_eX]

[DOI]

Jun Sakuma

Proceedings of the 21st International Conference on Data Engineering, 2005

2004

Dimension-exchange algorithms for token distribution on tree-connected architectures.

[BibT_eX]

[DOI]

Antonios Symvonis

David R. Wood

J. Parallel Distributed Comput., 2004

2003

Extracting Spatial Knowledge from the Web.

[BibT_eX]

[DOI]

Proceedings of the 2003 Symposium on Applications and the Internet (SAINT 2003), 27-31 January 2003, 2003

Navigating massive data sets via local clustering.

[BibT_eX]

[DOI]

Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 24, 2003

2002

On local transformation of polygons with visibility properties.

[BibT_eX]

[DOI]

M. Carmen Hernando

Ferran Hurtado

Theor. Comput. Sci., 2002

Dimension-Exchange Algorithms for Load Balancing on Trees.

[BibT_eX]

Antonios Symvonis

David R. Wood

Proceedings of the SIROCCO 9, 2002

2001

Every Set of Disjoint Line Segments Admits a Binary Tree.

[BibT_eX]

[DOI]

Prosenjit Bose

Godfried T. Toussaint

Discret. Comput. Geom., 2001

Robust Distance-Based Clustering with Applications to Spatial Data Mining.

[BibT_eX]

[DOI]

Algorithmica, 2001

Data Structures for Minimization of Total Within-Group Distance for Spatio-temporal Clustering.

[BibT_eX]

[DOI]

Proceedings of the Principles of Data Mining and Knowledge Discovery, 2001

Fast Formal Analysis of Requirements via "Topoi Diagrams".

[BibT_eX]

[DOI]

Tim Menzies

John D. Powell

Proceedings of the 23rd International Conference on Software Engineering, 2001

Graph Drawing in Motion II.

[BibT_eX]

[DOI]

Carsten Friedrich

Proceedings of the Graph Drawing, 9th International Symposium, 2001

Evaluation of Virtual World Systems.

[BibT_eX]

[DOI]

Kevin Pulo

Proceedings of the 13th Australian Software Engineering Conference (ASWEC 2001), 2001

2000

Fast Randomized Algorithms for Robust Estimation of Location.

[BibT_eX]

[DOI]

Proceedings of the Temporal, 2000

1999

Optimal Dimension-Exchange Token Distribution on Complete Binary Trees.

[BibT_eX]

[DOI]

Ewan D. Tempero

Gavin Turner

Theor. Comput. Sci., 1999

Robust Clustering of Large Geo-referenced Data Sets.

[BibT_eX]

[DOI]

Proceedings of the Methodologies for Knowledge Discovery and Data Mining, 1999

Generalized Maximum Independent Sets for Trees in Subquadratic Time.

[BibT_eX]

[DOI]

Binay K. Bhattacharya

Proceedings of the Algorithms and Computation, 10th International Symposium, 1999

Robust Clustering of Large Data Sets with Categorial Attributes.

[BibT_eX]

Proceedings of the Database Systems 99, 1999

1998

Dimension-Exchange Token Distribution on the Mesh and the Torus.

[BibT_eX]

[DOI]

Gavin Turner

Parallel Comput., 1998

A Visibility Representation for Graphs in Three Dimensions.

[BibT_eX]

[DOI]

J. Graph Algorithms Appl., 1998

Approximation Algorithms for Finding Best Viewpoints.

[BibT_eX]

[DOI]

Richard Webber

Proceedings of the Graph Drawing, 6th International Symposium, 1998

1997

Ethics, programming, and virtual environments.

[BibT_eX]

[DOI]

Proceedings of the 2nd Annual Conference on Integrating Technology into Computer Science Education, 1997

The Wobbly Logic Engine: Proving Hardness of Non-rigid Geometric Graph Representation Problems.

[BibT_eX]

[DOI]

Sándor P. Fekete

Sue Whitesides

Proceedings of the Graph Drawing, 5th International Symposium, 1997

Finding the Best Viewpoints for Three-Dimensional Graph Drawings.

[BibT_eX]

[DOI]

Peter Eades

Richard Webber

Proceedings of the Graph Drawing, 5th International Symposium, 1997

1995

Computational aspects of Helly's theorem and its relatives.

[BibT_eX]

[DOI]

David Avis

Int. J. Comput. Geom. Appl., 1995

New Results on a Visibility Representation of Graphs in 3D.

[BibT_eX]

[DOI]

Sándor P. Fekete

Sue Whitesides

Proceedings of the Graph Drawing, Symposium on Graph Drawing, 1995

1993

The steiner problem in distributed computing systems.

[BibT_eX]

[DOI]

Gen-Huey Chen

Ming-Ter Kuo

Inf. Sci., 1993

Orthogonal Weighted Linear L1 and L∞ Approximation and Applications.

[BibT_eX]

[DOI]

Discret. Appl. Math., 1993

Algorithms for Weak and Wide Separation of Sets.

[BibT_eX]

[DOI]

Discret. Appl. Math., 1993

Dominance Drawings of Bipartite Graphs.

[BibT_eX]

Proceedings of the 5th Canadian Conference on Computational Geometry, 1993

1991

Theorems on the Existence of Separating Surfaces.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 1991

1989

Weighted Orthogonal Linear L∞-Approximation and Applications.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures, 1989

1988

Computing the Width of a Set.

[BibT_eX]

[DOI]

Godfried T. Toussaint

IEEE Trans. Pattern Anal. Mach. Intell., 1988

1985

Computating the width of a set.

[BibT_eX]

[DOI]