STAMP: On Discovery of Statistically Important Pattern Repeats in Long Sequential Data

Name: Work Video:
Duration: 3 min 30 s
Jiong Yang; Wei Wang; Philip S. Yu
{'id': 'https://openalex.org/W148364001', 'doi': 'https://doi.org/10.1137/1.9781611972733.21', 'title': 'STAMP: On Discovery of Statistically Important Pattern Repeats in Long Sequential Data', 'display_name': 'STAMP: On Discovery of Statistically Important Pattern Repeats in Long Sequential Data', 'publication_year': 2003, 'publication_date': '2003-05-01', 'ids': {'openalex': 'https://openalex.org/W148364001', 'doi': 'https://doi.org/10.1137/1.9781611972733.21', 'mag': '148364001'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1137/1.9781611972733.21', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'proceedings-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'green', 'oa_url': 'http://www.cs.unc.edu/~weiwang/paper/SDM03_1.pdf', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5101465493', 'display_name': 'Jiong Yang', 'orcid': 'https://orcid.org/0000-0003-0328-2317'}, 'institutions': [{'id': 'https://openalex.org/I157725225', 'display_name': 'University of Illinois Urbana-Champaign', 'ror': 'https://ror.org/047426m28', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I157725225']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Jiong Yang', 'raw_affiliation_strings': ['University of Illinois at Urbana Champaign'], 'affiliations': [{'raw_affiliation_string': 'University of Illinois at Urbana Champaign', 'institution_ids': ['https://openalex.org/I157725225']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5100392089', 'display_name': 'Wei Wang', 'orcid': 'https://orcid.org/0000-0002-8180-2886'}, 'institutions': [{'id': 'https://openalex.org/I114027177', 'display_name': 'University of North Carolina at Chapel Hill', 'ror': 'https://ror.org/0130frc33', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I114027177']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Wei Wang', 'raw_affiliation_strings': ['University of North Carolina at Chapel Hill'], 'affiliations': [{'raw_affiliation_string': 'University of North Carolina at Chapel Hill', 'institution_ids': ['https://openalex.org/I114027177']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5036357902', 'display_name': 'Philip S. Yu', 'orcid': 'https://orcid.org/0000-0002-3491-5968'}, 'institutions': [{'id': 'https://openalex.org/I1341412227', 'display_name': 'IBM (United States)', 'ror': 'https://ror.org/05hh8d621', 'country_code': 'US', 'type': 'company', 'lineage': ['https://openalex.org/I1341412227']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Philip S. Yu', 'raw_affiliation_strings': ['IBM, ,'], 'affiliations': [{'raw_affiliation_string': 'IBM, ,', 'institution_ids': ['https://openalex.org/I1341412227']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 3, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 1.25, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 14, 'citation_normalized_percentile': {'value': 0.731913, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 82, 'max': 83}, 'biblio': {'volume': None, 'issue': None, 'first_page': '224', 'last_page': '235'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10538', 'display_name': 'Data Mining Algorithms and Applications', 'score': 0.9998, '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.9998, '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/T11269', 'display_name': 'Algorithms and Data Compression', 'score': 0.9936, '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/T11106', 'display_name': 'Data Management and Algorithms', 'score': 0.9782, '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/code', 'display_name': 'Code (set theory)', 'score': 0.5375125}], 'concepts': [{'id': 'https://openalex.org/C192209626', 'wikidata': 'https://www.wikidata.org/wiki/Q190909', 'display_name': 'Focus (optics)', 'level': 2, 'score': 0.64249206}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.6084448}, {'id': 'https://openalex.org/C2776760102', 'wikidata': 'https://www.wikidata.org/wiki/Q5139990', 'display_name': 'Code (set theory)', 'level': 3, 'score': 0.5375125}, {'id': 'https://openalex.org/C176217482', 'wikidata': 'https://www.wikidata.org/wiki/Q860554', 'display_name': 'Metric (unit)', 'level': 2, 'score': 0.50779325}, {'id': 'https://openalex.org/C113954288', 'wikidata': 'https://www.wikidata.org/wiki/Q186885', 'display_name': 'Timestamp', 'level': 2, 'score': 0.45649022}, {'id': 'https://openalex.org/C143724316', 'wikidata': 'https://www.wikidata.org/wiki/Q312468', 'display_name': 'Series (stratigraphy)', 'level': 2, 'score': 0.42626587}, {'id': 'https://openalex.org/C124101348', 'wikidata': 'https://www.wikidata.org/wiki/Q172491', 'display_name': 'Data mining', 'level': 1, 'score': 0.39719927}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.38526917}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.33478183}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.18740717}, {'id': 'https://openalex.org/C86803240', 'wikidata': 'https://www.wikidata.org/wiki/Q420', 'display_name': 'Biology', 'level': 0, 'score': 0.1388447}, {'id': 'https://openalex.org/C127413603', 'wikidata': 'https://www.wikidata.org/wiki/Q11023', 'display_name': 'Engineering', 'level': 0, 'score': 0.12253359}, {'id': 'https://openalex.org/C177264268', 'wikidata': 'https://www.wikidata.org/wiki/Q1514741', 'display_name': 'Set (abstract data type)', 'level': 2, 'score': 0.078234196}, {'id': 'https://openalex.org/C21547014', 'wikidata': 'https://www.wikidata.org/wiki/Q1423657', 'display_name': 'Operations management', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C121332964', 'wikidata': 'https://www.wikidata.org/wiki/Q413', 'display_name': 'Physics', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C38652104', 'wikidata': 'https://www.wikidata.org/wiki/Q3510521', 'display_name': 'Computer security', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C120665830', 'wikidata': 'https://www.wikidata.org/wiki/Q14620', 'display_name': 'Optics', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C151730666', 'wikidata': 'https://www.wikidata.org/wiki/Q7205', 'display_name': 'Paleontology', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1137/1.9781611972733.21', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.13.5470', 'pdf_url': 'http://www.cs.unc.edu/~weiwang/paper/SDM03_1.pdf', 'source': {'id': 'https://openalex.org/S4306400349', 'display_name': 'CiteSeer X (The Pennsylvania State University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I130769515', 'host_organization_name': 'Pennsylvania State University', 'host_organization_lineage': ['https://openalex.org/I130769515'], 'host_organization_lineage_names': ['Pennsylvania State University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.13.5470', 'pdf_url': 'http://www.cs.unc.edu/~weiwang/paper/SDM03_1.pdf', 'source': {'id': 'https://openalex.org/S4306400349', 'display_name': 'CiteSeer X (The Pennsylvania State University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I130769515', 'host_organization_name': 'Pennsylvania State University', 'host_organization_lineage': ['https://openalex.org/I130769515'], 'host_organization_lineage_names': ['Pennsylvania State University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 28, 'referenced_works': ['https://openalex.org/W110175884', 'https://openalex.org/W1514516794', 'https://openalex.org/W151863654', 'https://openalex.org/W1548986531', 'https://openalex.org/W1553306461', 'https://openalex.org/W1581831035', 'https://openalex.org/W1585646276', 'https://openalex.org/W1641039719', 'https://openalex.org/W1861465509', 'https://openalex.org/W1891078430', 'https://openalex.org/W1978387271', 'https://openalex.org/W1990800901', 'https://openalex.org/W2000106226', 'https://openalex.org/W2013017122', 'https://openalex.org/W2039152947', 'https://openalex.org/W2042970816', 'https://openalex.org/W2044786378', 'https://openalex.org/W2050400354', 'https://openalex.org/W2074574866', 'https://openalex.org/W2094974204', 'https://openalex.org/W2126310301', 'https://openalex.org/W2135333014', 'https://openalex.org/W2136197452', 'https://openalex.org/W2147440465', 'https://openalex.org/W2149660273', 'https://openalex.org/W2156026066', 'https://openalex.org/W2158454296', 'https://openalex.org/W2210278139'], 'related_works': ['https://openalex.org/W4379524643', 'https://openalex.org/W3029152356', 'https://openalex.org/W2469862403', 'https://openalex.org/W2367807705', 'https://openalex.org/W2166378262', 'https://openalex.org/W2060561905', 'https://openalex.org/W2035891203', 'https://openalex.org/W2011027677', 'https://openalex.org/W1986883493', 'https://openalex.org/W1417711376'], 'abstract_inverted_index': {'Previous': [0, 156], 'chapter': [1, 3, 157, 159], 'Next': [2, 158], 'Full': [4], 'AccessProceedings': [5], 'Proceedings': [6], 'of': [7, 19, 63, 68, 92, 152], 'the': [8, 66, 101, 146, 150], '2003': [9], 'SIAM': [10], 'International': [11], 'Conference': [12], 'on': [13, 56], 'Data': [14], 'Mining': [15], '(SDM)STAMP:': [16], 'On': [17], 'Discovery': [18], 'Statistically': [20], 'Important': [21], 'Pattern': [22], 'Repeats': [23], 'in': [24, 65, 124, 127], 'Long': [25], 'Sequential': [26], 'DataJiong': [27], 'Yang,': [28, 35], 'Wei': [29, 36], 'Wang,': [30, 37], 'and': [31, 38, 97, 145], 'Philip': [32, 39], 'S.': [33, 40], 'YuJiong': [34], 'Yupp.224': [41], '-': [42], '235Chapter': [43], 'DOI:https://doi.org/10.1137/1.9781611972733.21PDFBibTexSections': [44], 'ToolsAdd': [45], 'to': [46, 87, 98, 112, 140], 'favoritesExport': [47], 'CitationTrack': [48], 'CitationsEmail': [49], 'SectionsAboutAbstract': [50], 'In': [51, 76, 106, 130], 'this': [52, 131], 'paper,': [53, 132], 'we': [54, 78, 133], 'focus': [55], 'mining': [57, 137], 'periodic': [58, 74], 'patterns': [59, 89, 144], 'allowing': [60], 'some': [61], 'degree': [62], 'imperfection': [64], 'form': [67], 'random': [69], 'replacement': [70], 'from': [71, 103], 'a': [72, 80, 104, 108], 'perfect': [73], 'pattern.': [75, 105], 'InfoMiner+,': [77], 'proposed': [79], 'new': [81], 'metric,': [82], 'namely': [83], 'generalized': [84, 153], 'information': [85, 154], 'gain,': [86], 'identify': [88], 'with': [90, 115], 'events': [91], 'vastly': [93], 'different': [94], 'occurrence': [95], 'frequencies': [96], 'adjust': [99], 'for': [100], 'deviation': [102], 'particular,': [107], 'penalty': [109], 'is': [110, 121], 'allowed': [111], 'be': [113], 'associated': [114, 147], 'gaps': [116], 'between': [117], 'pattern': [118], 'occurrences.': [119], 'This': [120], 'particularly': [122], 'useful': [123], 'locating': [125], 'repeats': [126], 'DNA': [128], 'sequences.': [129], 'present': [134], 'an': [135], 'effective': [136], 'algorithm,': [138], 'STAMP,': [139], 'simultaneously': [141], 'mine': [142], 'significant': [143], 'subsequences': [148], 'under': [149], 'model': [151], 'gain.': [155], 'RelatedDetails': [160], 'Published:2003ISBN:978-0-89871-545-3eISBN:978-1-61197-273-3': [161], 'https://doi.org/10.1137/1.9781611972733Book': [162], 'Series': [163], 'Name:ProceedingsBook': [164], 'Code:PR112Book': [165], 'Pages:xiv': [166], '+': [167], '347': [168]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W148364001', 'counts_by_year': [{'year': 2015, 'cited_by_count': 1}, {'year': 2013, 'cited_by_count': 1}, {'year': 2012, 'cited_by_count': 1}], 'updated_date': '2024-12-13T17:47:17.306992', 'created_date': '2016-06-24'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
