DBSCAN: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 봇: 오래된 인터위키 링크를 정리함 |
편집 요약 없음 |
||
| 1번째 줄: | 1번째 줄: | ||
{{위키데이터 속성 추적}} |
{{위키데이터 속성 추적}} |
||
{{기계 학습}} |
{{기계 학습}} |
||
'''DBSCAN'''(Density-based spatial clustering of applications with noise, 밀도 기반 클러스터링 비모수적 알고리즘)은 마틴 에스터, 한스-피터 크리겔, 외르크 산더, 샤오웨이 쑤가 1996년에 제안한 [[클러스터 분석|데이터 클러스터링]] 알고리즘이다. [[클러스터 분석|밀도 기반 클러스터링]] 비모수적 알고리즘이다. 일부 공간에 있는 점의 경우, 서로 밀접하게 밀집된 점(인근 이웃이 많은 점)을 그룹화하여 저밀도 지역(가장 가까운 이웃이 너무 멀리 떨어져 있음)에 혼자 있는 이상점으로 표시한다. DBSCAN은 가장 일반적이고 가장 많이 인용되는 클러스터링 알고리즘 중 하나이다. |
'''DBSCAN'''(Density-based spatial clustering of applications with noise, 밀도 기반 클러스터링 비모수적 알고리즘)은 마틴 에스터, 한스-피터 크리겔, 외르크 산더, 샤오웨이 쑤가 1996년에 제안한 [[클러스터 분석|데이터 클러스터링]] 알고리즘이다.<ref name="dbscan">{{Cite conference |author1-link = Martin Ester | author1-first = Martin | author1-last = Ester | author2-link = Hans-Peter Kriegel | author2-first = Hans-Peter | author2-last =Kriegel | first3 = Jörg | last3 = Sander | first4 = Xiaowei | last4 = Xu | title = A density-based algorithm for discovering clusters in large spatial databases with noise | url = https://cdn.aaai.org/KDD/1996/KDD96-037.pdf |pages = 226–231 | editor1-first = Evangelos | editor1-last = Simoudis | editor2-first = Jiawei | editor2-last = Han | editor3-first = Usama M. | editor3-last = Fayyad | conference = Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96) | publisher = [[AAAI Press]] | year = 1996 | isbn = 1-57735-004-9 | citeseerx = 10.1.1.121.9220 }}</ref> [[클러스터 분석|밀도 기반 클러스터링]] 비모수적 알고리즘이다. 일부 공간에 있는 점의 경우, 서로 밀접하게 밀집된 점(인근 이웃이 많은 점)을 그룹화하여 저밀도 지역(가장 가까운 이웃이 너무 멀리 떨어져 있음)에 혼자 있는 이상점으로 표시한다. DBSCAN은 가장 일반적이고 가장 많이 인용되는 클러스터링 알고리즘 중 하나이다.<ref>{{cite web |url=http://academic.research.microsoft.com/CSDirectory/paper_category_7.htm |title=Microsoft Academic Search: Papers |access-date=2010-04-18 |url-status=dead |archive-url=https://web.archive.org/web/20100421170848/http://academic.research.microsoft.com/CSDirectory/paper_category_7.htm |archive-date=April 21, 2010 }} Most cited data mining articles according to Microsoft academic search; DBSCAN is on rank 24.</ref> |
||
2014년에 이 알고리즘은 선도적인 데이터 마이닝 컨퍼런스인 ACM SIGKDD에서 테스트 오브 타임 어워드(이론과 실제에서 상당한 관심을 받은 알고리즘에 수여되는 상)를 수상했다. 2020년 7월 현재, 후속 논문 "DBSCAN Revisited, Revisited: Why and How You Should (Still) Use DBSCAN"이 권위 있는 ACM TODS(Transactions on Database Systems) 저널의 가장 많이 다운로드된 8개 기사 목록에 나타난다. |
2014년에 이 알고리즘은 선도적인 데이터 마이닝 컨퍼런스인 ACM SIGKDD에서 테스트 오브 타임 어워드(이론과 실제에서 상당한 관심을 받은 알고리즘에 수여되는 상)를 수상했다.<ref>{{cite web|url=http://www.kdd.org/News/view/2014-sigkdd-test-of-time-award|date=2014-08-18|access-date=2016-07-27|title=2014 SIGKDD Test of Time Award|publisher=[[Association for Computing Machinery|ACM]] SIGKDD}}</ref> 2020년 7월 현재, 후속 논문 "DBSCAN Revisited, Revisited: Why and How You Should (Still) Use DBSCAN"<ref name="tods" />이 권위 있는 ACM TODS(Transactions on Database Systems) 저널의 가장 많이 다운로드된 8개 기사 목록에 나타난다.<ref>{{Cite web|title=TODS Home|url=https://dl.acm.org/journal/tods#pane-cc36fa1b-c28c-425f-9325-f853cff8882901|access-date=2020-07-16|website=tods.acm.org|publisher=[[ACM|Association for Computing Machinery]]|language=en}}</ref> |
||
인기 있는 후속 HDBSCAN*은 2013년에 리카르도 J. G. 캄펠로, 다비드 물라비, 외르그 산더에 의해 처음 출판된 후 2015년에 아서 지멕에 의해 확장되었다. 이는 경계점과 같은 원래 결정 중 일부를 수정하고 평평한 결과가 아닌 계층적 구조를 생성한다. |
인기 있는 후속 HDBSCAN*은 2013년에 리카르도 J. G. 캄펠로, 다비드 물라비, 외르그 산더에 의해 처음 출판된 후 2015년에 아서 지멕에 의해 확장되었다.<ref name="hdbscan1">{{Cite conference |last1=Campello |first1=Ricardo J. G. B. |title=Density-Based Clustering Based on Hierarchical Density Estimates |date=2013 |url=http://link.springer.com/10.1007/978-3-642-37456-2_14 |conference=Advances in Knowledge Discovery and Data Mining |volume=7819 |pages=160–172 |editor-last=Pei |editor-first=Jian |access-date=2023-08-18 |place=Berlin, Heidelberg |publisher=Springer Berlin Heidelberg |doi=10.1007/978-3-642-37456-2_14 |isbn=978-3-642-37455-5 |last2=Moulavi |first2=Davoud |last3=Sander |first3=Joerg |editor2-last=Tseng |editor2-first=Vincent S. |editor3-last=Cao |editor3-first=Longbing |editor4-last=Motoda |editor4-first=Hiroshi}}</ref> 이는 경계점과 같은 원래 결정 중 일부를 수정하고 평평한 결과가 아닌 계층적 구조를 생성한다.<ref name="hdbscan2">{{cite journal|last1=Campello|first1=Ricardo J. G. B.|last2=Moulavi|first2=Davoud|last3=Zimek|first3=Arthur|author-link3=Arthur Zimek|last4=Sander|first4=Jörg|title=Hierarchical Density Estimates for Data Clustering, Visualization, and Outlier Detection|journal=ACM Transactions on Knowledge Discovery from Data|volume=10|issue=1|year=2015|pages=1–51|issn=1556-4681|doi=10.1145/2733381|s2cid=2887636}}</ref> |
||
== 각주 == |
|||
{{각주}} |
|||
[[분류:클러스터 분석 알고리즘]] |
[[분류:클러스터 분석 알고리즘]] |
||
2024년 4월 14일 (일) 15:24 판
| 기계 학습과 데이터 마이닝 |
|---|
 |
DBSCAN(Density-based spatial clustering of applications with noise, 밀도 기반 클러스터링 비모수적 알고리즘)은 마틴 에스터, 한스-피터 크리겔, 외르크 산더, 샤오웨이 쑤가 1996년에 제안한 데이터 클러스터링 알고리즘이다.[1] 밀도 기반 클러스터링 비모수적 알고리즘이다. 일부 공간에 있는 점의 경우, 서로 밀접하게 밀집된 점(인근 이웃이 많은 점)을 그룹화하여 저밀도 지역(가장 가까운 이웃이 너무 멀리 떨어져 있음)에 혼자 있는 이상점으로 표시한다. DBSCAN은 가장 일반적이고 가장 많이 인용되는 클러스터링 알고리즘 중 하나이다.[2]
2014년에 이 알고리즘은 선도적인 데이터 마이닝 컨퍼런스인 ACM SIGKDD에서 테스트 오브 타임 어워드(이론과 실제에서 상당한 관심을 받은 알고리즘에 수여되는 상)를 수상했다.[3] 2020년 7월 현재, 후속 논문 "DBSCAN Revisited, Revisited: Why and How You Should (Still) Use DBSCAN"[4]이 권위 있는 ACM TODS(Transactions on Database Systems) 저널의 가장 많이 다운로드된 8개 기사 목록에 나타난다.[5]
인기 있는 후속 HDBSCAN*은 2013년에 리카르도 J. G. 캄펠로, 다비드 물라비, 외르그 산더에 의해 처음 출판된 후 2015년에 아서 지멕에 의해 확장되었다.[6] 이는 경계점과 같은 원래 결정 중 일부를 수정하고 평평한 결과가 아닌 계층적 구조를 생성한다.[7]
각주
- ↑ Ester, Martin; Kriegel, Hans-Peter; Sander, Jörg; Xu, Xiaowei (1996). Simoudis, Evangelos; Han, Jiawei; Fayyad, Usama M., 편집. 《A density-based algorithm for discovering clusters in large spatial databases with noise》 (PDF). Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96). AAAI Press. 226–231쪽. CiteSeerX 10.1.1.121.9220. ISBN 1-57735-004-9.
- ↑ “Microsoft Academic Search: Papers”. 2010년 4월 21일에 원본 문서에서 보존된 문서. 2010년 4월 18일에 확인함. Most cited data mining articles according to Microsoft academic search; DBSCAN is on rank 24.
- ↑ “2014 SIGKDD Test of Time Award”. ACM SIGKDD. 2014년 8월 18일. 2016년 7월 27일에 확인함.
- ↑ 인용 오류:
<ref>태그가 잘못되었습니다;tods라는 이름을 가진 주석에 텍스트가 없습니다 - ↑ “TODS Home”. 《tods.acm.org》 (영어). Association for Computing Machinery. 2020년 7월 16일에 확인함.
- ↑ Campello, Ricardo J. G. B.; Moulavi, Davoud; Sander, Joerg (2013). Pei, Jian; Tseng, Vincent S.; Cao, Longbing; Motoda, Hiroshi, 편집. 《Density-Based Clustering Based on Hierarchical Density Estimates》. Advances in Knowledge Discovery and Data Mining. Berlin, Heidelberg: Springer Berlin Heidelberg. 160–172쪽. doi:10.1007/978-3-642-37456-2_14. ISBN 978-3-642-37455-5. 2023년 8월 18일에 확인함.
- ↑ Campello, Ricardo J. G. B.; Moulavi, Davoud; Zimek, Arthur; Sander, Jörg (2015). “Hierarchical Density Estimates for Data Clustering, Visualization, and Outlier Detection”. 《ACM Transactions on Knowledge Discovery from Data》 10 (1): 1–51. doi:10.1145/2733381. ISSN 1556-4681. S2CID 2887636.