• Title/Summary/Keyword: 추정 근접 중심도

Search Result 30, Processing Time 0.026 seconds

An Estimated Closeness Centrality Ranking Algorithm for Large-Scale Workflow Affiliation Networks (대규모 워크플로우 소속성 네트워크를 위한 근접 중심도 랭킹 알고리즘)

  • Lee, Do-kyong;Ahn, Hyun;Kim, Kwang-hoon Pio
    • Journal of Internet Computing and Services
    • /
    • v.17 no.1
    • /
    • pp.47-53
    • /
    • 2016
  • A type of workflow affiliation network is one of the specialized social network types, which represents the associative relation between actors and activities. There are many methods on a workflow affiliation network measuring centralities such as degree centrality, closeness centrality, betweenness centrality, eigenvector centrality. In particular, we are interested in the closeness centrality measurements on a workflow affiliation network discovered from enterprise workflow models, and we know that the time complexity problem is raised according to increasing the size of the workflow affiliation network. This paper proposes an estimated ranking algorithm and analyzes the accuracy and average computation time of the proposed algorithm. As a result, we show that the accuracy improves 47.5%, 29.44% in the sizes of network and the rates of samples, respectively. Also the estimated ranking algorithm's average computation time improves more than 82.40%, comparison with the original algorithm, when the network size is 2400, sampling rate is 30%.

Performance Analysis of an Estimated Closeness Centrality Ranking Algorithm in Large-Scale Workflow-supported Social Networks (대규모 워크플로우 소셜 네트워크의 추정 근접 중심도 랭킹 알고리즘 성능 분석)

  • Kim, Jawon;Ahn, Hyun;Kim, Kwanghoon
    • Journal of Internet Computing and Services
    • /
    • v.16 no.3
    • /
    • pp.71-77
    • /
    • 2015
  • This paper implements an estimated closeness centrality ranking algorithm in large-scale workflow-supported social networks and performance analyzes of the algorithm. Existing algorithm has a time complexity problem which is increasing performance time by network size. This problem also causes ranking process in large-scale workflow-supported social networks. To solve such problems, this paper conducts comparison analysis on the existing algorithm and estimated results by applying estimated-driven RankCCWSSN(Rank Closeness Centrality Workflow-supported Social Network). The RankCCWSSN algorithm proved its time-efficiency in a procedure about 50% decrease.

Location Determination Scheme based on Proximity Position Data of a Target (목표물에 근접한 위치데이터를 사용한 2차원 위치추정방법)

  • Kim, Deok-Ki;Kim, Seung-Youl;Lee, Sang-Jin;You, Young-Gap
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.1
    • /
    • pp.87-93
    • /
    • 2010
  • This paper describes an improved location determination scheme based on the triangulation method calculating a target position. The proposed scheme uses coordinates of intersection points of three circles each generated by measurement of an observer. The target position obtained from the proposed scheme has higher accuracy not only at the vicinity, but also at the periphery of the observation area. The maximum error and the average error with the proposed scheme are reduced by 40.89% and 40.30%, respectively, with respect to conventional methods.

A Range-Free Localization Method using an RFID System -Applied to a Library Book Location System- (RFID 시스템을 이용한 거리 비종속 위치추정기법 -도서위치추정을 중심으로-)

  • Choi, Jung-Wook;Oh, Dong-Ik
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.2
    • /
    • pp.559-569
    • /
    • 2010
  • We propose an RFID system based on range-free localization method. This method recognizes pre-determined reference tags first, and then checks within which reference tag the target tag is placed closest. It estimates target tag's position relative to the reference tag's position. We use Aging Counter to estimate the distance between reference and target tags using the read ratio of RFID tags. Practicality of the proposed method is verified by applying it to a library book locating system.

3D localization of internal noise source based on Doppler effect (도플러 효과를 기반으로한 내부 소음원의 3차원 위치 추정)

  • Bae, Jung-Ho;Seong, Woojae;Lee, Keunhwa
    • The Journal of the Acoustical Society of Korea
    • /
    • v.35 no.4
    • /
    • pp.310-318
    • /
    • 2016
  • This study deals with a method to localize a noise source occuring in a marine vehicle in a 3D environment. Even when access to the noise source is limited for a marine vehicle, such as a ship or a submarine in operation, the signal received on a hydrophone located elsewhere contains Doppler effected noise by moving relatively. This study suggests noise localization algorithm in 3D based on Doppler effect by moving marine vehicle. Using a known source mounted on the vehicle, the noise source was estimated by reducing the range of Doppler center and closest point of approach via the least square method. The algorithm was verified through various simulations and it was shown that the noise could be localized in 3D based on Doppler effect by employing two fixed hydrophones located at the vehicle's exterior points and a known reference signal generator located somewhere on the vehicle.

