• 한국지능시스템학회논문지
• /
• 제12권6호
• /
• pp.531-536
• /
• 2002

본 연구는 유전자 알고리즘을 IDS에 적용된 오용 탐지 기법을 처음으로 제안하고 구현한 점에서 의미가 있다. 세계적인 대회인 KBD 콘테스트의 데이터를 사용하여 실험하였으며, 그에 따른 가능한 한 같은 환경 하에서 실험을 실시하였다. 실험은 레코드집합을 하나의 유전자로, 즉 하나의 공격패턴으로 간주하고 유전자 알고리즘을 활용하여 진화 시켜 침입 패턴,즉 침입 규칙(Rules)을 생성한다. 데이터 마이닝 기법중 분류(Classification)에 초점을 맞추어 분석과 실험을 하였다. 이 데이터를 중심으로 침입 패턴을 생성하였다. 즉, 오용탐지(Misuse Detection) 기법을 실험하였으며, 생성된 규칙은 침입데이터를 대표하는 규칙로 비정상 사용자와 정상 사용자를 분류하게 된다. 규칙은 "Time Based Traffic Model", "Host Based Traffic Model", "Content Model" 이 세가지 모듈에서 각각 상이한 침입 규칙을 생성하게 된다. 규칙 생성의 지속적인 업데이트가 힘든 오용탐지 기법에 지속적으로 성장하며 변화해 가는 규칙을 자동적으로 생성하는 시스템으로서, 생성된 규칙은 430M Test data 집합에서 테스트한 결과 평균 약 94.3%의 탐지율을 보였다. 테스트한 결과 평균 약 94.3%의 탐지율을 보였다.

• 한국지능시스템학회논문지
• /
• 제5권4호
• /
• pp.12-17
• /
• 1995

지금까지 전문가들에 의해 만들어진 퍼지규칙들은 종종 모순되었고 불완전하였다. 본 논문에서 우리는 모순되지 않고 거의 완전한 퍼지규칙을 자동생성 하는 새로운 기법을 제안한다. 이러한 퍼지규칙의 자동생성은 제어경험으로 부터 퍼지규칙을 얻어내는 사람의 지식 축적과정을 모사한 방법이다. 이 방식은 기존의 방식들보다 보다간단하면서도 보다 효율적인 방법이다. 잘 조절된 파라메터상에서 우리의 방식이 전문가들보다 더욱 좋은 퍼지규칙을 생성함을 시뮬레이션을 통하여 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.19-21
• /
• 2003

본 논문은 다양한 인터넷 컨텐츠를 제공하는 시스템에서 XML문서를 이용한 사용자 프로필 생성 시스템을 설계하고 구현하였다. 본 시스템은 구매와 같은 하나의 트랜잭션이 발생하기 전에 사용자 구매 패턴을 분석하기 위해서 필요한 프로필을 정의하는 모듈과 이를 적용한 사용자 프로필 생성 모듈로 구성되어 있다. 프로필 정의 단계에서는 XML의 DTD를 이용해서 사용자 프로필 규칙을 정의하고 저장한다. 그리고 사용자 프로필 생성 모듈에서는 트랜잭션이 일어날 때 발생되는 XML문서를 파싱해서 XPath형태로 저장되어 있는 규칙 리스트에 적용한 후 필요한 XML문서의 요소 값들을 이용해서 사용자 프로필을 생성한다. 또한 추가적인 장점으로는 하나의 복잡한 모듈이나 패키지로만 제공되어지는 규칙을 사용하지 않고 관리자나 사이트를 운용하는 운영자가 직접 규칙을 정의하고 규칙에 대한 설명을 통해서 자신의 환경에 맞는 사용자 프로필에 대한 정보 추출 및 CRM(Customer Relationship Management)을 지원 할 수 있다.

• 한국정보처리학회논문지
• /
• 제6권12호
• /
• pp.3539-3547
• /
• 1999

KANT(Knowledge-based Accurate Natural language Translation) 시스템 생성 엔진을 위한 한국어 언어 정보를 구축하였다. KANT 시스템은 언어 중립적인 생성 엔진을 갖고 있기 때문에 한국어 언어 정보의 구축은 사실상 한국어 생성 모듈의 개발을 의미한다. 구축된 언어 정보는 개념별 한국어 대응 규칙, 범주별 한국어 대응 규칙, 한국어 사전 및 템플리트 선언, 한국어 문법 규칙, 한국어 어휘 유형, 한국어 어휘 규칙, 한국어 다시 쓰기 규칙 등으로 구성된다. 구축된 언어 정보를 이용해 KANT 시스템 개발 측이 준비한 118 문장 분량의 중간 언어 표현로부터 106 문장을 올바르며 완전한 한국어 문장으로서 생성하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.201-203
• /
• 1999

음성합성에서 자연스러운 합성음을 생성하기 위하여 표준 발음법을 페트리넷 근저행렬로 모델링하는 방법으로 표준 발음법을 음가 생성 규칙으로 만들 수 있다. 본 논문은 페트리넷으로 모델링된 음가 생성 규칙의 크기를 줄이는 방법을 제안하고 구현하였다. 압축하기 전의 음가 생성 테이블의 크기는 719*107의 2차원 배열이었으며 구현된 시스템으로 압축한 결과 41*40의 2차원 구조체 배열로 압축되었다.

• 정보처리학회논문지D
• /
• 제8D권3호
• /
• pp.203-210
• /
• 2001

