Parameter estimation of conditional Random fields model based on cloud computing

Wenguang Chen, Yangyang Li, Haoyi Wang, I. Jen Chiang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Conditional Random Field (CRF), a type of conditional probability model, has been widely used in Nature Language Processing (NLP), such as sequential data segmentation and labeling. The advantage of CRF model is the ability to express long-distance-dependent and overlapping features. However, the model parameter estimation of CRF is very time-consuming because of the large amount of calculation. This paper describes the method that use of MapReduce model to parallel estimate the model parameters of CRF in open-source and distributed computing framework that provided by Hadoop. Experiments demonstrated that the proposed method can effectively reduce the time complexity of model parameter estimation.

Original languageEnglish
Title of host publicationProceedings - 2012 IEEE International Conference on Granular Computing, GrC 2012
Pages59-62
Number of pages4
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event2012 IEEE International Conference on Granular Computing, GrC 2012 - HangZhou, China
Duration: Aug 11 2012Aug 13 2012

Other

Other2012 IEEE International Conference on Granular Computing, GrC 2012
CountryChina
CityHangZhou
Period8/11/128/13/12

Fingerprint

Cloud computing
Parameter estimation
Distributed computer systems
Labeling
Processing
Experiments

ASJC Scopus subject areas

  • Software

Cite this

Chen, W., Li, Y., Wang, H., & Chiang, I. J. (2012). Parameter estimation of conditional Random fields model based on cloud computing. In Proceedings - 2012 IEEE International Conference on Granular Computing, GrC 2012 (pp. 59-62). [6468560] https://doi.org/10.1109/GrC.2012.6468560

Parameter estimation of conditional Random fields model based on cloud computing. / Chen, Wenguang; Li, Yangyang; Wang, Haoyi; Chiang, I. Jen.

Proceedings - 2012 IEEE International Conference on Granular Computing, GrC 2012. 2012. p. 59-62 6468560.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chen, W, Li, Y, Wang, H & Chiang, IJ 2012, Parameter estimation of conditional Random fields model based on cloud computing. in Proceedings - 2012 IEEE International Conference on Granular Computing, GrC 2012., 6468560, pp. 59-62, 2012 IEEE International Conference on Granular Computing, GrC 2012, HangZhou, China, 8/11/12. https://doi.org/10.1109/GrC.2012.6468560
Chen W, Li Y, Wang H, Chiang IJ. Parameter estimation of conditional Random fields model based on cloud computing. In Proceedings - 2012 IEEE International Conference on Granular Computing, GrC 2012. 2012. p. 59-62. 6468560 https://doi.org/10.1109/GrC.2012.6468560
Chen, Wenguang ; Li, Yangyang ; Wang, Haoyi ; Chiang, I. Jen. / Parameter estimation of conditional Random fields model based on cloud computing. Proceedings - 2012 IEEE International Conference on Granular Computing, GrC 2012. 2012. pp. 59-62
@inproceedings{112aacd1be7a4d1291f9e7e5a9500666,
title = "Parameter estimation of conditional Random fields model based on cloud computing",
abstract = "Conditional Random Field (CRF), a type of conditional probability model, has been widely used in Nature Language Processing (NLP), such as sequential data segmentation and labeling. The advantage of CRF model is the ability to express long-distance-dependent and overlapping features. However, the model parameter estimation of CRF is very time-consuming because of the large amount of calculation. This paper describes the method that use of MapReduce model to parallel estimate the model parameters of CRF in open-source and distributed computing framework that provided by Hadoop. Experiments demonstrated that the proposed method can effectively reduce the time complexity of model parameter estimation.",
author = "Wenguang Chen and Yangyang Li and Haoyi Wang and Chiang, {I. Jen}",
year = "2012",
doi = "10.1109/GrC.2012.6468560",
language = "English",
isbn = "9781467323093",
pages = "59--62",
booktitle = "Proceedings - 2012 IEEE International Conference on Granular Computing, GrC 2012",

}

TY - GEN

T1 - Parameter estimation of conditional Random fields model based on cloud computing

AU - Chen, Wenguang

AU - Li, Yangyang

AU - Wang, Haoyi

AU - Chiang, I. Jen

PY - 2012

Y1 - 2012

N2 - Conditional Random Field (CRF), a type of conditional probability model, has been widely used in Nature Language Processing (NLP), such as sequential data segmentation and labeling. The advantage of CRF model is the ability to express long-distance-dependent and overlapping features. However, the model parameter estimation of CRF is very time-consuming because of the large amount of calculation. This paper describes the method that use of MapReduce model to parallel estimate the model parameters of CRF in open-source and distributed computing framework that provided by Hadoop. Experiments demonstrated that the proposed method can effectively reduce the time complexity of model parameter estimation.

AB - Conditional Random Field (CRF), a type of conditional probability model, has been widely used in Nature Language Processing (NLP), such as sequential data segmentation and labeling. The advantage of CRF model is the ability to express long-distance-dependent and overlapping features. However, the model parameter estimation of CRF is very time-consuming because of the large amount of calculation. This paper describes the method that use of MapReduce model to parallel estimate the model parameters of CRF in open-source and distributed computing framework that provided by Hadoop. Experiments demonstrated that the proposed method can effectively reduce the time complexity of model parameter estimation.

UR - http://www.scopus.com/inward/record.url?scp=84875080144&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84875080144&partnerID=8YFLogxK

U2 - 10.1109/GrC.2012.6468560

DO - 10.1109/GrC.2012.6468560

M3 - Conference contribution

SN - 9781467323093

SP - 59

EP - 62

BT - Proceedings - 2012 IEEE International Conference on Granular Computing, GrC 2012

ER -