• 제목/요약/키워드: Proximity degree

검색결과 69건 처리시간 0.025초

Cognitive Virtual Network Embedding Algorithm Based on Weighted Relative Entropy

  • Su, Yuze;Meng, Xiangru;Zhao, Zhiyuan;Li, Zhentao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권4호
    • /
    • pp.1845-1865
    • /
    • 2019
  • Current Internet is designed by lots of service providers with different objects and policies which make the direct deployment of radically new architecture and protocols on Internet nearly impossible without reaching a consensus among almost all of them. Network virtualization is proposed to fend off this ossification of Internet architecture and add diversity to the future Internet. As an important part of network virtualization, virtual network embedding (VNE) problem has received more and more attention. In order to solve the problems of large embedding cost, low acceptance ratio (AR) and environmental adaptability in VNE algorithms, cognitive method is introduced to improve the adaptability to the changing environment and a cognitive virtual network embedding algorithm based on weighted relative entropy (WRE-CVNE) is proposed in this paper. At first, the weighted relative entropy (WRE) method is proposed to select the suitable substrate nodes and paths in VNE. In WRE method, the ranking indicators and their weighting coefficients are selected to calculate the node importance and path importance. It is the basic of the WRE-CVNE. In virtual node embedding stage, the WRE method and breadth first search (BFS) algorithm are both used, and the node proximity is introduced into substrate node ranking to achieve the joint topology awareness. Finally, in virtual link embedding stage, the CPU resource balance degree, bandwidth resource balance degree and path hop counts are taken into account. The path importance is calculated based on the WRE method and the suitable substrate path is selected to reduce the resource fragmentation. Simulation results show that the proposed algorithm can significantly improve AR and the long-term average revenue to cost ratio (LTAR/CR) by adjusting the weighting coefficients in VNE stage according to the network environment. We also analyze the impact of weighting coefficient on the performance of the WRE-CVNE. In addition, the adaptability of the WRE-CVNE is researched in three different scenarios and the effectiveness and efficiency of the WRE-CVNE are demonstrated.