본 논문에서는 저장 데이터베이스의 정보 시스템을 정제하여 새로운 객체를 근사 추론하기 위한 규칙 생성에 관한 연구이다. 이 때 많은 수의 규칙 생성은 의사결정자로 하여금 직관적인 판단을 어렵게 하며 의사 결정 시 부가되는 시간적인 단점도 있다. 그러므로 본 논문에서는 확률적 러프 이론에 기반하여 규칙을 최대한 간결화 하는 데 주안점을 두었다. 제안하는 알고리즘은 러프 이론에 기반한 최적 리덕트를 생성하는 과정에 확률적 개념을 도입하여 리덕트 생성에서부터 어느 정도의 허용치를 부여함으로써 기존의 규칙 생성 알고리즘의 근사 결정 규칙을 보다 간결하게 표현할 수 있다. 이 과정에서 제안한 확률적 최소 리덕트 생성 알고리즘은 기존의 리덕트를 더욱 작게하여 추론에 필요한 조건 속성의 수를 최소화하였고 이는 확률적 근사 결정 규칙의 생성 과정에서 시간 복잡도에 따른 시간을 줄일 수 있다. 제안된 알고리즘을 이용하여 패턴 분류 문제에 표준적으로 사용되는 IRIS 데이터와 Wisconsin Breast Cancer 데이터에 대해 실험하였으며 허용된 분류율 하에서 규칙의 수와 간결함의 정도를 기존 알고리즘과 비교하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권1호
• /
• pp.11-17
• /
• 2007

패턴 분류에 많이 사용되는 기법 중의 하나인 메모리 기반 추론 알고리즘은 단순히 메모리에 저장된 학습패턴 또는 초월평면과 테스트 패턴간의 거리를 계산하여 가장 가까운 학습패턴의 클래스로 분류하기 때문에 테스트 패턴을 분류하는 기준을 설명할 수 없다는 문제점을 가지고 있다. 이 문제를 해결하기 위하여, 메모리 기반 학습 기법인 RPA를 기반으로 학습패턴들에 내재된 규칙성을 표현하는 IF-THEN 형태의 규칙을 생성하는 점진적 학습 알고리즘을 제안하였다. 하지만, RPA에 의해 생성된 규칙은 주어진 학습패턴 집합에만 충실히 학습되어 overfitting 현상을 보이게 되며, 또한 패턴 공간의 과도한 분할로 인하여 필요 이상으로 많은 개수의 규칙이 생성된다. 따라서, 본 논문에서는 생성된 규칙으로부터 불필요한 조건을 제거함으로써 ovefitting 현상을 해결함과 동시에 생성되는 규칙의 개수를 줄일 수 있는 점진적 규칙 추출 알고리즘을 제안하였으며, UCI Machine Learning Repository의 벤치마크 데이터를 이용하여 제안한 알고리즘의 성능을 입증하였다.

• 한국지능시스템학회논문지
• /
• 제3권4호
• /
• pp.32-47
• /
• 1993

본 논문에서는 주어진 문제 영역상의 자료를 특성에 따라 분류하고, 자동적으로 퍼지 규칙을 생성할 수 있는 방법을 제안한다. 제안된 방법은 기존의 방법에 비하여 효율적으로 퍼지 공간을 분할하고, 분할된 퍼지 공간의 부분적인 합병을 통하여 퍼지 규칙의 수를 최적화한다. 또한, 본 논문에서는 생성된 퍼지 규칙들이 정형적인 형태를 유지하도록 하며, 이용상의 적응력을 높히기 위하여 누적-히스토그램을 이용하여 귀속 함수를 정의하는 방법을 제안한다.

• 인지과학
• /
• 제6권3호
• /
• pp.25-40
• /
• 1995

본 논문에서는 유전과 강하 기법(GA-GDM)을 이용해 퍼지 규칙 생성 방법을 제안하고 이들 규칙을 식별 문제에 응용해 본다. 퍼지 규칙의 조건부에 있는 추론 규칙의 수와 소속함수는 유전 방법을 이용하고,결론부의 값은 강하 기법을 이용해 규칙을 생성한다.식별 문제는 최소의 규칙으로 최대의 식별을 목적으로 한다.제안한 방법의 목적은 최소의 퍼지 규칙 생성으로 정확히 학습 패턴을 식별하는데 있다.유전 알고리즘의 적합도는 제안한 방법의 목적으로 정의한다.마직막으로 제안한 방법의 유효성을 보이기 위해 시뮬레이션 결과를 보인다.

• 한국인지과학회:학술대회논문집
• /
• 한국인지과학회 2005년도 춘계학술대회
• /
• pp.233-238
• /
• 2005

본 논문에서는 학습을 이용한 발음 변이 모델링을 통해 특정 영역에 최적화된 발음 사전 자동 생성의 방법을 제시하였다. 학습 방법을 이용한 발음 변이 모델링의 오류를 최소화 하기 위하여 본 논문에서는 발음 변이 규칙의 적응 기법을 도입하였다. 발음 변이 규칙의 적응은 대용량 음성 말뭉치에서 발음 변이 규칙을 유도한 후, 상대적으로 작은 용량의 음성 말뭉치에서 유도한 규칙과의 결합을 통해 이루어 진다. 본 논문에서 사용된 발음 사전은 해당 형태소의 앞 뒤 음소 문맥의 음운 현상을 반영한 발음 사전이며, 학습 방법으로 얻어진 발음 변이 규칙을 대용량 문자 말뭉치에 적용하여 해당 형태소의 발음을 자동 생성하였다. 발음 사전의 평균 발음의 수는 적용된 발음 변이 규칙의 확률 값들의 한계 값 조정에 의해 이루어졌다. 기존의 지식 기반의 발음 사전과 비교 할 때, 본 방법론으로 작성된 발음 사전을 이용한 대화체 음성 인식 실험에서 0.8%의 단어 오류율(WER)이 감소하였다. 또한 사전에 포함된 형태소의 평균 발음 변이 수에서도 기존의 방법론에서 보다 5.6% 적은 수에서 최상의 성능을 보였다.