{"id":"https://openalex.org/W326726880","doi":"https://doi.org/10.1109/cibcb.2007.4221220","title":"Terminator Detection by Support Vector Machine Utilizing a Stochastic Context-Free Grammar","display_name":"Terminator Detection by Support Vector Machine Utilizing a Stochastic Context-Free Grammar","publication_year":2007,"publication_date":"2007-04-01","ids":{"openalex":"https://openalex.org/W326726880","doi":"https://doi.org/10.1109/cibcb.2007.4221220","mag":"326726880"},"language":"en","primary_location":{"id":"doi:10.1109/cibcb.2007.4221220","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cibcb.2007.4221220","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063641622","display_name":"Patricia Francis\u2010Lyon","orcid":"https://orcid.org/0000-0001-7186-6600"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. Francis-Lyon","raw_affiliation_strings":["University of California, Davis, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Davis, USA","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083307694","display_name":"Nello Cristianini","orcid":"https://orcid.org/0000-0001-7740-0449"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"N. Cristianini","raw_affiliation_strings":["University of Bristol, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bristol, UK","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080514749","display_name":"Stephen R. Holbrook","orcid":null},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Holbrook","raw_affiliation_strings":["Lawrence Berkeley National Laboratory, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory, USA","institution_ids":["https://openalex.org/I148283060"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"170","last_page":"177"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9872000217437744,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6401498317718506},{"id":"https://openalex.org/keywords/synchronous-context-free-grammar","display_name":"Synchronous context-free grammar","score":0.6217118501663208},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5872141718864441},{"id":"https://openalex.org/keywords/terminator","display_name":"Terminator (solar)","score":0.5426005721092224},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.49950170516967773},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.49029257893562317},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.3531074821949005},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.26438820362091064},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09860077500343323}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6401498317718506},{"id":"https://openalex.org/C51802942","wikidata":"https://www.wikidata.org/wiki/Q7662211","display_name":"Synchronous context-free grammar","level":4,"score":0.6217118501663208},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5872141718864441},{"id":"https://openalex.org/C178046730","wikidata":"https://www.wikidata.org/wiki/Q331824","display_name":"Terminator (solar)","level":3,"score":0.5426005721092224},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.49950170516967773},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.49029257893562317},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3531074821949005},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.26438820362091064},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09860077500343323},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C116403925","wikidata":"https://www.wikidata.org/wiki/Q162219","display_name":"Ionosphere","level":2,"score":0.0},{"id":"https://openalex.org/C24687705","wikidata":"https://www.wikidata.org/wiki/Q3753284","display_name":"Example-based machine translation","level":3,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/cibcb.2007.4221220","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cibcb.2007.4221220","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.usfca.edu:nursing_fac-1206","is_oa":false,"landing_page_url":"https://repository.usfca.edu/nursing_fac/163","pdf_url":null,"source":{"id":"https://openalex.org/S4377196440","display_name":"USF Scholarship Repository (University of San Francisco)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I76766440","host_organization_name":"University of San Francisco","host_organization_lineage":["https://openalex.org/I76766440"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Nursing and Health Professions Faculty Research and Publications","raw_type":"text"},{"id":"mag:326726880","is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/9gx210jq.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764971142","display_name":"Lawrence Berkeley National Laboratory","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800592","host_organization_name":"United States Department of Energy","host_organization_lineage":["https://openalex.org/P4320800592"],"host_organization_lineage_names":["United States Department of Energy"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Lawrence Berkeley National Laboratory","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.7300000190734863,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1986784214","https://openalex.org/W2127314967","https://openalex.org/W2039590841","https://openalex.org/W3182919412","https://openalex.org/W1999966058","https://openalex.org/W2386495645","https://openalex.org/W117233169","https://openalex.org/W1971646800","https://openalex.org/W2071043290","https://openalex.org/W2296164567","https://openalex.org/W2103295418","https://openalex.org/W2083270063","https://openalex.org/W2154643178","https://openalex.org/W2153975721","https://openalex.org/W2009493957","https://openalex.org/W2382842686","https://openalex.org/W2163837597","https://openalex.org/W1994749285","https://openalex.org/W2079178930","https://openalex.org/W2288658854"],"abstract_inverted_index":{"A":[0],"2-stage":[1],"detector":[2,16],"was":[3,52,120,159],"designed":[4,53],"to":[5,47,86,101,114,161],"find":[6,33],"rho-independent":[7],"transcription":[8],"terminators":[9,71,107,152],"in":[10],"the":[11,35,38,67,81,102,115,145],"Escherichia":[12],"coli":[13],"genome.":[14],"The":[15,61,93,118,157],"includes":[17],"a":[18,26,48,75],"stochastic":[19],"context":[20],"free":[21],"grammar":[22,50,62],"(SCFG)":[23],"component":[24],"and":[25,54,72,133],"support":[27],"vector":[28],"machine":[29],"(SVM)":[30],"component.":[31],"To":[32],"terminators,":[34],"SCFG":[36],"searches":[37],"intergenic":[39,127],"regions":[40,136],"of":[41,58,90,155],"nucleotide":[42],"sequence":[43],"for":[44,70],"local":[45],"matches":[46],"terminator":[49,116],"that":[51,65,110,129,148],"trained":[55,121],"utilizing":[56],"examples":[57,124],"known":[59],"terminators.":[60],"selects":[63],"sequences":[64,128],"are":[66,99],"best":[68],"candidates":[69],"assigns":[73],"them":[74],"prefix,":[76,140],"stem-loop,":[77,141],"suffix":[78,142],"structure":[79,98,143],"using":[80],"Cocke-Younger-Kasaami":[82],"(CYK)":[83],"algorithm,":[84],"modified":[85],"incorporate":[87],"energy":[88],"effects":[89],"base":[91],"pairing.":[92],"parameters":[94],"from":[95,108,126,153],"this":[96],"inferred":[97],"passed":[100],"SVM":[103,119],"classifier,":[104],"which":[105],"distinguishes":[106,151],"non-terminators":[109],"score":[111],"high":[112],"according":[113],"grammar.":[117],"with":[122],"negative":[123],"drawn":[125],"include":[130],"both":[131],"featureless":[132],"RNA":[134],"gene":[135],"(which":[137],"were":[138],"assigned":[139],"by":[144],"SCFG),":[146],"so":[147],"it":[149],"successfully":[150],"either":[154],"these.":[156],"classifier":[158],"found":[160],"be":[162],"96.4%":[163],"successful":[164],"during":[165],"testing":[166]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}