• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.11a
• /
• pp.158-160
• /
• 2013

링크 예측 기법은 소셜 네트워크 분석 중 한 방법으로서 그래프 내에서 추가적으로 발생하는 링크를 어떻게 예측하여 네트워크에 추가하는 가에 대한 문제이며 소셜 네트워크의 친구 추천 서비스, 상관 관계 분석, 테러리스트 네트워크 모니터링 등 여러 분야에서 사용되고 있다. 그러나 데이터가 대용량화 됨에 따라 모든 데이터를 메모리에 적재하지 못하거나 최단경로 알고리즘의 반복 수행 등 많은 수행시간을 요구하기 때문에 분산 처리 환경이 필요하게 되었다. 본 논문에서는 프리겔 기반의 모든 노드들 간의 최단경로를 찾는 알고리즘의 반복 수행을 제거하여 수행속도를 향상시킨다. 다양한 데이터 셋에 따른 수행 시간을 측정하여 제안하는 기법의 우수성을 보인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2020.11a
• /
• pp.749-750
• /
• 2020

링크 예측은 주어진 그래프에서 가까운 미래에 발생할 가능성이 높은 새로운 링크를 예측하는 문제이다. 본 논문에서는 유사도 기반 링크 예측의 정확도를 향상시키는 전처리 기법을 제안한다. 제안하는 기법은 유사도 기반으로 예측한 링크들을 그래프에 추가하고, 이 추가된 링크들을 포함하는 그래프를 기반으로 다시 새로운 링크들을 예측하여 추가하는 점진적 추가 방식을 채택한다. 실세계 데이터를 이용한 실험을 통하여, 제안하는 전처리 기법이 기존 링크 예측의 정확도를 향상시킬 수 있는 것을 확인하였다.

• Journal of Intelligence and Information Systems
• /
• v.20 no.1
• /
• pp.121-131
• /
• 2014

Traffic speed is an important measure in transportation. It can be employed for various purposes, including traffic congestion detection, travel time estimation, and road design. Consequently, accurate speed prediction is essential in the development of intelligent transportation systems. In this paper, we present an analysis and speed prediction of a certain road section in Busan, South Korea. In previous works, only historical data of the target link are used for prediction. Here, we extract features from real traffic data by considering the neighboring links. After obtaining the candidate features, linear regression, model tree, and k-nearest neighbor (k-NN) are employed for both feature selection and speed prediction. The experiment results show that k-NN outperforms model tree and linear regression for the given dataset. Compared to the other predictors, k-NN significantly reduces the error measures that we use, including mean absolute percentage error (MAPE) and root mean square error (RMSE).

• KDI Journal of Economic Policy
• /
• v.31 no.1
• /
• pp.239-276
• /
• 2009

The paper investigates the possible relationship between earnings prediction by security analysts and special ownership ties that link security companies those analysts belong to and firms under analysis. "Security analysts" are known best for their role as information producers in stock markets where imperfect information is prevalent and transaction costs are high. In such a market, changes in the fundamental value of a company are not spontaneously reflected in the stock price, and the security analysts actively produce and distribute the relevant information crucial for the price mechanism to operate efficiently. Therefore, securing the fairness and accuracy of information they provide is very important for efficiencyof resource allocation as well as protection of investors who are excluded from the special relationship. Evidence of systematic distortion of information by the special tie naturally calls for regulatory intervention, if found. However, one cannot presuppose the existence of distorted information based on the common ownership between the appraiser and the appraisee. Reputation effect is especially cherished by security firms and among analysts as indispensable intangible asset in the industry, and the incentive to maintain good reputation by providing accurate earnings prediction may overweigh the incentive to offer favorable rating or stock recommendation for the firms that are affiliated by common ownership. This study shares the theme of existing literature concerning the effect of conflict of interests on the accuracy of analyst's predictions. This study, however, focuses on the potential conflict of interest situation that may originate from the Korea-specific ownership structure of large conglomerates. Utilizing an extensive database of analysts' reports provided by WiseFn(R) in Korea, we perform empirical analysis of potential relationship between earnings prediction and common ownership. We first analyzed the prediction bias index which tells how optimistic or friendly the analyst's prediction is compared to the realized earnings. It is shown that there exists no statistically significant relationship between the prediction bias and common ownership. This is a rather surprising result since it is observed that the frequency of positive prediction bias is higher with such ownership tie. Next, we analyzed the prediction accuracy index which shows how accurate the analyst's prediction is compared to the realized earnings regardless of its sign. It is also concluded that there is no significant association between the accuracy ofearnings prediction and special relationship. We interpret the results implying that market discipline based on reputation effect is working in Korean stock market in the sense that security companies do not seem to be influenced by an incentive to offer distorted information on affiliated firms. While many of the existing studies confirm the relationship between the ability of the analystand the accuracy of the analyst's prediction, these factors cannot be controlled in the above analysis due to the lack of relevant data. As an indirect way to examine the possibility that such relationship might have distorted the result, we perform an additional but identical analysis based on a sub-sample consisting only of reports by best analysts. The result also confirms the earlier conclusion that the common ownership structure does not affect the accuracy and bias of earnings prediction by the analyst.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.45 no.11
• /
• pp.15-22
• /
• 2008

