• Title/Summary/Keyword: Partition Function

Search Result 229, Processing Time 0.033 seconds

An Optimal Cluster Analysis Method with Fuzzy Performance Measures (퍼지 성능 측정자를 결합한 최적 클러스터 분석방법)

  • 이현숙;오경환
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.6 no.3
    • /
    • pp.81-88
    • /
    • 1996
  • Cluster analysis is based on partitioning a collection of data points into a number of clusters, where the data points in side a cluster have a certain degree of similarity and it is a fundamental process of data analysis. So, it has been playing an important role in solving many problems in pattern recognition and image processing. For these many clustering algorithms depending on distance criteria have been developed and fuzzy set theory has been introduced to reflect the description of real data, where boundaries might be fuzzy. If fuzzy cluster analysis is tomake a significant contribution to engineering applications, much more attention must be paid to fundamental questions of cluster validity problem which is how well it has identified the structure that is present in the data. Several validity functionals such as partition coefficient, claasification entropy and proportion exponent, have been used for measuring validity mathematically. But the issue of cluster validity involves complex aspects, it is difficult to measure it with one measuring function as the conventional study. In this paper, we propose four performance indices and the way to measure the quality of clustering formed by given learning strategy.

  • PDF

Integrating physics-based fragility for hierarchical spectral clustering for resilience assessment of power distribution systems under extreme winds

  • Jintao Zhang;Wei Zhang;William Hughes;Amvrossios C. Bagtzoglou
    • Wind and Structures
    • /
    • v.39 no.1
    • /
    • pp.1-14
    • /
    • 2024
  • Widespread damages from extreme winds have attracted lots of attentions of the resilience assessment of power distribution systems. With many related environmental parameters as well as numerous power infrastructure components, such as poles and wires, the increased challenge of power asset management before, during and after extreme events have to be addressed to prevent possible cascading failures in the power distribution system. Many extreme winds from weather events, such as hurricanes, generate widespread damages in multiple areas such as the economy, social security, and infrastructure management. The livelihoods of residents in the impaired areas are devastated largely due to the paucity of vital utilities, such as electricity. To address the challenge of power grid asset management, power system clustering is needed to partition a complex power system into several stable clusters to prevent the cascading failure from happening. Traditionally, system clustering uses the Binary Decision Diagram (BDD) to derive the clustering result, which is time-consuming and inefficient. Meanwhile, the previous studies considering the weather hazards did not include any detailed weather-related meteorologic parameters which is not appropriate as the heterogeneity of the parameters could largely affect the system performance. Therefore, a fragility-based network hierarchical spectral clustering method is proposed. In the present paper, the fragility curve and surfaces for a power distribution subsystem are obtained first. The fragility of the subsystem under typical failure mechanisms is calculated as a function of wind speed and pole characteristic dimension (diameter or span length). Secondly, the proposed fragility-based hierarchical spectral clustering method (F-HSC) integrates the physics-based fragility analysis into Hierarchical Spectral Clustering (HSC) technique from graph theory to achieve the clustering result for the power distribution system under extreme weather events. From the results of vulnerability analysis, it could be seen that the system performance after clustering is better than before clustering. With the F-HSC method, the impact of the extreme weather events could be considered with topology to cluster different power distribution systems to prevent the system from experiencing power blackouts.

Study on the Research Trend of Overseas Elderly Occupational Therapy Using Text Mining (텍스트마이닝을 활용한 국외 노인작업치료의 연구동향 분석)

  • Kim, Ah-Ram;Lee, Tae kwon;Jeong, In Jae;Park, Hae Yean
    • Therapeutic Science for Rehabilitation
    • /
    • v.10 no.1
    • /
    • pp.7-17
    • /
    • 2021
  • Objective : The purpose of this study was to quantitatively analyze the quantitative changes in, and the status of, overseas occupational therapy using text mining. Methods : Using PubMed, research papers on Elderly, Health and Occupational therapy published between 2009 and 2019 were selected for analysis, Abstracts of the selected papers were analyzed. The number of annual papers, the key words, the key words by year, and the relationship between the words were analyzed. Results : The number of papers published from 2009 to 2019 was 9,941, there was a gradual increase from 2009 to the highest in 2017 or 2018, followed by a decreasing trend in 2019. Within the last five years, the most frequent words were Care, Group, Intervention, Pain, Treatment, and Work. There was a strong relationship between the words based on the average frequency over the last 11 years, function, health, event, and partition. Conclusion : This study is meaningful because it applied a new research method called text mining to the empirical and systematic analysis of trends in occupational therapy and presented macroscopic and comprehensive results. The findings are expected to help establish new research directions at clinical and research sites for occupational therapy related to older adults.

