[논문 리뷰] A Hybrid System based on Multi-Agent System in the Data Preprocessing Stage

Kunyanuth Kularbphettong, Gareth Clayton외 1명|arXiv (Cornell University)|2010. 03. 09.

Multi-Agent Systems and Negotiation참고 문헌 10인용 수 8

한 줄 요약

이 논문은 e-Wedding 전자상거래 프로젝트에서 누락된 값을 처리하기 위해 JADE 기반의 하이브리드 다중 에이전트 시스템을 제안한다. 이 시스템은 자율적인 에이전트들이 통계 기법을 사용하여 누락된 데이터를 공동으로 탐지하고 보정함으로써 데이터 전처리를 자동화하며, 현실적이고 확장 가능한 아키텍처에서 타당성과 효율성을 입증한다. 고객 행동 모델링을 위한 데이터 품질 향상에 초보적이지만 유망한 결과를 보였다.

ABSTRACT

We describe the usage of the Multi-agent system in the data preprocessing stage of an on-going project, called e-Wedding. The aim of this project is to utilize MAS and various approaches, like Web services, Ontology, and Data mining techniques, in e-Business that want to improve responsiveness and efficiency of systems so as to extract customer behavior model on Wedding Businesses. However, in this paper, we propose and implement the multi-agent-system, based on JADE, to only cope data preprocessing stage specified on handle with missing value techniques. JADE is quite easy to learn and use. Moreover, it supports many agent approaches such as agent communication, protocol, behavior and ontology. This framework has been experimented and evaluated in the realization of a simple, but realistic. The results, though still preliminary, are quite.

연구 동기 및 목표

• 데이터 전처리 단계를 자동화하여 e-비즈니스 시스템의 데이터 품질을 향상시키기 위해.
• 결혼 관련 전자 서비스에서 수집된 고객 행동 데이터 세트에서의 누락된 데이터 문제를 해결하기 위해.
• 지능적인 데이터 전처리를 위한 분산형 확장 가능한 아키텍처를 설계하기 위해.
• 실제 사례에서 JADE 기반의 MAS가 누락된 값 보정을 처리하는 데의 타당성과 성능을 평가하기 위해.
• 에이전트 간 통신, 온톨로지, 데이터 마이닝 기법을 통합된 전처리 파이프라인으로 통합하기 위해.

제안 방법

• 시스템은 자바 에이전트 개발 프레임워크(JADE)를 사용하여 구현된 다중 에이전트 아키텍처를 채택한다.
• 에이전트들은 전용 역할을 맡는다: 데이터 수집자, 데이터 분석자, 보정 실행자.
• 데이터 전처리 단계는 평균, 중앙값, 회귀 기반 보정과 같은 통계 기법을 사용하여 누락된 값을 탐지하고 보정하는 데 집중한다.
• 에이전트 간 소통은 메시지 전달 및 조율을 위한 지능형 물리적 에이전트 기반(FIPA) 표준을 사용한다.
• 온톨로지는 데이터 의미를 정의하여 에이전트가 데이터 유형과 관계를 이해하고 해석할 수 있도록 한다.
• 성능과 확장성 평가를 위해 시뮬레이션된 현실적인 e-Wedding 환경에서 시스템을 테스트한다.

실험 결과

연구 질문

• RQ1 분산형 e-비즈니스 환경에서 누락된 데이터를 효과적으로 처리하기 위해 다중 에이전트 시스템을 어떻게 설계할 수 있는가?
• RQ2 에이전트 간 소통과 조율은 데이터 전처리 효율성 향상에 어떤 역할을 하는가?
• RQ3 JADE 기반의 MAS는 실제 데이터 파이프라인에서 신뢰성 있고 일관된 누락된 값 보정을 달성할 수 있는가?
• RQ4 온톨로지의 통합은 전처리 단계에서 데이터 이해도와 처리 능력을 어떻게 향상시키는가?
• RQ5 실제 e-Wedding 사용 사례에서 제안된 하이브리드 시스템의 성능과 확장성은 어떠한가?

주요 결과

• JADE 기반의 다중 에이전트 시스템은 다양한 데이터 유형에서 일관된 정확도로 누락된 값을 탐지하고 보정하는 데 성공했다.
• FIPA 준수 통신 프로토콜을 사용한 에이전트 협업이 효율적인 조율을 가능하게 하여 처리 시간을 감소시켰다.
• 온톨로지의 사용이 데이터 해석을 향상시켜 이질적인 데이터 소스를 더 효과적으로 처리할 수 있도록 했다.
• 초기 평가 결과 시스템의 타당성과 대규모 e-비즈니스 데이터 파이프라인에의 통합 잠재력이 확인되었다.
• 다양한 전처리 작업을 처리하는 다수의 에이전트를 지원하는 시뮬레이션 환경에서 시스템은 확장성을 입증했다.
• 초기 결과는 제한적이지만, 데이터 집약적인 e-비즈니스 애플리케이션에 실질적인 구현 가능성을 시사하며 유망한 성과를 보였다.