IEEE Transactions on Neural Networks and Learning Systems · 2012 · 15 citations · 18 references
ComputingComputer ScienceData ScienceData MiningFeature EngineeringMachine LearningData ReductionDimension ReductionGraph-based LearningOptimization For Machine LearningPattern RecognitionRepresentation LearningClassification AccuracyClassification Accuracy AnalysisInstance-based ClassificationInstance-based LearningSpectral Graph AlgorithmsSpectral Graph LearningSpectral Graph TheorySpectral Optimization
The operation of instance-based learning algorithms is based on storing a large set of prototypes in the system's database. However, such systems often experience issues with storage requirements, sensitivity to noise, and computational complexity, which result in high search and response times. In this brief, we introduce a novel framework that employs spectral graph theory to efficiently partition the dataset to border and internal instances. This is achieved by using a diverse set of border-discriminating features that capture the local friend and enemy profiles of the samples. The fused information from these features is then used via graph-cut modeling approach to generate the final dataset partitions of border and nonborder samples. The proposed method is referred to as the spectral instance reduction (SIR) algorithm. Experiments with a large number of datasets show that SIR performs competitively compared to many other reduction algorithms, in terms of both objectives of classification accuracy and data condensation.
18
Santo Fortunato · Physics Reports · 2009 · 11.3K citations · Full text
A tutorial on spectral clustering
Ulrike von Luxburg · Statistics and Computing · 2007 · 10.3K citations · Full text
A min-max cut algorithm for graph partitioning and data clustering
Chris Ding, Xiaofeng He, Hongyuan Zha et al. · 2002 · 831 citations