Target Velocity Estimation Technique Using CPA Analysis at the Moving Receiver (CPA분석을 이용한 기동하는 수신기에서의 표적 속도 추정기법)

  • Lee, Su-Hyoung;Kim, Jeong-Soo;Lee, Kyun-Kyung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.4
    • /
    • pp.336-342
    • /
    • 2009
  • A conventional Closest Point of Approach (CPA) analysis allows a non-maneuvering moving source that is radiating a constant frequency tone to be located using doppler shifted frequency measurements obtained by a stationary receiver. The original frequency, relative speed of the target, time at the CPA, and range from the CPA to the sensor are estimated by the conventional CPA. However, this paper proposes a new CPA analysis that allows the motion parameters of a target to be estimated using the bearing and frequency measurements obtained by a moving receiver that has a constant velocity. The validity of the proposed estimation scheme is confirmed through a performance analysis and simulation study.

Tackling Proximity Effects in Nonmarket Valuation Approaches : An Example of Contingent Valuation Method (비시장재화의 가치평가에 있어서 근접효과(Proximity Effects)의 검증에 관한 연구 : 조건부가치평가법을 중심으로)

  • Jeon, Chul-Hyun;Shin, Hio-Jung;Joo, Hye-Jin
    • Environmental and Resource Economics Review
    • /
    • v.19 no.1
    • /
    • pp.101-127
    • /
    • 2010
  • The purpose of the research is to tackle proximity effects (PEs) when nonmarket valuation method CVM is applied to environmental goods such as tidal flats. 1,000 households are surveyed in the ratio of national household for the research. The sample are reclassified into five areas by 30-minute distance. Log-linear are used to analysis PEs in the research. On conclusion log-linear model regarding income effects proves that PEs are apparently represented in NMVMs(${\theta}_1$ >0. ${\theta}_2$ >0 and $dum1{\neq}0$, $dum2{\neq}0$, $dum3{\neq}0$, $dum4{\neq}0$) as a result of a 5 per cent significant level of t -test and F-test, finally rejecting the null hypothesis. In addition, WTP of area I respondents shows 26 per cent more then that of area V respondents, which is from \87,969 to \64,866 in the open-ended format. Finally, the research proves that the PEs in CVM are evidently represented with the econometric model, hence the PEs have to be embedded into the questionnaire of non-market valuation methods with the environmental goods to reduce the underestimation and improve the estimation accuracy.

  • PDF

The comparison of coauthor networks of two statistical journals of the Korean Statistical Society using social network analysis (소셜 네트워크분석을 활용한 통계학회 논문집과 응용통계연구 공저자 네트워크 비교)

  • Chun, Heuiju
    • Journal of the Korean Data and Information Science Society
    • /
    • v.26 no.2
    • /
    • pp.335-346
    • /
    • 2015
  • The purpose of this study is to compare not only network influence of individual coauthor but also the types and properties of two coauthor networks of Communications for Statistical Applications and Methods and the Korean Journal of Applied Statistics which are published by the Korean Statistical Society using social network analysis.As the result of two network structure comparison, density, inclusiveness, reciprocity and clustering coefficient which represent the type of coauthor networks show almost similar values and the Korean Journal of Applied Statistics has bigger values in average degree, average distance and diameter because it has more nodes than Communications for Statistical Applications and Methods. Finally two journals have very similar type of coauthor network. In the comparison of network centrality of two coauthor networks, closeness centrality and betweenness centrality of the Korean Journal of Applied Statistics are bigger than those of Communications for Statistical Applications and Methods at the statistical significance level 0.05. The coauthor network of the Korean Journal of Applied Statistics has faster information delivery and stronger betweenness than that of Communications for Statistical Applications.

A Study on the Parking Place Choice Behaviors Using Stated Preference Data (the case of shopping trips) (SP Data를 이용한 주차장선택행태 분석에 관한 연구 (쇼핑통행을 중심으로))

  • 정성용;윤용득;배영석;이재륜
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.3
    • /
    • pp.19-32
    • /
    • 2001
  • A parking facility choice model. which can be applied to analyze of the driver's parking behavioral changes in response to the local government's parking policy changes and to predict parking demand by the facility types, is developed. Under the context of the stated preference discrete choice model, socioeconomic variables and parking alternative characteristic variables are introduced as explanatory variables. A parking facility choice model for the shopping trip purpose is derived using multinomial logit model and nested logit model and the stated preference data collected in Taegu metropolitan area. The result shows that the sign of all the estimated parameters are logically consistent and the model's goodness of fit is reasonably good. As a result of the elasticity analysis of the model, the elasticity of parking cost is highest, and the elasticity of walking distance between parking place and the destination is higher than parking place searching and ingress time. This means that the parking places are supplied around the destination in the form of small-size parking place. The findings in this study is expected to provide a fundamental data for various short-term parking policy analyses and for parking facility's demand estimations.

  • PDF

Morphological Study Of The 「Kyeong Syeong Baek In Baek Saek()」 - Focusing On the Declensions (<>의 형태논적(形態論的) 고찰(考察))