• 제목/요약/키워드: metric distance

검색결과 257건 처리시간 0.023초

프로토타입 선택을 이용한 최근접 분류 학습의 성능 개선 (Performance Improvement of Nearest-neighbor Classification Learning through Prototype Selections)

  • 황두성
    • 전자공학회논문지CI
    • /
    • 제49권2호
    • /
    • pp.53-60
    • /
    • 2012
  • 최근접 이웃 분류에서 입력 데이터의 클래스는 선택된 근접 학습 데이터들 중에서 가장 빈번한 클래스로 예측된다. 최근접분류 학습은 학습 단계가 없으나, 준비된 데이터가 모두 예측 분류에 참여하여 일반화 성능이 학습 데이터의 질에 의존된다. 그러므로 학습 데이터가 많아지면 높은 기억 장치 용량과 예측 분류 시 높은 계산 시간이 요구된다. 본 논문에서는 분리 경계면에 위치한 학습 데이터들로 구성된 새로운 학습 데이터를 생성시켜 분류 예측을 수행하는 프로토타입 선택 알고리즘을 제안한다. 제안하는 알고리즘에서는 분리 경계 영역에 위치한 데이터를 Tomek links와 거리를 이용하여 선별하며, 이미 선택된 데이터와 클래스와 거리 관계 분석을 이용하여 프로토타입 집합에 추가 여부를 결정한다. 실험에서 선택된 프로토타입의 수는 원래 학습 데이터에 비해 적은 수의 데이터 집합이 되어 최근접 분류의 적용 시 기억장소의 축소와 빠른 예측 시간을 제공할수 있다.

함수 변환과 FFT에 기반한 조정자가 없는 XML 문서 클러스터링 기법 (An Unsupervised Clustering Technique of XML Documents based on Function Transform and FFT)

  • 이호석
    • 정보처리학회논문지D
    • /
    • 제14D권2호
    • /
    • pp.169-180
    • /
    • 2007
  • 본 논문은 함수 변환(Function Transform)과 FFT(Fast Fourier Transform)를 사용하는 새로운 XML 문서 클리스터링 기법에 대하여 논한다. 본 문서 클러스터링 기법은 조정자 없이 점진적으로 수행된다. XML 문서는 엘리먼트의 계층적인 구조에 기반하여 이산 함수로 변환된다. 이산 함수는 FFT를 사용하여 벡터로 변환된다. 문서를 나타내는 벡터는 가중치 유클리디안 거리 메트릭을 사용하여 비교된다. 비교 결과가 미리 정의된 값보다 작을 때에는 비교되는 두 개의 문서는 구조적으로 비슷한 것으로 간주되어 동일한 그룹으로 분류된다. XML 문서 클리스터링은 XML 문서의 저장과 검색에 유용하게 사용될 수 있다. 800개의 합서 문서와 520개의 실제 문서를 사용하여 실험하였다. 실험 결과는 함수변환과 FFT는 XML 문서를 엘리먼트의 구조를 기반으로 하여 점진적으로 조정자 없이 효과적으로 분류하는 것을 보여주었다.

MIMO 시스템을 위한 적응형 검색범위 기반 저복잡도 QRD-M 검출기법 (Low Complexity QRD-M Detection Algorithm Based on Adaptive Search Area for MIMO Systems)

  • 김봉석;최권휴
    • 한국위성정보통신학회논문지
    • /
    • 제7권2호
    • /
    • pp.97-103
    • /
    • 2012
  • 본 논문에서는 MIMO(Multi Input Multi Output) 시스템을 위한 적응형 검색범위 기반 복잡도 감소 QRD-M 기법을 제안한다. 기존의 fixed QRD-M 기법은 각 단계에서 survivor path들을 현 단계의 모든 가능한 성상도 심벌들로 확장하여 그 중 가장 작은 path metric을 가지는 M개를 선택한다. 성능의 저하를 최소화 하기 위해서는 큰 값의 M을 사용해야 하지만, 계산양 또한 증가하는 단점을 가진다. 이러한 단점을 보완하기 위해 측정된 평균 잡음 전력 값에 따라 survivor path의 개수나, 검색 범위를 적절히 조절하는 기법들이 제안되었다. 하지만 이 기법들에 채널 상태를 판별하기 위해 사용된 지표는 평균 잡음 전력 정보이므로 잡음 전력 값이 순간적으로 크게 변하는 경우 성능 저하를 가져올 수 있다. 제안된 기법에서는 수신 심벌 벡터와 QRD에 의해 임시적으로 추정된 심벌 벡터와의 Euclidean distance와 채널 행렬의 대각성분을 이용하여 순시적인 채널 정보를 추정하여 검색 범위를 적절히 조절하므로 기존의 기법의 단점을 보완한다. 실험 결과에서는 제안된 기법이 MLD(Maximum Likelihood Detection)의 성능에 근접하면서, 동일한 성능을 가지는 기존의 QRD-M 기법들에 비해 확연히 작은 복잡도를 가지는 것을 보인다.

