• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.10-12
• /
• 2003

대용량의 데이터베이스에서 최소지지도를 만족하는 항목들의 집합을 빈발 항목집합이라고 한다. 이전에 연구된 대부분의 빈발 항목집합 생성 알고리즘들은 후보 항목집합들을 생성하고 이들 중에서 조건을 만족하는 빈발 항목집합들을 생성하는 과정을 수행하였다. 그러나 이러한 알고리즘들은 모든 k(k$\geq$1)-빈발 항목집합들을 생성하기까지 k를 하나씩 증가하면서 반복적으로 수행되기 때문에 많은 컴퓨팅 시간을 필요로 한다. 본 논문에서는 후보 항목집합들을 생성하지 않고 빈발 항목집합들을 생성할 수 있는 DFG 알고리즘을 제안한다. 각각의 k-빈발 항목집합들에는 데이터베이스의 모든 정보들이 포함되어 있고 하나의 빈발 항목집합은 한 트랜잭션에 존재한다. 본 논문에서는 이러한 성질을 이용하여 먼저 2-빈발 항목집합들을 생성한다. 그리고 2-빈발 항목집합들에 존재하는 한 항목과 나머지 항목들에 대한 매트릭스를 구성하여 최소지지도를 만족하는 빈발 항목집합들을 생성하게 된다. 제안하는 알고리즘은 불필요한 후보 항목집합들을 생성하지 않고 한 번의 데이터베이스 스캔만으로 빈발 항목집합들을 생성할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.362-364
• /
• 1998

집합의 표현 방법에는 원소들을 그대로 가지고 있는 배열 형태와 유한한 집합에 한해서 0.1로써 표현하는 비트 벡터가 있다. 집합의 크기가 매우 클 때는 표현 방법과 연산 처리 기법이 저장 공간 및 처리 시간면에서 문제가 된다. 이 논문에서는 유한집합이지만, 범위가 매우 큰 집합에 대하여 집합 연산의 처리 기법들을 소개하고, 그 성능을 비교해 보고, 범위의 크기가 집합 연산에 참여하는 집합의 원소 수에 따른 좋은 집합 표현 방법과 집합 연산 처리 기법을 소개한다.

• The Mathematical Education
• /
• v.10 no.1
• /
• pp.6-8
• /
• 1972

Metacompact인 부분 집합들을 5가지 형으로 분류하여 $\beta$-metacompact인 집합과 그 집합에 관하여 폐집합인 집합들과의 관계를 규명하였고, 위상공간의 임의의 부분집합의 Point finite filter를 정의하여 이 filter가 limit point를 갖는 조건과 이 집합이 $\beta$-metacompact인 조건과를 비교하였다. 다음에 5가지형의 metacompact들 사이의 관계를 조사하여 다음과 같은 관계를 얻었다. (1) $\beta$-metacompact ($\beta$-countably metacompact)인 부분집합의 내점들의 폐 부분집합은 $\alpha$-metacompact ($\alpha$-countably metacompact) 이다. (2) $\sigma$-metacompact of 이고, $\alpha$-countably metacompact인 부분집합은 $\alpha$-metacompact이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.375-376
• /
• 2009

트리기반 빈발 항목 집합 알고리즘들은 전체적으로 밀집 빈발 항목 집합에는 효율적이고 빠르게 빈발 항목 집합을 탐색하나 희소 빈발 항목 집합에는 효율적이지 않고 빈발 항목 집합을 빠르게 탐색하지 못한다. 반면에 배열기반 빈발 항목 집합 알고리즘은 희소 빈발 항목 집합에 효율적이고 빠르게 빈발 항목 집합을 탐색하나 밀집 빈발 항목 집합에는 효율적이지 않고 빈발 항목 집합을 빠르게 탐색하지 못한다. 밀집 및 희소 빈발 항목 집합 모두 효율적으로 빈발 항목 집합을 탐색 하고자 하는 시도가 있었으나 두 가지 종류의 알고리즘을 동시에 사용하므로 각각의 알고리즘을 사용할 정확한 기준 제시가 어렵고, 두 가지 알고리즘의 단점을 내포한다. 따라서 본 논문에서는 단일 알고리즘을 사용하여 밀집 빈발 항목 집합 및 희소 빈발 항목 집합 모두에 대해 작은 메모리 공간을 사용하면서도 효율적이고 빠르게 빈발 항목 집합을 탐색할 수 있는 CPFP-Tree라는 새로운 자료구조와 탐색 방법을 제안한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2000.11a
• /
• pp.44-48
• /
• 2000

퍼지 집합은 경계가 애매한 집단, 어떤 제약에 대한 만족정도가 애매한 개체들의 모임, 또는 애매한 개념을 소속정도를 이용하여 표현한다. 퍼지 집합에서는 자신의 나타내는 개념이나 제약에 대해서 무관한 개체나 상반되는 개체에 대해서도 소속정도 값으로 0을 부여한다. 응용에 따라서는 집합이 나타내는 개념이나 제약에 대해서 무관한 것과 상반되는 것을 구별하여 표현하는 것이 유용한 경우도 있다. 이 논문에서는 퍼지 집합에서 소속정도값 0을 갖는 무관한 원소들과 상반되는 원소들을 구별하여 표현하기 위해 소속 정도값의 영역을 구간 [-1, 1]로 확장한 바이폴라 퍼지집합이라는 확장된 퍼지 집합을 소개한다. 한편, 바이폴라 퍼지 집합에 대한 집합연산, 퍼지정도 척도, 관계, 추론 등의 연산에 대해서도 소개한다.

