<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>814</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2004-09-29</completedDate>
    <publishedDate>2004-09-29</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Perron Cluster Analysis and Its Connection to Graph Partitioning for Noisy Data</title>
    <abstract language="eng">The problem of clustering data can be formulated as a graph partitioning problem. Spectral methods for obtaining optimal solutions have reveceived a lot of attention recently. We describe Perron Cluster Cluster Analysis (PCCA) and, for the first time, establish a connection to spectral graph partitioning. We show that in our approach a clustering can be efficiently computed using a simple linear map of the eigenvector data. To deal with the prevalent problem of noisy and possibly overlapping data we introduce the min Chi indicator which helps in selecting the number of clusters and confirming the existence of a partition of the data. This gives a non-probabilistic alternative to statistical mixture-models. We close with showing favorable results on the analysis of gene expressi on data for two different cancer types.</abstract>
    <identifier type="serial">04-39</identifier>
    <identifier type="opus3-id">815</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-8140</identifier>
    <author>Marcus Weber</author>
    <author>Wasinee Rungsarityotin</author>
    <author>Alexander Schliep</author>
    <series>
      <title>ZIB-Report</title>
      <number>04-39</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Perron cluster analysis</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>spectral graph theory</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>clustering</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>gene expression</value>
    </subject>
    <collection role="ddc" number="000">Informatik, Informationswissenschaft, allgemeine Werke</collection>
    <collection role="msc" number="62H30">Classification and discrimination; cluster analysis [See also 68T10]</collection>
    <collection role="msc" number="65F15">Eigenvalues, eigenvectors</collection>
    <collection role="msc" number="92-08">Computational methods</collection>
    <collection role="institutes" number="">ZIB Allgemein</collection>
    <collection role="persons" number="weber">Weber, Marcus</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/814/ZR-04-39.ps</file>
    <file>https://opus4.kobv.de/opus4-zib/files/814/ZR-04-39.pdf</file>
  </doc>
</export-example>
