• Genomics & Informatics
• /
• v.4 no.4
• /
• pp.173-181
• /
• 2006

Pattern finding is one of the important tasks in a protein or DNA sequence analysis. Alignment is the widely used technique for finding patterns in sequence analysis. BLAST (Basic Local Alignment Search Tool) is one of the most popularly used tools in bio-informatics to explore available DNA or protein sequence databases. BLAST may generate a huge output for a large sequence data that contains various sequence patterns. However, BLAST does not provide a tool to summarize and analyze the patterns or matched alignments in the BLAST output file. BLAST lacks of general and robust parsing tools to extract the essential information out from its output. This paper presents a pattern summary system which is a powerful and comprehensive tool for discovering pattern structures in huge amount of sequence data in the BLAST. The pattern summary system can identify clusters of patterns, extract the cluster pattern sequences from the subject database of BLAST, and display the clusters graphically to show the distribution of clusters in the subject database.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2005.06a
• /
• pp.611-614
• /
• 2005

It is well known that tire tread pattern has much influence on the tire pattern noise. The paper describes the method of pattern noise reduction by using the pitch sequence, both on the smooth asphalt roads and on the trenched concrete roads. The noise of tire is classified as either airborne or structure borne noise. Pattern noise through the airborne is considered as a major noise source at high speeds. As block impacting and air pumping by tread patterns are major noise source, tire pattern noise can be greatly influenced by optimal pitch sequence. The goal of this paper is to provide tire engineers with pitch sequence to reduce pattern noise effectively.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2005.11b
• /
• pp.144-147
• /
• 2005

The tire is considered as one of the Important noise sources having an influence on vehicle's performance. The Pattern noise of a tire is the transmission sound of airborne noise. On smooth asphalt road, Pattern noise is amplified with the velocity. In recent, the study on the reduction of Pattern noise is energetically processed. Pattern noise is strongly related with pitch sequence. To reduce the pattern noise, tire's designer has to randomize the sequence of pitch. The FFT is a traditional method to evaluate the level of the randomization of the pitch sequence, but gives no information on time-varying, instantaneous frequency. In the study, we found that Time-Frequency transform is a useful method to non-stationary signal such as tire noise.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.16 no.6 s.111
• /
• pp.627-633
• /
• 2006

The tire is considered as one of the important noise sources having an influence on vehicle's performance. The Pattern noise of a tire is the transmission sound of airborne noise. On smooth asphalt road, Pattern noise is amplified with the velocity. In recent, the study on the reduction of Pattern noise is energetically processed. Pattern noise is strongly related with pitch sequence. To reduce the pattern noise, tire's designer has to randomize the sequence of pitch. The FFT is a traditional method to evaluate the level of the randomization of the pitch sequence, but gives no information on time-varying, instantaneous frequency. In the study, we found that Time-Frequency transform is a useful method to non-stationary signal such as tire noise.

• Korean Journal of Computational Design and Engineering
• /
• v.6 no.4
• /
• pp.263-270
• /
• 2001

In stamping-die manufacturing, the first step is to build die patterns for lost wax casting process. A recent industry trend is to manufacture the die pattern using 3-axis NC machining. This study identifies technical considerations of the pattern machining caused by the characteristics of Styrofoam material, and proposes technical methods related to establishing a process plan and generating tool paths for optimizing the pattern machining. In this paper, the process plan includes the fellowing three items: 1) deter-mining a global machining sequence-a sequence of profile, top, bottom machining and two set-ups, 2) extracting machining features from a pattern model and merging them, and 3) determining a machining sequence of machining features. To each machining feature, this study determines the machining start point, generates the approach tool path, and proposes a tool path linking method fur reducing the distance of the cutter rapid motion. Finally, a smooth tool path generation and an automatic feedrate adjustment (AFA) method are introduced far raising the machining efficiency.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.24 no.2
• /
• pp.69-80
• /
• 1999

A genetic algorithm to determine the optimal signal sequence and double cycle pattern is described. The signal sequence and double cycle pattern are used as the input for TRANSYT to find optimal signal timing at each junction in the area traffic networks, In the genetic process, the partially matched crossover and simple crossover operators are used for evolution of signal sequence and double cycle pattern respectively. A special conversion algorithm is devised to convert the signal sequence into the link-stage assignment for TRANSYT. Results from tests using data from an area traffic network in Leicester region R are given.

• The KIPS Transactions:PartD
• /
• v.12D no.1 s.97
• /
• pp.111-120
• /
• 2005

Software development creates many product that class components, Class Diagram, form, object, and design pattern. So this Paper suggests Index/XML Sequence Relation information system for product abstraction and classification, the system of design product Sequence Relation abstraction which can store, reuse design patterns in the meta modeling database with pattern Relation information. This is Index/XML Sequence Relation system which can easily change various relation information of product for product abstraction and classification. This system designed to extract and classify design pattern efficiently and then functional indexing, sequence base indexing for standard pattern, code indexing to change pattern into code and grouping by Index-ID code, and its role information can apply by structural extraction and design pattern indexing process. and it has managed various products, class item, diagram, forms, components and design pattern.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.31 no.2
• /
• pp.104-111
• /
• 2008

A process mining is considered to support the discovery of business process for unstructured process model, and a process mining algorithm by using the associated rule and sequence pattern of data mining is developed to extract information about processes from event-log, and to discover process of alternative, concurrent and hidden activities. Some numerical examples are presented to show the effectiveness and efficiency of the algorithm.

• Journal of Industrial Technology
• /
• v.25 no.A
• /
• pp.163-173
• /
• 2005

Recent sequential pattern mining algorithms mine all of the frequent sequences satisfying a minimum support threshold in a large database. However, when a frequent sequence becomes very long, such mining will generate an explosive number of frequent sequence, which is prohibitively expensive in time. In this paper, we proposed a novel sequential pattern algorithm using only closed frequent sequences which are small subset of very large frequent sequences. Our algorithm extends the sequence by depth-first search strategy with effective pruning. Using bitmap representation of underlying databases, we can obtain a closed frequent sequence considerably faster than the currently reported methods.

• KIPS Transactions on Software and Data Engineering
• /
• v.7 no.2
• /
• pp.51-62
• /
• 2018

High utility sequential pattern (HUSP) mining has been considered as an important research topic in data mining. Although some algorithms have been proposed for this topic, they incur the problem of producing a large search space for HUSPs. The tighter utility upper bound of a sequence can prune more unpromising patterns early in the search space. In this paper, we propose a sequence expected utility (SEU) as a new utility upper bound of each sequence, which is the maximum expected utility of a sequence and all its descendant sequences. A sequence utility list for each pattern is used as a new data structure to maintain essential information for mining HUSPs. We devise an algorithm, high sequence utility list-span (HSUL-Span), to identify HUSPs by employing SEU. Experimental results on both synthetic and real datasets from different domains show that HSUL-Span generates considerably less candidate patterns and outperforms other algorithms in terms of execution time.