English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
 Local TagsRelease HistoryDetailsSummary
  Iterative Subgraph Mining for Principal Component Analysis

Saigo, H., & Tsuda, K. (2008). Iterative Subgraph Mining for Principal Component Analysis. In F. Giannotti, D. Gunopulos, F. Turini, C. Zaniolo, N. Ramakrishnan, & X. Wu (Eds.), 2008 Eighth IEEE International Conference on Data Mining (pp. 1007-1012). Piscataway, NJ, USA: IEEE.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0013-C633-3 Version Permalink: https://hdl.handle.net/21.11116/0000-0003-378D-1
Genre: Conference Paper

Files

show Files

Locators

show
hide
Locator:
https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4781216 (Publisher version)
Description:
-
OA-Status:

Creators

show
hide
 Creators:
Saigo, H, Author           
Tsuda, K1, 2, Author           
Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795              
2Max Planck Institute for Biological Cybernetics, Max Planck Society, Spemannstrasse 38, 72076 Tübingen, DE, ou_1497794              

Content

show
hide
Free keywords: -
 Abstract: Graph mining methods enumerate frequent subgraphs efficiently, but they are not necessarily good features for
machine learning due to high correlation among features.
Thus it makes sense to perform principal component analysis
to reduce the dimensionality and create decorrelated
features. We present a novel iterative mining algorithm
that captures informative patterns corresponding to major
entries of top principal components. It repeatedly calls
weighted substructure mining where example weights are
updated in each iteration. The Lanczos algorithm, a standard
algorithm of eigendecomposition, is employed to update
the weights. In experiments, our patterns are shown to
approximate the principal components obtained by frequent
mining.

Details

show
hide
Language(s):
 Dates: 2008-12
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: DOI: 10.1109/ICDM.2008.62
BibTex Citekey: 5514
 Degree: -

Event

show
hide
Title: Eighth IEEE International Conference on Data Mining (ICDM 2008)
Place of Event: Pisa, Italy
Start-/End Date: 2008-12-16 - 2008-12-19

Legal Case

show

Project information

show

Source 1

show
hide
Title: 2008 Eighth IEEE International Conference on Data Mining
Source Genre: Proceedings
 Creator(s):
Giannotti, F, Editor
Gunopulos, D, Editor
Turini, F, Editor
Zaniolo, C, Editor
Ramakrishnan, N, Editor
Wu, X, Editor
Affiliations:
-
Publ. Info: Piscataway, NJ, USA : IEEE
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 1007 - 1012 Identifier: ISBN: 978-0-7695-3502-9