DIMENSION REDUCTION FOR LINEAR SEPARATION WITH CURVILINEAR DISTANCES

被引:0
|
作者
Winkley, Jonathan [1 ]
Jiang, Ping [1 ]
Hossain, Alamgir [1 ]
机构
[1] Univ Bradford, Sch Comp Informat & Media, Bradford BD7 1DP, W Yorkshire, England
关键词
Dimension Reduction; Curvilinear Distances; Clustering; Classification; Linear Separation;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Any high dimensional data in its original raw form may contain obviously classifiable clusters which are difficult to identify given the high-dimension representation. In reducing the dimensions it may be possible to perform a simple classification technique to extract this cluster information whilst retaining the overall topology of the data set. The supervised method presented here takes a high dimension data set consisting of multiple clusters and employs curvilinear distance as a relation between points, projecting in a lower dimension according to this relationship. This representation allows for linear separation of the non-separable high dimensional cluster data and the classification to a cluster of any successive unseen data point extracted from the same higher dimension.
引用
收藏
页码:515 / 522
页数:8
相关论文
共 50 条
  • [1] Dimension reduction in hierarchical linear models
    Takane, Y
    Hunter, MA
    [J]. MEASUREMENT AND MULTIVARIATE ANALYSIS, 2002, : 145 - 154
  • [2] Asymmetric linear dimension reduction for classification
    Hennig, C
    [J]. JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2004, 13 (04) : 930 - 945
  • [3] LINEAR DIMENSION REDUCTION AND BAYES CLASSIFICATION
    DECELL, HP
    ODELL, PL
    COBERLY, WA
    [J]. PATTERN RECOGNITION, 1981, 13 (03) : 241 - 243
  • [4] Nonlinear projection with curvilinear distances: Isomap versus curvilinear distance analysis
    Lee, JA
    Lendasse, A
    Verleysen, M
    [J]. NEUROCOMPUTING, 2004, 57 : 49 - 76
  • [5] Dimension Reduction Techniques for Signal Separation Algorithms
    Abouzid, Houda
    Chakkor, Otman
    [J]. BIG DATA, CLOUD AND APPLICATIONS, BDCA 2018, 2018, 872 : 326 - 340
  • [6] Linear separation and approximation by minimizing the sum of concave functions of distances
    Frank Plastria
    Emilio Carrizosa
    [J]. 4OR, 2014, 12 : 77 - 85
  • [7] Linear separation and approximation by minimizing the sum of concave functions of distances
    Plastria, Frank
    Carrizosa, Emilio
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2014, 12 (01): : 77 - 85
  • [8] Weighted additive criterion for linear dimension reduction
    Peng, Jing
    Robila, Stefan
    [J]. ICDM 2007: PROCEEDINGS OF THE SEVENTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, 2007, : 619 - 624
  • [9] A linear dimension reduction technique for face recognition
    Anjum, MA
    Javed, MY
    Basit, A
    [J]. SAM '05: Proceedings of the 2005 International Conference on Security and Management, 2005, : 524 - 528
  • [10] Piecewise Linear Dimension Reduction for Nonnegative Data
    Shen, Bin
    Wang, Qifan
    Allebach, Jan P.
    [J]. IMAGING AND MULTIMEDIA ANALYTICS IN A WEB AND MOBILE WORLD 2015, 2015, 9408