Exemplars can Reciprocate Principal Components

03/22/2021
by   Kieran Greer, et al.
0

This paper presents a clustering algorithm that is an extension of the Category Trees algorithm. Category Trees is a clustering method that creates tree structures that branch on category type and not feature. The development in this paper is to consider a secondary order of clustering that is not the category to which the data row belongs, but the tree, representing a single classifier, that it is eventually clustered with. Each tree branches to store subsets of other categories, but the rows in those subsets may also be related. This paper is therefore concerned with looking at that second level of clustering between the other category subsets, to try to determine if there is any consistency over it. It is argued that Principal Components may be a related and reciprocal type of structure, and there is an even bigger question about the relation between exemplars and principal components, in general. The theory is demonstrated using the Portugal Forest Fires dataset as a case study. The distributed nature of that dataset can artificially create the tree categories and the output criterion can also be determined in an automatic and arbitrary way, leading to a flexible and dynamic clustering mechanism.

READ FULL TEXT
research
04/16/2019

A Pattern-Hierarchy Classifier for Reduced Teaching

This paper uses a branching classifier mechanism in an unsupervised scen...
research
10/11/2022

Hierarchical Categories in Colored Searching

In colored range counting (CRC), the input is a set of points where each...
research
01/12/2018

Forest Categories

We extend Tilson's theory of the algebra of finite categories, in partic...
research
10/16/2018

Solving Tree Problems with Category Theory

Artificial Intelligence (AI) has long pursued models, theories, and tech...
research
05/29/2023

The category of MSO transductions

MSO transductions are binary relations between structures which are defi...
research
06/15/2018

Morse Theory and an Impossibility Theorem for Graph Clustering

Kleinberg introduced three natural clustering properties, or axioms, and...
research
10/23/2020

Detection of groups of concomitant extremes using clustering

There is a growing empirical evidence that the spherical k-means cluster...

Please sign up or login with your details

Forgot password? Click here to reset