View in EDS

Constrained Laplacian Eigenmap for dimensionality reduction

Saved in:
Bibliographic Details
Title: Constrained Laplacian Eigenmap for dimensionality reduction
Authors: Chen, Chun1 chenc@zju.edu.cn, Zhang, Lijun1 zljzju@zju.edu.cn, Bu, Jiajun1 bjj@zju.edu.cn, Wang, Can wcan@zju.edu.cn, Chen, Wei1 chenw@zju.edu.cn
Source: Neurocomputing. Jan2010, Vol. 73 Issue 4-6, p951-958. 8p.
Subjects: MAP (Computer program language), Dimension reduction (Statistics), Laplacian operator, Graphic methods, Embeddings (Mathematics), Algorithms, Constraint satisfaction
Abstract: Abstract: Dimensionality reduction is a commonly used tool in machine learning, especially when dealing with high dimensional data. We consider semi-supervised graph based dimensionality reduction in this paper, and a novel dimensionality reduction algorithm called constrained Laplacian Eigenmap (CLE) is proposed. Suppose the data set contains r classes, and for each class we have some labeled points. CLE maps each data point into r different lines, and each map i tries to separate points belonging to class i from others by using label information. CLE constrains the solution space of Laplacian Eigenmap only to contain embedding results that are consistent with the labels. Then, each point is represented as a r-dimensional vector. Labeled points belonging to the same class are merged together, labeled points belonging to different classes are separated, and similar points are close to one another. We perform semi-supervised document clustering using CLE on two standard corpora. Experimental results show that CLE is very effective. [Copyright &y& Elsevier]
Copyright of Neurocomputing is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 47955689
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Constrained Laplacian Eigenmap for dimensionality reduction
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Chen%2C+Chun%22">Chen, Chun</searchLink><relatesTo>1</relatesTo><i> chenc@zju.edu.cn</i><br /><searchLink fieldCode="AR" term="%22Zhang%2C+Lijun%22">Zhang, Lijun</searchLink><relatesTo>1</relatesTo><i> zljzju@zju.edu.cn</i><br /><searchLink fieldCode="AR" term="%22Bu%2C+Jiajun%22">Bu, Jiajun</searchLink><relatesTo>1</relatesTo><i> bjj@zju.edu.cn</i><br /><searchLink fieldCode="AR" term="%22Wang%2C+Can%22">Wang, Can</searchLink><i> wcan@zju.edu.cn</i><br /><searchLink fieldCode="AR" term="%22Chen%2C+Wei%22">Chen, Wei</searchLink><relatesTo>1</relatesTo><i> chenw@zju.edu.cn</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Neurocomputing%22">Neurocomputing</searchLink>. Jan2010, Vol. 73 Issue 4-6, p951-958. 8p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22MAP+%28Computer+program+language%29%22">MAP (Computer program language)</searchLink><br /><searchLink fieldCode="DE" term="%22Dimension+reduction+%28Statistics%29%22">Dimension reduction (Statistics)</searchLink><br /><searchLink fieldCode="DE" term="%22Laplacian+operator%22">Laplacian operator</searchLink><br /><searchLink fieldCode="DE" term="%22Graphic+methods%22">Graphic methods</searchLink><br /><searchLink fieldCode="DE" term="%22Embeddings+%28Mathematics%29%22">Embeddings (Mathematics)</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithms%22">Algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Constraint+satisfaction%22">Constraint satisfaction</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Abstract: Dimensionality reduction is a commonly used tool in machine learning, especially when dealing with high dimensional data. We consider semi-supervised graph based dimensionality reduction in this paper, and a novel dimensionality reduction algorithm called constrained Laplacian Eigenmap (CLE) is proposed. Suppose the data set contains r classes, and for each class we have some labeled points. CLE maps each data point into r different lines, and each map i tries to separate points belonging to class i from others by using label information. CLE constrains the solution space of Laplacian Eigenmap only to contain embedding results that are consistent with the labels. Then, each point is represented as a r-dimensional vector. Labeled points belonging to the same class are merged together, labeled points belonging to different classes are separated, and similar points are close to one another. We perform semi-supervised document clustering using CLE on two standard corpora. Experimental results show that CLE is very effective. [Copyright &y& Elsevier]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Neurocomputing is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=47955689
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1016/j.neucom.2009.08.021
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 8
        StartPage: 951
    Subjects:
      – SubjectFull: MAP (Computer program language)
        Type: general
      – SubjectFull: Dimension reduction (Statistics)
        Type: general
      – SubjectFull: Laplacian operator
        Type: general
      – SubjectFull: Graphic methods
        Type: general
      – SubjectFull: Embeddings (Mathematics)
        Type: general
      – SubjectFull: Algorithms
        Type: general
      – SubjectFull: Constraint satisfaction
        Type: general
    Titles:
      – TitleFull: Constrained Laplacian Eigenmap for dimensionality reduction
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Chen, Chun
      – PersonEntity:
          Name:
            NameFull: Zhang, Lijun
      – PersonEntity:
          Name:
            NameFull: Bu, Jiajun
      – PersonEntity:
          Name:
            NameFull: Wang, Can
      – PersonEntity:
          Name:
            NameFull: Chen, Wei
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Text: Jan2010
              Type: published
              Y: 2010
          Identifiers:
            – Type: issn-print
              Value: 09252312
          Numbering:
            – Type: volume
              Value: 73
            – Type: issue
              Value: 4-6
          Titles:
            – TitleFull: Neurocomputing
              Type: main
ResultId 1