대역폭 제한 그래프신호의 신호복원을 위해서 최대의 정보를 제공하기 위한 그래프 상의 노드를 선택하는 샘플링 집합 선택 알고리즘에 대해 연구한다. 저 복잡도 선택알고리즘을 구현하기...
http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
https://www.riss.kr/link?id=A107285225
김윤학 (조선대학교) ; Kim, Yoon Hak
2020
English
KCI등재
학술저널
1682-1687(6쪽)
0
0
상세조회0
다운로드국문 초록 (Abstract)
대역폭 제한 그래프신호의 신호복원을 위해서 최대의 정보를 제공하기 위한 그래프 상의 노드를 선택하는 샘플링 집합 선택 알고리즘에 대해 연구한다. 저 복잡도 선택알고리즘을 구현하기...
대역폭 제한 그래프신호의 신호복원을 위해서 최대의 정보를 제공하기 위한 그래프 상의 노드를 선택하는 샘플링 집합 선택 알고리즘에 대해 연구한다. 저 복잡도 선택알고리즘을 구현하기 위해 직접적인 비용함수인 신호 복원오차를 최소화 하는 대신, 신호 복원오차의 최대값을 최소화하는 방법에 대해 집중한다, 이를 위해, 추가적인 복잡도 개선을 위해 유용한 근사화공식을 적용하여 성능손실을 최소화하면서 복잡도를 개선한 저 복잡도 탐욕알고리즘을 제안한다. 다양한 그래프신호에 대한 폭넓은 실험을 통해, 기존 저 복잡도 방식과 신호복원성능 및 복잡도를 평가 비교하여 기존방식대비 신호복원 및 복잡도면에서 모두 성능 개선이 있음을 보였으며, 이는 실시간 응용분야에서 실용적인 해결방식으로써 경쟁력 있는 대안을 제시한다.
다국어 초록 (Multilingual Abstract)
We study the problem of sampling a subset of nodes of graphs for bandlimited graph signals such that the signal values on the sampled nodes provide the most information in order to reconstruct the original graph signal. Instead of directly minimizing ...
We study the problem of sampling a subset of nodes of graphs for bandlimited graph signals such that the signal values on the sampled nodes provide the most information in order to reconstruct the original graph signal. Instead of directly minimizing the reconstruction error, we focus on minimizing the upper bound of the reconstruction error to reduce the complexity of the selection process. We further simplify the upper bound by applying useful approximations to propose a low-weight greedy selection process that is iteratively conducted to find a suboptimal sampling set. Through the extensive experiments for various graphs, we inspect the performance of the proposed algorithm by comparing with different sampling set selection methods and show that the proposed technique runs fast while preserving a competitive reconstruction performance, yielding a practical solution to real-time applications.
참고문헌 (Reference)
1 A. Anis, "Towards a sampling theorem for signals on arbitrary graphs" 3864-3858, 2014
2 D. Shuman, "The emerging field of signal processing on graphs : extending high-dimensional data analysis to networks and other irregular domains" 30 (30): 83-98, 2013
3 F. Wang, "Low-complexity graph sampling with noise and signal reconstruction via Neumann series" 67 (67): 5511-5526, 2019
4 A. Ortega, "Graph signal processing: overview, challenges and applications" 106 (106): 808-828, 2018
5 N. Perraudin, "Global and local uncertainty principles for signals on graphs" 7 : 2018
6 N. Perraudin, "GSPBOX: A toolbox for signal processing on graphs"
7 A. Sakiyama, "Eigendecompostion-free sampling set selection for graph signals" 67 (67): 2679-2692, 2019
8 A. Anis, "Efficient sampling set selection for bandlimited graph signals using graph spectral proxies" 64 (64): 3775-3789, 2016
9 S. Chen, "Discrete signal processing on graphs: sampling theory" 63 (63): 6510-6523, 2015
1 A. Anis, "Towards a sampling theorem for signals on arbitrary graphs" 3864-3858, 2014
2 D. Shuman, "The emerging field of signal processing on graphs : extending high-dimensional data analysis to networks and other irregular domains" 30 (30): 83-98, 2013
3 F. Wang, "Low-complexity graph sampling with noise and signal reconstruction via Neumann series" 67 (67): 5511-5526, 2019
4 A. Ortega, "Graph signal processing: overview, challenges and applications" 106 (106): 808-828, 2018
5 N. Perraudin, "Global and local uncertainty principles for signals on graphs" 7 : 2018
6 N. Perraudin, "GSPBOX: A toolbox for signal processing on graphs"
7 A. Sakiyama, "Eigendecompostion-free sampling set selection for graph signals" 67 (67): 2679-2692, 2019
8 A. Anis, "Efficient sampling set selection for bandlimited graph signals using graph spectral proxies" 64 (64): 3775-3789, 2016
9 S. Chen, "Discrete signal processing on graphs: sampling theory" 63 (63): 6510-6523, 2015
딥러닝 기술을 활용한 차별 및 혐오 표현 탐지 : 어텐션 기반 다중 채널 CNN 모델링
잔차 신경망과 팽창 합성곱 신경망을 이용한 라이트 필드 각 초해상도 기법
학술지 이력
연월일 | 이력구분 | 이력상세 | 등재구분 |
---|---|---|---|
2027 | 평가예정 | 재인증평가 신청대상 (재인증) | |
2021-01-01 | 평가 | 등재학술지 유지 (재인증) | |
2018-01-01 | 평가 | 등재학술지 선정 (계속평가) | |
2017-12-01 | 평가 | 등재후보로 하락 (계속평가) | |
2013-01-01 | 평가 | 등재학술지 유지 (등재유지) | |
2011-11-23 | 학술지명변경 | 외국어명 : THE JOURNAL OF The KOREAN Institute Of Maritime information & Communication Science -> Journal of the Korea Institute Of Information and Communication Engineering | |
2011-11-16 | 학회명변경 | 영문명 : International Journal of Information and Communication Engineering(IJICE) -> The Korea Institute of Information and Communication Engineering | |
2011-11-14 | 학회명변경 | 한글명 : 한국해양정보통신학회 -> 한국정보통신학회영문명 : 미등록 -> International Journal of Information and Communication Engineering(IJICE) | |
2010-01-01 | 평가 | 등재학술지 유지 (등재유지) | |
2008-01-01 | 평가 | 등재학술지 유지 (등재유지) | |
2005-01-01 | 평가 | 등재학술지 선정 (등재후보2차) | |
2004-01-01 | 평가 | 등재후보 1차 PASS (등재후보1차) | |
2002-07-01 | 평가 | 등재후보학술지 선정 (신규평가) |
학술지 인용정보
기준연도 | WOS-KCI 통합IF(2년) | KCIF(2년) | KCIF(3년) |
---|---|---|---|
2016 | 0.23 | 0.23 | 0.27 |
KCIF(4년) | KCIF(5년) | 중심성지수(3년) | 즉시성지수 |
0.24 | 0.22 | 0.424 | 0.11 |