The cdma2000 1xEV-DO system controls the data rates of mobile terminals based on a binary overload indicator from the base station and a simple probabilistic model. However, this control scheme has difficulty in predicting the future behavior of mobile terminals due to a probabilistic uncertainty and has no reliable means of suppressing the traffic overload, which may result in performance degradation of CDMA systems that have interference-limited capacity. This Paper proposes a new traffic control scheme that controls the data rates of mobile terminals effectively by predicting the future traffic load and adjusting the forward-link control channel. The proposed scheme is analyzed by modeling it as a multi-dimensional Markov process and compared with conventional schemes. The numerical results show that the maximum cell throughput of the proposed scheme is much higher than those of the conventional schemes.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.14 no.5
• /
• pp.489-498
• /
• 2003

Recently to introduce new services of ultra-high speed wireless access and systems beyond the 3rd generation mobile communication, 5 GHz band has been highly interested. As a way of getting the required frequency, it is considered that microwave relay bands below 6 GHz, which shows a slow decrease in demand and less cost-effectiveness, should be moved to other bands above 6 GHz. In this paper, as a tool for analyzing microwave link design and its service quality, the outage prediction based upon Vigants & Barnett＇s model is reviewed. To show outage and availability calculation, simulations are performed for the operating 4 GHz radio sites, and some results and features regarding frequency movement to 6.7 as well as 8 GHz are also discussed in terms of diversity techniques, bit error rate, and availability As the results, it is confirmed that only the diversity techniques of space or space and frequency can satisfy the annual objective of availability irrespective of frequency movement.

• Journal of Korean Society of Steel Construction
• /
• v.9 no.3 s.32
• /
• pp.309-321
• /
• 1997

The prediction of the dynamic response of a bridge resulting from passing vehicles across the span is a significant problem in bridge design. In this paper. the static and dynamic experiments are performed to understand the dynamic behavior of an actual two-span steel plate girder bridge. The road surface roughness of the roadway and bridge deck is directly measured by Intelligent Total Station. Numerical scheme to obtain the dynamic responses of the bridges in consideration of measuring road surface roughness and 3-D vehicle model is also presented. The bridge and vehicle are modeled as 3-D bridge and vehicle model, respectively. The main girder and concrete deck are modeled as beam and shell elements, respectively and rigid link is used for the structure between main girder and concrete deck. Bridge-vehicle interaction equations are derived and the impact factors of the responses for different vehicle speeds are calculated and compared with those predicted by several foreign specifications.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.5B
• /
• pp.369-380
• /
• 2003

In the CDMA wireless link, frame errors are correlated and burst because of fading. The implementation ability of RLP error recovery is dependent on the correlated frame errors. The (1,2,3) retransmission scheme, which is recommended as default in IS-707, is not adapted in high frame loss regime with strong correlations. By using the modified error recovery method, where the total number of retransmission attempts is the same and the retransmission is increased, the proposed retransmission scheme can efficiently recover frame errors than the (1,2,3) retransmission scheme. Since the modified scheme has longer transmission delay due to the increase of retransmission round, we propose the algorithm of retransmission failure prediction to improve the modified error recovery scheme. We simulate the modified error recovery scheme applying our algorithm and compare two schemes. (i.e. default scheme by IS-707 and modified scheme) not applying our algorithm. In the result, we show TCP performance improvement is better than default scheme by IS-707.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.23 no.7
• /
• pp.1707-1717
• /
• 1998

Polyphase filtering techniques is used to suppress the narrowband jammer signal such as USDC TDMA overlaying the band occupied by DS-CDMA system. In the proposed jammer suppression, the received signal is separated into 64 subchannels in two stages by polyphase filtering and the location of the narrowband jammer signal is determined by measuring each subchannel power and the contaminated subchannels are simply blocked. The $E_{b}/N_{0}$ 0/ improvement of the CDMA system from jammer suppession was outstanding. The $E_{b}/N_{0}$ degradation in comparison with a performance of no jammer is around 0.8dB in the worst case. The results are also compared with those of linear prediction jammer suppression. The implementation of the ployphase jammer suppression requires great amount of data processing and computation compared to linear predication filter. Thus it is more appropriate to implement with a ASIC rather than WITH several DSPs for user terminals of forward link.

• Korean Journal of Breeding Science
• /
• v.40 no.1
• /
• pp.1-7
• /
• 2008

An attempt was made to link rice embryo proteins to DNA sequences and to understand their functions. One hundred of the 700 spots detected on the embryo 2-DE gels were microsequenced. Of these, 28% of the embryo proteins were matched to DNA sequences with known functions, but 72% of the proteins were unknown in functions as previously reported (Woo et al. 2002). In addition, twenty-four protein spots with 100% of homology and nine with over 80% were matched to ESTs (expressed sequence tags) after expanding the amino acid sequences of the protein spots by Database searches using the available rice EST databases at the NCBI (http://www/ncbi.nlm.nih.gov/) and DDBJ (http://www.ddbj.nig.ac.jp/). The chromosomal location of some proteins were also obtained from the rice genetic map provided by Japanese Rice Genome Research Program (http://rgp.dna.affrc.go.jp). The DNA sequence databases including EST have been reported for rice (Oryza sativa L.) now provides whole or partial gene sequence, and recent advances in protein characterization allow the linking proteins to DNA sequences in the functional analysis. This work shows that proteome analysis could be a useful tool strategy to link sequence information and to functional genomics.