{"id":"https://openalex.org/W4407019641","doi":"https://doi.org/10.36227/techrxiv.173835453.38134349/v1","title":"Augment ECG Segmentation by Adding a Penalty Term to an Integer Program Objective Function","display_name":"Augment ECG Segmentation by Adding a Penalty Term to an Integer Program Objective Function","publication_year":2025,"publication_date":"2025-01-31","ids":{"openalex":"https://openalex.org/W4407019641","doi":"https://doi.org/10.36227/techrxiv.173835453.38134349/v1"},"language":"en","primary_location":{"id":"doi:10.36227/techrxiv.173835453.38134349/v1","doi":"https://doi.org/10.36227/techrxiv.173835453.38134349/v1","is_oa":true,"landing_page_url":"https://doi.org/10.36227/techrxiv.173835453.38134349/v1","pdf_url":"https://www.techrxiv.org/doi/pdf/10.36227/techrxiv.173835453.38134349","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.techrxiv.org/doi/pdf/10.36227/techrxiv.173835453.38134349","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048091232","display_name":"Jorge Oliveira","orcid":"https://orcid.org/0000-0002-3190-8367","observed_orcids":["https://orcid.org/0000-0002-3190-8367"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jorge Oliveira","raw_affiliation_strings":["Rua Dr. Roberto Frias , 4200-465 Porto , Portugal,"],"raw_orcid":"https://orcid.org/0000-0002-3190-8367","affiliations":[{"raw_affiliation_string":"Rua Dr. Roberto Frias , 4200-465 Porto , Portugal,","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054960351","display_name":"Rui Carlos Camacho","orcid":"https://orcid.org/0000-0003-0940-3554","observed_orcids":["https://orcid.org/0000-0003-0940-3554"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rui Camacho","raw_affiliation_strings":["Rua Dr. Roberto Frias , 4200-465 Porto , Portugal,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rua Dr. Roberto Frias , 4200-465 Porto , Portugal,","institution_ids":[]}]},{"author_position":"last","author":{"id":null,"display_name":"Marcelo Nogueira","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marcelo Nogueira","raw_affiliation_strings":["Rua Dr. Roberto Frias , 4200-465 Porto , Portugal,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rua Dr. Roberto Frias , 4200-465 Porto , Portugal,","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5048091232"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11021","display_name":"ECG Monitoring and Analysis","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2705","display_name":"Cardiology and Cardiovascular Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T11021","display_name":"ECG Monitoring and Analysis","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2705","display_name":"Cardiology and Cardiovascular Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10217","display_name":"Cardiac electrophysiology and arrhythmias","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2705","display_name":"Cardiology and Cardiovascular Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T12419","display_name":"Phonocardiography and Auscultation Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2740","display_name":"Pulmonary and Respiratory Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ecg-segmentation","display_name":"ECG segmentation","score":0.8379999995231628},{"id":"https://openalex.org/keywords/electrocardiography","display_name":"electrocardiogram","score":0.7609999775886536},{"id":"https://openalex.org/keywords/integer-programming","display_name":"integer programming","score":0.925000011920929},{"id":"https://openalex.org/keywords/penalty-term","display_name":"penalty term","score":0.9419999718666077},{"id":"https://openalex.org/keywords/long-short-term-memory-networks","display_name":"long short-term memory networks","score":0.9160000085830688},{"id":"https://openalex.org/keywords/cardiac-physiology","display_name":"cardiac physiology","score":0.7369999885559082}],"concepts":[{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.7653286457061768},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.7593566179275513},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5935482978820801},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5797454714775085},{"id":"https://openalex.org/C6180225","wikidata":"https://www.wikidata.org/wiki/Q3411771","display_name":"Penalty method","level":2,"score":0.5680917501449585},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.5456143617630005},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4665652811527252},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43232178688049316},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.426954984664917},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41169583797454834},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36796778440475464},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10325801372528076},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.07407373189926147},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.36227/techrxiv.173835453.38134349/v1","doi":"https://doi.org/10.36227/techrxiv.173835453.38134349/v1","is_oa":true,"landing_page_url":"https://doi.org/10.36227/techrxiv.173835453.38134349/v1","pdf_url":"https://www.techrxiv.org/doi/pdf/10.36227/techrxiv.173835453.38134349","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"}],"best_oa_location":{"id":"doi:10.36227/techrxiv.173835453.38134349/v1","doi":"https://doi.org/10.36227/techrxiv.173835453.38134349/v1","is_oa":true,"landing_page_url":"https://doi.org/10.36227/techrxiv.173835453.38134349/v1","pdf_url":"https://www.techrxiv.org/doi/pdf/10.36227/techrxiv.173835453.38134349","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/3","display_name":"Good health and well-being","score":0.7246000170707703}],"study_designs":[],"awards":[{"id":"https://openalex.org/G2335383605","display_name":null,"funder_award_id":"10.54499/UIDB/50014/2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G3244141788","display_name":null,"funder_award_id":"50014","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G4046065984","display_name":null,"funder_award_id":"DOI 10.54499","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G4528900011","display_name":"INESC TEC \u2013 INESC Tecnologia e Ci\u00eancia","funder_award_id":"UIDB/50014/2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G6105681291","display_name":"INESC TEC - Instituto de Engenharia de Sistemas e Computadores, Tecnologia e Ci\u00eancia (INESC TEC)","funder_award_id":"LA/P/0063/2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G6997658380","display_name":null,"funder_award_id":"10.54499","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"}],"funders":[{"id":"https://openalex.org/F4320324086","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612"},{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4407019641.pdf","grobid_xml":"https://content.openalex.org/works/W4407019641.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W3118609681","https://openalex.org/W4220979215"],"related_works":["https://openalex.org/W7204229266","https://openalex.org/W2979765299","https://openalex.org/W4220979215","https://openalex.org/W4296121939","https://openalex.org/W1989268751","https://openalex.org/W2116476516","https://openalex.org/W2972163396","https://openalex.org/W4414273124","https://openalex.org/W7168254381","https://openalex.org/W2831775039"],"abstract_inverted_index":{"The":[0,102],"detection":[1],"of":[2,157,185,203,209,225],"meaningful":[3],"waves":[4],"in":[5,13,25],"an":[6,78,133,179,210],"electrocardiogram":[7,110,211],"signal":[8],"is":[9,106],"a":[10,55,88,93,114,186,194],"critical":[11],"step":[12],"any":[14],"computerassisted":[15],"decision":[16,228],"system.":[17],"Neural":[18],"network":[19,118],"algorithms":[20],"have":[21,31],"achieved":[22],"state-of-the-art":[23],"results":[24],"this":[26],"domain.":[27],"However,":[28],"prior":[29],"studies":[30],"reported":[32],"unrealistic":[33,98],"state":[34,39,84,99,121,142,155,187],"sequence":[35,156],"predictions,":[36],"including":[37],"unlikely":[38],"transitions":[40],"and":[41,87,193],"excessively":[42],"short":[43],"or":[44,59],"long":[45],"sojourn":[46],"times":[47],"within":[48],"states.":[49],"These":[50],"issues":[51],"often":[52],"arise":[53],"from":[54,112,166],"suboptimal":[56],"training":[57,60],"process":[58],"data":[61],"that":[62,96,177],"do":[63],"not":[64,217],"represent":[65],"the":[66,139,148,153,160,174,183,207,219,223],"testing":[67],"data.":[68],"This":[69,214],"work":[70],"aims":[71],"to":[72,108,132,137,151,169,173],"overcome":[73],"such":[74],"limitations":[75],"by":[76,200],"proposing":[77],"integer":[79,134],"program":[80,135],"problem":[81,136],"with":[82,92,159],"novel":[83],"transition":[85],"constraints":[86,192],"new":[89],"objective":[90,196],"function":[91,181],"penalty":[94],"term":[95,116],"mitigates":[97],"sequences.":[100],"Methods:":[101],"Fourier":[103],"synchrosqueezed":[104],"transform":[105],"applied":[107],"each":[109],"signal,":[111],"where":[113],"long-short":[115],"memory":[117],"computes":[119],"conditional":[120],"output":[122],"probability":[123],"distribution":[124],"per":[125],"sample;":[126],"these":[127],"are":[128],"used":[129],"as":[130],"input":[131],"infer":[138],"most":[140],"likely":[141],"sequence.":[143,188],"Results:":[144],"Our":[145],"approach":[146],"increases":[147],"system's":[149],"ability":[150],"reconstruct":[152],"true":[154],"events,":[158],"F1":[161],"score":[162],"increasing":[163],"on":[164],"average":[165],"60.":[167],"2%":[168],"69.":[170],"5%,":[171],"compared":[172],"standard":[175],"algorithm":[176],"uses":[178],"argmax":[180],"for":[182],"reconstruction":[184],"Conclusions:":[189],"Incorporating":[190],"domain-specific":[191],"tailored":[195],"function,":[197],"all":[198],"inspired":[199],"established":[201],"principles":[202],"cardiac":[204],"physiology,":[205],"improves":[206],"segmentation":[208],"signal.":[212],"Significance:":[213],"study":[215],"advances":[216],"only":[218],"reliability":[220],"but":[221],"also":[222],"transparency":[224],"computer-assisted":[226],"biomedical":[227],"systems.":[229]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2025-02-01T00:00:00"}