개방 데이터 마이닝에 효율적인 이동 윈도우 기법

장중혁,이원석,Chang Joong-Hyuk,Lee Won-Suk 한국정보처리학회 2005 정보처리학회논문지D Vol.12 No.3

근래들어 구성 요소가 빠른 속도로 지속적으로 발생되는 무한 집합으로 정의되는 데이터 스트림에 대한 개방 데이터 마이닝 방법들이 활발히 제안되고 있다. 데이터 스트림에 내재된 정보들은 시간 흐름에 따른 변화의 가능성이 매우 높다. 따라서, 이러한 변화를 빠른 시간에 분석할 수 있다면 해당 데이터 스트림에 대한 분석에서 보다 유용한 정보를 제공할 수 있다. 본 논문에서는 개방 데이터 마이닝 환경에서 효율적인 최근 빈발 항목 탐색을 위한 이동 윈도우 기법을 제시한다. 해당 기법에서는 데이터 스트림이 지속적으로 확장되더라도 지연 추가 및 전지 작업을 적용하여 마이닝 수행과정에서의 메모리 사용량이 매우 작게 유지되며, 분석 대상 범위의 데이터 객체들을 반복적으로 탐색하지 않기 때문에 각 시점에서 마이닝 결과를 짧은 시간에 구할 수 있다. 더불어, 해당 방법은 데이터 스트림의 최근 정보에 집중한 분석을 통해 해당 데이터 집합의 변화를 효율적으로 감지할 수 있다. Recently open data mining methods focusing on a data stream that is a massive unbounded sequence of data elements continuously generated at a rapid rate are proposed actively. Knowledge embedded in a data stream is likely to be changed over time. Therefore, identifying the recent change of the knowledge quickly can provide valuable information for the analysis of the data stream. This paper proposes a sliding window technique for finding recently frequent itemsets, which is applied efficiently in open data mining. In the proposed technique, its memory usage is kept in a small space by delayed-insertion and pruning operations, and its mining result can be found in a short time since the data elements within its target range are not traversed repeatedly. Moreover, the proposed technique focused in the recent data elements, so that it can catch out the recent change of the data stream.

키워드의 제국, 구글의 초국가적 진화

장중혁 한국서양사연구회 2014 서양사연구 Vol.0 No.50

효율적 데이터 스트림 분석을 위한 발생빈도 예측 기법을 이용한 과부하 처리

장중혁,Chang, Joong-Hyuk 한국정보처리학회 2006 정보처리학회논문지D Vol.13 No.6

근래 들어 유비쿼터스 컴퓨팅 및 센서 네트워크 환경 등과 같은 다양한 응용 분야에서 데이터 스트림 형태의 정보를 발생시키고 있으며, 이들 정보를 효율적으로 처리하기 위한 다양한 방법들이 활발히 제안되어 왔다. 대부분의 이들 방법들은 주로 처리 과정에서의 공간 사용량 및 데이터당 처리 시간을 줄이는데 초점을 맞추고 있다. 하지만 이들 방법들에서 데이터 발생량이 급격히 증가되는 경우 일부 데이터는 실시간으로 처리되지 못하며 해당 방법의 성능 저하를 초래한다. 따라서, 데이터 스트림 처리의 효율성을 높이기 위해서는 효율적인 과부하 처리 기법을 필요로 한다. 이를 위해서 본 논문에서는 발생빈도 예측법을 이용한 과부하 처리 기법을 제안한다. 즉, 해당 기법에서는 처리 대상 데이터의 현재 시점까지의 발생빈도를 고려하여 해당 데이터의 향후 발생 상황을 예측하며, 이를 통해서 해당 데이터 스트림에서 과부하가 발생했을 때 효율적으로 대처할 수 있도록 지원한다. 또한, 제안되는 방법에서는 데이터 스트림의 변화를 고려하여 튜플 선별을 위한 임계값을 적응적으로 조절함으로써 불필요한 과부하 처리 수행을 최소화한다. In recent, data streams are generated in various application fields such as a ubiquitous computing and a sensor network, and various algorithms are actively proposed for processing data streams efficiently. They mainly focus on the restriction of their memory usage and minimization of their processing time per data element. However, in the algorithms, if data elements of a data stream are generated in a rapid rate for a time unit, some of the data elements cannot be processed in real time. Therefore, an efficient load shedding technique is required to process data streams effcientlv. For this purpose, a load shedding technique over a data stream is proposed in this paper, which is based on the predicting technique of the frequency of data element considering its current frequency. In the proposed technique, considering the change of the data stream, its threshold for tuple alive is controlled adaptively. It can help to prevent unnecessary load shedding.

