Searching for just a few words should be enough to get started. If you need to make more complex queries, use the tips below to guide you.
Article type: Research Article
Authors: Yoshida, Tetsuya; * | Ogino, Hiroki
Affiliations: Graduate School of Information Science and Technology, Hokkaido University, Sapporo, Hokkaido, Japan
Correspondence: [*] Corresponding author: Tetsuya Yoshida, Graduate School of Information Science and Technology, Hokkaido University, N-14, W-9, Sapporo, Hokkaido 060-0814, Japan. Tel.: +81 11 706 7253; Fax: +81 11 706 7808; E-mail: yoshida@meme.hokudai.ac.jp
Abstract: This paper proposes a re-coloring approach for graph b-coloring based clustering. Based on the notion of graph b-coloring in graph theory, a b-coloring based clustering method was proposed. However, previous method did not explicitly consider the quality of clusters, and could not find out better clusters which satisfy the properties of b-coloring. Although a greedy re-coloring algorithm was proposed to reflect the quality of clusters, it was still restrictive in terms of the explored search space due to its greedy and sequential re-coloring process. We aim at overcoming the limitations by enlarging the search space for re-coloring, while guaranteeing the b-coloring properties. In our approach, the vertices in a graph are divided into two disjoint subsets based on the properties of b-coloring. A best first re-coloring algorithm is proposed to realize non-greedy search for the admissible colors of vertices. A color exchange algorithm is proposed to remedy the problem in sequential re-coloring. These algorithms are orthogonal to each other with respect to the re-colored vertices, and thus can be utilized in conjunction. The proposed approach was evaluated against several UCI benchmark datasets. The results are encouraging and indicate the effectiveness of the proposed method, especially with respect to the ground truth micro-averaged precision.
DOI: 10.3233/KES-2011-0236
Journal: International Journal of Knowledge-based and Intelligent Engineering Systems, vol. 16, no. 2, pp. 117-128, 2012
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
USA
Tel: +1 703 830 6300
Fax: +1 703 830 2300
sales@iospress.com
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
IOS Press
Nieuwe Hemweg 6B
1013 BG Amsterdam
The Netherlands
Tel: +31 20 688 3355
Fax: +31 20 687 0091
info@iospress.nl
For editorial issues, permissions, book requests, submissions and proceedings, contact the Amsterdam office info@iospress.nl
Inspirees International (China Office)
Ciyunsi Beili 207(CapitaLand), Bld 1, 7-901
100025, Beijing
China
Free service line: 400 661 8717
Fax: +86 10 8446 7947
china@iospress.cn
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
如果您在出版方面需要帮助或有任何建, 件至: editorial@iospress.nl