The idea of representations of the data in negatively curved manifolds recently attracted a lot of attention and gave a rise to the new research direction named {\it hyperbolic machine learning} (ML). In order to unveil the full potential of this new paradigm, efficient techniques for data analysis and statistical modeling in hyperbolic spaces are necessary. In the present paper rigorous mathematical framework for clustering in hyperbolic spaces is established. First, we introduce the $k$-means clustering in hyperbolic balls, based on the novel definition of barycenter. Second, we present the expectation-maximization (EM) algorithm for learning mixtures of novel probability distributions in hyperbolic balls. In such a way we lay the foundation of unsupervised learning in hyperbolic spaces.
MDL-GBG: A Non-parametric and Interpretable Granular-Ball Generation Method for Clustering
Department of Mathematics and Computer Science, Gannan Normal University(赣南师范大学数学与计算机科学学院);Key Laboratory of Data Science and Artificial Intelligence of Jiangxi Education Institutes, Gannan Normal University(江西省教育研究院数据科学与人工智能重点实验室);Department of Computer Science and Technology, Tongji University(同济大学计算机科学与技术学院);Department of Electrical and Computer Engineering, University of Alberta(阿尔伯塔大学电气与计算机工程学院)
ASIL: Augmented Structural Information Learning for Deep Graph Clustering in Hyperbolic Space
Beijing University of Posts and Telecommunications(北京邮电大学);North China Electric Power University(华北电力大学);DiDi Chuxing(滴滴出行);Beihang University(北航);University of Illinois at Chicago(伊利诺伊大学香槟分校)
Sichuan University(四川大学);Engineering Research Center of Machine Learning and Industry Intelligence, Ministry of Education(教育部机器学习与产业智能工程研究中心);Beijing Academy of Agriculture and Forestry Sciences(北京市农林科学院);Stevens Institute of Technology(史蒂文斯理工学院)
Efficient Time Series Clustering from Multiscale Reservoir Dynamics with Granular-Ball Anchoring Graph Optimization
Chongqing Key Laboratory of Computational Intelligence, Key Laboratory of Cyberspace Big Data Intelligent Security, Ministry of Education, Sichuan-Chongqing Co-construction Key Laboratory of Digital Economy Intelligence and Key Laboratory of Big Data Intelligent Computing, College of Computer Science and Technology, Chongqing University of Posts and Telecommunications(重庆邮电大学计算机科学与技术学院,计算智能重庆市重点实验室,网络空间大数据智能安全教育部重点实验室,川渝共建数字经济智能重点实验室,大数据智能计算重点实验室);Chongqing Ant Consumer Finance Co,. Ltd , Ant Group(蚂蚁集团,重庆蚂蚁消费金融有限公司)
University of Electronic Science and Technology of China(电子科技大学);Tencent Inc.(腾讯公司);Harbin Institute of Technology, Shenzhen(哈尔滨工业大学(深圳));Peng Cheng National Lab(鹏城国家实验室)
Generation of Granular-Balls for Clustering Based on the Principle of Justifiable Granularity
Dalian University of Technology(大连理工大学);University of Alberta(阿尔伯塔大学);Systems Research Institute, Polish Academy of Sciences(波兰科学院系统研究所);Istinye University(伊斯提尼耶大学)
Minimum Description Length based Granular-Ball Tree Regularization for Spectral Clustering
Department of Mathematics and Computer Science, Gannan Normal University(赣南师范大学数学与计算机科学学院);Key Laboratory of Data Science and Artificial Intelligence of Jiangxi Education Institutes, Gannan Normal University(江西省教育研究院数据科学与人工智能重点实验室)
LGBQPC: Local Granular-Ball Quality Peaks Clustering
Institute of Systems Engineering, School of Economics and Management, Dalian University of Technology(大连理工大学系统工程学院经济管理学院);Department of Measurement and Control Systems, Silesian University of Technology(桑特大学测量与控制系统系);Department of Electrical and Computer Engineering, University of Alberta(阿尔伯塔大学电气与计算机工程系);Institute of Systems Engineering, Macau University of Science and Technology(澳门科学技术大学系统工程研究所);Research Center of Performance and Productivity Analysis, Istinye University(Istinye大学绩效与生产力分析研究中心)
Sum-of-norms clustering does not separate nearby balls
Courant Institute of Mathematical Sciences(柯朗数学科学研究所);New York University(纽约大学);Duke University(杜克大学);Ecole Normale Supérieure de Lyon(里昂高等师范学院);CNRS(法国国家科学研究中心)
Chongqing Key Laboratory of Computational Intelligence, Key Laboratory of Cyberspace Big Data Intelligent Security, Ministry of Education, and the Key Laboratory of Big Data Intelligent Computing, College of Computer Science and Technology, Chongqing University of Posts and Telecommunications(重庆计算智能重点实验室、网络大数据智能安全重点实验室、教育部、大数据智能计算实验室、计算机科学与技术学院、重庆邮电大学);National Center for Applied Mathematics, Chongqing Normal University(应用数学国家中心、重庆师范大学)
Hyperbolic Structured Classification for Robust Single Positive Multi-label Learning
School of Advanced Technology(高级技术学院);Xi'an Jiaotong-Liverpool University(西安交通大学利物浦大学);School of Data Science(数据科学学院);Chinese University of Hong Kong, Shenzhen(香港中文大学(深圳));Digital Innovation Research Center(数字创新研究中心);Duke Kunshan University(杜克大学昆山分校)
The Numerical Stability of Hyperbolic Representation Learning
Halıcıoğlu Data Science Institute, University of California San Diego(加州大学圣迭戈分校哈利乔格鲁数据科学学院);Harvard John A. Paulson School of Engineering and Applied Science, Harvard University(哈佛大学约翰·A·保尔森工程与应用科学学院)
Hyperbolic Enhanced Representation Learning for Incomplete Multi-view Clustering
School of Software Technology, Zhejiang University(浙江大学软件学院);College of Computer Science and Technology, Zhejiang University(浙江大学计算机科学与技术学院);Beijing Key Laboratory of Traffic Data Analysis and Mining, Beijing Jiaotong University(北京交通大学交通数据挖掘与分析重点实验室);School of Medicine, Zhejiang University(浙江大学医学院)
GBSK: Skeleton Clustering via Granular-ball Computing and Multi-Sampling for Large-Scale Data
College of Computer Science and Technology, Huaqiao University(华侨大学计算机科学与技术学院);Fujian Provincial Key Laboratory of Computer Vision and Machine Learning, Huaqiao University(华侨大学计算机视觉与机器学习省级重点实验室);Key Laboratory of Cyberspace Big Data Intelligent Security, Ministry of Education(教育部网络空间大数据安全重点实验室);Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Posts and Telecommunications(重庆邮电大学计算智能市级重点实验室);Chongqing Key Laboratory of Big Data Intelligent Computing, Chongqing University of Posts and Telecommunications(重庆邮电大学大数据智能计算市级重点实验室);College of Computer and Information Science, Chongqing Normal University(重庆师范大学计算机与信息科学学院);College of Big Data and Intelligent Engine(大数据与智能工程学院)
From Trees to Continuous Embeddings and Back: Hyperbolic Hierarchical Clustering
Department of Computer Science, Stanford University(斯坦福大学计算机科学系);Institute for Computational and Mathematical Engineering, Stanford University(斯坦福大学计算与数学工程研究所);Google Research, NY(谷歌研究院(纽约))