A Comparative Study: Globality versus Locality for Graph Construction in Discriminant Analysis
A Comparative Study: Globality versus Locality for Graph Construction in Discriminant Analysis
复制标题
DOI：
10.1155/2014/965602
复制
发表时间：
2014-07
期刊：
影响因子：
--
通讯作者：
Bo Yang;Songcan Chen
中科院分区：
文献类型：
--
作者：
Bo Yang;Songcan Chen
基于局部图的判别分析（DA）算法近年来受到越来越多的关注，以减轻全局（图）DA算法的局限性。然而，有一些特别关注以下重要问题：是否本地建设是优于全球的类内和类间图，（类内或类间）图应本地或全球建设？以及如何将它们有效地结合以获得良好的判别性能。在本文中，我们继续我们以前在图的构造和DA方面的研究，首先解决了上述问题，然后，通过联合利用全局性和局部性，我们分别发展了，一个全局边缘和局部紧凑的判别分析（GmLcDA）算法的基础上引入的全球类间和局部类内图和局部边缘和全球紧凑的判别分析（LmGcDA）基于这样引入的局部类间图和全局类内图，其目的不是为了显示算法有多新颖，而是为了说明理论上的分析。此外，通过综合比较仅基于局部性的局部边缘和局部紧DA（LmLcDA），
判别分析（GmGcDA）仅基于全局性，GmLcDA，和LmGcDA，我们认为，联合本地构造的类内和全局构造的类间图是更好的判别。
Local graph based discriminant analysis (DA) algorithms recently have attracted increasing attention to mitigate the limitations of global (graph) DA algorithms. However, there are few particular concerns on the following important issues: whether the local construction is better than the global one for intraclass and interclass graphs, which (intraclass or interclass) graph should locally or globally be constructed? and, further how they should be effectively jointed for good discriminant performances. In this paper, pursuing our previous studies on the graph construction and DA, we firstly address the issues involved above, and then by jointly utilizing both the globality and the locality, we develop, respectively, a Globally marginal and Locally compact Discriminant Analysis (GmLcDA) algorithm based on so-introduced global interclass and local intraclass graphs and a Locally marginal and Globally compact Discriminant Analysis (LmGcDA) based on so-introduced local interclass and global intraclass graphs, the purpose of which is not to show how novel the algorithms are but to illustrate the analyses in theory. Further, by comprehensively comparing the Locally marginal and Locally compact DA (LmLcDA) based on locality alone, the Globally marginal and Globally compact
Discriminant Analysis (GmGcDA) just based on globality alone, GmLcDA, and LmGcDA, we suggest that the joint of locally constructed intraclass and globally constructed interclass graphs is more discriminant.