Parallel distributed RSOM tree for pattern classification

Shengping Xia; Weidong Hu

doi:10.1117/12.664760

17 April 2006 Parallel distributed RSOM tree for pattern classification

Shengping Xia, Weidong Hu

Proceedings Volume 6247, Independent Component Analyses, Wavelets, Unsupervised Smart Sensors, and Neural Networks IV; 624712 (2006) https://doi.org/10.1117/12.664760
Event: Defense and Security Symposium, 2006, Orlando (Kissimmee), Florida, United States

Abstract

Data clustering requires high-performance computers to get results in a reasonable amount of time, particularly for large-scale databases. A feasible approach to reduce processing time is to implement on scalable parallel computers. Thus, RSOM tree method is proposed. Firstly a SOM net, as the root node, is trained. Then, all trained samples are allocated to the output nodes of the root node according to WTA-criterion. Thirdly, the parameters of discriminability are calculated form the samples for each node. If discriminable, the node will be SOM-split and labeled as an internal node, otherwise an end node, and the split terminates. Recursively check or split all nodes until there is no node meeting with the discrimination criteria. Finally, a RSOM tree is obtained. In this process, several kinds of control-factors, e.g. inter-class and intra-class discrimination criteria, layer number, sample number, and correct ratio of classification, are obtained from the data in each node. Accordingly the good choice of the RSOM structure can be obtained, and the generalization capability is assured. This RSOM tree method is of the nature of parallelism, and can be implemented on scalable parallel computers, including high performance Cluster-computers, and local or global computer networks. The former becomes more and more attractive except for its expensiveness, while the latter is much more economic rewarding, and might belong to Grid- Computation to a great extend. Based on the above two kinds of hardware systems, the performance of this method is tested with the large feature data sets which are extracted from a large amount of video pictures.

Citation Download Citation

Shengping Xia and Weidong Hu "Parallel distributed RSOM tree for pattern classification", Proc. SPIE 6247, Independent Component Analyses, Wavelets, Unsupervised Smart Sensors, and Neural Networks IV, 624712 (17 April 2006); https://doi.org/10.1117/12.664760

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Computing systems

Data processing

Error analysis

Image processing

Neurons

Databases

Telecommunications

Show All Keywords

Keywords/Phrases

Search In:

Publication Years