트리기반 멀티미디어 데이터의 의미적 검색을 위한 프레임워크 설계

안형근(Hyoung-Keun An),고재진(Jae-Jin Koh),양상석(Sang-Seok Yang) 한국정보과학회 2005 한국정보과학회 학술발표논문집 Vol.32 No.1

현재 웹을 사용하는 사람, 디지털 컨텐츠, 정보의 생성이 계속적으로 증가하여 오고 있다. 최근 웹 데이터는 멀티미디어 데이터(비디오, 오디오, 웹TV, 이미지 등)라고 말해도 무방할 것이다. 이런 방대한 멀티미디어 데이터의 검색은 사용자들에게는 아주 중요한 작업이 되었으며, 효과적인 멀티미디어 검색 시스템의 필요성이 대두되고 있다. 최근까지의 멀티미디어 데이터 검색은 내용 · 주석기반의 검색이 주를 이루고있다. 하지만 내용 · 주석 기반 검색은 의미 · 추론적 검색에서는 부족함을 보여주고 있는 실정이다. 따라서 본 논문에서는 검색 방법 중에서도 주석 기반 검색에서 가지는 문제점을 살펴보고 그에 대한 해결 알고리즘과 프레임워크를 제안한다.

XML 기반 여러 형태 프로파일을 이용한 고객세분화

안형근(Hyoung-Keun An),이단영(Dan-Young Lee),고재진(Jae-Jin Koh) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.1

최근 정보 통신기술의 발전으로 인하여 전자상거래가 확산되고 있는 실정이며, 이용하는 고객 또한 상당히 증가하고 있다. 고객의 활발한 구매 거래 활동으로 하루에도 아주 많은 양의 데이터가 생성되고 있는 실정이다. 이에 전자상거래의 웹 사이트 관리자나 경영자는 고객의 구매형태나 패턴의 특징을 파악하여 보다 효율적인 서비스를 고객에게 제공하기 위하여 현재까지 유사그룹의 고객 세분화를 적용하는 연구가 이루어지고 있다. 본 논문에서는 전자상거래에서 고객들의 정보를 분석하여 개인화하기 위한 방법으로 사용되는 고객 프로파일을 이용하여 고객세분화 하는데 적용을 하고자 한다. 기존 고객세분화의 통계적인 분석이 아닌 XML 기반의 고객 정보를 XPath를 이용하여 고객세분화에 필요한 규칙을 생성하고, 그 규칙을 바탕으로 고객 프로파일을 생성하는 방법과 프로파일을 이용한 군집에 따른 분석 결과 및 추천서비스를 소개하고자 한다.

CTR 기반 자원할당 제약조건 하에서의 비즈니스 프로세스를 위한 논리적 변환규칙

안형근(Hyoung-Keun An),고재진(Jae-Jin Koh) 한국정보과학회 2005 한국정보과학회 학술발표논문집 Vol.32 No.2

최근 수많은 정보를 통해서 증명 되듯이 비즈니스 프로세스 관리(Business Process Management, BPM)는 기업의 소프트웨어 시장의 가장 중요한 부분을 차지하고 있다. 비즈니스 프로세스 관리는 프로세스 전 라이프 사이클을 지원하고자 하는 개념으로 급변하는 경영 환경의 변화에서 기업의 경쟁력을 재고하기위하여 필요로 되는 새로운 기업 컴퓨팅 패러다임이다. 비즈니스 프로세스 관리의 핵심적인 정보시스템역할을 수행하는 워크플로우(Workflow)에서의 스케줄링은 정확한 업무 순서를 명세하기 위한 시간적인 제약들에 집중되어 있다.워크플로우와BPM과 같은 비즈니스 프로세스에서의 또 하나의 중요한 측면은 자원할당관리이다. 현재 대부분 다양한 자원들을 모델링하는데 초점을 맞추어 왔으며 자원들과 연관된 제약에서의 스케줄링에 대한 관심은 많지 않은 편이었다. 본 논문에서는 First Order Logic 기반의 CTR(Concurrent Transaction Logic)을 이용하여 각 비즈니스 프로세스 스케줄링을 위한 자원할당에 따른 제약들을 논리적인 모형으로 구체화하고,모형에 필요한 변환 규칙을 소개하고자 한다.

유비쿼터스 환경을 위한 XML기반 유무선 웹 애플리케이션 설계 및 구현

안형근 ( Hyoung-keun An ),고재진 ( Jae-jin Koh ),양상석 ( Sang-seok Yang ) 한국정보처리학회 2005 한국정보처리학회 학술대회논문집 Vol.12 No.1

