ACCELERATING GENERALIZED ITERATIVE SCALING BASED ON STAGGERED AITKEN METHOD FOR ON-LINE CONDITIONAL RANDOM FIELDS
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yang, Hee-Deok | - |
dc.contributor.author | Suk, Heung-Il | - |
dc.contributor.author | Lee, Seong-Whan | - |
dc.date.accessioned | 2021-09-06T13:41:44Z | - |
dc.date.available | 2021-09-06T13:41:44Z | - |
dc.date.created | 2021-06-15 | - |
dc.date.issued | 2012-11 | - |
dc.identifier.issn | 0219-6913 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/107020 | - |
dc.description.abstract | In this paper, a convergent method based on Generalized Iterative Scaling (GIS) with staggered Aitken acceleration is proposed to estimate the parameters for an on-line Conditional Random Field (CRF). The staggered Aitken acceleration method, which alternates between the acceleration and non-acceleration steps, ensures computational simplicity when analyzing incomplete data. The proposed method has the following advantages: (1) It can approximate parameters close to the empirical optimum in a single pass through the training examples; (2) It can reduce the computing time by approximating the Jacobian matrix of the mapping function and estimating the relation between the Jacobian and Hessian in order to replace the inverse of the objective function's Hessian matrix. We show the convergence of the penalized GIS based on the staggered Aitken acceleration method, compare its speed of convergence with those of other stochastic optimization methods, and illustrate experimental results with two public datasets. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | WORLD SCIENTIFIC PUBL CO PTE LTD | - |
dc.title | ACCELERATING GENERALIZED ITERATIVE SCALING BASED ON STAGGERED AITKEN METHOD FOR ON-LINE CONDITIONAL RANDOM FIELDS | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Suk, Heung-Il | - |
dc.contributor.affiliatedAuthor | Lee, Seong-Whan | - |
dc.identifier.doi | 10.1142/S0219691312500592 | - |
dc.identifier.scopusid | 2-s2.0-84871560525 | - |
dc.identifier.wosid | 000314539000009 | - |
dc.identifier.bibliographicCitation | INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, v.10, no.6 | - |
dc.relation.isPartOf | INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING | - |
dc.citation.title | INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING | - |
dc.citation.volume | 10 | - |
dc.citation.number | 6 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Software Engineering | - |
dc.relation.journalWebOfScienceCategory | Mathematics, Interdisciplinary Applications | - |
dc.subject.keywordAuthor | On-line conditional random field | - |
dc.subject.keywordAuthor | Aitken acceleration | - |
dc.subject.keywordAuthor | sequence labeling | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.