On-line hierarchical clustering |
| |
Authors: | Yasser El-Sonbaty M.A Ismail |
| |
Affiliation: | aDepartment of Computer Engineering, Arab Academy for Science and Tech., Alexandria 1029, Egypt;bDepartment of Computer Science, Faculty of Engineering, Alexandria 21544, Egypt |
| |
Abstract: | Most of the techniques used in the literature for hierarchical clustering are based on off-line operation. The main contribution of this paper is to propose a new algorithm for on-line hierarchical clustering by finding the nearest k objects to each introduced object so far and these nearest k objects are continuously updated by the arrival of a new object. By final object, we have the objects and their nearest k objects which are sorted to produce the hierarchical dendogram. The results of the application of the new algorithm on real and synthetic data and also using simulation experiments, show that the new technique is quite efficient and, in many respects, superior to traditional off-line hierarchical methods. |
| |
Keywords: | Pattern recognition Algorithms Computer simulation Hierarchical clustering |
本文献已被 ScienceDirect 等数据库收录! |
|