• 인터넷정보학회논문지
• /
• 제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는 더 많은 연산을 수행하는 알고리즘을 기반으로 했기 때문에 평균적으로 가장 낮은 성능을 보인다.

• 자원환경지질
• /
• 제8권3호
• /
• pp.117-124
• /
• 1975

경북(慶北) 봉화군(奉化郡) 소재(所在) 장군광산(將軍鑛山)의 표성산화(表成酸化)망간광석중(鑛石中)에서 필자(筆者)에 의(依)하여 발견명명(發見命名)된 신종건물(新種鍵物) 장군석(將軍石)은 국제(國際) 광물학회내연합(鑛物學會內聯合)에 있는 "신종광물(新種鑛物) 및 광물명위원회(鑛物名委員會)"의 공인(公認)을 받았는바 이에 대(對)한 광물학적(鑛物學的)인 연구결과(硏究結果)를 요약(要約)하면 다음과 같다. (1) 장군석(將軍石)은 표성산화(表成酸化)망간 광석중(鑛石中) cementation zone에서 산출(産出)되며, 엔소타이트, 토도로카이트, 방해석(方解石)을 수반(隨伴)한다. 대체로 공동(空洞)에서 수기상(樹技狀) 또는 방사상(放射狀)을 이루는 엽편상(葉片狀) 세립집합체(細粒集合體)(입자(粒子)의 크기 <0.05mm)로 또는 교질상대(膠質狀帶)로 산출(産出)한다. (2) 색(色)은 흑색(黑色)이며 광택(光澤)은 무염(無艶), 조흔(條痕)은 흑갈(黑褐)~암갈(暗褐色)이다. 벽개(劈開)는 한방향(方向)으로 완전(完全)하다. 경도(硬度)(H)=2-3이며 역쇄성(易碎性)이다. 비중(比重)(G)=3.59(실측시(實測植)), 3.58이론치(理論値)이다. (5) 화학분석치(化學分析値)로부터 계산(計算)된 장군석(將軍石)의 화학식(化學式)은 $Mn^{4+}{_{4.85}}(Mn^{2+}{_{0.90}}Fe^{3+}{_{0.30}})_{1.20}O_{8.09}(OH)_{5.91}$이며, 이상식(理想式)은 $Mn^{4+}{_{5-x}}(Mn^{2+},\;Fe^{3+}){_{1+x}}O_8(OH)_6$ ($x{\approx}0.2$)이다. (6) 장군석(將軍石)은 사방정사 속(屬)하며 X선(線) 분말회절분석(粉末廻折分析) 결과(結果), 단위포(單位胞)의 크기는 $a=9.324{\AA}$, $b=14.05{\AA}$, $c=7.956{\AA}$이며, 단위포(單位胞)의 체적(體積)은 $1042.25{\times}10^{-24}cm$이다. 보솔(輔率) a : b : c=0.663 : 1 : 0.566. 단위포함유수(單位胞含有數) (Z)=4. (7) 시차열분석곡선(示差熱分析曲線)은 $250{\sim}370^{\circ}C$와 $955^{\circ}C$에서 흡열(吸熱)피크를 보여준다. 전자(前者)는 장군석(將軍石)이 탈수(脫水) 및 산화(酸化)를 받아 $(Mn,\;Fe)_2O_3$이 생성(生成)된데 기인(基因)하며 후자(後者)는 hausmannite 형(型)의 구조(構造)를 갖는 $(Mn,\;Fe)_3O_4$의 생성(生成)에 기인(基因)하는 것이다. $(Mn,\;Fe)_2O_3$는 등보정사이고 $a=9.417{\AA}$이었고 $(Mn,\;Fe)_3O_4$는 정방정사이고 $a=5.76{\AA}$, $c=9.51{\AA}$이었다. (6) 장군석(將軍石)의 적외선흡수분광(赤外線吸收分光)스펙트럼은 $515cm^{-1}$와 $545cm^{-1}$에서 Mn-O stretching 진동(振動)을, $1025cm^{-1}$에서 O-H bending 진동(振動)을 그리고 $3225cm^{-1}$에서 O-H stretching 진동(振動)을 보여준다. (3) 장군석(將軍石)은 불투명광물(不透明鑛物)이며 현미경하(顯微鏡下)에서 반사도(反射度)는 13~15%이고 복반사율(複反射率)은 공기중(空氣中)에서 현저(顯著)하며 침액중(浸液中)에서 강(强)하다. 반사다색성(反射多色性)은 백색(白色)~담회색(淡灰色)이다. 십자(十字)니콜하(下)에서의 편광색(偏光色)은 공기중(空氣中)에서 청색(靑色)을 띈 황갈(黃褐)~회색(灰色)이고 침액중(浸液中)에서는 黃褐(황갈)~청갈(靑褐)~회색(灰色)이다. 내부반사(內部反射)는 없다. (4) 연마면(硏磨面)에 대(對)한 에칭반응(反應)은 HCl(conc.)와 $H_2SO_4+H_2O_2$ 회색(灰色), 퇴색(褪色), SnCl(sat.): 암색(暗色), $HNO_3$ (conc.) : 회색(灰色), $H_2O_2$ : 거품을 내며 퇴색(褪色). (9) 신종광물(新種鑛物) 장군석(將軍石)은 독특(獨特)한 화학조성(化學組成)과 단위포(單位胞)를 가지고 있어서 이의 발견(發見)은 산화(酸化)망간광물(鑛物)의 분류(分類)와 연구(硏究)에 새로운 방향(方向)과 지침(指針)이 되었다.