Hepatoprotective and Anticancer Activities of Allomyrina dichotoma Larvae (장수풍뎅이 유충의 간보호 효능 및 항암활성)

  • Lee, Ji-Eun;Jo, Da-Eun;Lee, An-Jung;Park, Hye-Kyung;Youn, Kumju;Yun, Eun-Young;Hwang, Jae-Sam;Jun, Mira;Kang, Byoung Heon
    • Journal of Life Science
    • /
    • v.25 no.3
    • /
    • pp.307-316
    • /
    • 2015
  • Beetle larvae have been used as a traditional medicine to treat various human liver diseases. To prove the liver protective function of Allomyrina dichotoma larvae (ADL), we induced liver damage by the intraperitoneal injection of a hepatotoxic reagent, diethylnitrosamine (DEN), to C3H/HeN male mice and orally administered freeze-dried ADL powder. ADL powder lessened DEN-induced hepatotoxicity considering the reduced signs of acute and chronic hepatotoxicities, such as the ALP level in the blood serum, TUNEL-positive hepatocytes, ductural reactions, steatotic hepatocytes, and collagen deposition of the Masson’s trichrome staining. In addition to hepatoprotection, the anti-cancer activity of ADL has been examined. The ADL powder was extracted with ethanol and then fractionated with hexane, ethyl acetate, and water by a solvent partition technique. The ethyl acetate fraction showed cytotoxicity to various cancer cells through induction of apoptosis and necrosis, as well as the perturbed metabolism of the cancer cell to trigger autophagy. Collectively, ADL contains bioactive substances that can protect hepatocytes from toxic chemicals and trigger cell death in cancer cells. Thus, further purification and analyses of ADL fractions could lead to the identification of novel bioactive compounds.

Effects of 3,5-di-O-Caffeoylquinic acid from Artemisia scoparia Waldstein et Kitamura on the Function of HPV 16 Oncoproteins (인진에서 분리한 3,5-di-O-Caffeoylquinic acid가 자궁경부암 바이러스 발암단백질의 기능에 미치는 영향)

  • Baek, Tae-Woong;Lee, Kyung-Ae;Ahn, Min-Jung;Joo, Hae-Kyung;Cho, Min-Chul;Kang, Jung-Woo;Kim, Hee-Seo;Shim, Jung-Hyun;Lee, Hee-Gu;Oh, Hyun-Cheol;Ahn, Jong-Seok;Cho, Yong-Kwen;Myung, Pyung-Keun;Yoon, Do-Young
    • Korean Journal of Pharmacognosy
    • /
    • v.35 no.4 s.139
    • /
    • pp.368-374
    • /
    • 2004
  • Cervical cancer is one of the leading causes of female death. Viral oncoproteins E6 and E7 are selectively retained and expressed in carcinoma cells infected with HPV (Human papillomavirus) type 16. The HPV is cooperated in immotalization and transformation of primary keratinocyte. E6 and E7 oncoproteins interfere the functions of tumor suppressor proteins p53 and retinoblasoma protein (pRb), respectively. Among a lots of natural products, Artemisia scoparia Waldstein et Kitamura has inhibitory effects on the binding between E6 oncoprotein and tumor suppressor p53, or the binding between E6 and E6 associated protein (E6AP), an E3 ubiquitin-protein ligase. HPV oncoprotein inhibitors from Artemisia scoparia W. were isolated by solvent partition and column chromatography (Silica gel, RP-18) and the inhibitory compounds were finally purified by HPLC using an ELISA screening system based on the binding between E6 and E6AP. The aim of this study is to identify the structure of inhibitory compounds and to investigate whether these compounds have inhibitory effects on the functions of E6 oncoprotein. We investigated whether 3,5-di-O-caffeoylquinic acid (DCQA) extracted from Artemisia scoparia W. Could inhibit the function of E6 oncoprutein. DCQA inhibited the in vitro binding of E6 and E6AP which are essential for the binding and degradation of the tumor suppressor p53 and also inhibited the proliferation of human cervical cancer cell lines (SiHa and CaSKi) in a dose response manner. These results suggest that DCQA inhibited the function of E6 oncoprotein, suggesting that it can be used as a potential drug for the treatment of cervical cancers infected with HPV.

