반복적 메이저라이제이션을 이용한 다차원 척도법 기반 노드 위치 추정
Node Localization by Multidimensional Scaling with Iterative Majorization
한국어 초록
노드 위치 추정은 다른 노드로부터 수집된 데이터를 바탕으로 노드의 위치를 추정하는 것을 목표로 한다. 데이터 특성에 따라 위치를 추정하는 데 서로 다른 절차가 사용된다. 본 논문에서는 다양한 데이터 특성을 포괄하여 노드 위치를 추정하는, 반복적 메이저라이제이션에 기반한 포괄적인 다차원 척도법 알고리즘을 소개한다. 암묵적으로 정규화된 손실 함수는 절대 거리를 제공하며, 앵커가 주어지면 절대 노드 위치를 제공한다. 이 알고리즘은 메이저라이제이션 함수의 최소화를 위해 새로운 수렴 좌표 하강 절차를 사용하여 앵커를 자연스럽게 다룰 수 있게 한다. 데이터의 최적 변환은 유클리드 거리 이외의 데이터도 매끄럽게 허용한다. 비대칭 데이터나 3원(three-way) 데이터를 만들어 내는 다중 출처의 데이터 역시 동일한 광범위한 프레임워크에 들어맞는다.
원문 초록
Node localization aims to estimate the positions of nodes based on collected data from other nodes. Depending on the data characteristics, different procedures are utilized to estimate the locations. In this paper, we introduce a comprehensive multidimensional scaling algorithm based on iterative majorization that comprises many of the different data characteristics to estimate node locations. The implicitly normalized loss function provides absolute distances and, given anchors, absolute node locations. The algorithm uses a new convergent coordinate descent procedure for the minimization of the majorization function, allowing for a natural treatment of anchors. Optimal transformations of the data seamlessly allows other data than Euclidean distances. Data from multiple sources, resulting in either asymmetric or three-way data, fit the same extensive framework.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2611.18466v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.