{"id":"https://openalex.org/W2101456296","doi":"https://doi.org/10.1109/tkde.2011.167","title":"Mining Order-Preserving Submatrices from Data with Repeated Measurements","display_name":"Mining Order-Preserving Submatrices from Data with Repeated Measurements","publication_year":2011,"publication_date":"2011-08-03","ids":{"openalex":"https://openalex.org/W2101456296","doi":"https://doi.org/10.1109/tkde.2011.167","mag":"2101456296"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2011.167","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2011.167","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5066417693","display_name":"Kevin Y. Yip","orcid":"https://orcid.org/0000-0001-5516-9944"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kevin Y. Yip","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, Sha tin, New Territories, Hong Kong, China","Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Sha tin, New Territories, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063695659","display_name":"Ben Kao","orcid":"https://orcid.org/0000-0002-0501-9435"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ben Kao","raw_affiliation_strings":["Department of Computer Science, University of Hong Kong, Hong Kong, China","Department of Computer Science,  University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Computer Science,  University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013809939","display_name":"Xinjie Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xinjie Zhu","raw_affiliation_strings":["Department of Computer Science, University of Hong Kong, Hong Kong, China","Department of Computer Science,  University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Computer Science,  University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033426163","display_name":"Chun Kit Chui","orcid":null},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chun Kit Chui","raw_affiliation_strings":["Department of Computer Science, University of Hong Kong, Hong Kong, China","Department of Computer Science,  University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Computer Science,  University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060323882","display_name":"Sau Dan Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Sau Dan Lee","raw_affiliation_strings":["Department of Computer Science, University of Hong Kong, Hong Kong, China","Department of Computer Science,  University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Computer Science,  University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030458470","display_name":"David W. Cheung","orcid":"https://orcid.org/0000-0002-8343-8440"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"David W. Cheung","raw_affiliation_strings":["Department of Computer Science, University of Hong Kong, Hong Kong, China","Department of Computer Science,  University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Computer Science,  University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5066417693"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":2.2168,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.90961356,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"25","issue":"7","first_page":"1587","last_page":"1600"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9840999841690063,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9455999732017517,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/computer-science","display_name":"Computer science","score":0.7288374304771423},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.6225166916847229},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.559207558631897},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5496110916137695},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.5453829169273376},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.5165623426437378},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48539838194847107},{"id":"https://openalex.org/keywords/data-point","display_name":"Data point","score":0.47048667073249817},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.413108766078949},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19234105944633484},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1507490873336792},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07576754689216614}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7288374304771423},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.6225166916847229},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.559207558631897},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5496110916137695},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.5453829169273376},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.5165623426437378},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48539838194847107},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.47048667073249817},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.413108766078949},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19234105944633484},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1507490873336792},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07576754689216614},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2011.167","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2011.167","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:hub.hku.hk:10722/190308","is_oa":false,"landing_page_url":"http://hdl.handle.net/10722/190308","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W161166415","https://openalex.org/W1489420867","https://openalex.org/W1493217831","https://openalex.org/W1506285740","https://openalex.org/W1588911128","https://openalex.org/W1593486402","https://openalex.org/W1974784305","https://openalex.org/W1983524036","https://openalex.org/W2003639310","https://openalex.org/W2040581784","https://openalex.org/W2058849889","https://openalex.org/W2059398218","https://openalex.org/W2061439657","https://openalex.org/W2065912508","https://openalex.org/W2098216772","https://openalex.org/W2103453943","https://openalex.org/W2105883975","https://openalex.org/W2110065044","https://openalex.org/W2113478558","https://openalex.org/W2122252662","https://openalex.org/W2123765724","https://openalex.org/W2130095365","https://openalex.org/W2133747068","https://openalex.org/W2138612638","https://openalex.org/W2158217645","https://openalex.org/W2158454296","https://openalex.org/W2162238202","https://openalex.org/W2164628006","https://openalex.org/W2167804846","https://openalex.org/W2168546553","https://openalex.org/W2168846334","https://openalex.org/W4254829975","https://openalex.org/W4256515882","https://openalex.org/W4285719527","https://openalex.org/W6606516074","https://openalex.org/W6629329278","https://openalex.org/W6630198464","https://openalex.org/W6635743399"],"related_works":["https://openalex.org/W1919101720","https://openalex.org/W4390822878","https://openalex.org/W2372403409","https://openalex.org/W96888382","https://openalex.org/W2041308758","https://openalex.org/W4386126592","https://openalex.org/W2030297593","https://openalex.org/W2745792676","https://openalex.org/W2333793080","https://openalex.org/W4206278474"],"abstract_inverted_index":{"Order-preserving":[0],"submatrices":[1],"(OPSM's)":[2],"have":[3],"been":[4],"shown":[5],"useful":[6],"in":[7,11,29,65],"capturing":[8],"concurrent":[9],"patterns":[10],"data":[12,18,66,76,99],"when":[13],"the":[14,38,47,53,69,114,134,160,164],"relative":[15,39],"magnitudes":[16,40],"of":[17,49,63,95,106,129,137,150,159,168,174],"items":[19],"are":[20,41,80],"more":[21,92],"important":[22,42],"than":[23],"their":[24],"exact":[25,70],"values.":[26],"For":[27],"instance,":[28],"analyzing":[30],"gene":[31,50],"expression":[32],"profiles":[33],"obtained":[34,108],"from":[35,109],"microarray":[36,179],"experiments,":[37,54],"both":[43],"because":[44,56],"they":[45],"represent":[46],"change":[48],"activities":[51],"across":[52],"and":[55,89,139,166],"there":[57],"is":[58,101],"typically":[59],"a":[60,91,104,127,141,148,172],"high":[61],"level":[62],"noise":[64],"that":[67],"makes":[68],"values":[71,107],"untrustable.":[72],"To":[73],"cope":[74],"with":[75,119],"noise,":[77],"repeated":[78,120],"experiments":[79,175],"often":[81],"conducted":[82,176],"to":[83,152],"collect":[84],"multiple":[85],"measurements.":[86],"We":[87,112,122,132,145,162],"propose":[88,140,147],"study":[90],"robust":[93],"version":[94],"OPSM,":[96],"where":[97],"each":[98],"item":[100],"represented":[102],"by":[103],"set":[105],"replicated":[110],"experiments.":[111],"call":[113],"new":[115],"problem":[116],"OPSM-RM":[117,124,138],"(OPSM":[118],"measurements).":[121],"define":[123],"based":[125],"on":[126,177],"number":[128],"practical":[130],"requirements.":[131],"discuss":[133],"computational":[135],"challenges":[136],"generic":[142],"mining":[143],"algorithm.":[144,161],"further":[146],"series":[149,173],"techniques":[151],"speed":[153],"up":[154],"two":[155],"time":[156],"dominating":[157],"components":[158],"show":[163],"effectiveness":[165],"efficiency":[167],"our":[169],"methods":[170],"through":[171],"real":[178],"data.":[180]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}