이동 애드 혹 망에서 다중 전송속도를 갖는 MAC 기반의 효율적인 반응형 라우팅 프로토콜 (An Efficient Reactive Routing Protocol based on the Multi-rate Aware MAC for Mobile Ad Hoc Networks)

  • 이재훈;임유진;안상현
    • 정보처리학회논문지C
    • /
    • 제15C권1호
    • /
    • pp.45-50
    • /
    • 2008
  • 이동 애드 혹 망(MANET)은 유선 인프라스트럭처의 도움 없이 이동 노드들 간에 서로 협력하여 무선 다중-홉으로 통신을 할 수 있도록 해주는 네트워크이다. 따라서 MANET에서는 서로의 전파 범위에 있지 않은 노드들 간에 통신할 수 있도록 해주는 경로 설정 방법이 필수적이며, MANET의 특성을 고려한 반응형(reactive) 라우팅 프로토콜 중의 하나로 AODV(Ad-hoc On-demand Distance Vector)가 제안되었다. 이 방식은 경로 설정을 위한 메트릭으로 홉 수를 사용하며, 결과적으로 거리가 먼 인접 노드를 경로 상의 다음 노드로 선택하게 되어 상대적으로 낮은 전송 속도를 갖는 경로가 설정되어 망 전체 처리율이 저하되는 문제가 발생한다. 본 논문에서는 다중 전송속도를 갖는 MAC 기반의 효율적인 반응형 경로 설정 기법을 제안한다. 모의실험을 통하여 제안된 기법의 성능을 분석하였으며, 실험 결과로부터 제안 기법이 기존 방법에 비해서 우수한 성능을 제공하는 것을 알 수 있었다.

ST Reliability and Connectivity of VANETs for Different Mobility Environments

  • Saajid, Hussain;DI, WU;Memon, Sheeba;Bux, Naadiya Khuda
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권5호
    • /
    • pp.2338-2356
    • /
    • 2019
  • Vehicular ad-hoc network (VANET) is the name of technology, which uses 'mobile internet' to facilitate communication between vehicles. The aim is to ensure road safety and achieve secure communication. Therefore, the reliability of this type of networks is a serious concern. The reliability of VANET is dependent upon proper communication between vehicles within a given amount of time. Therefore a new formula is introduced, the terms of the new formula correspond 1 by 1 to a class special ST route (SRORT). The new formula terms are much lesser than the Inclusion-Exclusion principle. An algorithm for the Source-to-Terminal reliability was presented, the algorithm produced Source-to-Terminal reliability or computed a Source-to-Terminal reliability expression by calculating a class of special networks of the given network. Since the architecture of this class of networks which need to be computed was comparatively trivial, the performance of the new algorithm was superior to the Inclusion-Exclusion principle. Also, we introduce a mobility metric called universal speed factor (USF) which is the extension of the existing speed factor, that suppose same speed of all vehicles at every time. The USF describes an exact relation between the relative speed of consecutive vehicles and the headway distance. The connectivity of vehicles in different mobile situations is analyzed using USF i.e., slow mobility connectivity, static connectivity, and high mobility connectivity. It is observed that $p_c$ probability of connectivity is directly proportional to the mean speed ${\mu}_{\nu}$ till specified threshold ${\mu}_{\tau}$, and decreases after ${\mu}_{\tau}$. Finally, the congested network is connected strongly as compared to the sparse network as shown in the simulation results.

트롤 끝자루에 대한 보구치(Argyrosomus argentatus)의 망목 선택성 (Retention probability of trawl codend for silver croaker (Argyrosomus argentatus))

  • 김병관;박창두;이춘우;김형석
    • 수산해양기술연구
    • /
    • 제55권1호
    • /
    • pp.1-6
    • /
    • 2019
  • The annual production of silver croaker (Argyrosomus argentatus) in Korean towed fishing gears has been increased in recent five years. In 2017, the annual production of silver croaker in metric ton was increased 99.2% compared to 2013. However, the research for silver croaker has been focused on ecology in Korea. There has not been enough research in terms of fishing gears. Therefore, the research for retention probability for towed gears was conducted on covered codend method from June, 2016 to July, 2018. During the experiments, the total catch of silver croaker was 1,563. The geometry of the experimental trawl gear was controlled by trawl monitoring system; net height was 3.3 m, distance of trawldoors was 59.8 m and distance of wing net was 17.3 m. The selection curve for silver croaker was estimated by a logit model. The analysis was applied with the confidence interval to reduce uncertainty of the estimation. The $l_{50}$ was 13.87 cm and its selection range was 2.71 cm. P-value was estimated at 0.99. The mesh size for silver croaker in towed gears needs to be adjusted by considering its minimum maturity length, stakeholder's interests and fisheries regulations.

