arrow
Return

A density and connectivity based decision rule for pattern classification

delete2015-02-01
delete8
PRE
AI
T
Tülin İnkaya *
DOI:10.1016/j.eswa.2014.08.027delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper we propose a novel neighborhood classifier, Surrounding Influence Region (SIR) decision rule. Traditional Nearest Neighbor (NN) classifier is a distance-based method, and it classifies a sample using a predefined number of neighbors. In this study neighbors of a sample are determined using not only the distance, but also the connectivity and density information. One of the well-known proximity graphs, Gabriel Graph, is used for this purpose. The neighborhood is unique for each sample. SIR decision rule is a parameter-free approach. Our experiments with artificial and real data sets show that the performance of the SIR decision rule is superior to the k-NN and Gabriel Graph neighbor (GGN) classifiers in most of the data sets. (C) 2014 Elsevier Ltd. All rights reserved.
Keywords:
Classification
Nearest neighbor
Gabriel Graph
Density
Connectivity
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
3.0W
Citations:
10.2W

Organization

No organization information available
Cited Papers

Cited Papers

Corporate Governance Mechanisms, Whistle-Blowing Policy and Real Earnings Management
err2019-08-08
err0
errOAAI
errMujeeb Saif Mohsen Al-Absy; Ku Nor Izah Ku Ismail; Sitraselvi Chandren
errShare
errSave
Progress of Geant4 electromagnetic physics developments and applications
err2019-09-17
err0
errOAAI
errVladimir Ivanchenko; Alexander Bagulya; Samer Bakr; Marilena Bandieramonte; Denis Bernard; Marie-Claude Bordage; Jeremy Brown; Helmut Burkhardt; Paolo Dondero; Sabine Elles; Vladimir Grichine; Susanna Guatelli; Farah Hariri; Alexander Howard; Sebastien Incerti; Soon Yung Jun; Omrane Kadri; Ioanna Kyriakou; Michel Maire; Alfonso Mantero; Mihaly Novak; Daren Sawkey; Daren Sawkey; Igor Semeniouk; Anton Sokolov; Laszlo Urban
errShare
errSave
errShare
errSave
errShare
errSave
researcher View more