View in EDS PDF Full Text

Detecting relationships among categories using text classification.

Saved in:
Bibliographic Details
Title: Detecting relationships among categories using text classification.
Authors: Mengle, Saket S. R.1 saket@ir.iit.edu, Goharian, Nazli2 nazli@cs.georgetown.edu
Source: Journal of the American Society for Information Science & Technology. May2010, Vol. 61 Issue 5, p1046-1061. 16p. 10 Diagrams, 9 Charts, 8 Graphs.
Subjects: Information resources management, Systems migration, Data mining, Online data processing, Search engines, Information services, Computer networks, Information retrieval, Information technology
Abstract: Discovering relationships among concepts and categories is crucial in various information systems. The authors' objective was to discover such relationships among document categories. Traditionally, such relationships are represented in the form of a concept hierarchy, grouping some categories under the same parent category. Although the nature of hierarchy supports the identification of categories that may share the same parent, not all of these categories have a relationship with each other—other than sharing the same parent. However, some “non-sibling” relationships exist that although are related to each other are not identified as such. The authors identify and build a relationship network (relationship-net) with categories as the vertices and relationships as the edges of this network. They demonstrate that using a relationship-net, some nonobvious category relationships are detected. Their approach capitalizes on the misclassification information generated during the process of text classification to identify potential relationships among categories and automatically generate relationship-nets. Their results demonstrate a statistically significant improvement over the current approach by up to 73% on 20 News groups 20NG, up to 68% on 17 categories in the Open Directories Project (ODP17), and more than twice on ODP46 and Special Interest Group on Information Retrieval (SIGIR) data sets. Their results also indicate that using misclassification information stemming from passage classification as opposed to document classification statistically significantly improves the results on 20NG (8%), ODP17 (5%), ODP46 (73%), and SIGIR (117%) with respect to F1 measure. By assigning weights to relationships and by performing feature selection, results are further optimized. [ABSTRACT FROM AUTHOR]
Copyright of Journal of the American Society for Information Science & Technology is the property of Wiley-Blackwell 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 Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 50893454
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Detecting relationships among categories using text classification.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Mengle%2C+Saket+S%2E+R%2E%22">Mengle, Saket S. R.</searchLink><relatesTo>1</relatesTo><i> saket@ir.iit.edu</i><br /><searchLink fieldCode="AR" term="%22Goharian%2C+Nazli%22">Goharian, Nazli</searchLink><relatesTo>2</relatesTo><i> nazli@cs.georgetown.edu</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Journal+of+the+American+Society+for+Information+Science+%26+Technology%22">Journal of the American Society for Information Science & Technology</searchLink>. May2010, Vol. 61 Issue 5, p1046-1061. 16p. 10 Diagrams, 9 Charts, 8 Graphs.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Information+resources+management%22">Information resources management</searchLink><br /><searchLink fieldCode="DE" term="%22Systems+migration%22">Systems migration</searchLink><br /><searchLink fieldCode="DE" term="%22Data+mining%22">Data mining</searchLink><br /><searchLink fieldCode="DE" term="%22Online+data+processing%22">Online data processing</searchLink><br /><searchLink fieldCode="DE" term="%22Search+engines%22">Search engines</searchLink><br /><searchLink fieldCode="DE" term="%22Information+services%22">Information services</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+networks%22">Computer networks</searchLink><br /><searchLink fieldCode="DE" term="%22Information+retrieval%22">Information retrieval</searchLink><br /><searchLink fieldCode="DE" term="%22Information+technology%22">Information technology</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Discovering relationships among concepts and categories is crucial in various information systems. The authors' objective was to discover such relationships among document categories. Traditionally, such relationships are represented in the form of a concept hierarchy, grouping some categories under the same parent category. Although the nature of hierarchy supports the identification of categories that may share the same parent, not all of these categories have a relationship with each other—other than sharing the same parent. However, some “non-sibling” relationships exist that although are related to each other are not identified as such. The authors identify and build a relationship network (relationship-net) with categories as the vertices and relationships as the edges of this network. They demonstrate that using a relationship-net, some nonobvious category relationships are detected. Their approach capitalizes on the misclassification information generated during the process of text classification to identify potential relationships among categories and automatically generate relationship-nets. Their results demonstrate a statistically significant improvement over the current approach by up to 73% on 20 News groups 20NG, up to 68% on 17 categories in the Open Directories Project (ODP17), and more than twice on ODP46 and Special Interest Group on Information Retrieval (SIGIR) data sets. Their results also indicate that using misclassification information stemming from passage classification as opposed to document classification statistically significantly improves the results on 20NG (8%), ODP17 (5%), ODP46 (73%), and SIGIR (117%) with respect to F1 measure. By assigning weights to relationships and by performing feature selection, results are further optimized. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Journal of the American Society for Information Science & Technology is the property of Wiley-Blackwell 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=50893454
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1002/asi.21297
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 16
        StartPage: 1046
    Subjects:
      – SubjectFull: Information resources management
        Type: general
      – SubjectFull: Systems migration
        Type: general
      – SubjectFull: Data mining
        Type: general
      – SubjectFull: Online data processing
        Type: general
      – SubjectFull: Search engines
        Type: general
      – SubjectFull: Information services
        Type: general
      – SubjectFull: Computer networks
        Type: general
      – SubjectFull: Information retrieval
        Type: general
      – SubjectFull: Information technology
        Type: general
    Titles:
      – TitleFull: Detecting relationships among categories using text classification.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Mengle, Saket S. R.
      – PersonEntity:
          Name:
            NameFull: Goharian, Nazli
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 05
              Text: May2010
              Type: published
              Y: 2010
          Identifiers:
            – Type: issn-print
              Value: 15322882
          Numbering:
            – Type: volume
              Value: 61
            – Type: issue
              Value: 5
          Titles:
            – TitleFull: Journal of the American Society for Information Science & Technology
              Type: main
ResultId 1