• Proceedings of the IEEK Conference
• /
• 2002.07c
• /
• pp.1371-1374
• /
• 2002

This paper compares four network con-figurations for using as the logical topology in multi- hop wavelength division multiplexing (WDM) networks. The regular network configurations studied in this paper axe ShuffleNet, de Bruijn graph, hypercube, and Man-hattan street network. Instead of using the weight mean hop distance of node placement problem for comparing optimum logical topology, we introduce a new objective function that includes h and the network cost. It can be seen that the network cost strongly depends on the logical topology selected for the implementation of the network. The objective of this paper is to find an optimum logical topology for WDM networks that gives low as well as low network cost.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.30B no.4
• /
• pp.27-36
• /
• 1993

This paper proposes a shortest path allocation algorithm over the processors on the hypercube system based on the message passing techniques with the optimized module allocation. On multiprocessor systems, how to divide one task into multiple tasks efficiently is an important issue due to the hardness of the life cycle estimation of each process. To solve the life cycle discrepancies, the appropriate task assignment to each processor and the flexible communications among the processors are indispensible. With the concurrent program execution on hypercube systems, each process communicaties to others with the method of message passing. And, each processor has its own memory. The proposed algorithm generates a callable tree out of the module, assigns the weight factors, constructs the allocation graph, finds the shortest path allocation tree, and maps them with hypercube.

• Journal of the Korean Home Economics Association
• /
• v.34 no.5
• /
• pp.235-248
• /
• 1996

The purpose of this study was to search for new food labeling system that would support effective consumer decision-making, by examining consumer behavior of food labels and its' related factors. The survey was conducted on 410 housewives under 60-year-old who live in Seoul or Metropolitan area, using questionnaires and the illustrated material of labels. Respondents generally considered food labels very important as devices. Among 12 items of label which are required to disclose, they evaluated circulation period, and nutritional information. Among 12 items of label, housewives read manufacture date, circulation period, and price more often than business admission number and self standard number. The respondents preferred the format of marking both manufacture date and expiration date on the same side, the format of printing both price and weight on the same side of package, the diagramatic type, and the format represented by ration graph per daily value.

• Journal of Information Processing Systems
• /
• v.16 no.1
• /
• pp.61-82
• /
• 2020

The security risk management used by some service providers is not appropriate for effective security enhancement. The reason is that the security risk management methods did not take into account the opinions of security experts, types of service, and security vulnerability-based risk assessment. Moreover, the security risk assessment method, which has a great influence on the risk treatment method in an information security risk assessment model, should be security risk assessment for fine-grained risk assessment, considering security vulnerability rather than security threat. Therefore, we proposed an improved information security risk management model and methods that consider vulnerability-based risk assessment and mitigation to enhance security controls considering limited security budget. Moreover, we can evaluate the security cost allocation strategies based on security vulnerability measurement that consider the security weight.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.229-231
• /
• 2001

최근들어 경제활동의 증가로 대부분의 성인들은 몇 장의 신용카드를 소지하고 있을 것이다. 이에 따른 신용카드의 도난 분실 사고는 카드사의 문제가 되고있다. 기존의 탐지 시스템은 도난신고 등의 일반적인 탐지와 갑작스런 사용 액수의 증가를 탐지하여 도난 분실 카드를 판별하였다. 이것은 소액의 부정거래탐지가 어렵다는 단점이 있다. 본 논문에서 제시하는 탐지 시스템은 outlier 기법을 사용하여 training set을 만들고 시간가중치와 거리기반 도표를 이용하여 도난 분실 카드를 탐지한다. 금액, 시간 도표에서 거래요구시간의 차를 계산하여 가중치를 주고 장소, 소비종류 도표에서는 training set에서 얻은 자료인 저녁 8시를 기준으로 소비종류의 배열을 바꾼다. 제안된 시스템은 소액의 부정거래 탐지에도 우수하고 이전의 시스템보다 정확함을 장점으로 한다.

• ETRI Journal
• /
• v.44 no.5
• /
• pp.769-779
• /
• 2022

