• Journal of Information Processing Systems
• /
• 제17권2호
• /
• pp.213-226
• /
• 2021

Given that most of the link prediction algorithms for signed social networks can only complete sign prediction, a novel algorithm is proposed aiming to achieve both link prediction and sign prediction in signed networks. Based on the structural balance theory, the local link tightness and global link tightness are defined respectively by using the structural information of paths with the step size of 2 and 3 between the two nodes. Then the total similarity of the node pair can be obtained by combining them. Its absolute value measures the possibility of the two nodes to establish a link, and its sign is the sign prediction result of the predicted link. The effectiveness and correctness of the proposed algorithm are verified on six typical datasets. Comparison and analysis are also carried out with the classical prediction algorithms in signed networks such as CN-Predict, ICN-Predict, and PSNBS (prediction in signed networks based on balance and similarity) using the evaluation indexes like area under the curve (AUC), Precision, improved AUC', improved Accuracy', and so on. Results show that the proposed algorithm achieves good performance in both link prediction and sign prediction, and its accuracy is higher than other algorithms. Moreover, it can achieve a good balance between prediction accuracy and computational complexity.

• 한국멀티미디어학회논문지
• /
• 제23권9호
• /
• pp.1191-1200
• /
• 2020

In this paper, we proposed DEVS based programming education model that based on the cognitive information processing theory, not a grammatical programming education, and studied effectiveness analysis using computer thinking patterns. By creating a small range of patterns in the grammar which underlies the programming language and solving various examples through combinations, this paper shows an education method to develop problem-solving skills based on algorithmic thinking. The purpose of this study is to facilitate non-majors learn programming languages and understand patterned program structures when writing programs by patterning of control statements which the most important in learning programming.

• Journal of Information Processing Systems
• /
• 제11권2호
• /
• pp.310-324
• /
• 2015

The stream cipher Salsa20 and its reduced versions are among the fastest stream ciphers available today. However, Salsa20/7 is broken and Salsa20/12 is not as safe as before. Therefore, Salsa20 must completely perform all of the four rounds of encryption to achieve a good diffusion in order to resist the known attacks. In this paper, a new variant of Salsa20 that uses the chaos theory and that can achieve diffusion faster than the original Salsa20 is presented. The method has been tested and benchmarked with the original Salsa20 with a series of tests. Most of the tests show that the proposed chaotic Salsa of two rounds is faster than the original four rounds of Salsa20/4, but it offers the same diffusion level.

• 한국정보처리학회논문지
• /
• 제4권1호
• /
• pp.177-183
• /
• 1997

비 중심t분포의 누적함수는 두 정규모집단에서 모평균의 동일성 검정에서 검정력 계산 및 모 평균에 대한 표준편차의 비에 대하여 신뢰구간을 계산할 때 요구된다. 본 논문에서는 비중심t분포의 누적함수 계산에 신경망 이론을 적용하였다. 신경망은 다 층 퍼셉트론이며 학습과정은 역전파 학습알고리즘이다. Fisher가 제시한 확률값과 신 경망이론에 의하여 계산한 결과를 비교하였다.

• 한국원자력학회:학술대회논문집
• /
• 한국원자력학회 1995년도 추계학술발표회논문집(1)
• /
• pp.197-202
• /
• 1995

When the process disturbance of nuclear power plant occurred, the operator should ensure plant safety, economy and identify the causes of disturbance. To accomplish these goals, operator should process a large amounts of information. Among these, alarms would be often in the operator's first indication of a plant state change or disturbance. To support limited information processing capability of operator, considerable works are under way to develop advanced alarm processing systems and to evaluate it. However, conventional evaluation method could provide just evaluation results but the design alternatives to enhance alarm system performance. To overcome problems associated with conventional evaluation methods of alarm system, signal detection theory(SDT) was introduced, and it was possible conclude that SDT could not only evaluate system but also suggest design alternatives for performance enhancement.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
• /
• pp.603-606
• /
• 2003

