• Journal of Information Processing Systems
• /
• v.14 no.2
• /
• pp.418-434
• /
• 2018

With the increasing use of the Internet and electronic documents, automatic text categorization becomes imperative. Several machine learning algorithms have been proposed for text categorization. The k-nearest neighbor algorithm (kNN) is known to be one of the best state of the art classifiers when used for text categorization. However, kNN suffers from limitations such as high computation when classifying new instances. Instance selection techniques have emerged as highly competitive methods to improve kNN through data reduction. However previous works have evaluated those approaches only on structured datasets. In addition, their performance has not been examined over the text categorization domain where the dimensionality and size of the dataset is very high. Motivated by these observations, this paper investigates and analyzes the impact of instance selection on kNN-based text categorization in terms of various aspects such as classification accuracy, classification efficiency, and data reduction.

• The KIPS Transactions:PartB
• /
• v.10B no.4
• /
• pp.451-458
• /
• 2003

Dynamic Programming Matching (DPM) is a mathematical optimization technique for sequentially structured problems, which has, over the years, played a major role in providing primary algorithms in pattern recognition fields. Most practical applications of this method in signature verification have been based on the practical implementational version proposed by Sakoe and Chiba [9], and is usually applied as a case of slope constraint p = 0. We found, in this case, a modified version of DPM by applying a heuristic (forward seeking) implementation is more efficient, offering significantly reduced processing complexity as well as slightly improved verification performance.

• Journal of Information Processing Systems
• /
• v.9 no.1
• /
• pp.69-88
• /
• 2013

Agile methods are highly attractive for small projects, but no agile method works well as a standalone system. Therefore, some adaption or customization is always required. In this paper, the Agile Framework for Small Projects (AFSP) was applied to four industry cases. The AFSP provides a structured way for software organizations to adopt agile practices and evaluate the results. The framework includes an extended Scrum process and agile practices, which are based on agility and critical success factors in agile software projects that are selected from Scrum, XP, FDD, DSDM and Crystal Clear. AFSP also helps software managers and developers effectively use agile engineering techniques throughout the software development lifecycle. The case study projects were evaluated on the basis of risk-based agility factors, the agility of the adopted practices, agile adoption levels, and the degree of the agile project success. The analysis of the results showed that the framework used in the aforementioned cases was effective.

• Annual Conference of KIPS
• /
• 2017.04a
• /
• pp.857-860
• /
• 2017

RocksDB는 데이터를 Key-Value쌍으로 다루는 Key-Value 데이터베이스 시스템이며 효율적으로 데이터를 저장하기 위한 자료구조로 Log-Structured Merge-Tree를 사용하고 있다. 이에 더하여, 데이터베이스의 지속성을 위해 WAL 방식으로 로깅을 한다. 이러한 특징들로 인해 RocksDB는 신속하고 효과적인 데이터 처리와 지속성 보존이 가능하여 지속적으로 화두가 되고 있는 데이터베이스 시스템이다. 그러나 RocksDB는 WAL 로깅으로 인한 오버헤드가 발생한다. 본 논문에서는 RocksDB에서 발생하는 WAL 오버헤드를 측정하여 WAL 로깅이 차지하는 오버헤드를 분석하였으며, 차세대 비 휘발성 메모리인 NVRAM을 통해 오버헤드가 얼마나 개선 될 수 있는지 분석하였다. 분석을 통해 로깅 오버헤드는 성능 저하에 상당한 비중을 차지하고 있으며, 디바이스의 쓰기 속도에 따른 로깅 오버헤드의 차이를 발견 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.817-819
• /
• 2004

인터넷의 급속한 발전은 기존의 정적인 웹을 탈피하여 사용자들로 하여금 더욱더 동적이고 다양한 콘텐츠를 요구하는 형태로 바뀌어 가는 실정이다. 따라서 이러한 사용자들의 욕구를 충족시키기 위해 인터넷 상에서 표현의 고급화와 체계적이고 구조적인 방식의 콘텐츠를 생성하고 관리하기 위한 방법들이 논의됨에 따라 이를 충족시키기 위한 방법으로 W3C(World Wide Web Consortium)에서는 SVG(Sealable Vector Graphics)를 제안하였다. SVG는 기존의 인터넷에서 사용되던 비트맵 기반의 디스플레이 보다 훨씬 풍부하고 정교한 그래픽 표현을 제공하기 때문에 기능이나 장지 호환성의 희생 없이 완전하게 벡터 그래픽을 표현한다. 또한. 그래픽에 대한 논리적인 구조를 기술함으로써 인덱싱, 검색, 저장 또는 공유가 가능하도록 정의하고 있다. 이에 본 논문에서는 SVG에 관한 기초기술 연구 및 구조화된 SVG 문서를 사용자 중심의 편집 인터페이스를 통해 일반 사용자들이 손쉽게 그래픽 객체를 직접 저작함에 따라 복잡한 SVG 구문을 자동으로 생성하는 SVG 문서 저작 시스템을 설계 및 구현한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06c
• /
• pp.252-257
• /
• 2007

