This is a report on an implementation of a spectral clustering algorithm for classifying very large internet sites, with special emphasis on the practical problems encountered in developing such a data mining system. Remarkably some of these technical difficulties are due to fundamental issues pertaining to the mathematics involved, and are not treated properly in the literature. Others are inherent to the functions and numerical methods proper to the high level technical computing programming environment that we use. We will point out what these practical challenges are and how to solve them.

Peer Reviewed