Exploiting side information in locality preserving projection
MetadataShow full item record
Even if the class label information is unknown, side information represents some equivalence constraints between pairs of patterns, indicating whether pairs originate from the same class. Exploiting side information, we develop algorithms to preserve both the intra-class and inter-class local structures. This new type of locality preserving projection (LPP), called LPP with side information (LPPSI), preserves the datapsilas local structure in the sense that the close, similar training patterns will be kept close, whilst the close but dissimilar ones are separated. Our algorithms balance these conflicting requirements, and we further improve this technique using kernel methods. Experiments conducted on popular face databases demonstrate that the proposed algorithm significantly outperforms LPP. Further, we show that the performance of our algorithm with partial side information (that is, using only small amount of pair-wise similarity/dissimilarity information during training) is comparable with that when using full side information. We conclude that exploiting side information by preserving both similar and dissimilar local structures of the data significantly improves performance.
Showing items related by title, author, creator and subject.
Sandison, Carolyn M. (2001)The importance of organic sulphur fixation in the preservation of organic matter in humic coal-forming environments is demonstrated in this thesis. The transgression of coal depositional systems by marine waters during ...
Chong, Yen N. (2001)General routing problems deal with transporting some commodities and/or travelling along the axes of a given network in some optimal manner. In the modern world such problems arise in several contexts such as distribution ...
Turner, Sian Elizabeth (2009)Background and research questions. The characterization of chronic persistent asthma in an older adult population is not well defined. This is due to the difficulties in separating the diagnosis of asthma from that of ...