지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회 컴퓨팅의 실제 논문지 정보과학회 컴퓨팅의 실제 논문지 제27권 제3호
- 발행연도
- 2021.3
- 수록면
- 151 - 156 (6page)
- DOI
- 10.5626/KTCP.2021.27.3.151
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
데이터 도메인이 가진 단조 증가 성질이란 시간이 흐름에 따라 도메인의 존재하는 값들이 사라지지 않고 증가하여 도메인이 확장되는 성질을 뜻한다. 본 논문에서는 단조 증가 성질을 가진 도메인에서의 효율적인 집합 유사 시퀀스 매칭 방법을 제안한다. 단조 증가 성질을 활용해 매칭 수행 시 발생하는 후보의 개수를 크게 줄이고, 매칭 수행의 시간을 감소시킨다. 제안하는 방법은 1) 단조 증가 성질을 활용하여 두 집합의 교집합 크기가 허용치 이상일 가능성을 미리 확인하고, 2) 공통 원소 존재 여부를 미리 파악하여 교집합 크기 예측의 정확도를 높임으로써 유사 시퀀스 매칭의 검색 범위를 줄여서 성능을 높일 수 있다는 장점을 가진다. 성능 평가 결과 제안하는 방법이 기존 방법에 비해 약 1.7배의 수행 시간 단축과 후보감축을 보인다.
목차
요약
Abstract
1. 서론
2. 문제 및 도메인의 단조 증가 성질 정의
3. 단조 교집합 정리
4. 단조 교집합 정리를 적용한 집합 유사 시퀀스 매칭 방법
5. 향상된 단조 교집합 정리
6. 실험
7. 결론
References
참고문헌 (6)
참고문헌 신청
Faloutsos, C., Ranganathan, M., and Manolopoulos, Y., "Fast Subsequence Matching in Time-series Databases," Proc., 1994 ACM SIGMOD International Conference on Management of Data, Vol. 23, No. 2, pp. 419-429, 1994.
Moon, Y.-S., Whang, K.-Y., and Loh, W.-K., "Efficient Timeseries Subsequence Matching Using Duality in Constructing Windows," Information Systems, Vol. 26, No. 4, pp. 279-293, 2001.
Yeo, E.-J., Lee, J.-W., and Lim, H.-S., "Set-based Subsequence Matching," SIGDB, Vol. 32, No. 3, pp. 152-169, 2016.
Lee, J.-W. and Lim, H.-S., "An Index-Based Search Method for Performance Improvement of Set-Based Similar Sequence Matching," KIPS Transactions on Software and Data Engineering, Vol. 6, No. 11, pp. 507-520, 2017. (in Korean)
Augsten N. and Bohlen, H. M., "Similarity Joins in Relational Database Systems," Synthesis Lectures on Data Management, Morgan & Claypool Publishers, pp. 1-124, 2013.
Moon, Y.-S., Whang, K.-Y., and Loh, W.-K., "Efficient Timeseries Subsequence Matching Using Duality in Constructing Windows," Information Systems, Vol. 26, No. 4, pp. 279-293, 2001.
Yeo, E.-J., Lee, J.-W., and Lim, H.-S., "Set-based Subsequence Matching," SIGDB, Vol. 32, No. 3, pp. 152-169, 2016.
Lee, J.-W. and Lim, H.-S., "An Index-Based Search Method for Performance Improvement of Set-Based Similar Sequence Matching," KIPS Transactions on Software and Data Engineering, Vol. 6, No. 11, pp. 507-520, 2017. (in Korean)
Augsten N. and Bohlen, H. M., "Similarity Joins in Relational Database Systems," Synthesis Lectures on Data Management, Morgan & Claypool Publishers, pp. 1-124, 2013.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
단조 증가 성질을 지닌 데이터 도메인에서의 집합 유사 시퀀스 매칭 방법
한국정보과학회 학술발표논문집
2020 .07
-
An Optimization Method for Performance Improvement of Set-based Similar Sequence Matching
Journal of KIISE
2018 .04
-
아이템 집합 시계열 개념을 사용한 유사 데이터스트림 매칭 방법
한국정보과학회 학술발표논문집
2016 .06
-
이동객체의 궤적 데이터에 대한 온라인 도로 네트워크 매칭 방법
한국정보기술학회논문지
2023 .01
-
지문매칭점수 분포의 데이터마이닝을 통한 새로운 매칭점수와 임계값 설정 방법
한국지능시스템학회 논문지
2019 .06
-
Korean Semantic Role Labeling Using Domain Adaptation Technique
Journal of KIISE
2015 .04
-
딥러닝 기반의 도메인 적응 기술: 서베이
방송공학회논문지
2022 .07
-
능동적 도메인 선택을 이용한 교차 도메인 추천 시스템에 관한 연구
한국정보기술학회논문지
2019 .10
-
주행로 의미정보간 부분그래프 매칭에 기반한 맵매칭 방법
대한전기학회 학술대회 논문집
2015 .07
-
기억재현 지속학습을 활용한 다중 도메인 응답 생성
정보과학회 컴퓨팅의 실제 논문지
2022 .03
-
도메인 특수성이 도메인 특화 사전학습 언어모델의 성능에 미치는 영향
지능정보연구
2022 .12
-
그리드 색인 및 상태 천이 모델을 이용한 궤적 데이터 도로 네트워크 매칭 방법
한국정보과학회 학술발표논문집
2021 .06
-
Robust Korean Table Machine Reading Comprehension across Various Domains
Journal of KIISE
2023 .12
-
이미지 특징 매칭을 이용한 동일간판 매칭방법
한국정보과학회 학술발표논문집
2023 .06
-
조별 과제 매칭 시스템
대한전기학회 학술대회 논문집
2024 .07
-
위성 영상 데이터집합 사이의 도메인 간극 일반화
한국통신학회 인공지능 학술대회 논문집
2023 .09
-
자기 유사성에 의한 영상 인식
한국컴퓨터정보학회 학술발표논문집
2018 .01
-
계층적 매칭 기법을 이용한 수치지도 건물 폴리곤 데이터의 자동 정합에 관한 연구
한국측량학회지
2015 .02
-
메모리 효율적인 3군 매칭 알고리즘 구현
한국컴퓨터정보학회 학술발표논문집
2020 .07
-
이종의 공간 데이터 셋의 면 객체 자동 매칭 방법
대한공간정보학회지
2016 .03
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0