지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
컴뮤트 타임 임베딩을 구현하려면 그래프 라플라시안 행렬의 고유값과 고유벡터를 구하여야 하는데, o(n<SUP>3</SUP>)의 계산량이 요구되어 대용량 데이터에는 적용하기 어려운 문제가 있다. 이를 줄이기 위하여 표본화 과정을 통하여 크기가 줄어든 그래프 라플라시안 행렬에서 구한 다음, 원래의 고유값과 고유벡터를 근사화시키는 Nystrom 기법을 주로 채택한다. 이 과정에서 많은 오차가 발생하는데, 이를 개선하기 위하여 본 논문에서는 그래프 라플라시안 대신에 가중치 행렬을 표본화하고 이로부터 구한 고유값과 고유벡터를 그래프 라플라시안의 고유값과 고유벡터로 변환하는 기법을 이용하여 대용량 데이터로 구성된 스펙트럴 그래프를 근사적으로 컴뮤트 타임 임베딩하는 기법을 제안한다. 하지만, 이 방식도 스펙트럼 분해를 계산하여야 하므로 데이터의 크기가 증가하면 적용하기 어려운 문제가 발생한다. 이의 대안으로, 스펙트럼 분해를 계산하지 않고도 데이터 집합의 크기에 영향을 받지 않으면서 컴뮤트 타임을 근사적으로 계산하는 방식을 구현하고 이들의 특성을 실험적으로 분석한다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 컴뮤트 타임 임베딩 리뷰
Ⅲ. Nystr?m 방식을 이용한 컴뮤트 타임 임베딩
Ⅳ. 컴뮤트 타임 거리의 근사화를 통한 컴뮤트 타임 임베딩
Ⅴ. 실험 및 토론
Ⅵ. 결론
REFERENCES
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Spark 환경에서 대용량 그래프 유사 서브 그래프 매칭 기법
정보과학회 컴퓨팅의 실제 논문지
2018 .09
-
라플라시안 행렬을 이용한 전력 망 유효 저항 값 도출에 관한 그래프 모델링
한국철도학회 논문집
2018 .04
-
서울시 비통근 통행 시간에 영향을 미치는 도시환경 요인 분석 : 모바일폰 위치기반 생활이동 빅데이터를 활용하여
국토계획
2024 .06
-
An Embedding Technique for Weighted Graphs using LSTM Autoencoders
Journal of KIISE
2021 .01
-
서울 산업의 공간적 집적이 통근시간에 미치는 영향 : 지식기반 산업을 중심으로
국토계획
2015 .06
-
Spark 환경에서 대용량 그래프 유사 서브 그래프 매칭 기법
한국정보과학회 학술발표논문집
2017 .12
-
통학거리 및 수단특성을 반영한 초등학교 안전도 영향관계 실증연구
한국안전학회지
2015 .01
-
Efficient Shortest Path Techniques on a Summarized Graph based on the Relationships
Journal of KIISE
2017 .07
-
An Efficient Large Graph Clustering Technique based on Min-Hash
Journal of KIISE
2016 .03
-
개인의 생애주기 단계에 따른 통근시간 영향요인 분석 : 2010년 수도권 가구통행실태조사자료를 중심으로
국토계획
2017 .08
-
파형 신호에 대한 다양체 임베딩의 위상학적 불변항의 분석
한국인터넷방송통신학회 논문지
2016 .01
-
윤곽선 강조를 위한 적응적 라플라시안 필터
대한전자공학회 학술대회
2022 .04
-
δ-approximate Periods and γ-approximate Periods of Strings over Integer Alphabets
Journal of KIISE
2016 .10
-
확산 모델에서의 에너지 함수의 Laplacian을 적은 계산 비용으로 확률적 근사하는 방법에 관한 연구
한국통신학회 학술대회논문집
2025 .02
-
기계학습을 활용한 소득계층별 통근시간 영향요인
국토계획
2023 .11
-
서울시 연령대별 비통근 통행 집중지역 특성 분석 : 생활이동 데이터를 활용하여
국토계획
2024 .08
-
특허 지식그래프를 위한 지식 그래프 임베딩 모델 분석 연구
Proceedings of KIIT Conference
2020 .10
-
Partial Embedding Approach for Knowledge Completion
Journal of KIISE
2018 .11
-
Discretization of the Continuous-time Laplacian Flow independent of Sampling Time
제어로봇시스템학회 국내학술대회 논문집
2020 .07
-
동적 대용량 그래프에서 효율적인 디스크 기반 그래프 압축 기법
한국정보과학회 학술발표논문집
2015 .12
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-569-001357496