Paper Abstract and Keywords |
Presentation |
2012-11-07 15:30
Clustering Method based on Global Optimization of Quadratic Forms Shunsuke Hirose (SAS Institute Japan) IBISML2012-41 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
This paper addresses the issue of constructing a clustering formulation by which we can derive a global optimum including parameter values. When dealing with clustering problems, it is difficult to formulate them as global optimization. When we formulate clustering problems, where we derive multiple cluster indicators, as eigen value problem like Spectral Clustering, we face a difficulty that negative probabilities appear. This is because components of eigen vectors have not fixed sign. Thus it is necessary to conduct post processing for suppressing the negetive components. Due to the additional processing, final results are not global optimum though the solutions without processing are global optimum. On the other hand, it is possible to construct convex clustering formulations if we assume some probability distibutions. However formulations with probability distribution assumption are not very effective. This is because clustering results strongly depend on the assumed distributions. In this paper, we propose a clustering method, by which the above mentioned difficulties can be avoided. The key ideas are as follows. First, we do not assume any distributions. Second, we adopt information maximization criterion. Third, we formulate a clustering problem as a combination of eigen value problem and convex quadratic programming. In the eigen value problem, we do not recognize eigen vectors as probalities but recognize them as probability amplitude. It is dedined that the square of probability amplitude is equal to probability. By adopting probability amplitudes, we can avoid the negative probabilities and thus we can construct global optimization formulation. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
clustering / global optimization / eigen value problem / probability amplitude / quadratic programming / information maximization / / |
Reference Info. |
IEICE Tech. Rep., vol. 112, no. 279, IBISML2012-41, pp. 53-58, Nov. 2012. |
Paper # |
IBISML2012-41 |
Date of Issue |
2012-10-31 (IBISML) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
IBISML2012-41 |
Conference Information |
Committee |
IBISML |
Conference Date |
2012-11-07 - 2012-11-09 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Bunkyo School Building, Tokyo Campus, Tsukuba Univ. |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
the 15th Information-Based Induction Sciences Workshop |
Paper Information |
Registration To |
IBISML |
Conference Code |
2012-11-IBISML |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Clustering Method based on Global Optimization of Quadratic Forms |
Sub Title (in English) |
|
Keyword(1) |
clustering |
Keyword(2) |
global optimization |
Keyword(3) |
eigen value problem |
Keyword(4) |
probability amplitude |
Keyword(5) |
quadratic programming |
Keyword(6) |
information maximization |
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Shunsuke Hirose |
1st Author's Affiliation |
SAS Institute Japan Ltd. (SAS Institute Japan) |
2nd Author's Name |
|
2nd Author's Affiliation |
() |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2012-11-07 15:30:00 |
Presentation Time |
150 minutes |
Registration for |
IBISML |
Paper # |
IBISML2012-41 |
Volume (vol) |
vol.112 |
Number (no) |
no.279 |
Page |
pp.53-58 |
#Pages |
6 |
Date of Issue |
2012-10-31 (IBISML) |
|