A neural network and iterative optimization hybrid for Dempster-Shafer clustering
Abstract
In this paper we extend an earlier result within Dempster-Shafer theory ["Fast Dempster-Shafer Clustering Using a Neural Network Structure," in Proc. Seventh Int. Conf. Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 98)] where a large number of pieces of evidence are clustered into subsets by a neural network structure. The clustering is done by minimizing a metaconflict function. Previously we developed a method based on iterative optimization. While the neural method had a much lower computation time than iterative optimization its average clustering performance was not as good. Here, we develop a hybrid of the two methods. We let the neural structure do the initial clustering in order to achieve a high computational performance. Its solution is fed as the initial state to the iterative optimization in order to improve the clustering performance.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2003
- DOI:
- 10.48550/arXiv.cs/0305024
- arXiv:
- arXiv:cs/0305024
- Bibcode:
- 2003cs........5024S
- Keywords:
-
- Computer Science - Artificial Intelligence;
- Computer Science - Neural and Evolutionary Computing;
- I.2.3;
- I.2.6;
- I.5.3
- E-Print:
- 8 pages, 10 figures