Beyond Pairwise Classification and Clustering Using Hypergraphs

Zhou, D; Huang, J; Schölkopf, B

Local TagsStatisticsRelease HistoryDetailsSummary

Beyond Pairwise Classification and Clustering Using Hypergraphs

Zhou, D., Huang, J., & Schölkopf, B.(2005). Beyond Pairwise Classification and Clustering Using Hypergraphs (143). Tübingen, Germany: Max Planck Institute for Biological Cybernetics.

Item is Released

show all hide all

Basic

show hide

Item Permalink: http://hdl.handle.net/11858/00-001M-0000-0013-D49D-8 Version Permalink: http://hdl.handle.net/21.11116/0000-0002-8810-2

Genre: Report

Files

show Files

hide Files

:

MPIK-TR-143.pdf (Publisher version), 251KB

View Save

File Permalink:
http://hdl.handle.net/21.11116/0000-0002-8811-1

Name:
MPIK-TR-143.pdf

Description:
-

Visibility:
Public

MIME-Type / Checksum:
application/pdf / [MD5]

Technical Metadata:

View

Copyright Date:
-

Copyright Info:
-

License:
-

Locators

show

Creators

show

hide

Creators:
Zhou, D^{1, 2}, Author
Huang, J^{1, 2}, Author
Schölkopf, B^{1, 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: In many applications, relationships among objects of interest are more complex than pairwise. Simply approximating complex relationships as pairwise ones can lead to loss of information. An alternative for these applications is to analyze complex relationships among data directly, without the need to first represent the complex relationships into pairwise ones. A natural way to describe complex relationships is to use hypergraphs. A hypergraph is a graph in which edges can connect more than two vertices. Thus we consider learning from a hypergraph, and develop a general framework which is applicable to classification and clustering for complex relational data. We have applied our framework to real-world web classification problems and obtained encouraging results.

Details

show

hide

Language(s):

Dates: Published in Print: 2005-08

Publication Status: Published in print

Pages: 13

Publishing info: Tübingen, Germany : Max Planck Institute for Biological Cybernetics

Table of Contents: -

Rev. Type: -

Identifiers: Report Nr.: 143
BibTex Citekey: 3529

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: Technical Report of the Max Planck Institute for Biological Cybernetics

Source Genre: Series

Creator(s):

Affiliations:

Publ. Info: -

Pages: - Volume / Issue: 143 Sequence Number: - Start / End Page: - Identifier: -