DocumentCode
2040680
Title
An energy function approach and its application to a new clustering algorithm
Author
Jee, A.M. ; Bandyopadhyay, A.K.
Author_Institution
Dept. of Electron. & Telecommun. Eng., Jadavpur Univ., Calcutta, India
Volume
2
fYear
1993
fDate
19-21 Oct. 1993
Firstpage
877
Abstract
The paper addresses the problem of natural partitioning of a set of geographically distributed nodes. For this purpose an energy function has been defined. Based on this energy function a clustering algorithm, which partitions the nodes into clusters, has been presented. It has been assumed, intuitively, that if the energy function attains a peak, the clusters produced follow the natural partitioning. The algorithm has been tested on a set of non-trivial node distribution.<>
Keywords
computer networks; functions; clustering algorithm; computer communication network; energy function approach; geographically distributed nodes; natural partitioning; nontrivial node distribution; Clustering algorithms; Communication networks; Computer networks; Cost function; Distributed computing; Energy capture; Partitioning algorithms; Power engineering and energy; Telecommunication traffic; Telephony;
fLanguage
English
Publisher
ieee
Conference_Titel
TENCON '93. Proceedings. Computer, Communication, Control and Power Engineering.1993 IEEE Region 10 Conference on
Conference_Location
Beijing, China
Print_ISBN
0-7803-1233-3
Type
conf
DOI
10.1109/TENCON.1993.320153
Filename
320153
Link To Document