Spectral clustering has become a typical and efficient clustering method used in a variety of applications. The critical step of spectral clustering is the similarity measurement, which largely determines the performance of the spectral clustering method. In this paper, we propose a novel spectral clustering algorithm based on the local similarity measure of shared neighbors. This similarity measurement exploits the local density information between data points based on the weight of the shared neighbors in a directed k-nearest neighbor graph with only one parameter k, that is, the number of nearest neighbors. Numerical experiments on synthetic and real-world datasets demonstrate that our proposed algorithm outperforms other existing spectral clustering algorithms in terms of the clustering performance measured via the normalized mutual information, clustering accuracy, and F-measure. As an example, the proposed method can provide an improvement of 15.82% in the clustering performance for the Soybean dataset.

• Journal of applied mathematics & informatics
• /
• v.40 no.1_2
• /
• pp.117-132
• /
• 2022

Reverse edge magic(REM) labeling of the graph G = (V, E) is a bijection of vertices and edges to a set of numbers from the set, defined by λ : V ∪ E → {1, 2, 3, …, |V| + |E|} with the property that for every xy ∈ E, constant k is the weight of equals to a xy, that is λ(xy) - [λ(x) + λ(x)] = k for some integer k. We given the construction of REM labeling for the Cartesian Product, Unions of Braids and Unions of Triangular Belts. The Kotzig array used in this paper is the 3 × (2r + 1) kotzig array. we test the konow results about REM labelling that are related to the new results we found.

• Journal of the Korea Safety Management & Science
• /
• v.9 no.3
• /
• pp.55-61
• /
• 2007

In general, it is fact that most educational institutions have lots of problems about shift of education facility and equipment because of insufficient budget. However, most high school girls live a lot of period in the school and most of them wear student uniform. Thus, it is necessary that educational environment has to be improved by actual body size of high school girls. The main objective of this study is to provide numerical guideline for the improvement of educational environment about high school girls ($17\sim19$ years) through comparison and analysis on physical standard of nation (report published in 1997). The sample for this work chosen from data which were collected and measured by Size Korea during two years $(2003\sim2004)$. In order to analyze feature of the somatotype of high school girls, analysis was performed about 734 subjects on 25 body parts such as height (7 parts), width (4 parts), thickness (4 parts), circumference (5 parts), length (4 parts) and body weight. For the specific comparison on somatotype, $R\ddot{o}hrer$ index and Mollison's comparison graph were used. The result of this study can be utilized in various fields such as design of classroom, student uniforms, facilities and equipments for education, etc.

• Journal of the Korea Fashion and Costume Design Association
• /
• v.8 no.3
• /
• pp.113-117
• /
• 2006

The main objective of this study is to provide numerical guideline for the development of educational environment about girls in the adolescent period ($14{\sim}16\;years$) through comparison and analysis on physical standards of nation (report published in 1997). The sample for this work was chosen from data which were collected and measured by Size Korea during two years ($2003{\sim}2004$). In order to analyze feature of the somatotype of girls in the adolescent period, analysis was performed about 858 subjects on 22 body parts such as height (6 parts), width (3 parts), thickness (3 parts), circumference (4 parts), length (5 parts) and body weight. For the specific comparison on somatotype, $R\'{o}hrer$ index and Mollison's comparison graph were used. The result of this study enables us to know the important factors which affect the somatotype of girls in the adolescent period ($14{\sim}16\;years$) and will be utilized in various fields such as design of classroom, student uniforms, facilities and equipments for education, etc. According to the result of this study, future research will be focused on not only development of educational facilities but also uniform patterns of female students. In addition, the research on development of equipments which are being used by girls in the adolescent period ($14{\sim}16\;years$) will be another future research.

• Korean Journal of Cognitive Science
• /
• v.12 no.1_2
• /
• pp.35-42
• /
• 2001

In this paper. a document is represented as a weighted graph called a text relationship map. In the graph. a node represents a vector of nouns in a sentence, an edge completely connects other nodes. and a weight on the edge is a value of the similarity between two nodes. The similarity is based on the word overlap between the corresponding nodes. The importance of a node. called an aggregate similarity in this paper. is defined as the sum of weights on the links connecting it to other nodes on the map. In this paper. we present a Korean text summarization system using the aggregate similarity. To evaluate our system, we used two test collection, one collection (PAPER-InCon) consists of 100 papers in the field of computer science: the other collection (NEWS) is composed of 105 articles in the newspapers and had built by KOROlC. Under the compression rate of 20%. we achieved the recall of 46.6% (PAPER-InCon) and 30.5% (NEWS) and the precision of 76.9% (PAPER-InCon) and 42.3% (NEWS).