• 제목/요약/키워드: 격자수

검색결과 2,702건 처리시간 0.023초

트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 기법의 성능분석 (Performance analysis of Frequent Itemset Mining Technique based on Transaction Weight Constraints)

  • 윤은일;편광범
    • 인터넷정보학회논문지
    • /
    • 제16권1호
    • /
    • pp.67-74
    • /
    • 2015
  • 최근, 아이템들의 가치를 고려한 빈발 아이템셋 마이닝 방법은 데이터 마이닝 분야에서 가장 중요한 이슈 중 하나로 활발히 연구되어왔다. 아이템들의 가치를 고려한 마이닝 기법들은 적용 방법에 따라 크게 가중화 빈발 아이템셋 마이닝, 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝, 유틸리티 아이템셋 마이닝으로 구분된다. 본 논문에서는 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝들에 대해 실증적인 분석을 수행한다. 일반적으로 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 기법들은 데이터베이스 내 아이템들의 가치를 고려함으로써 트랜잭션 가중치를 계산한다. 또한, 그 기법들은 계산된 각 트랜잭션의 가중치를 바탕으로 가중화 빈발 아이템셋들을 마이닝 한다. 트랜잭션 가중치는 트랜잭션 내에 높은 가치의 아이템이 많이 포함 될수록 높은 값으로 나타나기 때문에 우리는 각 트랜잭션의 가중치의 분석을 통해 그 가치를 파악할 수 있다. 우리는 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 기법 중에서 가장 유명한 알고리즘인 WIS와 WIT-FWIs, IT-FWIs-MODIFY, WIT-FWIs-DIFF의 장 단점을 분석하고 각각의 성능을 비교한다. WIS는 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝의 개념과 그 기법이 처음 제안된 알고리즘이며, 전통적인 빈발 아이템셋 마이닝 기법인 Apriori를 기반으로 하고 있다. 또 다른 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 방법인 WIT-FWIs와 WIT-FWIs-MODIFY, WIT-FWIs-DIFF는 가중화된 빈발 아이템셋 마이닝을 더 효율적으로 수행하기 위해 격자구조(Lattice) 형태의 특별한 저장구조인 WIT-tree를 이용한다. WIT-tree의 각 노드에는 아이템셋 정보와 아이템셋이 포함된 트랜잭션의 ID들이 저장되며, 이 구조를 사용함으로써 아이템셋 마이닝 과정에서 발생되는 다수의 데이터베이스 스캔 과정이 감소된다. 특히, 전통적인 알고리즘들이 수많은 데이터베이스 스캔을 수행하는 반면에, 이 알고리즘들은 WIT-tree를 이용해 데이터베이스를 오직 한번만 읽음으로써 마이닝과정에서 발생 가능한 오버헤드 문제를 해결한다. 또한, 공통적으로 길이 N의 두 아이템셋을 이용해 길이 N+1의 새로운 아이템셋을 생성한다. 먼저, WIT-FWIs는 각 아이템셋이 동시에 발생되는 트랜잭션들의 정보를 활용하는 것이 특징이다. WIT-FWIs-MODIFY는 조합되는 아이템셋의 정보를 이용해 빈도수 계산에 필요한 연산을 줄인 알고리즘이다. WIT-FWIs-DIFF는 두 아이템셋 중 하나만 발생한 트랜잭션의 정보를 이용한다. 우리는 다양한 실험환경에서 각 알고리즘의 성능을 비교분석하기 위해 각 트랜잭션의 형태가 유사한 dense 데이터와 각 트랜잭션의 구성이 서로 다른 sparse 데이터를 이용해 마이닝 시간과 최대 메모리 사용량을 평가한다. 또한, 각 알고리즘의 안정성을 평가하기 위한 확장성 테스트를 수행한다. 결과적으로, dense 데이터에서는 WIT-FWIs와 WIT-FWIs-MODIFY가 다른 알고리즘들보다 좋은 성능을 보이고 sparse 데이터에서는 WIT-FWI-DIFF가 가장 좋은 효율성을 갖는다. WIS는 더 많은 연산을 수행하는 알고리즘을 기반으로 했기 때문에 평균적으로 가장 낮은 성능을 보인다.

