Title :
Characterization of personal behavior trajectory with enhanced spherical self-organizing map
Author :
Koide, Noriaki ; Okuhara, Koji ; Sonehara, Noboru
Author_Institution :
Grad. Sch. of Inf. Sci. & Technol., Osaka Univ., Suita, Japan
Abstract :
The ordinary two-dimensional Self-Organizing Map (hereafter SOM) has a well-known border effect. To avoid such limitation, several spherical SOM which use lattices of the tessellated icosahedron have been proposed. However, existing data structures for such SOMs are either not space efficient or are time consuming when searching the neighborhood. We introduce a Competitive Radial Basis Function Network (CRBFN) to reduce the computation time for updating the weight on grid. Relationships of each record are maintained by their positions in the data structure rather than by immediate neighbor pointers or an adjacency list. Because of introducing CRBFN, increasing the number of neurons can be reduced. Experiments show that the spherical SOM using our data structure runs with comparable speed to the conventional 2 dimensional SOM. In addition, a heuristic method for discovering the characteristics of personality from social data is proposed in this paper. An advantage on calculating time from ordinary algorithm for Self-organizing map and example of application for socio-data is shown. Visualizing such socio-data, the fundamental method to obtain a personal behavior trajectory is proposed.
Keywords :
behavioural sciences computing; data structures; data visualisation; radial basis function networks; self-organising feature maps; social sciences computing; CRBFN; adjacency list; border effect; competitive radial basis function network; computation time reduction; data structure; enhanced spherical self-organizing map; grid weight updating; heuristic method; immediate neighbor pointers; neighborhood search; ordinary 2D self-organizing map; personal behavior trajectory characterization; personality characteristic discovery; social data; socio-data visualization; spherical SOM; tessellated icosahedron lattices; Computer science; Equations; Heuristic algorithms; Mathematical model; Neurons; Radial basis function networks; Vectors;
Conference_Titel :
Computer Science and Engineering Conference (ICSEC), 2013 International
Conference_Location :
Nakorn Pathom
Print_ISBN :
978-1-4673-5322-9
DOI :
10.1109/ICSEC.2013.6694770