• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.51
• /
• pp.129-138
• /
• 1999

The aim of this research is the development of an automated fixture planning system for prismatic parts using the case-based reasoning (CBR). CBR is the problem solving paradigm that uses the similarity between a new problem and old cases to solve the new problem. This research uses CBR for the fixture planning. A case is composed with the information of the part, the components of fixture and the method of fixing for the part. The basic procedure is the retrieval and adaptation for the case, and this research presents the method of retrieval that selects most similar case to the new situation. The retrieval-step is divided into an index matching and an aggregated matching. The adaptation is accomplished by the modification, which transforms the selected case to the solution of the situation of the input part by the specified CBR algorithm. The components of fixture and the method of fixing are determined for a new part by the procedure.

• Journal of KIISE:Databases
• /
• v.29 no.5
• /
• pp.381-392
• /
• 2002

This paper deals with the problem of shape-based retrieval in time-series databases. The shape-based retrieval is defined as the operation that searches for the (sub)sequences whose shapes are similar to that of a given query sequence regardless of their actual element values. In this paper, we propose an effective and efficient approach for shape-based retrieval of subsequences. We first introduce a new similarity model for shape-based retrieval that supports various combinations of transformations such as shifting, scaling, moving average, and time warping. For efficient processing of the shape-based retrieval based on the similarity model, we also propose the indexing and query processing methods. To verify the superiority of our approach, we perform extensive experiments with the real-world S&P 500 stock data. The results reveal that our approach successfully finds all the subsequences that have the shapes similar to that of the query sequence, and also achieves significant speedup up to around 66 times compared with the sequential scan method.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.8
• /
• pp.51-58
• /
• 2009

In this paper. we propose search algorithm using Low Peak Feature of audio and image color value by which similar movies can be identified. Combing through entire video files for the purpose of recognizing and retrieving matching movies requires much time and memory space. Moreover, these methods still share a critical problem of erroneously recognizing as being different matching videos that have been altered only in resolution or converted merely with a different codec. Thus we present here a similar-video-retrieval method that relies on analysis of audio patterns, whose peak features are not greatly affected by changes in the resolution or codec used and image color values. which are used for similarity comparison. The method showed a 97.7% search success rate, given a set of 2,000 video files whose audio-bit-rate had been altered or were purposefully written in a different codec.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2001.05a
• /
• pp.774-779
• /
• 2001

If rotating machinery have a fault, we can detect it using vibration or noise signals. However some maintenance engineers who doesn't have expert knowledge, needs the help of vibration experts for diagnosing rotating machinery. But qualified experts are rare, therefore we have been developed the case based reasoning (CBR) system which is able to manipulate the past experiences of vibration diagnosis experts. In the CBR system, the maintenance engineers can retrieve too information from previous cases which are most similar to new problem and they can solve new problem using solutions from the previous cases. In this paper, we propose a new method which is the case retrieval of CBR system using Petri net and we also applied it to diagnosis for electric motors as a practical problem.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.11 no.9
• /
• pp.414-421
• /
• 2001

