• 정보관리학회지
• /
• 제24권2호
• /
• pp.89-104
• /
• 2007

본 연구는 대용량 음악콘텐츠환경에서 개인화 추천 서비스를 위한 기반구조의 제공을 위하여 시도되었다. 추천서비스를 위한 기존의 많은 연구와 상용프로그램에도 불구하고 대규모의 쇼핑몰들은 개인화 추천서비스와 실시간으로 대용량의 데이터를 처리할 수 있는 추천시스템을 필요로 하고 있다. 이를 위하여 본 연구에서는 데이터마이닝 기술과 새로운 패턴매칭 알고리즘을 제안하고 있다. 콘텐츠 주제분야에 대한 이용자의 선호도를 이용한 이용자 분할을 위하여 군집화 기법이 사용되었다. 다음으로는 군집화를 통하여 생성된 분할된 이용자 그룹에서 개별 이용자의 콘텐츠에 대한 접근 패턴의 추출을 위하여 순차패턴 마이닝기법을 적용하였다. 최종적으로 각각의 이용자 군집의 콘텐츠 접근 패턴과 콘텐츠 선호도에 기반한 제안된 추천 알고리즘에 의해 추천이 이루어진다. 이러한 추천을 위하여 기반 구조와 함께, 전처리과정과 원본 데이터의 형식변환이 데이터베이스에서 수행되어진다. 본 연구에서 제안하고 있는 기반구조의 적절성을 보여주기 위하여 제안된 시스템을 구현하였다. 실제 이용자에 의해 이용된 데이터를 실험에 적용하였으며, 해당 실험에서 추천은 실시간으로 이루어졌으며 추천결과에 있어서는 적절한 정확성을 보여주고 있다.

• 한국정보통신학회논문지
• /
• 제18권3호
• /
• pp.510-518
• /
• 2014

본 연구에서는 유체 속에서의 로봇의 방향전환 메커니즘의 성능을 개선하고 최적화하기 위하여 물 속 자연환경에 최적화되어 있는 물고기의 CST(CST:C-shape sharp turn) 패턴을 모방하여 물고기 로봇의 꼬리 관절 궤적을 신경회로망(neural network)을 사용하여 제안하였다. 물고기의 CST 패턴을 모방하기 위해 CST 패턴을 순차적으로 기록한 정보를 수치적으로 변환하여 좌표 데이터를 생성하고 함수화하였다. 함수화된 모션 함수를 물고기 로봇의 상대 관절각으로 변환하였으나, 구해진 상대 관절 궤적은 잉어의 순차적 기록에 의해 구해진 각도이므로 분해능이 떨어져 실제 물고기 로봇의 제어에 적용하기 어렵다. 그러므로 상대 관절 궤적을 일반화 기능이 뛰어난 신경회로망을 사용하여 보간하고 물고기 로봇에 적용하였다. 모의실험을 통하여 신경회로망을 이용한 상대 관절 궤적 함수가 고차의 다항식 궤적 함수에 비하여 물고기 로봇의 CST 모션에 더 좋은 성능을 나타냄을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제7권8호
• /
• pp.1017-1024
• /
• 2004

유비쿼터스 시스템은 컨텍스트에 프로액티브하게 반응할 수 있는 지능적인 환경과 시스템이 필요하다. 본 논문은 컨텍스트 패턴을 이용한 프로액티브 검색 기법을 제안한다. 사용자의 컨텍스트 값이 변경될 때마다 그에 맞는 새로운 정보가 프로액티브하게 사용자에게 전송된다. 프로액티브 검색을 위해 데이터마이닝 기법 중에서 순차 패턴 기법과 연관 규칙 기법을 이용하여 컨텍스트 패턴을 추출하고, 추출된 패턴을 사용하여 가까운 미래에 사용하게 될 정보만을 저장함으로써 유비쿼터스 컴퓨팅에서 많이 사용되는 모바일 장치에서의 저장 공간의 제약과 데이터 전송 속도의 제약을 극복한다. 제안한 기법에 관한 알고리즘을 제시하고, 이에 대한 예를 보이고, 본 논문에서 제안하는 기법의 효율성을 몇 가지 실험을 통하여 평가한다.

• 인터넷정보학회논문지
• /
• 제20권3호
• /
• pp.85-92
• /
• 2019

