• KIPS Transactions on Computer and Communication Systems
• /
• v.2 no.5
• /
• pp.209-216
• /
• 2013

In traditional social network analysis, the betweenness centrality measure has been heavily used to identify the relative importance of nodes in terms of message delivery. Since the time complexity to calculate the betweenness centrality is very high, however, it is difficult to get it of each node in large-scale social network where there are so many nodes and edges. In this paper, we define a new type of network, called the expanded ego network, which is built only with each node's local information, i.e., neighbor information of the node's neighbor nodes, and also define a new measure, called the expended ego betweenness centrality. Through the intensive experiment with Barab$\acute{a}$si-Albert network model to generate the scale-free networks which most social networks have as their embedded feature, we also show that the nodes' importance rank based on the expanded ego betweenness centrality has high similarity with that based on the traditional betweenness centrality.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.9C
• /
• pp.846-852
• /
• 2006

The ${\kappa}$-error linear complexity is a ky measure of the stability of the sequences used in the areas of communication systems, stream ciphers in cryptology and so on. This paper introduces an efficient algorithm to determine the ${\kappa}$-error linear complexity and the corresponding error vectors of $p^m$-periodic binary sequences, where : is a prime and 2 is a primitive root modulo $p^2$. We also give a new sense about the ${\kappa}$-error linear complexity in viewpoint of coding theory instead of cryptographic results. We present an efficient algorithm for decoding binary cyclic codes of length $p^m$ and derive key properties of the minimum distance of these codes.

• The KIPS Transactions:PartD
• /
• v.10D no.5
• /
• pp.859-872
• /
• 2003

Class hierarchies often constitute the backbone of object-oriented software. Their quality is therefore quite crucial. Building class hierarchies with good qualify is a very important and common tasks on the object oriented software development, but such hierarchies are not so easy to build. Moreover, the class hierarchy structure under construction is frequently restructured and refined until it becomes suitable for the requirement on the iterative and incremental development lifecycle. Therefore, there has been renewal of interest in all methodologies and tools to assist the object oriented developers in this task. In this paper, we define a set of quantitative metrics which provide a wav of capturing features of a rough estimation of complexity of class hierarchy structure. In addition to, we suggest a set of algorithms that transform a original class hierarchy structure into reorganized one based on the proposed metrics for class hierarchy structure. Furthermore, we also prove that each algorithm is "object-preserving". That is, we prove that the set of objects are never changed before and after applying the algorithm on a class hierarchy. The technique presented in this paper can be used as a guidelines of the construction, restructuring and refinement of class hierarchies. Moreover, the proposed set of algorithms based on metrics can be helpful for developers as an useful instrument for the object-oriented software development.velopment.

• Journal of the Korean Society for Railway
• /
• v.12 no.5
• /
• pp.744-750
• /
• 2009

According to the result of related studies, the degradation of human performance has been revealed as one of the most significant causes resulting in the safety of any human-involved system. This means that preventing the occurrence of accidents/incidents through avoiding the degradation of human performance is prerequisite for their successive operation. To this end, it is necessary to develop a plausible tool to evaluate the complexity of a task, which has been known as one of the decisive factors affecting the human performance. For this reason, in this paper, the complexity of tasks to be conducted by KTX drivers was quantified by TACOM measure that is enable to quantify the complexity of proceduralized tasks being used in nuclear power plants. After that, TACOM scores about the tasks of KTX drivers were compared with NASA-TLX scores that are responsible for the level of a subjective workload to be felt by KTX drivers.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.23 no.12
• /
• pp.1710-1719
• /
• 2019

This study is intended to understand defense technologies that require the convergence of various technologies and the integration of systems, and to propose valuation methods that reflect the characteristics of each field. The measure of technology level, integration (system integration technology) between technologies, preparation of manufacturing, and maturity scale of the weapons system to be valued are measured according to the items of measurement factors to verify system performance, and to present a framework for estimating the quantitative values of core technologies using system maturity. Considering the characteristics of each technology field, the research suggests a proper valuation method. In evaluating the value of defense technologies, A proposal is made to evaluate the value of defense technology by competent technical experts in each field, using SRL, which can be evaluated according to the evaluation criteria reflecting the technical characteristics of each field, and to evaluate the completion of the entire system in quantitative terms.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.91-93
• /
• 2005

대용량 데이타에 대한 복잡한 질의 처리가 요구되는 응용에서 빠른 시간 안에 응답을 돌려주기 위해, 데이타를 작은 크기로 근사하여 질의를 처리하는 방법이 연구되고 있다. 빠른 응답을 위해 주어진 저장 공간의 제약 하에서 얼마나 원본 데이타와 유사하게 근사할 수 있는지가 데이타 근사의 성능을 결정한다. 본 논문에서는 데이타 근사에서 유사도의 척도 중 하나인 최대 상대 오차를 줄이기 위하여 Haar 웨이블릿을 변형한 조화 웨이블릿 기법을 제안한다. 조화 웨이블릿은 데이타 변환 과정 중 조화평균을 이용하여 상대 오차 정보를 손쉽게 얻어낼 수 있어 근사 데이타의 상대 오차를 최소화하는 데 적합한 기법이다.

