{"id":"https://openalex.org/W2086808107","doi":"https://doi.org/10.1109/ciss.2011.5766187","title":"Detecting clustering in binary sequences","display_name":"Detecting clustering in binary sequences","publication_year":2011,"publication_date":"2011-03-01","ids":{"openalex":"https://openalex.org/W2086808107","doi":"https://doi.org/10.1109/ciss.2011.5766187","mag":"2086808107"},"language":"en","primary_location":{"id":"doi:10.1109/ciss.2011.5766187","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ciss.2011.5766187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 45th Annual Conference on Information Sciences and Systems","raw_type":"proceedings-article"},"type":"article","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/A5035550335","display_name":"Michael E. Picollelli","orcid":null},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michael Picollelli","raw_affiliation_strings":["University of Delaware, Newark, DE, USA","University of Delaware, Newark 19716, USA"],"affiliations":[{"raw_affiliation_string":"University of Delaware, Newark, DE, USA","institution_ids":["https://openalex.org/I86501945"]},{"raw_affiliation_string":"University of Delaware, Newark 19716, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113690844","display_name":"Charles Boncelet","orcid":null},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles Boncelet","raw_affiliation_strings":["University of Delaware, Newark, DE, USA","University of Delaware, Newark 19716, USA"],"affiliations":[{"raw_affiliation_string":"University of Delaware, Newark, DE, USA","institution_ids":["https://openalex.org/I86501945"]},{"raw_affiliation_string":"University of Delaware, Newark 19716, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046238604","display_name":"Lisa M. Marvel","orcid":null},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lisa Marvel","raw_affiliation_strings":["U.S. Army Research Lab, APG, MD, USA","U.S. Army Research Lab, APG MD 21005, USA"],"affiliations":[{"raw_affiliation_string":"U.S. Army Research Lab, APG, MD, USA","institution_ids":["https://openalex.org/I166416128"]},{"raw_affiliation_string":"U.S. Army Research Lab, APG MD 21005, USA","institution_ids":["https://openalex.org/I166416128"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5035550335"],"corresponding_institution_ids":["https://openalex.org/I86501945"],"apc_list":null,"apc_paid":null,"fwci":0.4276,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.72711976,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9872999787330627,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9740999937057495,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7986136674880981},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6403082013130188},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5853363275527954},{"id":"https://openalex.org/keywords/bernoullis-principle","display_name":"Bernoulli's principle","score":0.5577674508094788},{"id":"https://openalex.org/keywords/pseudorandom-binary-sequence","display_name":"Pseudorandom binary sequence","score":0.5185128450393677},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5061416029930115},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.48855242133140564},{"id":"https://openalex.org/keywords/statistic","display_name":"Statistic","score":0.4828225076198578},{"id":"https://openalex.org/keywords/reciprocal","display_name":"Reciprocal","score":0.4812590777873993},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4189395010471344},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36425843834877014},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2737550735473633},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2642710208892822},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11194625496864319},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.07928675413131714},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07652860879898071},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.06475213170051575}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7986136674880981},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6403082013130188},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5853363275527954},{"id":"https://openalex.org/C152361515","wikidata":"https://www.wikidata.org/wiki/Q181328","display_name":"Bernoulli's principle","level":2,"score":0.5577674508094788},{"id":"https://openalex.org/C128040838","wikidata":"https://www.wikidata.org/wiki/Q1810628","display_name":"Pseudorandom binary sequence","level":3,"score":0.5185128450393677},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5061416029930115},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.48855242133140564},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.4828225076198578},{"id":"https://openalex.org/C2777742833","wikidata":"https://www.wikidata.org/wiki/Q1964083","display_name":"Reciprocal","level":2,"score":0.4812590777873993},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4189395010471344},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36425843834877014},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2737550735473633},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2642710208892822},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11194625496864319},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.07928675413131714},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07652860879898071},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.06475213170051575},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ciss.2011.5766187","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ciss.2011.5766187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 45th Annual Conference on Information Sciences and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1584623820","https://openalex.org/W2989661724","https://openalex.org/W4230058301","https://openalex.org/W6635112472"],"related_works":["https://openalex.org/W2382279485","https://openalex.org/W2126164081","https://openalex.org/W4394877266","https://openalex.org/W2331845658","https://openalex.org/W2004497004","https://openalex.org/W2366930540","https://openalex.org/W3116549321","https://openalex.org/W2377378071","https://openalex.org/W2362150496","https://openalex.org/W2156394742"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,29,32,47,74,77,82],"following":[3],"question:":[4],"given":[5],"a":[6,61,69,85,98],"sequence":[7,30],"X":[8,17],"<sub":[9,18],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[10,19],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[11],",":[12,16],".":[13,14,15],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sub>":[20],"of":[21,34,49,76,101],"binary":[22],"values,":[23],"how":[24],"likely":[25],"is":[26],"it":[27,41,95],"that":[28,94],"was":[31,42],"output":[33],"n":[35],"i.i.d.":[36],"Bernoulli":[37],"trials?":[38],"And":[39],"if":[40],"not,":[43],"can":[44,96],"we":[45,67],"detect":[46,97],"presence":[48],"clustering":[50,102],"-":[51,59],"increased":[52],"local":[53],"density":[54],"on":[55],"smaller":[56],"consecutive":[57],"intervals":[58],"in":[60,81],"reliable":[62],"way?":[63],"In":[64],"this":[65,90],"paper":[66],"propose":[68],"relatively":[70,104],"simple":[71],"statistic":[72],"\u0212,":[73],"sum":[75],"reciprocal":[78],"run":[79],"lengths":[80],"sequence,":[83],"as":[84],"first":[86],"step":[87],"towards":[88],"meeting":[89],"goal,":[91],"and":[92],"show":[93],"wide":[99],"range":[100],"with":[103],"high":[105],"probability.":[106]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}