최근 인터넷과 이동통신이 결합된 무선휴대단말기에서 인터넷의 접속을 가능하게 하여주는 모바일 서비스가 등장하게 되었으며, 성장단계의 새로운 차세대 유비쿼터스(Ubiquitous) 시대로 진입하게 되었다. 유비쿼터스 컴퓨팅 장치들은 애플리케이션 및 인터넷을 통한 서비스에 연결되지 않으면 모든 잠재력을 발휘하지 못한다. 초기의 웹 애플리케이션들이 사용되기 시작되었을 때는 이러한 환경을 예측하지 못했으며, 현재는 기존의 웹 애플리케이션을 유비쿼터스 환경에서 활용의 필요성이 대두되고 있는 실정이다. 이런 문제점을 성취하기 위한 한 가지 접근법이 공통된 애플리케이션의 컨텐츠 변환이다. 따라서 본 논문에서는 XML과 XSLT 기반의 접근방식의 켄텐츠 변환을 제안 구현하며, 유비쿼터스 환경에 맞는 유무선 웹 애플리케이션을 제공한다.

효과적인 추천과 세분화를 위한 트랜잭션 기반 여러 형태 사용자 프로파일의 구축

고재진,안형근,Koh, Jae-Jin,An, Hyoung-Keun 한국정보처리학회 2006 정보처리학회논문지D Vol.13 No.5

쉽게 접할 수 있는 정보의 양이 증가하고 전자상거래가 발전함에 따라, 드넓은 정보공간을 축소하기 위하여 추천과 SDI 시스템과 같은 정보 필터링 시스템이 사용되어지게 되었으며, 이에 따라 사용자들은 그들의 요구와 취향에 가장 적합한 정보들을 바로 접근할 수 있게 되었다. 지금까지 다양한 정보 필터링 방법들이 추천시스템을 지원하기 위해 제안되었다. 최근에는 새로운 정보교환 표준으로 떠오르고 있는 XML 문서를 필터링 하는 시스템들에 있어서도 다른 접근 방법을 요구하고 있다. 따라서, 본 논문에서 제안하는 시스템은 XML이 가진 구조 정보를 이용하여 여러 형태의 사용자 프로파일을 생성하는 방법을 제안한다. 시스템은 구매와 같은 트랜잭션이 발생하기 전에 사용자 구매 패턴을 분석하기 위해서 필요한 프로파일을 운영자가 직접 정의하는 운영자 프로파일과 이를 적용한 사용자 프로파일의 두 부분으로 구성된다. 운영자 프로파일은 DTD로부터 선택된 항목을 이용하여 DTD를 따르는 문서내의 특정부분을 가리킬 수 있도록 만들어진다. 제안하는 시스템은 사용자의 구매 행위에 적응력을 가질 수 있도록 보다 정확한 사용자 프로파일을 구축하고, 이와 같은 사용자 프로파일을 기반으로 사용자에게 불필요한 검색과정 없이 필요한 상품 정보를 제공할 수 있도록 한다. With the development of e-Commerce and the proliferation of easily accessible information, information filtering systems such as recommender and SDI systems have become popular to prune large information spaces so that users are directed toward those items that best meet their needs and preferences. Until now, many information filtering methods have been proposed to support filtering systems. XML is emerging as a new standard for information. Recently, filtering systems need new approaches in dealing with XML documents. So, in this paper our system suggests a method to create multiform user profiles with XML's ability to represent structure. This system consists of two parts; one is an administrator profile definition part that an administrator defines to analyze users purchase pattern before a transaction such as purchase happens directly. an other is a user profile creation part module which is applied by the defined profile. Administrator profiles are made from DTD information and it is supposed to point the specific part of a document conforming to the DTD. Proposed system builds user's profile more accurately to get adaptability for user's behavior of buying and provide useful product information without inefficient searching based on such user's profile.

CTR을 이용한 자윈 할당 제약조건 하에서 워크플로우의 스케줄링

고재진,안형근,이단영,Koh Jae-Jin,An Hyoung-Keun,Lee Dan-Young 한국정보처리학회 2006 정보처리학회논문지D Vol.13 No.2

다양한 환경 속에서 기업이 업무의 효율성과 효과적인 업무처리를 해결하기 위해서 핵심정보시스템으로 워크플로우를 도입하고 있다. 최근에는 워크플로우 확장으로 비즈니스 프로세스 관리(BPM: Business Process Management)가 기업 소프트웨어 시장의 가장 중요한 부분을 차지하고 있다. 비즈니스 프로세스 관리에서 워크플로우는 핵심적인 역할을 수행하고 있지만, 워크플로우 연구의 대부분은 복잡한 업무의 정확한 실행 순서를 찾기 위한 시간적인 제약들에 집중되어 있다. 그런 이유에서 워크플로우 스케줄링의 대부분은 처리해야 할 다양한 자원의 모델링에 집중되었으며, 자원과 연관된 제약조건에서의 워크플로우 스케줄링에 대한 관심은 미흡한 편이다. 본 논문에서는 자원할당 제약조건에 따른 워크플로우 스케줄링에 적합한 CTR(Concurrent Transaction Logic) 기반의 변형 템플릿(Transformation Template)과 논리적 프레임워크를 제안한다. 변형 템플릿은 워크플로우 변형 템플릿(Workflow Transformation Template)과 제약조건 변형 템플릿(Constraint Transformation Template)으로 구성된다. 이 변형 템플릿은 기존의 워크플로우를 자원할당 제약조건 하에서 새로운 워크플로우를 논리적으로 표현하는데 용이하게 사용할 수가 있다. Many enterprises have introduced workflow to enhance work efficiency and support effective work processes in their various work environments. Recently, Business Process Management(BPM), an extension of workflow, is spotlighted in enterprise software markets Although woklflow plays an important role in Business Process Managements, researches in workflow are mostly concentrated on temporal constraints which finds exact execution sequences for complicated jobs. On that reason, majority of workflow scheduling has concentrated on modeling of various resources which should be handled and the interest for workflow scheduling under constraints related to resources is rather unsatisfactory In this paper we presents the Transformation Template based on Concurrent Transaction Logic(CTR) which is suitable for scheduling workflows with resource allocation constraints, and the logical framework. The Transformation Template consists of a Workflow Transformation Template and a Constraint Transaction Template. Especially the Transformation Template can be conveniently used to logically represent new workflows under the existing resource allocation constraints.