• Proceedings of the Korean Society for Emotion and Sensibility Conference
• /
• 1999.11a
• /
• pp.443-447
• /
• 1999

최근들어 제품개발에 앞서 제품으로 인해 유발되는 감성을 측정하기 위한 시도가 늘고 있다. 그러나 제품을 사용하면서 나타나는 행동의 변화는 많은 영향 요소를 포함하고 있어 이를 해석하기가 어렵다. 본 연구는 안정을 유도하는 Herb차를 개발하거나 치약과 같이 사용으로 인한 감성유발 효과를 보고싶어하는 요구에 따라 시행하였다. 우선 실험전 피검자의 불안 척도, 기본 check list에 따라 피검자를 선택하였다. 또한 객관적 감성 지표로는 Fz, Fp1, Cz, Oz에서 뇌파를 측정하였고 EOG를 시행하여 noise를 제거하였다. 자율신경계 반응으로 galvanic skin resistance(GSR), 피부온도, 심박수등을 동시에 측정하였다. 이들 제품 사용으로 인한 객관적 감성 변화의 대조군으로는 행동 시행전에 측정하였다. 제품 사용 후 10분 간격으로 30-60분까지 나타나는 변화를 측정하였으며, 이들 제품들은 안정 효과를 유도하고자 기획되었으므로 대조군으로 00 $\times$ 0의 복잡한 계산문제를 주어 stress로 인한 감성, 걷는 동작, 손 씻는 행위등을 나누어 측정하였다. 본 연구의 결과에 의하면, 제품 사용으로 인한 감성의 변화는 GSR에서 가장 잘 반영되었고 또한 계산 문제로 인한 자극에서도 역시 GSR의 변화가 가장 뚜렷하였다. Herb차인 경우 기호도에 따른 차이가 나타났음을 알 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.724-726
• /
• 1998

본 논문에서는 방대한 양의 데이터를 실시간으로 처리하기 위한 병렬 디지털 신호처리시스템을 제안한다. 버스와 메모리의 구조가 다른 네 가지 신호처리부 모델을 제안하고 그들의 성능을 분석한다. 신호처리부의 분석은 소나 알고리즘을 실행하는데 소요되는 하드웨어 지연시간과 버스 지연시간의 합을 척도로 한 성능 분석과 보드의 복잡도를 비교하는 방법을 통하여 이루어졌다. 성능분석한 결과, 지역 메모리와 공유 메모리를 함께 사용하는 모델이 가장 효율적인 것으로 나타났다.

• Journal of the Korean Society for Railway
• /
• v.4 no.1
• /
• pp.40-56
• /
• 2001

지난해 6.15 남북공동선언을 계기로 남북간의 교류와 협력의 분위기가 조성되고 남북정상회담의 가시적 성과의 하나로 이산가족상봉과 남북철도 연결사업이 시작되어 경의선의 남쪽구간은 상당한 공사진척도를 보이고 있다. 그러나 최근의 상황은 북쪽은 아직 공사조차 시작하지 않고 있는 입장이다. 그러나 이와는 별도로 남북철도의 연결과 이의 대륙철도와의 연결은 '철의 실크로드' 구성과 함께 시베리아횡단철도(TSR)의 이용이 그간의 논의 수준을 넘어 구체화 되었다. 게다가 수교이후 러시아가 가장 적극적으로 접근하고 있는 시베리아횡단철도(TSR)의 활성화 논의는 남북관계가 한러관계 나아가 남·북·러 삼각협력의 복잡한 구도 속에서 논의되고 있는 현실이다. (중략)

• Journal of the Korea Society for Simulation
• /
• v.18 no.4
• /
• pp.185-195
• /
• 2009

As most systems get more complicated, system analysis using simulation has been taken notice of. One of the core parts of simulation analysis is validation of a simulation model, and we can identify how well the simulation model represents the real system with this validation process. The difference between input data of two systems has an effect on the comparison between a simulation model and a real system at validation stage, and the result with such difference is not enough to ensure high credibility of the model. Accordingly, in this paper, we construct a model based on Trace-driven simulation which uses identical input data with the real system. On the other hand, to validate a model by each class, not by an unique statistic, we validate the model using a metric transformed from F-measure which estimates performance of a classifier in data mining field. Finally, this procedure enables precise validation process of a model, and it helps modification by offering feedback at the validation phase.