Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Spectral embedded clustering algorithm based on kernel function
WANG Weidong, LIU Bing, GUAN Hongjie, ZHOU Yong, XIA Shixiong
Journal of Computer Applications    2015, 35 (3): 761-765.   DOI: 10.11772/j.issn.1001-9081.2015.03.761
Abstract880)      PDF (846KB)(539)       Save

Samples are required to meet the manifold assumption in Spectral Embedded Clustering (SEC) algorithm, and class labels of samples can always be embedded in a linear space, which provides a new idea for spectral clustering of linearly separable data, but the linear mapping function used by the spectral embedded clustering algorithm is not available to process the nonlinear high-dimensional data. To solve this problem, this paper cored the linear mapping function, built a Spectral Embedded Clustering based on Kernel function (KSEC) model. This model can solve the problem that the linear mapping function can't deal with nonlinear data, as well as it can achieve kernel's dimension reduction synchronously. The experimental results on real data sets show that the improved algorithm can improve the clustering accuracy by 13.11% averagely, and the highest 31.62%, especially for high-dimensional data clustering accuracy can be increased by 16.53% on average. And the sensitive experiments on algorithm to parameters show the stability of the improved algorithm, so compared with traditional spectral clustering algorithms, higher accuracy and better clustering performance are obtained. And the method can be used for such complex image processing field as remote sensing image.

Reference | Related Articles | Metrics
Collision detection algorithm based on changeable direction hull in virtual surgery
SHI Lingling WANG Weidong YAN Zhiyuan
Journal of Computer Applications    2013, 33 (09): 2614-2616.   DOI: 10.11772/j.issn.1001-9081.2013.09.2614
Abstract571)      PDF (642KB)(404)       Save
In order to achieve fast collision detection in robot assisted virtual surgery, an algorithm based on changeable direction hull was proposed. It combined fixed direction hull algorithm with the two characteristics in virtual scene, complex motion of surgical instrument end and continuous deformation of soft tissues. Action mode between instruments and soft tissue was analyzed and deformation of soft tissue was predicted. Then the set of box directions was changed to improve the tightness of bounding volume trees. Accordingly, collision detection was accelerated with decreased interaction tests. The simulation results show that collision information can be obtained through the proposed algorithm and the new method implements faster compared with fixed direction hull algorithm.
Related Articles | Metrics