• 제목/요약/키워드: First-Order Cluster Bound

검색결과 3건 처리시간 0.017초

비정상 3상소재의 유효전도율 (Effective Conductivity of Disordered Three-Phase Media)

  • 김인찬
    • 대한기계학회논문집A
    • /
    • 제20권3호
    • /
    • pp.910-932
    • /
    • 1996
  • A problem of determining the effective conductivity of a useful model of sphere-matrix type, disordered three-phase composite media is considered. Specifically, a three-phase media in which two-phase composite spheres, consisting of spheres of conductivity $k_2$((phase 2) and concentric shells of conductivity $k_3$(phase 3), are randomly distributed in a matrix of conductivity $k_1$( (phase 1) is considered. As for the structure models configuring three-phase composite media, three different structure models of PCS, PS-1 and PS-2 models are defined, which are analogous to well-established PCS, PS structure models of two-phase composite media. Futhermore, a generalized PS-PCS structure model is proposed to incorporate thesee three different models in one. Effective condectivity $k^{\ast}$of multiphaes composite media is greatly influenced by the phase connectivity of each disspersed phase material, as well as phase conductivities and phase volume fractions. Phase connectivity of three-phase PCS, PS-1, PS-2 composite media is quantified by the impentrability parameter $\lambda$. Mathematically rigorous first-order cluster bounds on $k^{\ast}$ are derived for these models of three-phase composite media, and as computation examples, first-order cluster bounds on $k^{\ast}$ for three-phase composites consisting of largely different phase conductivities are computed and compared as function of concnectivity parpmeter $\lambda$. Results and discussions are given.

다차원 색인을 이용한 하향식 계층 클러스터링 (Top-down Hierarchical Clustering using Multidimensional Indexes)

  • 황재준;문양세;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권5호
    • /
    • pp.367-380
    • /
    • 2002
  • 최근 공간 데이타 분석, 영상 분석 등과 같은 대용량 데이타를 관리하는 다양한 응용 업무들이 증가함에 따라, 대용량의 데이타베이스를 위한 클러스터링 기법이 많이 연구되고 있다. 그 중에서도 계층 클러스터링 기법은 데이타베이스의 계층 분할을 표현하는 계층 트리를 생성하고 이를 이용하여 효율적인 클러스터링을 수행하는 방법으로서, 지금까지는 주로 트리를 하위 계층으로부터 상위 계층으로 생성해 가는 상향식(bottom-up) 계층 클러스터링 기법들이 연구되었다. 이러한 상향식 클러스터링 방법은 트리를 생성하기 위하여 전체 데이타베이스를 한 번 이상 액세스하여야 할 뿐만 아니라, 하위 계층에서부터 검색을 시작하기 때문에 트리의 많은 부분을 검색하여야 하는 문제점이 있다. 본 논문에서는 대부분의 데이타베이스 응용에서 이미 유지하고 있는 다차원 색인을 이용하여 클러스터링을 수행하는 새로운 하향식(top-down) 계층 클러스터링 기법을 제안한다. 일반적으로 다차원 색인에서는 가까운 객체들이 동일한 (혹은 인접한) 페이지에 저장될 가능성이 큰 클러스터링 성질을 가진다. 이러한 다차원 색인의 클러스터링 성질을 사용하면 각 객체들간의 거리를 일일이 계산하지 않고도 이웃한 객체들을 식별할 수 있다. 우선 객체들의 밀도에 기반하여 클러스터를 정형적으로 정의한다. 이를 위하여, 객체를 포함하는 영역의 밀도를 이용한 영역 대조 분할(region contrast partition) 개념을 사용한다. 또, 클러스터링 알고리즘에서의 빠른 검색을 위하여 분기 한정(branch-and-bound) 알고리즘을 사용하며, 여기서의 한계값(bound)을 제안하고 이의 정확성을 이론적으로 증명한다. 실험 결과, 제안한 방법은 상향식 계층 클러스터링 방법인 BIRCH와 비교하여, 정확성 측면에서 우수하거나 유사한 것으로 나타났으며, 데이타 페이지 액세스 횟수를 데이타베이스 크기에 따라 최고 26~187배까지 감소시킨 것으로 나타났다. 이 같은 결과로 볼 때, 제안한 방법은 대용량 데이타베이스에서의 클러스터링 성능을 크게 향상시키는 기법으로서, 일반 데이타베이스 응용에 실용적으로 적용 가능하다고 판단된다.

버네사이트를 고정화한 알긴산 비드(Bir-AB)를 이용한 수용액 중 1-Naphthol의 제거 (Removals of 1-Naphthol in Aqueous Solution Using Alginate Gel Beads with Entrapped Birnessites)

  • 엄원숙;이두희;신현상
    • 대한환경공학회지
    • /
    • 제35권4호
    • /
    • pp.247-256
    • /
    • 2013
  • 본 연구에서는 페놀계 화합물의 산화-변환 반응매개체로 알려진 버네사이트를 고정화한 알긴산 겔 비드(birnessite entrapped alginate beads, Bir-AB)를 제조하고, 1-naphthol (1-NP)의 제거반응 특성을 회분식 실험을 통하여 조사하였다. SEM (Scanning Electron Microscopy)분석 결과, 버네사이트 입자는 알긴산 겔을 가교로 하여 비드에 고정화됨을 확인하였다. Bir-AB에 의한 1-NP의 제거는 유사일차 속도반응(pseudo-first order kinetic)을 따랐으며, 반응속도상수(k)는 알긴산(AG)에 대한 버네사이트(Bir) 입자의 혼합비(Bir : AG=0.25 : 1~1 : 1 w/w)가 2배 증가할 때마다 약 1.5배씩 증가하였다. Bir-AB에 의한 1-NP 제거는 pH의 영향을 받았으며 pH가 10에서 4로 감소하면서 반응속도 상수(k, $hr^{-1}$)는 0.361에서 0.661로 약 1.8배 증가하였다. 반응상등액에 대한 총유기탄소(TOC) 분석결과 Bir-AB는 버네사이트 분말입자를 사용한 경우에 비교해 상대적으로 높은 용존 유기탄소 제거 효과(74% vs 92%)를 보였으며, 반응 후 분리한 비드에 대한 탈착실험(CH3OH)과 HPLC 크로마토그램 분석 결과로부터 1-NP의 중합체 생성물은 Bir-AB에의 고정화를 통해 수용액으로부터 제거될 수 있음을 확인하였다. 또한, 반응상등액에 대한 원자흡광분석(AAS) 분석결과 반응과정에서 용출되는 Mn이온은 Bir-AB에의 재흡착을 통해 제거되었다. Bir-AB는 간단한 여과를 통해 모두 회수가능하며, 2회 재사용에 따른 1-NP의 제거효율을 평가한 결과, 초기에 비교한 큰 반응성의 감소(제거율<20%) 없이 재사용이 가능한 것으로 나타났다.