If a machine has some faults, we can detect them using vibration or noise signals. However some maintenance engineers who don\`t have export knowledge, need the help of vibration experts for diagnosing the machine. In this paper a case based reasoning (CBR) system is developed which is able to manipulate the past experiences of vibration diagnosis experts. In the CBR system, the maintenance engineers can retrieve the information form previous cases which are most similar to new problem s that they can solve new problem using solutions form the previous cases. In this paper, a new case retrieval method of CBR system using Petri net is proposed and also applied to diagnosis for electric motors as a practical problem.

• 제어로봇시스템학회:학술대회논문집
• /
• 2004.08a
• /
• pp.810-813
• /
• 2004

Indexing and Retrieving images from large and varied collections using image content as a key is a challenging and important problem in computer vision application. In this paper, a color Content-based Image Retrieval (CBIR) system using hierarchical Region of Interest (ROI) query and indexing is presented. During indexing process, First, The ROIs on every image in the image database are extracted using a region-based image segmentation technique, The JSEG approach is selected to handle this problem in order to create color-texture regions. Then, Color features in form of histogram and correlogram are then extracted from each segmented regions. Finally, The features are stored in the database as the key to retrieve the relevant images. As in the retrieval system, users are allowed to select ROI directly over the sample or user's submission image and the query process then focuses on the content of the selected ROI in order to find those images containing similar regions from the database. The hierarchical region-of-interest query is performed to retrieve the similar images. Two-level search is exploited in this paper. In the first level, the most important regions, usually the large regions at the center of user's query, are used to retrieve images having similar regions using static search. This ensures that we can retrieve all the images having the most important regions. In the second level, all the remaining regions in user's query are used to search from all the retrieved images obtained from the first level. The experimental results using the indexing technique show good retrieval performance over a variety of image collections, also great reduction in the amount of searching time.

• Journal of KIISE:Databases
• /
• v.36 no.6
• /
• pp.434-445
• /
• 2009

Content-based image retrieval(CBIR) is the retrieval technique which uses the contents of images. However, in contrast to text data, multimedia data are ambiguous and there is a big difference between system's low-level representation and human's high-level concept. So it doesn't always mean that near points in the vector space are similar to user. We call this the semantic-gap problem. Due to this problem, performance of image retrieval is not good. To solve this problem, the relevance feedback(RF) which uses user's feedback information is used. But existing RF doesn't consider user's region-of-interest(ROI), and therefore, irrelevant regions are used in computing new query points. Because the system doesn't know user's ROI, RF is proceeded in the image-level. We propose a new ROI RF method which guides a user to select ROI from relevant images for the retrieval of complex satellite image, and this improves the accuracy of the image retrieval by computing more accurate query points in this paper. Also we propose a pruning technique which improves the accuracy of the image retrieval by using images not selected by the user in this paper. Experiments show the efficiency of the proposed ROI RF and the pruning technique.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.10a
• /
• pp.332-335
• /
• 2013

In this paper, we propose an image retrieval method using an EHD (Edge Histogram Descriptor) of MPEG-7 and the color histogram. The EHD algorithm can be used to collect the gradient of edge distribution and to find a similar image. However, if you only search the edge gradient without considering the image color, the color shows a weakness. In order to overcome this problem, we use the color histogram and extract the feature to determine whether a similar image. The proposed method shows that the weakness of existing EHD can be overcome by using the color histogram.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 1999.10a
• /
• pp.355-361
• /
• 1999

An application of case-based reasoning is proposed to build an influence diagram for identifying successful new ventures. The decision to invest in new ventures in characterized by incomplete information and uncertainty, where some measures of firm performance are quantitative, while some others are substituted by qualitative indicators. Influence diagrams are used as a model for representing investment decision problems based on incomplete and uncertain information from a variety of sources. The building of influence diagrams needs much time and efforts and the resulting model such as a decision model is applicable to only one specific problem. However, some prior knowledge from the experience to build decision model can be utilized to resolve other similar decision problems. The basic idea of case-based reasoning is that humans reuse the problem solving experience to solve a new decision. In this paper, we suggest a case-based reasoning approach to build an influence diagram for the class of investment decision problems. This is composed of a retrieval procedure and an adaptation procedure. The retrieval procedure use two suggested measures, the fitting ratio and the garbage ratio. An adaptation procedure is based on a decision-analytic knowledge and decision participants knowledge. Each step of procedure is explained step by step, and it is applied to the investment decision problem in new ventures.

• Journal of Information Technology Applications and Management
• /
• v.12 no.1
• /
• pp.141-155
• /
• 2005

It is very important that sellers provide reasonable reserve prices for auction items in internet auction systems. Recently, an agent has been proposed to generate reserve prices automatically based on the case similarity of information retrieval theory and the moving average of time series analysis. However, one problem of the previous approaches is that the recent trend of auction prices is not well reflected on the generated reserve prices, because it simply provides the bid price of the most similar item or an average price of some similar items using the past auction data. In this paper. in order to overcome the problem. we propose a method that generates reserve prices based on the moving average. the exponential smoothing, and the least square of time series analysis. Through performance experiments. we show that the successful bid rate of the new method can be increased by preventing sellers from making unreasonable reserve prices compared with the previous methods.