학술논문
저 복잡도를 갖는 효율적인 그래프 신호의 샘플링 알고리즘
이용수 76
- 영문명
- Efficient Sampling of Graph Signals with Reduced Complexity
- 발행기관
- 한국전자통신학회
- 저자명
- 김윤학(Yoon Hak Kim)
- 간행물 정보
- 『한국전자통신학회 논문지』제17권 제2호, 367~373쪽, 전체 7쪽
- 주제분류
- 공학 > 전자/정보통신공학
- 파일형태
- 발행일자
- 2022.04.30
4,000원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
그래프 노드상에서 발생하는 그래프 신호의 일부를 선택해서 만든 샘플링 신호로부터 원신호를 복원하기 위해, 복원오차를 최소화하기 위한 최적의 샘플링 집합을 선택하는 알고리즘에 관해 연구한다. 복잡도 개선을 위해 복원오차를 직접적으로 최소화하는 대신에, 복원오차의 상한값을 비용함수로 사용하고, QR분해 적용을 통해 발생하는 상삼각행렬의 대각선상에 위치하는 값으로 샘플링을 결정할 수 있게 하는, 저 복잡도를 갖는 반복적 탐욕알고리즘을 제안한다. 기존의 샘플링 선택 방법과 비교하여, 제안 알고리즘이 복원 성능 저하를 평균 5%미만으로 유지하면서, 약 3.5배 빠른 실행시간을 보임을 다양한 그래프 상황에서 실험을 통해 확인한다.
영문 초록
A sampling set selection algorithm is proposed to reconstruct original graph signals from the sampled signals generated on the nodes in the sampling set. Instead of directly minimizing the reconstruction error, we focus on minimizing the upper bound on the reconstruction error to reduce the algorithm complexity. The metric is manipulated by using QR factorization to produce the upper triangular matrix and the analytic result is presented to enable a greedy selection of the next nodes at iterations by using the diagonal entries of the upper triangular matrix, leading to an efficient sampling process with reduced complexity. We run experiments for various graphs to demonstrate a competitive reconstruction performance of the proposed algorithm while offering the execution time about 3.5 times faster than one of the previous selection methods.
목차
Ⅰ. 서론
Ⅱ. 비용함수 및 문제정립
Ⅲ. 샘플링집합 선택 알고리즘
Ⅳ. 실험 및 분석
Ⅴ. 결론
키워드
해당간행물 수록 논문
- 초음파 센서를 이용한 모션 인식 수도꼭지 개발 및 연구
- Implementation of a High Performance XOR-XNOR Circuit
- 무게 감지와 경보시스템을 갖춘 스마트 캐리어 개발
- 드론 무선 충전을 위한 고효율 송, 수신 코일 개발에 관한 연구
- 한국전자통신학회 논문지 제17권 제2호 목차
- 전산유체역학 후류모델 특성에 따른 산악지형 풍력발전단지 후류확산 형태 민감도 분석
- 저 복잡도를 갖는 효율적인 그래프 신호의 샘플링 알고리즘
- 저층 고밀도 건물 교외 환경에서 3 GHz 및 24GHz의 건물 인입 손실과 클러터 손실의 전파 모델 결합
- 프로그램 가능한 5-이웃 CA기반의 PRNG
- 광섬유 통신 시스템의 정보 신호 침해에 대한 보호 시스템
- 정보보안 역할 스트레스가 자기 결정성을 통해 준수 의도에 미치는 영향
- 컴팩트한 Spot형 UV 경화기 광학계를 구현하기 위한 TIR 렌즈 설계 및 응용에 관한 연구
- VPP 클라우드 요금 산정에 관한 연구
- 생성적 적대 신경망을 활용한 부분 위변조 이미지 생성에 관한 연구
- 작물의 병충해 분류를 위한 이미지 활용 방법 연구
- 의료기관 특수실 감염관리를 위한 비접촉 출입인증 관리 시스템
- 8T8R콤바이너를 이용한 5G 무선국 검사에 관한 연구
- 한류기용 초전도 선재개발에 관한 연구
- 비대칭 1차원 5-이웃 선형 MLCA의 합성
- 스마트 철도 통신 표준화 동향과 지향점
- 항 재밍 GPS 안테나 설계 최적화에 관한 연구
참고문헌
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!