Mining high-dimensional and graph data using spectral analysis
Date of Issue2007
School of Computer Engineering
Although the field of data mining has seen major advancements in the past fifteen years, algorithms for handling complex data (with high dimensionality or complex graph structures) are only becoming the mainstream in recent years. To address the difficulties of mining complex data, we argue that a right understanding of data characteristics (i.e., the general information of the data that is not particularly designed for any specific data mining task, but might enhance many types of data mining tasks) is important. The objective of this thesis is to study and exploit spectral information to provide quick insights into how data characteristics are beneficial to specific applications. We study issues concerning the design of how spectral information can be integrated into the needs of different types of analysis.
DRNTU::Engineering::Computer science and engineering::Information systems::Information storage and retrieval
Nanyang Technological University