An Energy Efficient Unequal Clustering Algorithm for Wireless Sensor Networks (무선 센서 네트워크에서의 에너지 효율적인 불균형 클러스터링 알고리즘)

  • Lee, Sung-Ju;Kim, Sung-Chun
    • The KIPS Transactions:PartC
    • /
    • v.16C no.6
    • /
    • pp.783-790
    • /
    • 2009
  • The necessity of wireless sensor networks is increasing in the recent years. So many researches are studied in wireless sensor networks. The clustering algorithm provides an effective way to prolong the lifetime of the wireless sensor networks. The one-hop routing of LEACH algorithm is an inefficient way in the energy consumption of cluster-head, because it transmits a data to the BS(Base Station) with one-hop. On the other hand, other clustering algorithms transmit data to the BS with multi-hop, because the multi-hop transmission is an effective way. But the multi-hop routing of other clustering algorithms which transmits data to BS with multi-hop have a data bottleneck state problem. The unequal clustering algorithm solved a data bottleneck state problem by increasing the routing path. Most of the unequal clustering algorithms partition the nodes into clusters of unequal size, and clusters closer to the BS have small-size the those farther away from the BS. However, the energy consumption of cluster-head in unequal clustering algorithm is more increased than other clustering algorithms. In the thesis, I propose an energy efficient unequal clustering algorithm which decreases the energy consumption of cluster-head and solves the data bottleneck state problem. The basic idea is divided a three part. First of all I provide that the election of appropriate cluster-head. Next, I offer that the decision of cluster-size which consider the distance from the BS, the energy state of node and the number of neighborhood node. Finally, I provide that the election of assistant node which the transmit function substituted for cluster-head. As a result, the energy consumption of cluster-head is minimized, and the energy consumption of total network is minimized.

Quantitative Microbial Risk Assessment on Legionella Infection in Children Playing in Interactive Fountains (바닥분수에서 물놀이를 하는 아동들의 Legionella균 감염 위해도 분석)

  • Lee, In-Sup;Zo, Young-Gun
    • Korean Journal of Microbiology
    • /
    • v.49 no.4
    • /
    • pp.360-368
    • /
    • 2013
  • Recently interactive water fountains are gaining popularity in making public facilities in South Korea. The total number of interactive fountains is rapidly growing at the rate of >50% annually. In this study, we performed quantitative microbial risk assessment to estimate infection risks in children by Legionella spp. while playing in interactive fountains. The exposure dose for a given concentration of Legionella in water was calculated using water-aerosol partition rate of Legionella, exposure duration, inhalation rate, and deposit rate of aerosols in the lungs following inhalation. The dose was converted to infection risk by using the dose-response function developed for L. pneumophila. High weight and/or old children, i.e., 12-year children, running around in fountains were the highest risk group by showing >0.05 infection probability for fountain waters containing ${\geq}10^4$ CFU/L Legionella. The result supported the current guideline by Korea Centers for Disease Control and Prevention, which permits use of water with < $10^3$ CFU/L Legionella cells for all purposes. However, the results still warrant further evaluation of the guideline to accommodate risks for children because the dose-response relationship in the model was developed for healthy adults. Further risk assessment studies need to be conducted by employing dose-response model for children who generally carries weaker immune system than adults.