• Journal of the Korean BIBLIA Society for library and Information Science
• /
• v.29 no.1
• /
• pp.27-46
• /
• 2018

This study is to suggest the bibliographic description of RDA & KCR4 cataloging rules for FRBRizing the aggregates based on aggregates modeling. It is to suggest bibliographic description of RDA & KCR4 cataloging rules of aggregates through analyzing FRBR and LRM aggregates modeling and comparing RDA and KCR4 cataloging rules about aggregates. First, it is to describe the bibliographic records based on object oriented model, and to describe both aggregates works and separate works appropriately. Second, in case of aggregates by one person, family, or corporate body, collective title as aggregates work and separate works in aggregates must be regulated in RDA. In KCR4, collective titles rules should be regulated for aggregate works and separate works should be described. Third, aggregates of works by different persons, families, or corporate bodies should be accessible by aggregates work and separate works, and aggregates of works by different persons, families, or corporate bodies without collective title should be accessible by each of the works in both RDA and KCR4. Fourth, augmentation aggregates could be accessible by main work's expression, the expression of aggregates work, and separate expressions of the augmentation. This study will contribute to FRBRize the aggregates by suggesting bibliographic description of RDA & KCR4 cataloging rules.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.198-200
• /
• 2000

대용량의 데이터베이스에서 여러 트랜잭션에 동시에 나타나는 항목들의 모임인 빈발 항목집합을 찾아내는 데이터 마이닝 방법을 연관 규칙 탐사라고 한다. 빈발 항목집합을 찾아내는 데이터 마이닝 방법을 연관 규칙 탐사라고 한다. 빈방 항목집합을 찾아내는 문제는 항목 집합들의 후보 집합을 생성하고 빈발 항목집합의 조건을 충족시키는 후보 집합을 추출함으로써 해결된다. 그리고 이러한 작업은 각각의 빈발 k-항목집합에 대해 k가 증가함에 따라 반복적으로 수행된다. 그러나 연관 규칙 탐사에 관한 기존의 연구는 주로 데이터베이스를 이루는 항목들의 수가 많거나 트랜잭션의 길이가 긴 경우의 대용량 데이터베이스에서 빈발 항목집합의 발견에 초점을 맞추고 있다. 본 논문에서는 데이터베이스를 이루는 전체 항목의 수가 적거나 트랜잭션의 크기가 작은 경우 효과적으로 빈발 항목집합을 찾을 수 있는 연관 규칙 탐사 방법을 제안한다. 그리고 성능 평가를 통하여 제안하는 방법의 성능 및 타당성을 보인다.

• Journal of the Korea Society of Computer and Information
• /
• v.1 no.1
• /
• pp.183-188
• /
• 1996

Fuzzy sets Introduced by Zadeh is a concept which can process, and reson a vague Information using membership functions. The notion of rough sets introduced by Pawlak is based on the ability to classify. reduce. and perform approximation reasoning for the Indiscernible data.A comparison between fuzzy sets and rough sets has been given In Pawlak where it is shown that these concepts are different and can't combine each other. The purpose of this paper Is to Introduce and define the notion of fuzzy-rough sets which joins the membership function of fuzzy sets to the rough sets.

• Journal for History of Mathematics
• /
• v.9 no.2
• /
• pp.30-42
• /
• 1996

최근 <수학기초론>이란 용어는 Burali-Forti paradox 이후 족(class)과 집합(set) 개념을 이해하려는 시도에서 출발한 20세기적 문제에 적용되고 있다. 이 글에서는 그 해결책으로 제시된 주의ㆍ주장 중 논리적인 모순을 해결하기 위한 Russel의 논리주의적 공리론에 바탕을 두고 살펴보려고 한다. 제 2장에서는 무한의 심연 속에 웅크리고 있는 집합론에서의 역설과 발생 원인에 대하여 살펴보았다. 제 3장에서는 공리론적 집합론 중에서 러셀의 유형론과 그것을 단순화시킨 현대의 유형론을 살펴보고, ZF 집합론과 ZF 집합론의 연장인 처치 집합론의 기본 공리를 살펴보았다.

• Proceedings of the Korea Database Society Conference
• /
• 2000.11a
• /
• pp.116-118
• /
• 2000

본 논문은 만델브로트 집합의 쌍곡성분과 0＜λ＜1/e에서 초월 정함수 $E_{λ}$(z)의 Julia집합의 성질에 대한 연구이다. 만델브로트 집합의 쌍곡성분은 $P_{c}$ $^{n}$ (0)의 영점을 항상 포함하고 있고 역으로 $P_{c}$ $^{n}$ (0)의 각각의 영점은 만델브로트 집합의 한 쌍곡성분에 포함된다. 그리고 $E_{λ}$(z)의 Julia 집합이 Cantor bouquet를 포함하고 있다는 사실을 Devaney 와 Tangerman의 결과를 이용하여 설명하였다.여 설명하였다.하였다.