MusicXML은 다양한 전자악보 형식들이 음악을 악보로 표현하는데 있어 지니는 한계를 잘 극복하면서 응용성, 확장성 및 공개성 등의 장점으로 인해 현재 전자악보의 표준으로 가장 적합한 것으로 평가되고 있는 악보 형식이다. 그러나 MusicXML은 XML을 기반으로 한 텍스트 데이터이기 때문에 이러한 악보 형식을 실제 악보로 변환하거나 연주하는 것은 물론 실제 악보 내용을 기반으로 한 악보 검색이 용이하도록 적절한 데이터 구조로 표현하는 것이 필요하다. 본 논문에서는 MusicXML 악보에 대하여 다차원 속성 정보를 가진 데이터의 표현에 용이한 k-d 트리 기반 데이터 구조로 표현하는 방법을 제안한다. 논문은 또한 악보에 대한 k-d 트리 구조를 보다 다양한 응용에 활용할 수 있도록 k-d 트리를 확장하여 구조화하는 방법을 제시한다. 본 논문에서 제안한 방법은 특히 내용을 기반으로 한 악보 정보 검색에 유용하게 이용될 수 있다.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.24 no.4
• /
• pp.141-156
• /
• 1999

Recently expanded and enhanced software system inevitably demands serious managerial considerations on its maintenance cost. This study proposes a systematic and thorough assessment model for software development methods to the end of maintainability, incorporation ISO 9126 quality standards-based criteria. The Analytic Network Process (ANP) is employed in our model to find the effect of any dependency among the items of the criteria and the alternative methods. This study then applies the model empirically in order to evaluate the efficacies of the Structured Method and the Objected-Oriented Method. At first, this study performs the test on the existence and direction of any dependency under the three types of assumptions, and then determines the relative dominance of the two methods.

• The Journal of the Korea Contents Association
• /
• v.13 no.10
• /
• pp.123-131
• /
• 2013

Oasis shows a phenomenon of structured violence in the daily life of female with heavy disability. However, even victims of the violence don't think they are victims. Through this mechanism of misconception we are all conspired as producer of violence and after all it is connected to the reproduction of dominant ideology. Therefore, it is the task of diagnosing accurately about the mechanism of symbolic violence which is constantly being reproduced in particular spaces through a present of methodology which interpret the perspective of the most fundamental about social pathology.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2007.11a
• /
• pp.121-129
• /
• 2007

Recently a multi-attribute structure analysis method is one of the evident areas of important points in the decision support system analysis. This research developed an internet/intranet-based solution builder for a three-step decision support system using fuzzy-AHP in the view of 1) brainstorming far the idea generation, 2) fuzzy-AHP (fuzzy analytic hierarchy process) as a multi-attribute structured analysis method and 3) aggregation logic model to integrate the results of individual analysis. We applied this decision support system to the make-or-buy decision problem for school foodservice system considering the multi-attributes in the decision making. A computer program is developed and demonstrated it internet/intranet-based decision problem. It was known that this solution builder provides decision makers a good tool for mate-of-buy group decision making.

• Journal of Korean Society for Quality Management
• /
• v.43 no.1
• /
• pp.103-124
• /
• 2015

Purpose: This paper proposes a structured approach based on Quality Function Deployment (QFD) for service development in the banking industry. Methods: SERVQUAL is modified and adopted as a tool to understand customer requirements for the QFD. Fuzzy theory is used to resolve the subjectivity and ambiguity of customer requirements and satisfaction. This research also uses the importance- satisfaction model to construct an additional House of Quality (HOQ). A pair of houses of quality provides a confluence of results to avoid a risk of depending solely on the results of a single HOQ. Results: A case study is introduced with three domestic banks. Conclusion: The proposed approach effectively addresses a service development problem.