데이터 스트림에서 개방 데이터 마이닝 기반의 빈발항목 탐색

장중혁,이원석,Chang, Joong-Hyuk,Lee, Won-Suk 한국정보처리학회 2003 정보처리학회논문지D Vol.10 No.3

기존의 데이터 마이닝 방법들은 기본적으로 지식 발견의 대상이 되는 데이터 집합이 마이닝 작업 시작 이전에 명확히 정의되는 것으로 가정하며 이러한 가정은 고정적으로 정의된 특정 데이터 집합에 내재된 정보 추출이 데이터 마이닝의 목적이 될 때 유효하다. 또한, 기존의 데이터 마이닝 방법들은 대용량의 데이터 집합에 대한 마이닝 결과를 얻는데 있어서 상당한 처리 시간을 요구한다. 따라서, 새로운 트랜잭션 데이터가 지속적으로 추가되는 데이터 스트림에서 추가된 트랜잭션의 정보들을 포함하는 최신의 마이닝 결과를 최대한 빠른 시간 안에 얻기를 기대하는 실시간 처리 환경에서는 기존의 데이터 마이닝 방법을 적용하는 것이 거의 불가능하다. 이러한 목적에 부합하기 위해서 본 논문에서는 새로운 데이터 마이닝 개념인 개방 데이터 마이닝을 제안한다. 개방 데이터 마이닝에서는 새로운 트랜잭션이 발생함에 따라 이전에 발생한 트랜잭션들에 대한 마이닝 결과가 새롭게 갱신되며 따라서 확장된 전체 트랜잭션 집합에 대한 마이닝 결과를 빠르게 얻을 수 있다. 이러한 방법을 효과적으로 구현하기 위해서는 새롭게 출현한 항목에 대한 지연추가와 이전 데이터 집합에 출현한 항목들 중에서 중요하지 않는 항목에 대한 전지작업이 병행되어야 한다. 논문에서 제안하는 알고리즘은 알고리즘의 특성을 파악하기 위한 일련의 다양한 실험을 통해서 검증된다. The basic assumption of conventional data mining methodology is that the data set of a knowledge discovery process should be fixed and available before the process can proceed. Consequently, this assumption is valid only when the static knowledge embedded in a specific data set is the target of data mining. In addition, a conventional data mining method requires considerable computing time to produce the result of mining from a large data set. Due to these reasons, it is almost impossible to apply the mining method to a realtime analysis task in a data stream where a new transaction is continuously generated and the up-to-dated result of data mining including the newly generated transaction is needed as quickly as possible. In this paper, a new mining concept, open data mining in a data stream, is proposed for this purpose. In open data mining, whenever each transaction is newly generated, the updated mining result of whole transactions including the newly generated transactions is obtained instantly. In order to implement this mechanism efficiently, it is necessary to incorporate the delayed-insertion of newly identified information in recent transactions as well as the pruning of insignificant information in the mining result of past transactions. The proposed algorithm is analyzed through a series of experiments in order to identify the various characteristics of the proposed algorithm.

청각 장애인을 위한 차세대 휴대전화 서비스

장중혁,Jang, Jung-Hyeok 한국정보통신기술협회 2007 TTA저널 Vol.109 No.-

OLE 객체의 공유와 재활용을 위한 통합 환경 설계 및 구현

장중혁,이현호,이원석,Jang, Jung-Hyeok,Lee, Hyeon-Ho,Lee, Won-Seok 한국정보처리학회 1997 정보처리논문지 Vol.4 No.2

