Title :
A new contribution to the cluster problem
Author :
Exposito, Antonio Gomez ; Franquelo, Leopoldo Garcia
fDate :
5/1/1987 12:00:00 AM
Abstract :
A heuristic algorithm for solving the cluster problem is presented in this paper. The algorithm exploits both the contour tableau and the newly developed path concept, and does not require the choice of a starting node. Experimental results show that the method is competitive with other published algorithms as far as border size is concerned. Furthermore, resultant fill-in is kept small.
Keywords :
Graph theory; Large-scale systems; Pattern clustering methods; Sparse matrices; Systems; Clustering algorithms; Heuristic algorithms; Large-scale systems; Power system analysis computing; Power system interconnection; Sparse matrices; Symmetric matrices; System testing; Systems engineering and theory;
Journal_Title :
Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCS.1987.1086178