A Pattern-Hierarchy Classifier for Reduced Teaching

04/16/2019
by   Kieran Greer, et al.
0

This paper uses a branching classifier mechanism in an unsupervised scenario, to enable it to self-organise data into unknown categories. A teaching phase is then able to help the classifier to learn the true category for each input row, using a reduced number of training steps. The pattern ensembles are learned in an unsupervsised manner that use a closest-distance clustering. This is done without knowing what the actual output category is and leads to each actual category having several clusters associated with it. One measure of success is then that each of these sub-clusters is coherent, which means that every data row in the cluster belongs to the same category. The total number of clusters is also important and a teaching phase can then teach the classifier what the correct actual category is. During this phase, any classifier can also learn or infer correct classifications from some other classifier's knowledge, thereby reducing the required number of presentations. As the information is added, cross-referencing between the two structures allows it to be used more widely. With this process, a unique structure can build up that would not be possible by either method separately. The lower level is a nested ensemble of patterns created by self-organisation. The upper level is a hierarchical tree, where each end node represents a single category only, so there is a transition from mixed ensemble masses to specific categories. The structure also has relations to brain-like modelling.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/22/2021

Exemplars can Reciprocate Principal Components

This paper presents a clustering algorithm that is an extension of the C...
research
03/09/2015

A Single-Pass Classifier for Categorical Data

This paper describes a new method for classifying a dataset that partiti...
research
10/11/2022

Hierarchical Categories in Colored Searching

In colored range counting (CRC), the input is a set of points where each...
research
10/11/2019

Categories for Me, and You?

A non-self-contained gathering of notes on category theory, including th...
research
03/25/2014

Arguments for Nested Patterns in Neural Ensembles

This paper describes a relatively simple way of allowing a brain model t...
research
01/20/2022

Cost-Effective Algorithms for Average-Case Interactive Graph Search

Interactive graph search (IGS) uses human intelligence to locate the tar...
research
07/29/2020

Extreme-K categorical samples problem

With histograms as its foundation, we develop Categorical Exploratory Da...

Please sign up or login with your details

Forgot password? Click here to reset