In this paper, we extract the quantitative relation data of activities from the workflow event log file recorded in the XES standard format and connect them to rediscover the workflow process model. Extract the workflow process patterns and proportions with the rediscovered model. There are four types of control-flow elements that should be used to extract workflow process patterns and portions with log files: linear (sequential) routing, disjunctive (selective) routing, conjunctive (parallel) routing, and iterative routing patterns. In this paper, we focus on four of the factors, disjunctive routing, and conjunctive path. A framework implemented by the authors' research group extracts and arranges the activity data from the log and converts the iteration of duplicate relationships into a quantitative value. Also, for accurate analysis, a parallel process is recorded in the log file based on execution time, and algorithms for finding and eliminating information distortion are designed and implemented. With these refined data, we rediscover the workflow process model following the relationship between the activities. This series of experiments are conducted using the Large Bank Transaction Process Model provided by 4TU and visualizes the experiment process and results.

• 한국정보처리학회논문지
• /
• 제1권2호
• /
• pp.272-278
• /
• 1994

본 논문에서는 BIST(Built-In Self Test)시 순서회로내의 조합회로를 pseudoexhaustive 시험하는데 필요한 테스트 패턴 생성기와 응답 분석기를 제안한다. 제안하는 테스트 패턴 생성기는 테스트 패턴의 초기값을 스캔 인 할 수 있고, exhaustive test pattern 을 생성할 수 있다. 또한, 응답 분석기는 회로의 응답을 분 석할 수 있을 뿐만 아니라 응답 결과를 스캔 아웃할 수 있다. 이러한 테스트 패턴 생 성기와 응답분석기는 SRL과 LFSR을 결합하여 설계하였다.

• 전자공학회논문지C
• /
• 제35C권4호
• /
• pp.30-37
• /
• 1998

In this paper, we propose a test generation method for large scale sequential circuits based on circuit partitioning to increase the size of circuits that the implicit product machine traversal (IPMT) method can handle. Our method paratitions a circuit under test into subset circuits with only single output, and performs a partial scan design using the state transtition cost that represents a degree of the connectivity of the subset circuit. The IPMT method is applied to the partitioned partial scan circuits in test generation. Experimental results for ISCAS89 benchmark circuits with more thatn 50 flip-flops show that our method has generated test patterns with almost 100% fault coverage at high speed by use of 34%-73% scanned flip-flops.

• International Journal of Internet, Broadcasting and Communication
• /
• 제12권3호
• /
• pp.87-94
• /
• 2020

Recently, computer hardware is evolving toward increasing the number of computing cores, not increasing the clock speed. In order to use the performance of parallelized hardware to the maximum, the running program must also be parallelized. However, software developers are accustomed to sequential programs, and in most cases, write programs that operate sequentially. They also have a lot of difficulty designing and developing software in parallel. We propose a method to automatically convert a sequential C/C++ program into a parallelized program, and develop a parallelization tool that supports it. It supports open multiprocessing (OpenMP) and parallel patterns library (PPL) as a parallel framework. Perfect automatic parallelization is difficult due to dynamic features such as pointer operation and polymorphism in C/C++ language. This study focuses on verifying the conditions of parallelization rather than focusing on fully automatic parallelization, and providing advice to developers in detail if parallelization is not possible.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
• /
• pp.1471-1475
• /
• 1987

This paper proposes testable design of sequential NMOS PLAs. The extra bit lines and devices are added to the conventional PLAs. The time is taken to assigning devices in the extra bit lines, which is excessive in the conventional method, is reduced by using the symmetrical distance matrix of the PLA and the regular assigning method. As a result, the test patterns can be easily generated. Also, the silicon area overhead of extra hardware is low.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
• /
• pp.143-145
• /
• 2005

In this paper, an empirical study result on pattern estimation method is devoted to reveal underlying data patterns with a relatively reduced computational cost. Presented method performs crisp type clustering with given n number of data samples by means of the sequential agglomerative hierarchical nested model (SAHN). Conventional SAHN based clustering requires large computation time in the initial step of algorithm. To deal with this concern, we modified overall process with a partial approach. In the beginning of this method, we divide given data set to several sub groups with uniform sampling and then each divided sub data group is applied to SAHN based method. The advantage of this method reduces computation time of original process and gives similar results. Proposed is applied to several test data set and simulation result with conceptual analysis is presented.

• Structural Engineering and Mechanics
• /
• 제3권6호
• /
• pp.529-539
• /
• 1995

The rigid-plastic yield-line analysis of isotropically reinforced concrete slabs acting in conjunction with torsionally weak supporting beams is developed as the lower-bound form of a linear programming formulation. The analysis is extended to consider geometric variation of chosen yield-line patterns by the technique of sequential linear programming. A strategy is followed of using a fine potential yield-line mesh to identify possible collapse modes, followed by analysis using a coarser, simplified mesh to refine the investigation and for use in conjunction with geometric optimization of the yield-line system. The method is shown to be effective for the analysis of three slabs of varying complexity. The modes detected by the fine and simplified analyses are not always similar but close agreement in load factors has been consistently obtained.