사설시조의 형태구조 연구 (A Study on the Morphological Structure of Sasul-Sijo)

  • 원용문
    • 한국시조학회지:시조학논총
    • /
    • 제23집
    • /
    • pp.161-188
    • /
    • 2005
  • 사설시조의 형태구조를 알아보기 위하여 시조의 형태를 종류별로 알아보고, 평시조, 엇시조, 사설시조를 형태적으로 구분하는 기준을 제시하였다. 그래서 평시조는 3장 6구 12절 이상이라 하였고, 엇시조는 3장 7구 14철 이상이라 하였고, 사설시조는 3장 8구 16절 이상이라 하였다. 이 연구는 1) 시조와 비시조, 2) 엇시조와 사설시조의 구분, 3) 서설시조의 구조 순으로 논의하였다. 1)에서는 2음보에 44조로 된 작품, 시조와 마찬가지로 3장의 형식은 갖추었지만 시조의 틀과 율조에 거리가 먼 작품, 쓰여진 말이나 어구가 우리말이 아니고 한시나 한문 문장으로 되어 있는 작품들은 비시조로 보아서 시조의 범주에서 제외시켰다. 2)에서는 엇시조는 형식을 장별로 보아 1구 2절 이상 늘어난 것만 엇시조로 간주하였고, 사설시조의 경우는 장별로 따졌을 때 어느 한 장에서 2구 4절 이상 늘어나면 사설시조로 간주하였다. 엇시조는 3장 중 어느 한 장에 구 한 개가 늘어난 경우, 사설시조는 3장 중 어느 한 장에 장 한 개가 늘어난 경우라 보면 된다. 3)에서 사설시조의 구조는 시조 1편이 3장 8구 16절 이상 된 것이라 하였다. 시조의 3장중에서 어느 한 장이 2구 4절 이상 늘어났으면 사설시조의 요건을 갖추었다고 본 것이다. 이러한 구절 첨가 현상은 (1) 초장에서 절(음보) 첨가 현상이 일어난 경우 (2) 중장에서 절 첨가 현상이 일어난 경우 (3) 종장에서 절 첨가 현상이 일어난 경우 (4) 초장과 중장에서 동시에 절 첨가 현상이 일어난 경우(5) 중장과 종장에서 동시에 절 첨가 현상이 일어난 경우 (6) 초 중 종 3장 모두에서 동시에 절 첨가 현상이 일어난 경우 등 다양하기 이를 데 없었다. 그리고 사설시조의 구절 수는 3장중 어느 한 장에서 최소 8절부터 최다 87절까지 늘어난 경우가 있어서 그 격차가 너무 크다는 것을 확인하였다.보 20, 검설뽕과 비슷한 성적을 나타내었으나 특이하게 pH 4.7로 단맛과 신맛을 함께 지니고 있었다. 7. NK-T2의 사료가치 검정평가 결과 개량뽕과 비교하여 유충기간과 화용비율, 견충비율은 거의 비슷하였으나, 단견중, 견층중. 2만두 수견량은 약간 떨어지는 결과를 보여 엽질이 비교적 우량하다고 평가되었다. 8. MK-T2로 사육한 5령3일차 누에의 아미노산을 분석한 결과 개량뽕을 급이한 대조구 간에는 서로 거의 유사한 아미노산 조성을 보여주었으나 MK-T2를 급이한 시험구의 경우 대조구와 비교하여 Leu에서 차이를 보여주었으며 Ile는 대조구에서는 검출되지 않았으나 MK-T2 시험구에서는 검출되었다. 9. MK-T2로 사육한 5령3일차 누에 에탄올 추출물의 약리효과 검정결과 누에 에탄을 추출물을 투여한 쥐에서 적출한 신장조직에 대한 HE 염색 및 조직면역화학염색 모두에서 조직학적 병징이 나타나지 않았고 $TGF-{\beta}1$ 단백 발현이 거의 확인되지 않는 수준으로 낮아졌다.며, 앞으로 LTCC가 발전 해야할 방향을 제시하고자 한다.e 121.9 ${\mu}g/100mg$ 함유되어 있었다. 버뮤다그라스(Cynodon dactylon)에서 발견되었다.이 설치 운영하고 있는 측정 장비에 의해 취득한 기상자료를 공동 활용하여 표출하면 더욱 상세한 자료의 획득과 활용이 기대되어 진다. 또한, 금번 논문에서는 산불위험지역의 격자점(15km)내에 최소한 1대의 AWS 설치방안을 제시하였지만, 금후에는 15km내에서도 능선, 계곡 등 구체적인 위치확정을 위한 선행연구가 실시되어야할 것으로 판단된다.의해 원고는 결과발생지인 미국법원의 재판관할을 강제할 수 없을 것이다. 지적재산권을 둘러싼 분쟁에 관한 재판관할과 국제법상의 판결의 승인 및 집행의 통일성을 기하기 위하여 2001년 1월 세계지적재산권기구(World

  • PDF