• 제목/요약/키워드: mine

검색결과 2,162건 처리시간 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는 더 많은 연산을 수행하는 알고리즘을 기반으로 했기 때문에 평균적으로 가장 낮은 성능을 보인다.

의성(義城)지역 전흥(田興) 및 옥산(玉山) 열수(熱水) 연(鉛)-아연(亞鉛)-동(銅) 광상(鑛床)에 관한 광물학적(鑛物學的)·지화학적(地化學的) 연구(硏究) (Mineralogy and Geochemistry of the Jeonheung and Oksan Pb-Zn-Cu Deposits, Euiseong Area)

  • 최선규;이재호;윤성택;소칠섭
    • 자원환경지질
    • /
    • 제25권4호
    • /
    • pp.417-433
    • /
    • 1992
  • 경북(慶北) 의성(義城)지역 연(鉛)-아연(亞鉛)-동광상(銅鑛床)(전흥(田興), 옥산(玉山) 광산)은 경상분지(慶尙盆地) 백악기(白堊紀) 퇴적암류내의 구조면을 충진한 열수(熱水) 석영-방해석 맥상(脈狀) 광체(鑛體)로 구성된다. 광화(鑛化)작용은 구조적으로 석영-유화물(硫化物)-유염(硫鹽)광물-적철석 정출기, barren 석영-형석 정출기, barren 방해석 정출기 등 3회로 구분된다. 광화(鑛化) I기(期)의 광석(鑛石)광물은 황철석, 황동석, 섬아연석, 방연석 및 Pb-Ag-Bi-Sb계 유염광물(硫鹽鑛物) 등으로서 두 광산의 광물조성은 유사하지만, 유비철석, 자류철석, 테트라헤드라이트, 철을 다량 함유하는(약 21 mole% FeS)섬아연석 등은 옥산(玉山)광산에서만이 산출된다. 변질대 집운모(緝雲母)에 의한 K-Ar 연령은 약 62 Ma로서, 광화(鑛化)작용이 인근 금성산(金城山) 칼데라 화산암류와 도처에 분포하는 산성암맥의 분출 및 관입 활동과 관련된 후기 백악기(白堊紀) 화성활동의 산물이었음을 지시한다. 광화(鑛化) I기(期) 광물정출은 0.7~6.3wt.% NaCl 상당염농도(相當閻濃度)를 갖는 광화유체(鑛化流體)로부터 > $380^{\circ}{\sim}240^{\circ}C$의 온도범위에서 진행되었고, 특히 동(銅)광물은 대부분 > $300^{\circ}C$의 고온에서 침전하였다. 유체포유물(流體包有物) 연구에 의하면, I기 연(鉛)-아연(亞鉛)-동(銅)광물의 침전은 비등(沸騰) 냉각(冷却) 희석(稀釋)등 비교적 복잡한 양식의 광액(鑛液)진화에 기인하였지만, 전흥(田興)광산의 경우 차가운 천수(天水)의 유입(流入)에 따른 냉각(冷却) 및 희석(稀釋)이 우세하였던 반면, 옥산(玉山)광산의 경우는 비등(沸騰)이 우세하게 진행되었다. 광화유체(鑛化流體)의 비등(沸騰)에 근거한 광화(鑛化)작용시의 압력은 초기 약 210 bar에서 후기 약 80 bar에 이르며, 이는 열수계(熱水系)가 정암압(靜岩壓)이 우세한 환경에서 정수압(靜水壓)이 우세한 환경으로 전이되었음을 지시하여 주고 따라서 광화심도(鑛化深度)는 약 900m로 추정된다. 유화물(硫化物)의 유황동위원소(硫黃同位元素) 조성 ($2.9{\sim}9.6$‰)에 근거한 초기 열수유체(熱水流體)의 전(全)유황동위원소값(${\delta}^{34}S_{{\Sigma}S}$)은 약 8.6‰이며, 이는 심부(深部) 화성원(火成源)의 유황이 퇴적암류내 sulfate (?)와 다소 혼합되었음을 나타내는 것으로 사료된다. 한편, 수속 및 산소동위원소 조성은 열수계(熱水系)내의 물이 대부분 천수(天水)로부터 기원하였음을 지시한다. 광물열역학(鑛物熱力學)적 고찰 결과, I기 광화유체(鑛化流體)의 온도 및 유황분압(硫黃分壓)의 변화는 두 광산에서 다소 상이하였다. 즉, 전흥(田興)광산의 경우 온도 감소와 더불어 유황분압(硫黃盆壓)은 황철석-적철석-자철석의 공존선을 따라 지속적으로 감소하였으나, 옥산(玉山)광산의 경우는 초기 황철석-자류철석 공존환경으로부터 후기 황철석-적철석-자철석의 공존환경으로 전이하였다. 한편, 차고 산화(酸化) 상태인 천수(天水)가 광액(鑛液)중에 혼입(混入)됨에 따라 광액의 산소분압(酸素盆壓)은 점차 증가하였다. 동(銅)광물의 침전은 주로 광화유체(鑛化流體)의 냉각에 따른 동염화복합체(銅鹽化複合體)($CuCl^{\circ}$)의 용해도 감소에 기인하였으리라 고려된다. 이러한 냉각 작용은 전흥(田興)광산의 경우 주로 천수혼입(天水混入)에 따른 결과였지만, 옥산(玉山)광산의 경우는 주로 광화유체(鑛化流體)의 비등(沸騰)에 기인하였다.

  • PDF