민감한 항목집합을 숨기기 위한 tFP-Tree기반 BHSFI 알고리즘

이단영(Dan Young Lee),안형근(Hyoung Keun An) 한국정보과학회 2012 정보과학회논문지 : 데이타베이스 Vol.39 No.6

민감한 정보 숨기기 알고리즘은 민감한 정보를 보호하기 위하여 트랜잭션 데이터베이스를 변경한다. 데이터 변경은 삭제 접근 방법들 중 하나이다. 민감한 정보를 숨기는 이전 연구들은 결과 데이터베이스의 품질을 유지하기 위해 서로 다른 휴리스틱 알고리즘을 적용했다. 그러나 민감한 정보를 숨기는 과정에서 변경되는 항목집합에 대한 영향을 평가하거나 숨겨지는 항목을 최소화하는 연구들은 미흡하였다. 본 논문에서는 민감한 빈발 항목집합을 숨기기 위하여 BHSFI(Border-based Hiding Sensitive Frequent Itemsets) 알고리즘을 제안한다. 본 알고리즘에서 tFP-Tree의 노드 정보는 기존과는 다르게 빈발 항목집합 생성단계에서 트랜잭션 정보와 민감 정보, 경계 정보를 모두 구성하며, 숨기는 과정에서 비민감한 빈발 항목집합의 영향을 줄이기 위하여 경계를 사용하였다. 본 논문의 예시 트랜잭션 데이터베이스에 BHSFI를 적용한 결과, 손실 항목을 크게 감소시킴으로써 기존 방법들에 비해 효과적임을 증명하였고, 보다 개선된 데이터베이스의 품질을 유지할 수가 있었다. Sensitive information hiding algorithms often modify transactional databases for protecting sensitive information. Data modification is one of the most important sanitation approaches. Previous research hiding sensitive information applied different heuristic algorithms to maintain quality of the database. But there have been few studies analyzing the effects on the items modified during the hiding process and trying to minimize the hidden items. This paper suggests the border based BHSFI algorithm to hide sensitive frequent itemsets. Node formation of the tFP-Tree which is different from the previous one uses the border to minimize the impacts of nonsensitive frequent itemsets in a hiding process, including the organization of sensitive and border information, and all transactions as well. By applying the BHSFI algorithm to an example transaction database, we show that the algorithm is more effective than the existing one in maintaining the high quality of a database owing to its significant reduction of the lost items.

민감한 빈발항목집합을 숨기기 위한 경계기반 HSFI 알고리즘

이단영(Dan-Young Lee),안형근(Hyoung-Keun An),고재진(Jae-Jin Koh) 한국멀티미디어학회 2011 멀티미디어학회논문지 Vol.14 No.10

학습자 수준별 교육관리시스템에 의한 학습 영역의 문제 추출 시스템

박경준(Kyung-Jun Park),고재진(Jae-Jin Koh),안형근(Hyoung-Keun An),양상석(Sang-Seok Yang) 한국정보과학회 2005 한국정보과학회 학술발표논문집 Vol.32 No.1

e-Learning 교육관리시스템은 다양한 교육 정보와 평가를 바탕으로 빠르게 확산되고 있다. 학습자의 학습 동기와 평가 성취도를 높이기 위한 연구와 기술들이 많이 적용되었다. 그러나 대부분의 교육관리시스템은 동일한 학습 내용을 일방적으로 제공하며, 학습 영역에 맞는 난이도별 문제를 추출해 제공하고 있다. 본 연구에서는 학습자의 사전진단평가와 설문조사를 바탕으로 하여 수준을 결정하고, 그에 따른 학습 영역의 내용과 문제를 난이도별 문항수를 적용, 추출하여 학습 동기와 학습 성취도를 극대화할 수 있을 것이다. 또한 본 연구의 시스템은 학습자 수준에 따른 난이도별 문항수 비율을 비례하게 적용하여 흥미도를 최대화하며, 학습 내용과 문제를 재사용하여 피드백 학습을 할 수 있도록 하였다.