Presentation 1996/5/17
Conbinatorial Optimaization for Concept Extraction
Toshiyuki Kawashima, Atushi Imiya, Yuichi Ueno,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper proposes a method by which extraction of concepts from a data matrix is achieved. A data matrix is defined by a set of samples and that of attributes. Entries of data matrix are correlation coefficients of samples and attributes. Row or column vectors of an initial data matrix have mutually no relation. Thus, rearrangement of entries of a data matrix extracts hidden relations between a set of samples and that of attributes. Our method achieves rearrangement of matrix by using a combinatorial optimization on a graph.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) concept extraction / clustering / nearest-neighbor algorithm / data matrix
Paper # PRMU96-14
Date of Issue

Conference Information
Committee PRMU
Conference Date 1996/5/17(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Pattern Recognition and Media Understanding (PRMU)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Conbinatorial Optimaization for Concept Extraction
Sub Title (in English)
Keyword(1) concept extraction
Keyword(2) clustering
Keyword(3) nearest-neighbor algorithm
Keyword(4) data matrix
1st Author's Name Toshiyuki Kawashima
1st Author's Affiliation Graduate School of Science and Technology, Chiba University()
2nd Author's Name Atushi Imiya
2nd Author's Affiliation Graduate School of Science and Technology, Chiba University
3rd Author's Name Yuichi Ueno
3rd Author's Affiliation Graduate School of Science and Technology, Chiba University
Date 1996/5/17
Paper # PRMU96-14
Volume (vol) vol.96
Number (no) 41
Page pp.pp.-
#Pages 8
Date of Issue