Cultural Factors Affecting Tendency of Ethical Decision-Making by Accounting Students: An Empirical Study in Vietnam

  • DOAN, Nga Thanh;TA, Trang Thu;CHU, Ha Thi Thanh;LE, Anh Thi Quynh;LE, May Thi;PHAM, Tuan Hoang;VUONG, Thao Thu
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제9권2호
    • /
    • pp.159-168
    • /
    • 2022
  • The purpose of this study is to look at the precise direction and magnitude of cultural elements such as education, gender, power distance, and risk-taking proclivity on ethical decision-making. Data was collected from 194 interviewees in three groups: general business students, accounting major students, and professional auditors in Vietnam. The path analysis is used to test the impact of cultural factors on ethical awareness, ethical judgment, and ethical intention in different dubious scenarios at the personal level as independent variables, intermediate variables, and moderating variables. The metric is the percentage of respondents who believe a particular behavior is unethical based on a set of ethical principles. The researchers used SPSS AMOS software to conduct a confirmatory factor survey to evaluate the convergent and discriminant validity of latent variables. The results show differences between the two groups of students and professionals on these measures, suggesting that all of the four factors have an effect on ethical decision-making. Based on research results, some recommendations are proposed related to the four factors to improve the ethics of future generations of auditors in Vietnam. This study also contributes to the theory of culture in particular and cultural interference in general in the field of accounting-auditing in Vietnam in the process of international integration.

Deep Learning-based Depth Map Estimation: A Review

  • Abdullah, Jan;Safran, Khan;Suyoung, Seo
    • 대한원격탐사학회지
    • /
    • 제39권1호
    • /
    • pp.1-21
    • /
    • 2023
  • In this technically advanced era, we are surrounded by smartphones, computers, and cameras, which help us to store visual information in 2D image planes. However, such images lack 3D spatial information about the scene, which is very useful for scientists, surveyors, engineers, and even robots. To tackle such problems, depth maps are generated for respective image planes. Depth maps or depth images are single image metric which carries the information in three-dimensional axes, i.e., xyz coordinates, where z is the object's distance from camera axes. For many applications, including augmented reality, object tracking, segmentation, scene reconstruction, distance measurement, autonomous navigation, and autonomous driving, depth estimation is a fundamental task. Much of the work has been done to calculate depth maps. We reviewed the status of depth map estimation using different techniques from several papers, study areas, and models applied over the last 20 years. We surveyed different depth-mapping techniques based on traditional ways and newly developed deep-learning methods. The primary purpose of this study is to present a detailed review of the state-of-the-art traditional depth mapping techniques and recent deep learning methodologies. This study encompasses the critical points of each method from different perspectives, like datasets, procedures performed, types of algorithms, loss functions, and well-known evaluation metrics. Similarly, this paper also discusses the subdomains in each method, like supervised, unsupervised, and semi-supervised methods. We also elaborate on the challenges of different methods. At the conclusion of this study, we discussed new ideas for future research and studies in depth map research.

확장된 깊이-우선 탐색 알고리듬을 적용한 다중표적 위치 좌표 추정 기법 (Location Estimation for Multiple Targets Using Expanded DFS Algorithm)

  • 박소령;노상욱
    • 한국통신학회논문지
    • /
    • 제38C권12호
    • /
    • pp.1207-1215
    • /
    • 2013
  • 이 논문에서는 장애물이 존재하는 환경에서 적외선 센서를 가진 다수의 감시 로봇이 획득한 정보를 융합하여 분산되어있는 표적의 위치 좌표를 추정하는 기법을 제안한다. 방위각(azimuth)과 표적을 대응시키는 방법으로는 장애물이 존재하지 않는 경우에서 제안되었던 깊이-우선(depth-first) 트리 탐색(tree search) 기법을 바탕으로, 우회경로 탐색, 중간 단계 탐색 종료, 하위 단계 부분 탐색, 결정기준 보완 등을 추가함으로써 트리 탐색을 확장한 새로운 기법을 제시하였다. 방위각과 표적이 대응된 후에는 하나의 표적을 가리키는 방위각들에 최소 제곱 오차(least square error) 알고리듬을 적용하여 최적 교점을 구함으로써 표적의 위치 좌표를 추정한다. 제안한 위치 추정 기법의 좌표 추정 성능과 복잡도를 모의실험으로 제시하고 분석한다.

전술 애드혹 네트워크에서 다속성 의사결정 방법 기반 공중 경로 생성 방안 (Air Path Establishment Based on Multi-Criteria Decision Making Method in Tactical Ad Hoc Networks)

  • 김범수;노봉수;김기일
    • 대한임베디드공학회논문지
    • /
    • 제15권1호
    • /
    • pp.25-33
    • /
    • 2020
  • Multipath routing protocols with unmanned aerial vehicles have been proposed to improve reliability in tactical ad hoc networks. Most of existing studies tend to establish the paths with multiple metrics. However, these approaches suffer from link loss and congestion problems according to the network condition because they apply same metric for both ground and air path or employ the simple weight value to combine multiple metrics. To overcome this limitation, in this study, we propose new routing metrics for path over unmanned aerial vehicles and use the multi-criteria decision making (MCDM) method to determine the weight factors between multiple metrics. For the case studies, we extend the ad-hoc on-demand distance vector protocol and propose a strategy for modifying the route discovery and route recovery procedure. The simulation results show that the proposed mechanism is able to achieve high end-to-end reliability and low end-to-end delay in tactical ad hoc networks.