期刊
NEUROCOMPUTING
卷 72, 期 7-9, 页码 1419-1430出版社
ELSEVIER
DOI: 10.1016/j.neucom.2008.12.021
关键词
Self-organizing maps; Graph processing; Mapping and clustering of structured data
Self-organizing maps capable of processing graph structured information are a relatively new concept. This paper describes a novel concept on the processing of graph structured information using the self-organizing map framework which allows the processing of much more general types of graphs, e.g. cyclic graphs, directed graphs. Previous approaches to this problem were limited to the processing of bounded graphs, their computational complexity can grow rapidly with the level of connectivity of the graphs concerned, and are restricted to the processing of positional graphs. The novel concept proposed in this paper, namely, by using the clusters formed in the state space of the self-organizing map to represent the strengths of the activation of the neighboring vertices, rather than as in previous approaches, using the state space of the surrounding vertices to represent such strengths of activations. Such an approach resulted in reduced computational demand, and in allowing the processing of non-positional graphs. (C) 2009 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据