• Journal of the Korea Computer Industry Society
• /
• v.2 no.2
• /
• pp.203-210
• /
• 2001

To estimate relational models and test the theoretical hypotheses of binary tree search algorithms, we built binary search trees with random permutations of n (number of nodes) distinct numbers, which ranged from three to seven. Probabilities for building binary search trees corresponding to each possible height and balance factor were estimated. Regression models with variables of number of nodes, height, and average number of comparisons were estimated and the theorem of O(1g(n)) was accepted experimentally by a Lack of Test procedure. Analysis of Variance model was applied to compare the average number of comparisons with three groups by height and balance factor of the trees to test theoretical hypotheses of a binary search tree performance statistically.

• The Journal of Society for e-Business Studies
• /
• v.20 no.2
• /
• pp.155-166
• /
• 2015

RWR (Random Walk with Restart) is frequently used by many graph-based ranking algorithms, but it does not consider a signed graph where edges may have negative weight values. In this paper, we apply the Balance Theory by F. Heider to RWR over a signed graph and propose a novel RWR, Balanced Random Walk (BRW). We apply the proposed technique into the domain of recommendation system, and show by experiments its effectiveness to filter out the items that users may dislike. In order to provide the reasonable performance of BRW in the domain, we modify the existing Top-k algorithm, BCA, and propose a new algorithm, Bicolor-BCA. The proposed algorithm yet requires employing a threshold. In the experiment, we show how threshold values affect both precision and performance of the algorithm.

• Journal of Korean Society of Transportation
• /
• v.28 no.5
• /
• pp.131-139
• /
• 2010

The transport mode choice problem is to determine which of the alternative transport modes connecting an origin and destination will be used by a traveler. Most of the research relating to transport mode choice have mainly been focused on modeling, properties, and applications of the model, but rarely were concerned with equilibrium among the modes. This paper proves the equilibrium among the modes by using a logit mode choice model, and then verifies it with the Korean Transport Database (KTDB). In order to obtain such an equilibrium, this paper also presents a solution algorithm based on the fixed point theorem. The algorithm was tested with an example and confirmed the equilibrium solution.

• Information Systems Review
• /
• v.20 no.2
• /
• pp.21-37
• /
• 2018

Under ubiquitous work environment, innovative changes occur in work process with ICT. The work process for collaboration through mobile devices and network should be investigated. The research model consists of two major antecedents: autonomy and interdependence as a task characteristic and job satisfaction as ultimate consequence followed by work design theory. To elaborate work design theory, smartwork application (app) use, communication extent, and work-life balance were reviewed from the literature. Data were collected from three ICT firms, which adopted certain smartwork app, and a partial least squares analysis was made on 175 data points. The analysis results show that task interdependence exerts a statistically significant effect on the level of smartwork app usage. Communication extent directly affects job satisfaction and work-life balance. The remarkable point is that smartwork app usage does not affect employees' work-life balance; the former can only affect the latter indirectly by increasing communication extent. This study attempts to explain the organizational impact by considering smartwork app and the effects simultaneously. We proposed and empirically tested the extended work design theory including information technology and its environment. Based on the results, other theoretical and practical contributions are discussed at the end with limitations and further studies.

• The Korean Journal of Financial Management
• /
• v.17 no.1
• /
• pp.137-159
• /
• 2000

재무경제학에서 많은 연구들이 주식가격과 거시경제활동과의 이론적 모형을 설정하고 이를 점증하고자 하였다. 이 분야에서 지금까지 주로 ARMAX 모형이나 VAR 모형들이 사용되어 왔으나, 이러한 방법들은 주식가격과 거시경제변수들간의 장기적인 균형관계를 파악할 수 없다는 한계점을 안고 있다. 따라서, 본 연구의 목적은 이러한 한계점을 극복할 수 있는 VECM을 이용하여 우리나라 증권시장과 거시경제변수들간의 장기적인 균형관계를 규명하고자 함에 있다. 검증결과, 모든 변수들의 시계열이 불안정적인 것으로 확인된 관계로, 다변량시계열의 공적분 관계를 검증하는 Johansen 검증을 VECM 모형의 구조 안에서 실시하였다. 종합주가지수와 거시경제변수들간에는 장기적 안정관계를 나타내는 공적분관계가 있는 것으로 나타났으며, 종합주가지수와 거시경제변수들간의 관계는 대부분 이론적인 관계에서 예상하는 부호와 동일한 부호를 갖으며 통계적으로도 유의하였다. 그리고, VECM의 설명력이 종래에 주로 사용하였던 VAR 모형의 설명력보다 더 우월하게 나타났다.