본 논문에서는 ART(Adaptive Resonance Theory) 신경회로망을 이용하여 한글 모음을 인식하고, 그 유형을 분류하는 방법을 제안하였다. 기존의 연구들은 단순히 문자의 선분, 획 등의 정합만을 이용하여 한글의 자소 분류에 중점을 두었다. 그러나 인식 대상 운자의 특성이 각각 다르므로 효율적인 인식을 위해서는 먼저 포괄적인 특정적 유형 분류가 필요하다. 제안된 한글 유형 분류 시스템에서는 먼저 ART 신경회로망의 문제점인 증가분류 알고리즘의 단점을 최소화할 수 있도록 비교층에 최초 활성화패턴의 크기를 기억하는 메모리를 두고 각 층간 하향틀 변화를 경계인수 값을 "1" 이내로 제한하여 이미 입력된 패턴을 다시 입력할 때, 새로운 노드의 활성화를 방지하여 비교적 입력순서에 둔감한 분류가 가능하였다. 실험 결과 제안된 시스템에서는 한글의 6형식 중 1, 3, 4, 5형식 분류는 평균 97.3% 의 분류율을 보였으나, 나머지 2, 6형식 분류는 다소 떨어지는 평균 94.9% 분류율를 보였다.

• 한국언어정보학회지:언어와정보
• /
• 제11권1호
• /
• pp.77-96
• /
• 2007

This paper investigates syntactic variations in English such as Dative Alternation, Particle Inversion, and Object Postposition (Heavy NP Shift) within the framework of Optimality Theory, and shows that the same set of morphological, informational, and processing constraints affect all these variations. In particular, it shows that the variants that used to be regarded as ungrammatical are in fact used fairly often in reality, especially when processing or informational conditions are met, and therefore, grammatical judgment may not be always categorical but sometimes gradient. It is argued that the notion of distance in constraint ranking in stochastic OT can effectively explain the gradience and variability of grammaticality in the variation phenomena.

• 한국도서관정보학회지
• /
• 제30권3호
• /
• pp.27-51
• /
• 1999

This paper deals with the methods as well as the problems associated with automatic extraction indexing and assignment indexing, expert systems for indexing, and major approaches currently used to index the Internet resources. It also briefly reviews basic methods for establishing hypertext/hypermedia links automatically. The methods used in much of text processing today are not particularly new. Most of the them were used, perhaps in a more rudimentary form, 30 or more years ago by Luhn and many other investigators. Better results can be achieved today because much greater bodies of electronic text are now avaliable and the power of present-day computers allows the processing of such text with reasonable efficiency.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
• /
• pp.240-243
• /
• 2000

웹 환경에서 모핑 애니메이션들은 전송량의 증가에 따른 과부하를 줄이기 위하여 소스들을 다운 로드 하여 자신의 컴퓨터에서 실행하여 통신 트래픽을 해소하고자 한다. 이때의 애니메이션들은 기하학적 프리미티들을 이용하여 만든 동화상들로 자연스러운 실세계 등의 모습을 표현하기에는 무리가 있다. 본 논문에서는 이러한 문제들을 해결하는 한 방법이면서 보다 다양한 자연의 랜덤한 모습을 보이기 위해 랜덤프랙탈을 사용 한다.

• Journal of Information Processing Systems
• /
• 제17권5호
• /
• pp.879-891
• /
• 2021

With improvements in living conditions, an increasing number of people are choosing to spend their time traveling. Comfortable tour routes are affected by the season, time, and other local factors. In this paper, the influencing factors and principles of scenic spots are analyzed, a model used to find the available routes is built, and a multi-route choice model based on a game theory utilizing a path recommendation weight is developed. A Monte Carlo analysis of a tourist route subjected to fixed access point conditions is applied to account for uncertainties such as the season, start time, end time, stay time, number of scenic spots, destination, and start point. We use the Dijkstra method to obtain multiple path plans and calculate the path evaluation score using the Monte Carlo method. Finally, according to the user preference in the input path, game theory generates path ordering for user choice. The proposed approach achieves a state-of-the-art performance at the pseudo-imperial palace. Compared with other methods, the proposed method can avoid congestion and reduce the time cost.