Density Level Detection is Classification

Name: Work Video:
Duration: 3 min 30 s
Description: We show that anomaly detection can be interpreted as a binary classification problem. Using this interpretation we propose a support vector machine (SVM) for anomaly detection. We then present some theoretical results which include consistency and learning rates. Finally, we experimentally compare our SVM with the standard one-class SVM.
Ingo Steinwart; Don Hush; Clint Scovel
{'id': 'https://openalex.org/W2103387009', 'doi': None, 'title': 'Density Level Detection is Classification', 'display_name': 'Density Level Detection is Classification', 'publication_year': 2004, 'publication_date': '2004-12-01', 'ids': {'openalex': 'https://openalex.org/W2103387009', 'mag': '2103387009'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://papers.nips.cc/paper/2609-density-level-detection-is-classification.pdf', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306420609', 'display_name': 'Neural Information Processing Systems', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'conference'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'proceedings-article', 'indexed_in': [], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5001083977', 'display_name': 'Ingo Steinwart', 'orcid': 'https://orcid.org/0000-0002-4436-7109'}, 'institutions': [{'id': 'https://openalex.org/I1343871089', 'display_name': 'Los Alamos National Laboratory', 'ror': 'https://ror.org/01e41cf67', 'country_code': 'US', 'type': 'facility', 'lineage': ['https://openalex.org/I1330989302', 'https://openalex.org/I1343871089', 'https://openalex.org/I198811213', 'https://openalex.org/I4210120050']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Ingo Steinwart', 'raw_affiliation_strings': ['Modeling, Algorithms, and Informatics Group, Los Alamos National Laboratory#TAB#'], 'affiliations': [{'raw_affiliation_string': 'Modeling, Algorithms, and Informatics Group, Los Alamos National Laboratory#TAB#', 'institution_ids': ['https://openalex.org/I1343871089']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5110232527', 'display_name': 'Don Hush', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I1343871089', 'display_name': 'Los Alamos National Laboratory', 'ror': 'https://ror.org/01e41cf67', 'country_code': 'US', 'type': 'facility', 'lineage': ['https://openalex.org/I1330989302', 'https://openalex.org/I1343871089', 'https://openalex.org/I198811213', 'https://openalex.org/I4210120050']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Don Hush', 'raw_affiliation_strings': ['Modeling, Algorithms, and Informatics Group, Los Alamos National Laboratory#TAB#'], 'affiliations': [{'raw_affiliation_string': 'Modeling, Algorithms, and Informatics Group, Los Alamos National Laboratory#TAB#', 'institution_ids': ['https://openalex.org/I1343871089']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5015708841', 'display_name': 'Clint Scovel', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I1343871089', 'display_name': 'Los Alamos National Laboratory', 'ror': 'https://ror.org/01e41cf67', 'country_code': 'US', 'type': 'facility', 'lineage': ['https://openalex.org/I1330989302', 'https://openalex.org/I1343871089', 'https://openalex.org/I198811213', 'https://openalex.org/I4210120050']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Clint Scovel', 'raw_affiliation_strings': ['Modeling, Algorithms, and Informatics Group, Los Alamos National Laboratory#TAB#'], 'affiliations': [{'raw_affiliation_string': 'Modeling, Algorithms, and Informatics Group, Los Alamos National Laboratory#TAB#', 'institution_ids': ['https://openalex.org/I1343871089']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.73, 'has_fulltext': False, 'cited_by_count': 20, 'citation_normalized_percentile': {'value': 0.769299, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 86, 'max': 87}, 'biblio': {'volume': '17', 'issue': None, 'first_page': '1337', 'last_page': '1344'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11512', 'display_name': 'Anomaly Detection Techniques and Applications', 'score': 1.0, '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/T11512', 'display_name': 'Anomaly Detection Techniques and Applications', 'score': 1.0, '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/T10400', 'display_name': 'Network Security and Intrusion Detection', 'score': 0.9951, 'subfield': {'id': 'https://openalex.org/subfields/1705', 'display_name': 'Computer Networks and Communications'}, '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/T12391', 'display_name': 'Artificial Immune Systems Applications', 'score': 0.9917, 'subfield': {'id': 'https://openalex.org/subfields/2204', 'display_name': 'Biomedical Engineering'}, 'field': {'id': 'https://openalex.org/fields/22', 'display_name': 'Engineering'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/binary-classification', 'display_name': 'Binary classification', 'score': 0.5795661}, {'id': 'https://openalex.org/keywords/one-class-classification', 'display_name': 'One-class classification', 'score': 0.55353594}, {'id': 'https://openalex.org/keywords/anomaly', 'display_name': 'Anomaly (physics)', 'score': 0.55314064}], 'concepts': [{'id': 'https://openalex.org/C12267149', 'wikidata': 'https://www.wikidata.org/wiki/Q282453', 'display_name': 'Support vector machine', 'level': 2, 'score': 0.9016873}, {'id': 'https://openalex.org/C739882', 'wikidata': 'https://www.wikidata.org/wiki/Q3560506', 'display_name': 'Anomaly detection', 'level': 2, 'score': 0.8053902}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.678118}, {'id': 'https://openalex.org/C153180895', 'wikidata': 'https://www.wikidata.org/wiki/Q7148389', 'display_name': 'Pattern recognition (psychology)', 'level': 2, 'score': 0.6712345}, {'id': 'https://openalex.org/C2776436953', 'wikidata': 'https://www.wikidata.org/wiki/Q5163215', 'display_name': 'Consistency (knowledge bases)', 'level': 2, 'score': 0.6483939}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.62978256}, {'id': 'https://openalex.org/C66905080', 'wikidata': 'https://www.wikidata.org/wiki/Q17005494', 'display_name': 'Binary classification', 'level': 3, 'score': 0.5795661}, {'id': 'https://openalex.org/C34872919', 'wikidata': 'https://www.wikidata.org/wiki/Q7092302', 'display_name': 'One-class classification', 'level': 3, 'score': 0.55353594}, {'id': 'https://openalex.org/C12997251', 'wikidata': 'https://www.wikidata.org/wiki/Q567560', 'display_name': 'Anomaly (physics)', 'level': 2, 'score': 0.55314064}, {'id': 'https://openalex.org/C2777212361', 'wikidata': 'https://www.wikidata.org/wiki/Q5127848', 'display_name': 'Class (philosophy)', 'level': 2, 'score': 0.46173584}, {'id': 'https://openalex.org/C125168437', 'wikidata': 'https://www.wikidata.org/wiki/Q7625184', 'display_name': 'Structured support vector machine', 'level': 3, 'score': 0.44027773}, {'id': 'https://openalex.org/C48372109', 'wikidata': 'https://www.wikidata.org/wiki/Q3913', 'display_name': 'Binary number', 'level': 2, 'score': 0.42198372}, {'id': 'https://openalex.org/C119857082', 'wikidata': 'https://www.wikidata.org/wiki/Q2539', 'display_name': 'Machine learning', 'level': 1, 'score': 0.34675127}, {'id': 'https://openalex.org/C124101348', 'wikidata': 'https://www.wikidata.org/wiki/Q172491', 'display_name': 'Data mining', 'level': 1, 'score': 0.3270102}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.23297876}, {'id': 'https://openalex.org/C121332964', 'wikidata': 'https://www.wikidata.org/wiki/Q413', 'display_name': 'Physics', 'level': 0, 'score': 0.07539737}, {'id': 'https://openalex.org/C94375191', 'wikidata': 'https://www.wikidata.org/wiki/Q11205', 'display_name': 'Arithmetic', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C26873012', 'wikidata': 'https://www.wikidata.org/wiki/Q214781', 'display_name': 'Condensed matter physics', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://papers.nips.cc/paper/2609-density-level-detection-is-classification.pdf', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306420609', 'display_name': 'Neural Information Processing Systems', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'conference'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 14, 'referenced_works': ['https://openalex.org/W1827175191', 'https://openalex.org/W1977989101', 'https://openalex.org/W2005530305', 'https://openalex.org/W2011865729', 'https://openalex.org/W2043919728', 'https://openalex.org/W2049393399', 'https://openalex.org/W2060918050', 'https://openalex.org/W2109445534', 'https://openalex.org/W2117812871', 'https://openalex.org/W2132870739', 'https://openalex.org/W2153635508', 'https://openalex.org/W2167717760', 'https://openalex.org/W2913066018', 'https://openalex.org/W3023786531'], 'related_works': ['https://openalex.org/W2623163150', 'https://openalex.org/W2589540844', 'https://openalex.org/W2543726982', 'https://openalex.org/W2389399000', 'https://openalex.org/W2382583293', 'https://openalex.org/W2355475522', 'https://openalex.org/W2348205964', 'https://openalex.org/W2246139782', 'https://openalex.org/W2167906267', 'https://openalex.org/W2167717760', 'https://openalex.org/W2161535772', 'https://openalex.org/W2159241419', 'https://openalex.org/W2138484604', 'https://openalex.org/W2134490011', 'https://openalex.org/W2060918050', 'https://openalex.org/W2034397850', 'https://openalex.org/W1977989101', 'https://openalex.org/W1965502310', 'https://openalex.org/W1828165169', 'https://openalex.org/W1558785121'], 'abstract_inverted_index': {'We': [0, 26], 'show': [1], 'that': [2], 'anomaly': [3, 24], 'detection': [4], 'can': [5], 'be': [6], 'interpreted': [7], 'as': [8], 'a': [9, 18], 'binary': [10], 'classification': [11], 'problem.': [12], 'Using': [13], 'this': [14], 'interpretation': [15], 'we': [16, 39], 'propose': [17], 'support': [19], 'vector': [20], 'machine': [21], '(SVM)': [22], 'for': [23], 'detection.': [25], 'then': [27], 'present': [28], 'some': [29], 'theoretical': [30], 'results': [31], 'which': [32], 'include': [33], 'consistency': [34], 'and': [35], 'learning': [36], 'rates.': [37], 'Finally,': [38], 'experimentally': [40], 'compare': [41], 'our': [42], 'SVM': [43], 'with': [44], 'the': [45], 'standard': [46], 'one-class': [47], 'SVM.': [48]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2103387009', 'counts_by_year': [{'year': 2020, 'cited_by_count': 2}, {'year': 2019, 'cited_by_count': 1}, {'year': 2018, 'cited_by_count': 2}, {'year': 2017, 'cited_by_count': 1}], 'updated_date': '2024-12-10T18:46:53.773223', 'created_date': '2016-06-24'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
