Biased-Incremental Clustering: A Flexible Knowledge Extraction Algorithm - Volume 1 Number 1 (May 2012) - IJCCE
Volume 1 Number 1 (May 2012)
Home > Archive > 2012 > Volume 1 Number 1 (May 2012) >
IJCCE 2012 Vol.1(1): 8-12 ISSN: 2010-3743
DOI: 10.7763/IJCCE.2012.V1.3

Biased-Incremental Clustering: A Flexible Knowledge Extraction Algorithm

Kwabena A. Nuamah and Li Fu

Abstract—Terminology clustering plays a critical role in the extraction of knowledge from unstructured text data. We present Biased-Incremental Clustering which is designed to make such concept extraction very flexible and human-like. Our approach incrementally clusters concepts by allowing the injection of prior (or existing) concepts into the learner to bias the acquisition of new concepts. It is an unsupervised learning method using Semantic Vectors, Random Indexing and the Word Space (Vector Space) model to perform computations on the concepts. The key aspects of the algorithm run in linear time by using K-Means and a slightly modified version of Bisecting K-Means algorithm. Results show that the Biased-Incremental Clustering algorithm performs well in extracting and clustering terminology from text data containing information that covers both similar and varying domains of knowledge.

Index Terms—Clustering, semantic vectors, machine learning, random indexing

The authors are with the School of Software Engineering, Chongqing University, Chongqing, China (e-mail: kwabena.nuamah@gmail.com, tel.:+8613883491754).

Cite: Kwabena A. Nuamah and Li Fu, "Biased-Incremental Clustering: A Flexible Knowledge Extraction Algorithm," International Journal of Computer and Communication Engineering vol. 1, no. 1, pp. 8-12 , 2012.

General Information

ISSN: 2010-3743
Frequency: Quarterly
Editor-in-Chief: Dr. Maode Ma
Abstracting/ Indexing: EI (INSPEC, IET), Google Scholar, Crossref, ProQuest, and Electronic Journals Library
E-mail: ijcce@iap.org
  • Aug 06, 2018 News!

    IJCCE Vol. 5, No. 6 - Vol. 6, No. 2 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jul 30, 2018 News!

     IJCCE Vol.7, No.3 is published with online version!   [Click]

  • May 30, 2018 News!

    IJCCE Vol.7, No.2 is published with online version!   [Click]

  • Nov 07, 2017 News!

    IJCCE Vol. 5, No. 5 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 28, 2017 News!

    IJCCE Vol. 5, No. 4 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Read more>>