{"id":"https://openalex.org/W2025101570","doi":"https://doi.org/10.1145/2490302.2490310","title":"A new non-exact aho-corasick framework for ECG classification","display_name":"A new non-exact aho-corasick framework for ECG classification","publication_year":2013,"publication_date":"2013-05-29","ids":{"openalex":"https://openalex.org/W2025101570","doi":"https://doi.org/10.1145/2490302.2490310","mag":"2025101570"},"language":"en","primary_location":{"id":"doi:10.1145/2490302.2490310","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2490302.2490310","pdf_url":null,"source":{"id":"https://openalex.org/S4210193905","display_name":"ACM SIGARCH Computer Architecture News","issn_l":"0163-5964","issn":["0163-5964","1943-5851"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320740","host_organization_name":"ACM SIGARCH","host_organization_lineage":["https://openalex.org/P4310320740"],"host_organization_lineage_names":["ACM SIGARCH"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGARCH Computer Architecture News","raw_type":"journal-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/A5102816726","display_name":"Kuo-Kun Tseng","orcid":"https://orcid.org/0000-0002-6258-7009"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kuo-Kun Tseng","raw_affiliation_strings":["Shenzhen Key Laboratory of Internet Information Collaboration and Harbin Institute of Technology Shenzhen Graduate School, China","Shenzhen Key Laboratory of Internet Information Collaboration and Harbin Institute of Technology Shenzhen Graduate School, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Shenzhen Key Laboratory of Internet Information Collaboration and Harbin Institute of Technology Shenzhen Graduate School, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Shenzhen Key Laboratory of Internet Information Collaboration and Harbin Institute of Technology Shenzhen Graduate School, China#TAB#","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022737089","display_name":"Fufu Zeng","orcid":null},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fu-Fu Zeng","raw_affiliation_strings":["Shenzhen Key Laboratory of Internet Information Collaboration and Harbin Institute of Technology Shenzhen Graduate School, China","Shenzhen Key Laboratory of Internet Information Collaboration and Harbin Institute of Technology Shenzhen Graduate School, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Shenzhen Key Laboratory of Internet Information Collaboration and Harbin Institute of Technology Shenzhen Graduate School, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Shenzhen Key Laboratory of Internet Information Collaboration and Harbin Institute of Technology Shenzhen Graduate School, China#TAB#","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100340323","display_name":"Huang\u2010Nan Huang","orcid":"https://orcid.org/0000-0001-7387-0427"},"institutions":[{"id":"https://openalex.org/I169090423","display_name":"Tunghai University","ror":"https://ror.org/00zhvdn11","country_code":"TW","type":"education","lineage":["https://openalex.org/I169090423"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Huang-Nan Huang","raw_affiliation_strings":["Department of Mathematics, Tunghai University, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Tunghai University, Taiwan","institution_ids":["https://openalex.org/I169090423"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023714338","display_name":"Yiming Liu","orcid":"https://orcid.org/0000-0001-8608-5831"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiming Liu","raw_affiliation_strings":["Shenzhen Key Laboratory of Internet Information Collaboration and Harbin Institute of Technology Shenzhen Graduate School, China","Shenzhen Key Laboratory of Internet Information Collaboration and Harbin Institute of Technology Shenzhen Graduate School, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Shenzhen Key Laboratory of Internet Information Collaboration and Harbin Institute of Technology Shenzhen Graduate School, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Shenzhen Key Laboratory of Internet Information Collaboration and Harbin Institute of Technology Shenzhen Graduate School, China#TAB#","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019810689","display_name":"Jeng\u2010Shyang Pan","orcid":"https://orcid.org/0000-0002-3128-9025"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jeng-Shyang Pan","raw_affiliation_strings":["Shenzhen Key Laboratory of Internet Information Collaboration and Harbin Institute of Technology Shenzhen Graduate School, China","Shenzhen Key Laboratory of Internet Information Collaboration and Harbin Institute of Technology Shenzhen Graduate School, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Shenzhen Key Laboratory of Internet Information Collaboration and Harbin Institute of Technology Shenzhen Graduate School, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Shenzhen Key Laboratory of Internet Information Collaboration and Harbin Institute of Technology Shenzhen Graduate School, China#TAB#","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058789440","display_name":"W.H. Ip","orcid":"https://orcid.org/0000-0001-6609-0713"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"W. H. Ip","raw_affiliation_strings":["Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hong Kong","(Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hong Kong)"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"(Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hong Kong)","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033890936","display_name":"C.H. Wu","orcid":"https://orcid.org/0000-0003-1259-4048"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"C. H. Wu","raw_affiliation_strings":["Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hong Kong","(Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hong Kong)"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"(Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hong Kong)","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5102816726"],"corresponding_institution_ids":["https://openalex.org/I204983213"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.09311669,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"41","issue":"2","first_page":"41","last_page":"46"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9965999722480774,"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/string-searching-algorithm","display_name":"String searching algorithm","score":0.7246840000152588},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6735182404518127},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.6717736721038818},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5785627961158752},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5735081434249878},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5304626226425171},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.511410653591156},{"id":"https://openalex.org/keywords/waveform","display_name":"Waveform","score":0.5072543025016785},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4335237741470337},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.41907763481140137},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.41641536355018616},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.3973344564437866},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3616982698440552},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.20487812161445618},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18355989456176758}],"concepts":[{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.7246840000152588},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6735182404518127},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.6717736721038818},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5785627961158752},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5735081434249878},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5304626226425171},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.511410653591156},{"id":"https://openalex.org/C197424946","wikidata":"https://www.wikidata.org/wiki/Q1165717","display_name":"Waveform","level":3,"score":0.5072543025016785},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4335237741470337},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.41907763481140137},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.41641536355018616},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.3973344564437866},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3616982698440552},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.20487812161445618},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18355989456176758},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"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/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2490302.2490310","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2490302.2490310","pdf_url":null,"source":{"id":"https://openalex.org/S4210193905","display_name":"ACM SIGARCH Computer Architecture News","issn_l":"0163-5964","issn":["0163-5964","1943-5851"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320740","host_organization_name":"ACM SIGARCH","host_organization_lineage":["https://openalex.org/P4310320740"],"host_organization_lineage_names":["ACM SIGARCH"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGARCH Computer Architecture News","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322598","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98"},{"id":"https://openalex.org/F4320335095","display_name":"Department of Industrial and Systems Engineering, Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W101981390","https://openalex.org/W1655694665","https://openalex.org/W2001496424","https://openalex.org/W2002422013","https://openalex.org/W2006873322","https://openalex.org/W2026557884","https://openalex.org/W2034460588","https://openalex.org/W2044070933","https://openalex.org/W2045821558","https://openalex.org/W2095409369","https://openalex.org/W2097000718","https://openalex.org/W2097030928","https://openalex.org/W2099964107","https://openalex.org/W2106062486","https://openalex.org/W2132845419","https://openalex.org/W2134684274","https://openalex.org/W2134826720","https://openalex.org/W2136955387","https://openalex.org/W2137822036","https://openalex.org/W2146256950","https://openalex.org/W2159645148","https://openalex.org/W2161256697","https://openalex.org/W2161272169","https://openalex.org/W2162359957","https://openalex.org/W2162800060","https://openalex.org/W2164053975","https://openalex.org/W2170941890","https://openalex.org/W2172027925","https://openalex.org/W2748268369","https://openalex.org/W2895062704","https://openalex.org/W4247093768","https://openalex.org/W4385533166","https://openalex.org/W6637178992","https://openalex.org/W6661300074","https://openalex.org/W6755263061"],"related_works":["https://openalex.org/W3145288231","https://openalex.org/W2371263218","https://openalex.org/W2092552144","https://openalex.org/W2354196777","https://openalex.org/W2965473297","https://openalex.org/W2108265183","https://openalex.org/W2257399947","https://openalex.org/W2248278495","https://openalex.org/W2386746909","https://openalex.org/W2387316851"],"abstract_inverted_index":{"The":[0,48],"Aho-Corasick":[1],"(AC)":[2],"algorithm":[3,12,52,90],"is":[4],"a":[5,33,110],"popular":[6],"and":[7,16,62,80],"useful":[8],"exact":[9],"string":[10],"matching":[11,43],"for":[13,26,41,60,92],"text":[14],"searching":[15],"deep":[17],"packet":[18],"inspection.":[19],"However,":[20],"it":[21],"has":[22],"seldom":[23],"been":[24],"used":[25],"non-exact":[27,42,93],"classification":[28,50,94],"or":[29],"identification.":[30,47],"We":[31],"propose":[32],"novel":[34],"framework":[35],"to":[36,82],"make":[37],"use":[38],"of":[39,105,108],"AC":[40,49,68,89,104],"in":[44],"the":[45,64,75,101],"ECG":[46,54],"(ACC)":[51],"converts":[53],"waveforms":[55],"into":[56],"several":[57],"short":[58],"patterns":[59],"AC,":[61],"decides":[63],"identification":[65],"result":[66],"by":[67],"matched":[69],"counting":[70],"value.":[71],"In":[72],"our":[73],"experiments,":[74],"results":[76],"are":[77],"surprisingly":[78],"good":[79],"superior":[81],"previous":[83],"algorithms.":[84],"So,":[85],"we":[86],"designed":[87],"an":[88],"application":[91],"with":[95,114],"high":[96],"accuracy.":[97],"Meanwhile,":[98],"ACC":[99],"inherits":[100],"advantage":[102],"from":[103],"being":[106],"capable":[107],"handling":[109],"large":[111],"pattern":[112],"set":[113],"linear":[115],"time":[116],"complexity.":[117]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}