멀티미디어 데이타는 일반적으로 다른 데이타에 비해 크기가 크고 가공된 데이타의 형태로 의미를 지닌다. 또한 데이타 처리에 있어서도 더 복잡한 과정을 거치게 된다. 따라서 멀티미디어 데이타를 표준화된 방법으로 가공하여 데이타 베이스화 한다면 데이타 활용에 있어서 유사한 작업의 반복없이 서로 다른 사용자간에 데이타를 공유하게 되고 기존 데이타를 재활용할 수 있게 되므로 데이타 처리에 있어서 효율성을 높일 수 있다. 본 논문에서는 OLE 표준에 기초하여 일반 사용자가 손쉽게 멀티미디어 데이타를 다를 수 있는 통합 환경을 제안한다. 이를 위하여 OLE 객체 데이타를 하나의 복합 전자 문서로 구성할 수 있는 저작 환경 및 일반 사용자가 멀티미디어 데이타베이스에 접근해서 손쉽게 객체를 검색하고 추출할 수 있는 사각 질의 인터페이스를 설계/구현한다. 또한 다른 사용자 자간의 OEL 객체의 공유 및 기존 재활용도를 증가시키기 위한 데이타베이스 구축에 필요한 객체 분리 방법 및 통합 환경에서의 체계적 객체 관리 방법을 제시한다. In order to make a meaningful multi-media object,it is usually necessary to apply a number of non-trival operations.If multi-media data can be encapsulated in a standaridized form and stored in a database,it is poss-ible to share and reuse multi-media data among users without repeating the same or similar operations. Based on the OLE component object model,this paper proposes the integrated computing enviroment for naive user to share and reuse of Ole objects.Various types of multi- media objects that are created by their appropriate OLE application programs can be aggreagated to form a multi-media document.In addition,the OLE objects can also be stored in database by a controlled manner.TheOLE object in a database can be retrieved by a visual query interface and reused to make a new document.This paper describes the common Platform to integrate various ment of OLE appfication programs,the separation process of an OLE object form a document,and the overall management of OLE object in a database.

웹 클릭 스트림의 효율적 분석을 위한 시간 간격 제한을 활용한 관심 순차패턴 탐색

장중혁(Joong-Hyuk Chang) 한국산업정보학회 2011 한국산업정보학회논문지 Vol.16 No.2

웹 관련 기술의 발달 및 스마트폰과 같은 지능형 모바일 서비스 기기의 사용 증가로 인해 오늘날 많은 분야에서 다양한 웹기반 서비스들이 널리 활용되고 있다. 이러한 환정에서 개인화 및 지능화된 웹 서비스를 제공하기 위한 연구들이 활발히 진행되고 있으며, 웹 서비스 이용 기록으로부터 생성되는 웹 클릭 스트림에 대한 분석 기술은 관련 기술 중 핵심 기술의 하나이다. 본 논문에서는 순차정보 형태로 발생되는 웹 클릭 스트림에 대한 효율적 분석을 위해서 데이터 스트림 처리에 대한 기본적인 요구사항을 만족하면서 정제된 결과를 얻기 위한 순차패턴 마이닝 방법을 제시한다. 이를 위해서 먼저 순차패턴에 포함되는 단위항목들의 단순 발생 순서뿐만 아니라 발생 시간 정보를 추가로 활용하는 시간 간격 제한 관심 순차패턴을 정의하고, 이어서 웹 클릭 스트림과 같은 데이터 스트림에서 이를 효율적으로 탐색하기 위한 마이닝 방법을 제안한다. 해당 연구 결과는 웹 클릭 스트림뿐만 아니라 전자상거래, 생물정보학 및 USN 환경 등과 같이 데이터 스트림 형태로 정보를 발생시키는 여러 컴퓨터 용용 분야에서 유용하게 활용될 수 있을 것이다. Due to the development of web technologies and the increasing use of smart devices such as smart phone, in recent various web services are widely used in many application fields. In this environment, the topic of supporting personalized and intelligent web services have been actively researched, and an analysis technique on a web-click stream generated from web usage logs is one of the essential techniques related to the topic. In this paper, for efficient analyzing a web-click stream of sequences, a sequential pattern mining technique is proposed, which satisfies the basic requirements for data stream processing and finds a refined mining result. For this purpose, a concept of interesting sequential patterns with a time-interval constraint is defined, which uses not on1y the order of items in a sequential pattern but also their generation times. In addition, A mining method to find the interesting sequential patterns efficiently over a data stream such as a web-click stream is proposed. The proposed method can be effectively used to various computing application fields such as E-commerce, bio-informatics, and USN environments, which generate data as a form of data streams.

데이터 스트림 마이닝에서 양방향 감쇠 기법을 활용한 고관심 정보 탐색

장중혁(Joong-Hyuk Chang) 한국산업정보학회 2015 한국산업정보학회논문지 Vol.20 No.2