Understanding the Food Hygiene of Cruise through the Big Data Analytics using the Web Crawling and Text Mining

  • Shuting, Tao;Kang, Byongnam;Kim, Hak-Seon
    • 한국조리학회지
    • /
    • 제24권2호
    • /
    • pp.34-43
    • /
    • 2018
  • The objective of this study was to acquire a general and text-based awareness and recognition of cruise food hygiene through big data analytics. For the purpose, this study collected data with conducting the keyword "food hygiene, cruise" on the web pages and news on Google, during October 1st, 2015 to October 1st, 2017 (two years). The data collection was processed by SCTM which is a data collecting and processing program and eventually, 899 kb, approximately 20,000 words were collected. For the data analysis, UCINET 6.0 packaged with visualization tool-Netdraw was utilized. As a result of the data analysis, the words such as jobs, news, showed the high frequency while the results of centrality (Freeman's degree centrality and Eigenvector centrality) and proximity indicated the distinct rank with the frequency. Meanwhile, as for the result of CONCOR analysis, 4 segmentations were created as "food hygiene group", "person group", "location related group" and "brand group". The diagnosis of this study for the food hygiene in cruise industry through big data is expected to provide instrumental implications both for academia research and empirical application.

Sound change of /o/ in modern Seoul Korean: Focused on relations with acoustic characteristics and perception

  • Igeta, Takako;Sonu, Mee;Arai, Takayuki
    • 말소리와 음성과학
    • /
    • 제6권3호
    • /
    • pp.109-119
    • /
    • 2014
  • This article represents a first step in a large study aimed at elucidating the relationship between production and perception involved in sound change of /o/ in (Seoul) Korean. In this paper we present the results of a production study and a perception experiment. For the production study we examined vowel production data of 20 young adult speakers, measuring the first and second formants, then conducted a discriminant analysis based on those values. In terms of their F1-F2 values, the distribution of /o/ and /u/ were close, and even overlapping in some circumstances, which is consistent with the literature. This tendency was more apparent among the female speakers than the males. Moreover, with the females' distributions, /o/ was frequently categorized as /u/, suggesting that the direction of the sound change is indeed increasing from /o/ to /u/. Next, to investigate the effects of this proximity on perception, we used the production data of five randomly selected speakers from the production study as stimuli for a perception experiment in which 21 young adult native speakers of (Seoul) Korean performed a vowel identification task and provided a Goodness rating on a 5-point scale. We found that while rates of correctness were high, when these correctness scores were weighted by the Goodness rating, these "weighted correctness" scores were lower in some cases, indicating a degree of confusion in distinguishing between the two vowels.

동영상 등장인물의 자동색인을 위한 효율적인 저장과 검색 방법 (Efficient Storage and Retrieval for Automatic Indexing of Persons in Videos)

  • 김진승;한용구;이영구
    • 한국멀티미디어학회논문지
    • /
    • 제14권8호
    • /
    • pp.1050-1060
    • /
    • 2011
  • 대용량 동영상을 대상으로 한 등장인물 색인에 대한 수요가 증가함에 따라, 많은 시간과 비용이 소요되는 수동 태깅의 단점을 보완할 수 있는 자동 태깅을 이용한 자동 색인이 연구되고 있다. 하지만, 자동 색인은 인물을 100% 정확하게 검출하지 못하므로 검출된 인물에 대해 정확도를 함께 표현해야 한다. 본 논문에서는 이러한 정보를 포스팅 리스트에 효율적으로 저장하는 방법과 등장인물의 검색시 관련 동영상들을 효율적으로 찾기 위한 순위 결정 방법을 제안한다. 실험을 통하여 제안하는 색인 정보 저장 방법이 포스팅 리스트의 압축에 효과적임을 입증하였다. 또한 제안한 순위 결정 방법이 관련 동영상을 찾는데 효과적임을 입증하였다.

강재 열처리용 다점 열유속 측정 기술 개발 (Development of Multi-point Heat Flux Measurement for Steel Quenching)

  • 이정호;오동욱;도규형;김태훈
    • 열처리공학회지
    • /
    • 제25권4호
    • /
    • pp.181-189
    • /
    • 2012
  • The demand on quantitative measurement of the heat flux is motivated in making higher-quality steel product through a water quenching process of plate mill. To improve a spatial degree of heat flux measurement, the multi-point heat flux measurement was carried out by a unique experimental technique that has a combination of the existing single-point heat flux gauge. The corresponding heat flux can be easily determined by Fourier's law in a conventional way. The multi-point heat flux gauge developed in this study can be applicable to measure the surface heat flux, the surface heat transfer coefficient during a water quenching applications of steelmaking process. The results exhibit different heat transfer regimes; such as single-phase forced convection, nucleate boiling, and film boiling, that are occurred in close proximity on the multi-point heat flux gauge quenched by water impinging jet.

An Effective Threat Evaluation Algorithm for Multiple Ground Targets in Multi-target and Multi-weapon Environments

  • Yoon, Moonhyung;Park, Junho;Yi, Jeonghoon
    • International Journal of Contents
    • /
    • 제15권1호
    • /
    • pp.32-38
    • /
    • 2019
  • In an environment where a large number of weapons are operated compared to a large number of ground targets, it is important to monitor and manage the targets to set up a fire plan, and through their multilateral analysis, to equip them with a priority order process for targets having a high threat level through the quantitative calculation of the threat level. Existing studies consider the anti-aircraft and anti-ship targets only, hence, it is impossible to apply the existing algorithm to ground weapon system development. Therefore, we proposed an effective threat evaluation algorithm for multiple ground targets in multi-target and multi-weapon environments. Our algorithm optimizes to multiple ground targets by use of unique ground target features such as proximity degree, sorts of weapons and protected assets, target types, relative importance of the weapons and protected assets, etc. Therefore, it is possible to maximize an engagement effect by deducing an effective threat evaluation model by considering the characteristics of ground targets comprehensively. We carried out performance evaluation and verification through simulations and visualizations, and confirmed high utility and effect of our algorithm.

Taxonomic implications of multivariate analyses of Egyptian Ononis L. (Fabaceae) based on morphological traits

  • FAYED, Abdel Aziz A.;EL-HADIDY, Azza M.H.;FARIED, Ahmed M.;OLWEY, Asmaa O.
    • 식물분류학회지
    • /
    • 제49권1호
    • /
    • pp.13-27
    • /
    • 2019
  • Numerical taxonomy is employed to determine the phenetic proximity of the Egyptian taxa belonging to the genus Ononis L. A classical clustering analysis and a principal component analysis (PCA) were used to separate 57 macro- and micromorphological characters in order to circumscribe 11 taxa of Ononis. A clustering analysis using the unweighted pair-group method with the arithmetic means (UPGMA) method gives the highest co-phenetic correlation. Results from clustering and PCA revealed the segregation of five groups. Our results are in line, to some certain degree, with the traditional sub-sectional concept, as can be seen in the grouping of the representative members of the subsections Diffusae and Mittisimae together and the representative members of the subsections Viscosae and Natrix. The phenetic uniqueness of Ononis variegata and O. reclinata subsp. mollis was formally established. However, our findings contradict the classic sectional concept; this opinion was suggested earlier in previous phylogenetic circumscriptions of the genus. The most useful characters that provide taxonomic clarity were discussed.

Autonomous Transmission Power Adjustment Strategy for Femtocell Base Station

  • Alotaibi, Sultan
    • International Journal of Computer Science & Network Security
    • /
    • 제22권4호
    • /
    • pp.367-373
    • /
    • 2022
  • Femtocells have recently been recognized for their potential to boost network capacity, improve end-user QoS and throughput, and do so at a cheap cost and with ease of implementation. The use of femtocells in indoor environments, such as residential buildings with neighboring homes, is becoming more popular. Femtocells are subject to interference from other femtocells, and the unwanted effects of interference are amplified when femtocells are deployed in close proximity to one another. As a consequence, the network's overall performance is degraded to a significant degree. One of the strategies that is thought to be effective in reducing the impact of interference is altering the transmission power of the femtocells. In this paper, a dynamic downlink transmission power of femtocells is suggested. In accordance with the observed cost function unit, each femtocell automatically changes its transmission power. If a femtocell causes too much interference for its neighbors, its transmission power level will be limited by that interference's rate. A simulation experiment is conducted to validate the effectiveness of the suggested system when compared with other schemes. When compared to previous schemes, which are addressed in this study, the numerical results show that the proposed strategy could provide more capacity while also ideally mitigating the influence of interference among co-channel deployed femtocells.

저수지 수혜구역단위 논 전작화 패턴 분석 (Analysis of the agricultural area conversion of paddy to field based on reservoir irrigation region)

  • 박진석;장성주;홍록기;홍주표;송인홍
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.467-467
    • /
    • 2021
  • 기존 저수지 농업용수는 주로 논의 벼재배 용수공급을 목적으로 설계되었지만, 논 지역 타작물 재배 지원 등의 정책으로 논에서 밭으로 전작화가 증가함에 따라 농업용수의 효율적 분배를 위한 논의 전작화 패턴 분석이 필요한 실정이다. 이에 본 연구에서는 공공데이터 포털의 2019년 팜맵을 활용하여 최신 경지 현황을 파악하고, 환경부의 2007년, 2019년 토지피복지도를 이용하여 전작화 패턴을 분석하였다. 구축된 팜맵과 토지피복지도는 환경부 토지피복분류 기준 농업지역 중분류로 일치시켜 분석에 활용되었다. 논, 밭, 시설재배지 등의 농경지 이용 현황 및 전작화 추이는 전국 단위, 권역 단위로 분석되었고, 주요 시도와의 공간적 거리를 전작화 영향인자로 설정하여 DUP(Degree of Urban Proximity) 등의 지표로 그 영향을 확인하였다. 또한, 전체 경지 중 논, 밭의 면적과 증감 추이를 ACR(Area Change Rate) 등의 지표로 전작화 규모를 파악하였고, LPI(Largest Patch Index), LSI(Landscape Shape Index) 등의 지표로 개별/집단화 전작의 패턴분석을 수행하였다. 본 연구로 제시된 저수지 수혜 구역별 논의 전작화 패턴은 논 벼재배와 농업용수 수요 특성이 상이한 밭작물에 안정적 용수공급 체계 구축 등의 기초자료로 활용 가능할 것으로 생각된다.

  • PDF

세계 RTA 네트워크 분석을 통한 한국 FTA 전략에 관한 연구 (A Study on the Development of Korea FTA strategy with the world RTA network analysis)

  • 강동준;박근식
    • 통상정보연구
    • /
    • 제19권3호
    • /
    • pp.3-23
    • /
    • 2017
  • 세계경제의 글로벌화와 함께 국가 간 무역네트워크는 지리적 근접성을 초월해 확장되고 있으며 이러한 무역네트워크의 확장은 세계화를 촉진시키는 역할을 하고 있다. 우리나라는 한 칠레 FTA를 시작으로 지난 10년 동안 명실상부한 FTA 강국으로 자리매김 했으며 단기간의 성공적인 네트워크 구축은 체결국과의 교역증대, 해외시장 점유율 상승 등 긍정적 경제효과가 나타나고 있다. 다른 국가 역시 지역경제 통합 및 양자간 무역협정 네트워크 형성으로 경제 패러다임 전환을 이루고 있어, 전체 RTA 및 FTA 네트워크에 대한 이해를 통한 새로운 기회에 대한 연구의 필요성이 제기되고 있는 시점이다. 이에 본 연구에서는 1960년대부터 현재시점까지의 세계 각국의 RTA 및 FTA 현황을 파악하고 사회네트워크분석을 통해 네트워크 구조와 중심성 분석을 실시하였다. 연구결과로 전 세계 FTA 네트워크의 구조는 점차 확장 중에 있으며 초기 유럽중심에서 아시아권 국가들의 성장이 두드러지고 있다. 중심성(Degree, Betweenness, Closeness 및 Eigenvector)분석결과 한국은 짧은 기간 동안 모든 중심성 지표에서 상위권을 차지하며 전략적으로 FTA 성과를 이룬 것으로 분석되었다. 본 연구는 FTA를 거시적 관점으로 살펴보고 이를 통해 세계 FTA의 구조와 한국의 FTA 전략을 평가하고 네트워크적 관점의 FTA 네트워크를 평가하였다.

  • PDF