loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Pei Ling Lai 1 ; Yang Jin Liang 1 and Alfred Inselberg 2

Affiliations: 1 Southern Taiwan University, Taiwan ; 2 Tel Aviv University, Israel

Keyword(s): Classification, Divide and Conquer, Parallel Coordinates, Visualization.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Biomedical Engineering ; Business Analytics ; Data Analytics ; Data Engineering ; Data Management and Quality ; Data Manipulation ; Data Mining ; Data Modeling and Visualization ; Data Visualization ; Databases and Information Systems Integration ; Datamining ; Enterprise Information Systems ; Health Information Systems ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Modeling and Managing Large Data Systems ; Sensor Networks ; Signal Processing ; Soft Computing ; Symbolic Systems

Abstract: From the Nested Cavities (abbr. NC) classifier (Inselberg and Avidan, 2000) a powerful new classification approach emerged. For a dataset P and a subset S ¼P the classifer constructs a rule distinguishing the elements of S from those in P.S. The NC is a geometrical algorithm which builds a sequence of nested unbounded parallelopipeds of minimal dimensionality containing disjoint subsets of P, and from which a hypersurface (the rule) containing the subset S is obtained. The partitioning of P.S and S into disjoint subsets is very useful when the original rule obtained is either too complex or imprecise. As illustrated with examples, this separation reveals exquisite insight on the datasetfs structure. Specifically from one of the problems we studied two different types of watermines were separated. From another dataset, two distinct types of ovarian cancer were found. This process is developed and illustrated on a (sonar) dataset with 60 variables and two categories (gminesh and g rocksh) resulting in significant understanding of the domain and simplification of the classification rule. Such a situation is generic and occurs with other datasets as illustrated with a similar decompositions of a financial dataset producing two sets of conditions determing gold prices. The divide-and-conquer extension can be automated and also allows the classification of the sub-categories to be done in parallel. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.238.138.162

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Ling Lai, P.; Jin Liang, Y. and Inselberg, A. (2012). Geometric Divide and Conquer Classification for High-dimensional Data. In Proceedings of the International Conference on Data Technologies and Applications - DATA; ISBN 978-989-8565-18-1; ISSN 2184-285X, SciTePress, pages 79-82. DOI: 10.5220/0004050600790082

@conference{data12,
author={Pei {Ling Lai}. and Yang {Jin Liang}. and Alfred Inselberg.},
title={Geometric Divide and Conquer Classification for High-dimensional Data},
booktitle={Proceedings of the International Conference on Data Technologies and Applications - DATA},
year={2012},
pages={79-82},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004050600790082},
isbn={978-989-8565-18-1},
issn={2184-285X},
}

TY - CONF

JO - Proceedings of the International Conference on Data Technologies and Applications - DATA
TI - Geometric Divide and Conquer Classification for High-dimensional Data
SN - 978-989-8565-18-1
IS - 2184-285X
AU - Ling Lai, P.
AU - Jin Liang, Y.
AU - Inselberg, A.
PY - 2012
SP - 79
EP - 82
DO - 10.5220/0004050600790082
PB - SciTePress