ITP OpenIR  > SCI期刊论文
Wang, B; Wang, B , Chinese Acad Sci, Inst Theoret Phys, POB 2735, Beijing 100080, Peoples R China.
Minimum entropy approach to word segmentation problems
Source PublicationPHYSICA A
KeywordSequences
AbstractGiven a sequence composed of a limited number of characters, we try to "read" it as a "text", This involves segmenting the sequence into "words". The difficulty is to distinguish good segmentation from enormous numbers of random ones. Aiming at revealing the nonrandomness of the sequence as strongly as possible, by applying maximum likelihood method, we find a quantity called segmentation entropy that can be used to fulfill the aim. Contrary to commonplace where maximum entropy principle was applied to obtain good solution, we chose to minimize the segmentation entropy to obtain good segmentation. The concept developed in this letter carl be used to study the noncoding DNA sequences, e.g,, for regulatory elements prediction, in eukaryote genomes. (C) 2001 Elsevier Science B.V. All rights reserved.
2001
ISSN0378-4371
Volume293Issue:40972Pages:583-591
Subject AreaPhysics
Indexed BySCI
Citation statistics
Document Type期刊论文
Identifierhttp://ir.itp.ac.cn/handle/311006/12775
CollectionSCI期刊论文
Corresponding AuthorWang, B , Chinese Acad Sci, Inst Theoret Phys, POB 2735, Beijing 100080, Peoples R China.
Recommended Citation
GB/T 7714
Wang, B,Wang, B , Chinese Acad Sci, Inst Theoret Phys, POB 2735, Beijing 100080, Peoples R China.. Minimum entropy approach to word segmentation problems[J]. PHYSICA A,2001,293(40972):583-591.
APA Wang, B,&Wang, B , Chinese Acad Sci, Inst Theoret Phys, POB 2735, Beijing 100080, Peoples R China..(2001).Minimum entropy approach to word segmentation problems.PHYSICA A,293(40972),583-591.
MLA Wang, B,et al."Minimum entropy approach to word segmentation problems".PHYSICA A 293.40972(2001):583-591.
Files in This Item:
File Name/Size DocType Version Access License
Minimum entropy appr(133KB) 开放获取LicenseApplication Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang, B]'s Articles
[Wang, B , Chinese Acad Sci, Inst Theoret Phys, POB 2735, Beijing 100080, Peoples R China.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang, B]'s Articles
[Wang, B , Chinese Acad Sci, Inst Theoret Phys, POB 2735, Beijing 100080, Peoples R China.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang, B]'s Articles
[Wang, B , Chinese Acad Sci, Inst Theoret Phys, POB 2735, Beijing 100080, Peoples R China.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.