BIROn - Birkbeck Institutional Research Online

    Constructing and mapping fuzzy thematic clusters to higher ranks in a taxonomy

    Mirkin, Boris and Nascimento, S. and Fenner, Trevor and Pereira, L.M. (2010) Constructing and mapping fuzzy thematic clusters to higher ranks in a taxonomy. In: Bi, Y. and Williams, M.A. (eds.) Knowledge Science, Engineering and Management. Lecture Notes in Computer Science 6291. Berlin, Germany: Springer Verlag, pp. 329-340. ISBN 9783642152801.

    Full text not available from this repository.


    We present a novel methodology for mapping a system such as a research department to a related taxonomy in a thematically consistent way. The components of the structure are supplied with fuzzy membership profiles over the taxonomy. Our method generalizes the profiles in two steps: first, by fuzzy clustering, and then by mapping the clusters to higher ranks of the taxonomy. To be specific, we concentrate on the Computer Sciences area represented by the taxonomy of ACM Computing Classification System (ACM-CCS). We build fuzzy clusters of the taxonomy leaves according to the similarity between individual profiles by using a novel, additive spectral, fuzzy clustering method that, in contrast to other methods, involves a number of model-based stopping conditions. The clusters are not necessarily consistent with the taxonomy. This is formalized by a novel method for parsimoniously elevating them to higher ranks of the taxonomy using an original recursive algorithm for minimizing a penalty function that involves “head subjects” on the higher ranks of the taxonomy along with their “gaps” and “offshoots”. An example is given illustrating the method applied to real-world data.


    Item Type: Book Section
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Research Centres and Institutes: Structural Molecular Biology, Institute of (ISMB)
    Depositing User: Sarah Hall
    Date Deposited: 16 May 2013 16:37
    Last Modified: 09 Aug 2023 12:33


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item