A Genome-Wide Study of Moyamoya-Type Cerebrovascular Disease in the Korean Population

  • Joo, Sung-Pil;Kim, Tae-Sun;Lee, Il-Kwon;Kim, Joon-Tae;Park, Man-Seok;Cho, Ki-Hyun
    • Journal of Korean Neurosurgical Society
    • /
    • v.50 no.6
    • /
    • pp.486-491
    • /
    • 2011
  • Objective : Structural genetic variation, including copy-number variation (CNV), constitutes a substantial fraction of total genetic variability, and the importance of structural variants in modulating susceptibility is increasingly being recognized. CNV can change biological function and contribute to pathophysiological conditions of human disease. Its relationship with common, complex human disease in particular is not fully understood. Here, we searched the human genome to identify copy number variants that predispose to moya-moya type cerebrovascular disease. Methods : We retrospectively analyzed patients who had unilateral or bilateral steno-occlusive lesions at the cerebral artery from March, 2007, to September, 2009. For the 20 subjects, including patients with moyamoya type pathologies and three normal healthy controls, we divided the subjects into 4 groups : typical moyamoya (n=6), unilateral moyamoya (n=9), progression unilateral to typical moyamoya (n=2) and non-moyamoya (n=3). Fragmented DNA was hybridized on Human610Quad v1.0 DNA analysis BeadChips (Illumina). Data analysis was performed with GenomeStudio v2009.1, Genotyping 1.1.9, cnvPartition_v2.3.4 software. Overall call rates were more than 99.8%. Results : In total, 1258 CNVs were identified across the whole genome. The average number of CNV was 45.55 per subject (CNV region was 45.4). The gain/loss of CNV was 52/249, having 4.7 fold higher frequencies in loss calls. The total CNV size was 904,657,868, and average size was 993,038. The largest portion of CNVs (613 calls) were 1M-10M in length. Interestingly, significant association between unilateral moyamoya disease (MMD) and progression of unilateral to typical moyamoya was observed. Conclusion : Significant association between unilateral MMD and progression of unilateral to typical moyamoya was observed. The finding was confirmed again with clustering analysis. These data demonstrate that certain CNV associate with moyamoya-type cerebrovascular disease.

Efficient Policy for ECC Parity Storing of NAND Flash Memory (낸드플래시 메모리의 효율적인 ECC 패리티 저장 방법)

  • Kim, Seokman;Oh, Minseok;Cho, Kyoungrok
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.10
    • /
    • pp.477-482
    • /
    • 2016
  • This paper presents a new method of parity storing for ECC(error correcting code) in SSD (solid-state drive) and suitable structure of the controller. In general usage of NAND flash memory, we partition a page into data and spare area. ECC parity is stored in the spare area. The method has overhead on area and timing due to access of the page memory discontinuously. This paper proposes a new parity policy storing method that reduces overhead and R(read)/W(write) timing by using whole page area continuously without partitioning. We analyzed overhead and R/W timing. As a result, the proposed parity storing has 13.6% less read access time than the conventional parity policy with 16KB page size. For 4GB video file transfer, it has about a minute less than the conventional parity policy. It will enhance the system performance because the read operation is key function in SSD.

Application of Glucuronic Acid with New Cosmetic Active Ingredient (새로운 노화 방지 성분으로서 글루쿠로닉 애씨드의 기능과 화장품 응용)

  • Lee Geun-Soo;Kim Jin-Wha;Lee Chun-Il;Pyo Hyeong-Bae;Lee Kong-Joo
    • Journal of the Society of Cosmetic Scientists of Korea
    • /
    • v.30 no.4 s.48
    • /
    • pp.471-477
    • /
    • 2004
  • Exposure to elevated temperatures, chemical (active oxigen), or physical stress (UV light) induces immediate physiological response, the expression of heat shock proteins in cells. Thus, cells with elevated Heat Shock Protein levels become more tolerant to stress conditions that are otherwise lethal. First, we studied on the new function of glucuronic acid (GA) as preventive material of skin aging. The application of the GA shows significant induction of Heat Shock Protein 70 kDa (HSP 70 kDa) in contrast to cells without it. GA at the concentration which can induce HSP 70 kDa, protects the cell death induced by second stress (heat shock and hydrogen peroxide) in NIH3T3 cells. Second, we studied on in vitro transdermal permeation characteristic of GA through the excised mouse skin. In this study, we compared the skin permeability of GA in water with O/W emulsion. As a result, skin permeation parameters of GA shows lag time 1.2 h, partition coefficient 0.114, permeation flult rate $0.83114 mg/cm^2/h.$ In case of lag time, O/W emulsion containing GA increase 2.48 h. Also, the total accumulation permeation content decreased in contrast to GA solution after 24 h. But it has long-term permeability of glucuronic acid. These results suggest that glucuronic acid could be a good cosmetic active ingredient.