데이터 스트림 마이닝에서 대부분의 정보 중요성 차별화 기법들은 오래된 정보에 비해 최근에 발생한 정보에 보다 큰 가중치를 부여한다. 하지만, 오래 전에 발생한 정보 중에도 매우 중요한 의미를 갖는 정보들이 존재하기도 한다. 예를 들어, 도소매 상점에서 과거에는 단골 고객이었으나 일정 기간 동안 방문하지 않은 경우, 해당 고객의 구매 기록 등이 포함된 오래된 정보들은 집중 마케팅을 통한 판매실적 증대에 매우 중요한 자료가 될 수 있다. 본 논문에서는 하나의 데이터 스트림에서 최근에는 자주 발생되지 않으나 과거에 빈번히 발생했던 것으로서 관심도가 큰 항목집합을 의미하는 고관심 정보 HAI(Highly Attention Itemsets)를 정의하고, 이를 효율적으로 탐색하기 위한 양방향 감쇠 기법 및 데이터 스트림 마이닝 기법을 제안한다. In most techniques of information differentiating for data stream mining, they give larger weight to the information generated in recent compared to the old information. However, there can be important one among the old information. For example, in case of a person was a regular customer in a retail store but has not come to the store in recent, old information with the shopping record of the person can be importantly used in a target marketing for increasing sales. In this paper, highly attention itemsets(HAI) are defined, which mean the itemsets generated in the past frequently but not generated in recent. In addition, a twao-way decay mechanism and a data stream mining method for finding HAI are proposed.

OLE 객체의 공유와 재활용을 위한 통합 환경 설계 및 구현

장중혁(Chang Choong Hyuk),이현호(Lee Hyun Ho),이원석(Lee Won Suk) 한국정보처리학회 1997 정보처리학회논문지 Vol.4 No.2

In order to make a meaningful multi-media object, it is usually necessary to apply a number of non-trivial operations. If multi-media data can be encapsulated in a standardized form and stored in a database, it is possible to share and reuse multi-media data among users without repeating the same or similar operations. Based on the OLE component objects. Various types of multi-media objects that are created by their appropriate OLE application programs can be aggregated to form a multi-media document. In addition the OLE objects can also be stored in a database by a controlled manner. The OLE object in a database can be retrieved by a visual query interface and reused to make a new document. This paper describes the common platform to integrate various OLE application programs, the separation process of an OLE object from a document, and the overall management of OLE objects in a database.

NFC 기반 주문 관리 시스템 설계 및 구현

장중혁(JoongHyuk Chang) 인문사회과학기술융합학회 2018 예술인문사회융합멀티미디어논문지 Vol.8 No.4

지난 수년간 컴퓨터와 IT 기술의 발달은 다양한 분야에서 업무 처리 절차를 개선하여 효율성을 높이는데 기여하고 있다. 특히, 대다수 사람들이 활용하고 있는 스마트폰의 다양한 통신 기능 및 센싱기능 등을 활용하여 생활 속 편의성를 제고하는 다양한 시스템들이 지속적으로 연구 및 제안되고 있다. 본 논문에서는 스마트폰에 내재된 NFC 기능을 이용하여 주변에서 흔히 접할 수 있는 소매형 매장에서 활용될 수 있는 메뉴 주문 및 관리 시스템을 제안한다. 제안되는 시스템에서는 각 매장의 메뉴 정보 제공, 주문 접수 및 메뉴 제공 관리 등의 서비스를 스마트폰을 매개로 효과적으로 처리할 수 있도록 지원한다. 특히, 메뉴 정보 제공 및 주문 접수 등에 있어서 NFC 기능을 활용함으로써 불필요한 노동을 줄일 수 있도록 지원한다. 또한, 주문 내역들을 하나의 데이터베이스로 관리함으로써 메뉴별 판매현황 분석 등을 지원한다. 이러한 기능들을 통해 자영업자 등이 운영하는 소매형 매장의 경쟁력 제고에도 기여할 수 있을 것이다. In the past few years, the advancement of computer and IT technologies have contributed to the improving business efficiency in various work processing. In particular, many systems using functions of communicating and sensing in smart-phones have been proposed actively. In this paper, an order management system for restaurants and retailing stores is proposed, which uses NFC technique in smart-phones. In the proposed system in this paper, functions for showing menus, taking order of customers, and serving items are efficiently processed by an application in a smart-phone, which is based on NFC technique. It can help to reduce labor force in showing menus and taking order of customers. In addition, sales analysis can be easily obtained by managing menus and ordering information in a database. By the mechanism, the proposed system may help to improve of competitive power of a small stores by owner-operators.