Michael Houle
Senior University Lecturer, Computer Science
- michael.houle@njit.edu
- 4317D Guttenberg Information Technologies Center (GITC)
About Me
I received my PhD degree in 1989 from McGill University in Canada, in the area of computational geometry, and my research interests have been shifting ever since. After graduation, I spent almost 3 years in Japan, and then 9 years in Australia at the University of Newcastle and the University of Sydney, during which time it appeared that I had found my niche in algorithmics and relational visualization. In 2001 I was back in Japan, where at IBM's Tokyo Research Laboratory my main focus was on approximate similarity search and shared-neighbor clustering methods for data mining applications. From 2004 to 2021, at the National Institute of Informatics, Tokyo, my theoretical interests were concentrated on dimensionality and scalability, while targeting applications in the context of fundamental AI-ML-DM tasks such as search, clustering, classification, and outlier detection. During the pandemic, I returned to Canada, setting up home in the Vancouver area where I conduct my teaching and research for NJIT, with occasional visits to the main campus.
Education
Ph.D.; McGill University; Computer Science; 1989
B.Sc.; McGill University; Mathematics and Computer Science; 1984
Experience
New Jersey Institute of Technology
Senior University Lecturer, January 2023 -
The University of Melbourne
Principal Fellow, November 2021 -
Sokendai (Graduate University of Advanced Studies)
Visiting Professor, April 2009 - June 2021
National Institute of Informatics
Visiting Professor, February 2004 - June 2021
IBM Tokyo Research Laboratory
Visiting Scientist, April 2001 - December 2003
The University of Sydney
Senior Lecturer, September 1999 - March 2001
The University of Newcastle
Senior Lecturer, January 1998 - August 1999
The University of Newcastle
Lecturer, June 1992 - December 1997
The University of Tokyo
Research Associate, September 1990 - April 1992
Kyushu University
Research Associate, September 1989 - August 1990
McGill University
Casual Lecturer, September 1985 - August 1988
Awards & Honors
2024 Best Research Paper Award, SIAM International Conference on Data Mining (SDM 2024)
2021 Best Paper Award, 14th International Conference on Similarity Search and Applications (SISAP 2021)
2018 Best Paper Award, 8th International Conference on Web Intelligence, Mining and Semantics (WIMS 2018)
2014 Best Paper Award, 7th International Conference on Similarity Search and Applications (SISAP 2014)
2010 Best Research Paper Award, 10th IEEE International Conference on Data Mining (ICDM 2010)
2026 Fall Courses
DS 675 - MACHINE LEARNING
Teaching Interests
Machine Learning, Data Mining, Data Structures & Algorithms
Past Courses
DS 675: MACHINE LEARNING
Research Interests
Machine Learning, Data Mining, Similarity Search, Algorithmics, Extreme Value Theory
Patents
Generating a data structure for information retrieval
Selection of elements strongly related to a predetermined reference element
Computer system, method, and program product for generating a data structure for information retrieval, and an associated graphical user interface
Information processing using a hierarchy structure of randomized samples
Journal Article
Michael E. Houle, Vincent Oria, Hao Xu. 2027. "Efficient Local Intrinsic Dimensionality Estimation in Evolving Deep Representations." Information Systems, vol. 143, pp. 102795.
Zaher Joukhadar, Hanxun Huang, Sarah M. Erfani, Ricardo J. G. B. Campello, Michael E. Houle, James Bailey. 2026. "A Bayesian Framework for Robust Local Intrinsic Dimensionality Estimation." Information Systems, vol. 138, no. 102668, pp. 19.
Michael E. Houle, Vincent Oria, Hamideh Sabaei. 2026. "Local Intrinsic Dimensionality and the Estimation of Convergence Order." .
James Bailey, Michael E. Houle, Xingjun Ma. 2023. "Relationships between Tail Entropies and Local Intrinsic Dimensionality and their Use for Estimation and Feature Representation." Information Systems, vol. 118, no. 102245.
James Bailey, Michael E. Houle, Xingjun Ma. 2022. "Local Intrinsic Dimensionality, Entropy and Statistical Divergences." Entropy, vol. 24, no. 9, pp. 1220.
Laurent Amsaleg, James Bailey, Amélie Barbe, Sarah M. Erfani, Teddy Furon, Michael E. Houle, Miloš Radovanović, Xuan Vinh Nguyen. 2021. "High Intrinsic Dimensionality Facilitates Adversarial Attack: Theoretical Evidence." IEEE Transactions on Information Forensics and Security (TIFS), vol. 16, pp. 854 - 865.
Laurent Amsaleg, James Bailey, Amélie Barbe, Sarah M. Erfani, Teddy Furon, Michael E. Houle, Miloš Radovanović, Xuan Vinh Nguyen. 2020. "High intrinsic dimensionality facilitates adversarial attack: theoretical evidence." .
Brankica Bratić, Michael E. Houle, Vladimir Kurbalija, Vincent Oria, Miloš Radovanović. 2019. "The influence of hubness on NN-Descent." .
Laurent Amsaleg, Oussama Chelly, Teddy Furon, Stéphane Girard, Michael E. Houle, Ken-ichi Kawarabayashi, Michael Nett. 2018. "Extreme-value-theoretic estimation of local intrinsic dimensionality." .
Michael E. Houle, Godfried T. Toussaint. 2017. "On the separability of quadrilaterals in the plane by translations and rotations." .
Michael E. Houle, Xiguo Ma, Vincent Oria, Jichao Sun. 2017. "Query expansion for content-based similarity search using local and global features." .
Kamil Krynicki, Michael E. Houle, Javier Jaén. 2016. "An efficient ant colony optimization strategy for the resolution of multi-class queries." .
Michael E. Houle, Xiguo Ma, Vincent Oria, Jichao Sun. 2016. "Efficient similarity search within user-specified projective subspaces." .
Guilherme O. Campos, Arthur Zimek, Jörg Sander, Ricardo J. G. B. Campello, Barbara Micenková, Erich Schubert, Ira Assent, Michael E. Houle. 2016. "On the evaluation of unsupervised outlier detection: measures, datasets, and an empirical study." .
Michael E. Houle, Xiguo Ma, Vincent Oria. 2015. "Effective and efficient algorithms for flexible aggregate similarity search in high dimensional spaces." .
Michael E. Houle, Michael Nett. 2015. "Rank-based similarity search: Reducing the dimensional dependence." .
Åke Västermark, Simon Wollwage, Michael E. Houle, Rita Rio, Milton H. Saier Jr.. 2014. "Expansion of the APC superfamily of secondary carriers." .
Michael E. Houle, Xiguo Ma, Vincent Oria, Jichao Sun. 2014. "Improving the quality of k-NN graphs for image databases through vector sparsification: application to image databases." .
Michael E. Houle, Vincent Oria, Shin'ichi Satoh, Jichao Sun. 2013. "Annotation propagation in image databases using similarity graphs." .
Jeffrey Chan, James Bailey, Christopher Leckie, Michael E. Houle. 2012. "ciForager: Incrementally discovering regions of correlated change in evolving graphs." .
Timothy de Vries, Sanjay Chawla, Michael E. Houle. 2012. "Density-preserving projections for large-scale local anomaly detection." .
Åke Västermark, Arunkumar Krishnan, Michael E. Houle, Robert Fredriksson, José Miguel Cerdá-Reverter. 2012. "Identification of distant agouti-like sequences and re-evaluation of the evolutionary history of the agouti-related peptide (AgRP)." .
Jeffrey Chan, James Bailey, Christopher Leckie, Michael E Houle. 2012. "ciForager." ACM Transactions on Knowledge Discovery from Data, vol. 6, no. 3, pp. 1-50.
Shinichi Honiden, Michael E. Houle, Christian Sommer, Martin Wolff. 2010. "Approximate shortest path queries using Voronoi duals." .
Nicolas Hervé, Nozha Boujemaa, Michael E. Houle. 2009. "Document description: what works for images should also work for text?." .
Michael E. Houle. 2008. "The Relevant-Set Correlation model for data clustering." .
Michael E. Houle, Ferrán Hurtado, Marc Noy, Eduardo Rivera-Campo. 2005. "Graphs of triangulations and perfect matchings." .
Michael E. Houle, Antonios Symvonis, David R. Wood. 2004. "Dimension-exchange algorithms for token distribution on tree-connected architectures." .
M. Carmen Hernando, Michael E. Houle, Ferrán Hurtado. 2002. "On local transformation of polygons with visibility properties." .
Prosenjit K. Bose, Michael E. Houle, Godfried T. Toussaint. 2001. "Every set of disjoint line segments admits a binary tree." .
Vladimir Estivill-Castro, Michael E. Houle. 2001. "Robust distance-based clustering with applications to spatial data mining." .
Michael E. Houle, Ewan D. Tempero, Gavin Turner. 1999. "Optimal dimension-exchange token distribution on complete binary trees." .
Prosenjit K. Bose, Hazel Everett, Sándor P. Fekete, Michael Houle, Anna Lubiw, Henk Meijer, Kathleen Romanik, Günter Rote, Thomas C. Shermer, Sue Whitesides, Christian Zelle. 1998. "A visibility representation for graphs in three dimensions." .
Michael E. Houle, Gavin Turner. 1998. "Dimension-exchange token distribution on the mesh and the torus." .
David Avis, Michael E. Houle. 1995. "Computational aspects of Helly’s theorem and its relatives." .
Michael E. Houle, Hiroshi Imai, Keiko Imai, Jean-Marc Robert, Peter Yamamoto. 1993. "Orthogonal weighted linear L1- and L∞-approximation and applications." .
Conference Paper
"Local Intrinsic Dimensionality and Lyapunov Exponents in Fixed-Point Iteration"
2026 International Conference on Similarity Search and Applications (SISAP), October (4th Quarter/Autumn), 2026.
2026 International Conference on Similarity Search and Applications (SISAP), October (4th Quarter/Autumn), 2026.
"On the Use of Bagging for Local Intrinsic Dimensionality Estimation"
ECML-PKDD, September, 2026.
ECML-PKDD, September, 2026.
"Efficient Local Intrinsic Dimensionality Estimation in Evolving Deep Representations"
2025 International Conference on Similarity Search and Applications, October (4th Quarter/Autumn), 2025.
2025 International Conference on Similarity Search and Applications, October (4th Quarter/Autumn), 2025.
"Intrinsic Dimension, Degrees of Freedom, Odds and Uniformity: a Unified Perspective"
2025 International Conference on Similarity Search and Applications, October (4th Quarter/Autumn), 2025.
2025 International Conference on Similarity Search and Applications, October (4th Quarter/Autumn), 2025.
"Bayesian Estimation Approaches for Local Intrinsic Dimensionality"
2024 International Conference on Similarity Search and Applications, November, 2024.
2024 International Conference on Similarity Search and Applications, November, 2024.
"Local Intrinsic Dimensionality and the Convergence Order of Fixed-Point Iteration"
2024 International Conference on Similarity Search and Applications, November, 2024.
2024 International Conference on Similarity Search and Applications, November, 2024.
"Dimensionality-Aware Outlier Detection"
2024 SIAM International Conference on Data Mining (SDM), April (2nd Quarter/Spring), 2024.
2024 SIAM International Conference on Data Mining (SDM), April (2nd Quarter/Spring), 2024.
"LDReg: Local Dimensionality Regularized Self-Supervised Learning"
2024 International Conference on Learning Representations (ICLR), February, 2024.
2024 International Conference on Learning Representations (ICLR), February, 2024.
"A Dimensionality-Driven Approach for Unsupervised Out-of-distribution Detection"
2021.
2021.
"Relationships Between Local Intrinsic Dimensionality and Tail Entropy"
2021 International Conference on Similarity Search and Applications (SISAP), October (4th Quarter/Autumn), 2021.
2021 International Conference on Similarity Search and Applications (SISAP), October (4th Quarter/Autumn), 2021.
"The Effect of Random Projection on Local Intrinsic Dimensionality"
2021 International Conference on Similarity Search and Applications (SISAP), October (4th Quarter/Autumn), 2021.
2021 International Conference on Similarity Search and Applications (SISAP), October (4th Quarter/Autumn), 2021.
"A Dimensionality-Driven Approach for Unsupervised Out-of-distribution Detection"
2021 SIAM International Conference on Data Mining (SDM), April (2nd Quarter/Spring), 2021.
2021 SIAM International Conference on Data Mining (SDM), April (2nd Quarter/Spring), 2021.
"Local intrinsic dimensionality III: density and similarity"
2020.
2020.
"Local Intrinsic Dimensionality III: Density and Similarity"
2020 International Conference on Similarity Search and Applications (SISAP), October (4th Quarter/Autumn), 2020.
2020 International Conference on Similarity Search and Applications (SISAP), October (4th Quarter/Autumn), 2020.
"Improving the quality of explanations with local embedding perturbations"
2019.
2019.
"Intrinsic dimensionality estimation within tight localities"
2019.
2019.
"Subspace determination through local intrinsic dimensional decomposition"
2019.
2019.
"Intrinsic Dimensionality Estimation within Tight Localities"
2019 SIAM International Conference on Data Mining (SDM), April (2nd Quarter/Spring), 2019.
2019 SIAM International Conference on Data Mining (SDM), April (2nd Quarter/Spring), 2019.
"Characterizing adversarial subspaces using local intrinsic dimensionality"
2018.
2018.
"Dimensionality-driven learning with noisy labels"
2018.
2018.
"Intrinsic degree: An estimator of the local growth rate in graphs"
2018.
2018.
"LID-Fingerprint: A local intrinsic dimensionality-based fingerprinting method"
2018.
2018.
"NN-Descent on highdimensional data"
2018.
2018.
"On the correlation between local intrinsic dimensionality and outlierness"
2018.
2018.
"Characterizing Adversarial Subspaces Using Local Intrinsic Dimensionality"
2018 International Conference on Learning Representations (ICLR), May, 2018.
2018 International Conference on Learning Representations (ICLR), May, 2018.
"Dimensional testing for reverse k-nearest neighbor search"
2017.
2017.
"Improving k-NN graph accuracy using local intrinsic dimensionality"
2017.
2017.
"Local intrinsic dimensionality I: an extreme-value-theoretic foundation for similarity applications"
2017.
2017.
"Local intrinsic dimensionality II: multivariate analysis and distributional support"
2017.
2017.
"The vulnerability of learning to adversarial perturbation increases with intrinsic dimensionality"
2017.
2017.
"Measuring dependency via intrinsic dimensionality"
2016.
2016.
"A non-hybrid ant colony optimization heuristic for convergence quality"
2015.
2015.
"Estimating local intrinsic dimensionality"
2015.
2015.
"Flexible aggregate similarity search in high-dimensional data sets"
2015.
2015.
"Efficient algorithms for similarity search in axis-aligned subspaces"
2014.
2014.
"Image retrieval with reciprocal and shared nearest neighbors"
2014.
2014.
"Improving the quality of k-NN graphs for image databases through vector sparsification"
2014.
2014.
"Dimensionality, discriminability, density and distance distributions"
2013.
2013.
"Rank cover trees for nearest neighbor search"
2013.
2013.
"Dimensional testing for multi-step similarity search"
2012.
2012.
"Fast similarity computation in factorized tensors"
2012.
2012.
"Generalized expansion dimension"
2012.
2012.
"Combinatorial approaches to clustering and feature selection"
2011.
2011.
"Knowledge propagation in large image databases using neighborhood information"
2011.
2011.
"Quality of similarity rankings in time series"
2011.
2011.
"A set correlation model for partitional clustering"
2010.
2010.
"Active caching for similarity queries based on sharedneighbor information"
2010.
2010.
"Can shared-neighbor distances defeat the curse of dimensionality?"
2010.
2010.
"Finding local anomalies in very high dimensional space"
2010.
2010.
"A partial-order based active¨ cache for recommender systems"
2009.
2009.
"Approximate shortest path queries using Voronoi duals"
2009.
2009.
"Balancing graph Voronoi diagrams"
2009.
2009.
"The Relevant-Set Correlation model for data clustering"
2008.
2008.
"The Relevant-set Correlation Model for Data Clustering"
2008 SIAM International Conference on Data Mining (SDM), April (2nd Quarter/Spring), 2008.
2008 SIAM International Conference on Data Mining (SDM), April (2nd Quarter/Spring), 2008.
"A correlation-based model for unsupervised feature selection"
2007.
2007.
"Best of both: a hybridized centroid-medoid clustering heuristic"
2007.
2007.
"Boosting face retrieval by using relevant set correlation clustering"
2007.
2007.
"Finding important people in large news video databases using multimodal and clustering analysis"
2007.
2007.
"Clustering without data: the GreedyRSC heuristic"
2006.
2006.
"Clustering without data: the Relevant Set Correlation model"
2006.
2006.
"Face retrieval in broadcasting news video by fusing temporal and intensity information"
2006.
2006.
"Fast approximate similarity search in extremely high-dimensional data sets"
2005.
2005.
"Extracting spatial knowledge from the web"
2003.
2003.
"Navigating massive data sets via local clustering"
2003.
2003.
"Dimension-exchange algorithms for load balancing on trees"
2002.
2002.
"Data structures for minimization of total within-group distance for spatio-temporal clustering"
2001.
2001.
"Evaluation of virtual world systems"
2001.
2001.
"Fast formal analysis of requirements via topoi diagrams"
2001.
2001.
"Graph drawing in motion II"
2001.
2001.
"Fast randomized algorithms for robust estimation of location"
2000.
2000.
"On local transformation of polygons with visibility properties"
2000.
2000.
"Generalized maximum independent sets for trees in subquadratic time"
1999.
1999.
"Robust clustering of large data sets with categorical attributes"
1999.
1999.
"Approximation algorithms for finding best viewpoints"
1998.
1998.
"Ethics, programming, and virtual environments"
1997.
1997.
"Finding the best viewpoints for three-dimensional graph drawings"
1997.
1997.
"Generalized maximum independent sets for trees"
1997.
1997.
"Social and ethical education in computing using virtual environments"
1997.
1997.
"The wobbly logic engine: Proving hardness of non-rigid geometric graph representation problems"
1997.
1997.
"Dimension-exchange token distribution on the mesh and the torus"
1996.
1996.
"On local transformation of simple polygons"
1996.
1996.
"New results on a visibility representation of graphs in 3d"
1995.
1995.
"Every set of disjoint line segments admits a binary tree"
1994.
1994.
Chapter
Michael E. Houle, Marie Kiermeier, Arthur Zimek. "Clustering High-Dimensional Data." In Lior Rokach, Oded Maimon, Erez Shmueli, eds., "Machine Learning for Data Science Handbook: Data Mining and Knowledge Discovery Handbook," pp. 219-237. Machine Learning for Data Science Handbook: Data Mining and Knowledge Discovery Handbook (Springer), 2023.
Vincent Oria, Ying Li, Chitra Dorai, Michael E Houle. "Multimedia Databases." "Computing Handbook, Third Edition," pp. 14-1-14-28. Chapman and Hall/CRC, 2014.
Vladimir Estivill-Castro, Michael E Houle. "Approximating Proximity to Fast and Robust Distance-Based Clustering." "Data Mining," pp. 1-21. IGI Global, 2002.
Vladimir Estivill-Castro, Michael E. Houle. "Robust clustering of large geo-referenced data sets." 1999.
Conference Proceeding
"Social and ethical education in computing using virtual environments"
ACM Press, 1996.
ACM Press, 1996.