• ETRI Journal
• /
• v.14 no.1
• /
• pp.23-39
• /
• 1992

본 논문에서는 기존의 정적인 스케쥴링 모델 즉, 그래프 이론, 정수 프로그래밍 그리고 휴리스틱 모델에 근거한 알고리즘들의 사례를 소개하고 분석하였으며 정적인 스케쥴링 알고리즘의 단점을 보완할 수 있고 고장허용구조를 지원할 수 있는 FAME 알고리즘을 제시하였다. FAME은 정적인 휴리스틱 알고리즘과 동적인 스케쥴링 알고리즘으로 구성되며 부하균형과 기억공간 크기 그리고 최소 통신비용 조건을 만족하고 태스크간 간섭비용을 도입함으로써 태스크간 통신 비용에 의해 나타날 수 있는 태스크들의 동시성 수행 정도의 감소를 방지할 수 있도록 하였다. 또한 기억공간 크기와 간섭비용의 조합은 테스크들이 일부 프로세서에만 할당되는 현상을 방지할 수 있다.

• Proceedings of the Korean Association for Survey Research Conference
• /
• 2002.06a
• /
• pp.74-84
• /
• 2002

본 연구에서는 1970년 Royall에 의해 표본추출방법의 한 대안으로서 다시 주목받기 시작한 균형추출방법(purposive selection or balanced sampling)과 확률추출방법(random sampling)의 장.단점을 층화추출법과 비추정량의 경우를 예로 들어 비교하고자 한다. 균형추출방법은 강건성(robustness)과 효율성(efficiency) 측면에서 확률추출방법은 추출의 간편성과 사회적 인식 측면에서 각각의 장점을 지니고 있는 것으로 볼 수 있다.

• Journal of Distribution Science
• /
• v.3 no.1
• /
• pp.1-22
• /
• 2005

국내 유통산업의 외형적 성장에 비하여 유통이론에 관한 연구가 균형을 이루지 못하고, 유통이론에 대한 체계적인 접근이나 연구방법, 대상 등에 대한 연구가 시행되지 않은 상황에서 본고에서 지금까지 단편적으로, 그리고 지엽적으로 연구된 유통이론에 대하여 다각적인 방면에서의 논의와 정립의 필요성을 느끼게 된 바, 윤명길 외(2004) 이어 본 연구는 국내 실정에 맞는 유통이론을 학문적으로 정립을 위하여 유통의 계보와, 연구 대상, 연구방법에 대한 유통이론(론) 차원의 접근을 시도하고자 하였으며, 그 연구 방법을 제안하였다. 연구가 국내 유통이론 정립에 기여하기를 바라는 마음에서 시작되지만, 부족한 부분이 있다는 것은 두말할 필요가 없을 것이다. 작은 바람이 있다면, 유통 이론 분야에 많은 연구자들의 참여를 통하여 진전된 연구가 되기를 바라며, 유통이론의 유입국에서 유출국으로 기대를 가져본다.

• Korean Business Review
• /
• v.1
• /
• pp.193-218
• /
• 1987

• Journal of Korean Society of Transportation
• /
• v.22 no.7 s.78
• /
• pp.71-78
• /
• 2004

This paper presents a game-theoretic model of information transmission for variable message sign(VMS) operations. There are one VMS operator and many drivers as players. Operator wants to minimize the total travel time while the drivers want to minimize their own travel time. The operator who knows the actual traffic situation offers information strategically. The drivers evaluate the information from operator, and then choose the route. We model this situation as a cheap-talk game which is a simplest form of Bayesian game. We show that there is a possibility that the operator can improve the traffic efficiency by manipulating the electric signs at times. Indeed, it is an equilibrium of the game. This suggests that the operator must consider the strategic use of VMS system seriously.