• 제목/요약/키워드: multiple level set

검색결과 298건 처리시간 0.029초

유전자 발현 데이터에 적용한 거시적인 바이클러스터링 기법 (Macroscopic Biclustering of Gene Expression Data)

  • 안재균;윤영미;박상현
    • 정보처리학회논문지D
    • /
    • 제16D권3호
    • /
    • pp.327-338
    • /
    • 2009
  • 마이크로어레이 데이터는 유전자의 집합이 어떠한 조건 혹은 샘플의 집합 하에서 얼마나 발현되는지를 수치화한 2차원 행렬 데이터이다. 바이클러스터는 마이크로어레이의 샘플의 부분 집합과 이 샘플 부분 집합 하에서 일정한 증감 패턴을 보이는 유전자의 부분 집합을 말한다. 이렇게 같은 패턴을 보이는 유전자의 부분 집합은 일정한 정도의 유의 수준으로 비슷한 기능을 한다고 말할 수 있다. 따라서 바이클러스터링 알고리즘은 같은 기능에 연관된 유전자의 집합과, 이 기능이 발현되고 있는 조건의 집합을 밝혀내는데 있어서 매우 유용하다. 본 논문에서는 다항식 시간 복잡도를 유지하면서, 높은 기능적 상관관계를 가지는 바이클러스터를 밝혀 낼 수 있는 알고리즘을 제안한다. 이 알고리즘은 1) 마이크로어레이 데이터에 심한 노이즈가 있을 경우 패턴으로 인식하지 못하는 기존 알고리즘과 달리, 노이즈 레벨이 심하더라도 거시적으로 비슷한 모양을 보이는 패턴을 찾아내는 방식을 이용하여 숨어있는 패턴들을 찾아낼 수 있고, 2) 바이클러스터 상호간에 오버랩을 허용하며, 또한 다양성이 보장되는 복수의 바이클러스터를 찾아내며, 3) 찾아진 유전자 부분 집합의 기능적 상관관계가 매우 높은 특성을 지니고, 4) 유전자 및 샘플의 순서와 상관없이 결정적인(deterministic) 결과를 도출한다. 또한 본 논문에서는 알고리즘이 찾아낸 바이클러스터의 기능적 상관관계의 정도와, 비교 알고리즘이 찾아낸 바이클러스터의 기능적 상관관계의 정도를 유전자 온톨로지(Gene Ontology)를 통해서 측정함으로써 비교하고 있다.

DEGREE OF CONVERSION OF BIS-ACRYLIC BASED PROVISIONAL CROWN AND FIXED PARTIAL DENTURE MATERIALS

  • Kim, Sung-Hun;Watts, David C.
    • 대한치과보철학회지
    • /
    • 제46권6호
    • /
    • pp.639-643
    • /
    • 2008
  • STATEMENT OF PROBLEM: The degree of conversion may influence the ultimate mechanical and physical properties of provisional crown and fixed partial denture materials. The high levels of the unreacted residual monomer may cause deleterious effect on the properties. PURPOSE: The purpose of this study was to measure the degree of conversion of bis-acrylic based provisional crown and fixed partial denture materials by using an infrared spectroscopic method. MATERIAL AND METHODS: Chemically activated three bis-acrylic based provisional crown and fixed partial denture materials, LuxaTemp [DMG, Hamburg, Germany], fast set TemPhase [Kerr, Orange, CA, USA] and Protemp 3 Garant [3M-ESPE, St Paul, MN, USA], were investigated by Fourier transform infrared spectrometry (FTIR). The FTIR spectra of the materials tested were immediately obtained after mixing. The specimens were stored under dry conditions and at $23^{\circ}C$ for 24 hours, and then the spectra of the materials were also obtained. The degree of conversion (%) was calculated from the spectrum of the absorbance between the aliphatic double bond at 1637 $cm^{-1}$ and the aromatic double bond at 1608 $cm^{-1}$ using the baseline method. The data were statistically analyzed using one-way ANOVA and the multiple comparison Scheffe test at the significance level of 0.05. RESULTS: The mean value and standard deviation of the degree of conversion were 52.5 % ${\pm}$ 1.1 %, 50.3 % ${\pm}$ 0.8 %, and 42.3 % ${\pm}$ 4.9 % for LuxaTemp, Protemp 3 Garant and fast set TemPhase, respectively. There was no significant difference between LuxaTemp and Protemp 3 Garant, whereas there was a statistically difference between Protemp 3 Garant and fast set TemPhase, and LuxaTemp and fast set TemPhase (P < .05). CONCLUSION: The degree of conversion of fast set TemPhase was significantly lower than those of the others. The degree of conversion may be correlated with the rate of polymerization.

다수의 대지표적을 위한 위협 평가 알고리즘 (A Threat Assessment Algorithm for Multiple Ground Targets)

  • 윤문형;박준호;이정훈
    • 한국콘텐츠학회논문지
    • /
    • 제18권7호
    • /
    • pp.590-599
    • /
    • 2018
  • 한정된 자원을 가진 전장 환경에서 다수의 표적을 효과적으로 제압하는 사격 계획을 수행하기 위한 기반정보로써, 표적에 대한 분석을 통해 표적의 위협도를 정량적으로 산출하여 높은 위협도를 가지는 표적에 대해 우선순위를 부여하는 과정이 필수적이다. 그러나 대지표적에 대한 위협 평가 알고리즘에 대한 연구는 아직 초기 수준에 머무르고 있다. 이를 고려하여, 본 논문에서는 다수의 대지표적을 위한 위협 평가 알고리즘을 제안한다. 제안하는 알고리즘에서는 표적 및 보호자산의 형태를 고려하여 근접도 연산을 수행한 후, 무장 및 보호 자산의 중요도에 따른 가중치를 설정하여 표적 성질을 고려한 표적의 위협도를 산출하는 것을 핵심으로 한다. 본 논문에서는 제안하는 알고리즘의 시뮬레이션 및 가시화를 통해 성능 평가 및 검증을 수행하였다. 성능 평가 결과 제안하는 알고리즘은 무장 및 보호자산의 위치가 다양한 환경에서 무장 및 보호자산의 중요도를 나타내는 가중치에 따라서 위협도 평가를 효과적으로 수행함으로써, 실제 대지 무기 체계에 적용할 시에 높은 효용성 및 효과가 기대된다.

An Optimal Pricing and Inventory control for a Commodity with Price and Sales-period Dependent Demand Pattern

  • Sung, Chang-Sup;Yang, Kyung-Mi;Park, Sun-Hoo
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.904-913
    • /
    • 2005
  • This paper deals with an integrated problem of inventory control and dynamic pricing strategies for a commodity with price and sales-period dependent demand pattern, where a seller and customers have complete information of each other. The problem consists of two parts; one is each buyer's benefit problem which makes the best decision on price and time for buyer to purchase items, and the other one is a seller's profit problem which decides an optimal sales strategy concerned with inventory control and discount schedule. The seller's profit function consists of sales revenue and inventory holding cost functions. The two parts are closely related into each other with some related variables, so that any existing general solution methods can not be applied. Therefore, a simplified model with single seller and two customers in considered first, where demand for multiple units is allowed to each customer within a time limit. Therewith, the model is generalized for a n-customer-classes problem. To solve the proposed n-customer-set problem, a dynamic programming algorithm is derived. In the proposed dynamic programming algorithm, an intermediate profit function is used, which is computed in case of a fixed initial inventory level and then adjusted in searching for an optimal inventory level. This leads to an optimal sales strategy for a seller, which can derive an optimal decision on both an initial inventory level and a discount schedule, in $O(n^2)$ time. This result can be used for some extended problems with a small customer set and a short selling period, including sales strategy for department stores, Dutch auction for items with heavy holding cost, open tender of materials, quantity-limited sales, and cooperative buying in the on/off markets.

  • PDF

특징형상기반 다중해상도 모델링에 관한 연구 - Part II: 시스템 구현 및 상세수준 판단기준 (A Study on Feature-Based Multi-Resolution Modelling - Part II: System Implementation and Criteria for Level of Detail)

  • 이규열;이상헌
    • 한국CDE학회논문집
    • /
    • 제10권6호
    • /
    • pp.444-454
    • /
    • 2005
  • Recently, the requirements of multi-resolution models of a solid model, which represent an object at multiple levels of feature detail, are increasing for engineering tasks such as analysis, network-based collaborative design, and virtual prototyping and manufacturing. The research on this area has focused on several topics: topological frameworks for representing multi-resolution solid models, criteria for the level of detail (LOD), and generation of valid models after rearrangement of features. As a solution to the feature rearrangement problem, the new concept of the effective zone of a feature is introduced in the former part of the paper. In this paper, we propose a feature-based non-manifold modeling system to provide multi-resolution models of a feature-based solid or non-manifold model on the basis of the effective feature zones. To facilitate the implementation, we introduce the class of the multi-resolution feature whose attributes contain all necessary information to build a multi-resolution solid model and extract LOD models from it. In addition, two methods are introduced to accelerate the extraction of LOD models from the multi-resolution modeling database: the one is using an NMT model, known as a merged set, to represent multi-resolution models, and the other is storing differences between adjacent LOD models to accelerate the transition to the other LOD. We also suggest the volume of the feature, regardless of feature type, as a criterion for the LOD. This criterion can be used in a wide range of applications, since there is no distinction between additive and subtractive features unlike the previous method.

공공데이터 융합역량 수준에 따른 데이터 기반 조직 역량의 연구 (A Study on the Data-Based Organizational Capabilities by Convergence Capabilities Level of Public Data)

  • 정병호;주형근
    • 디지털산업정보학회논문지
    • /
    • 제18권4호
    • /
    • pp.97-110
    • /
    • 2022
  • The purpose of this study is to analyze the level of public data convergence capabilities of administrative organizations and to explore important variables in data-based organizational capabilities. The theoretical background was summarized on public data and use activation, joint use, convergence, administrative organization, and convergence constraints. These contents were explained Public Data Act, the Electronic Government Act, and the Data-Based Administrative Act. The research model was set as the data-based organizational capabilities effect by a data-based administrative capability, public data operation capabilities, and public data operation constraints. It was also set whether there is a capabilities difference data-based on an organizational operation by the level of data convergence capabilities. This study analysis was conducted with hierarchical cluster analysis and multiple regression analysis. As the research result, First, hierarchical cluster analysis was classified into three groups. It was classified into a group that uses only public data and structured data, a group that uses public data on both structured and unstructured data, and a group that uses both public and private data. Second, the critical variables of data-based organizational operation capabilities were found in the data-based administrative planning and administrative technology, the supervisory organizations and technical systems by public data convergence, and the data sharing and market transaction constraints. Finally, the essential independent variables on data-based organizational competencies differ by group. This study contributed. As a theoretical implication, this research is updated on management information systems by explaining the Public Data Act, the Electronic Government Act, and the Data-Based Administrative Act. As a practical implication, the activity reinforcement of public data should be promoting the establishment of data standardization and search convenience and elimination of the lukewarm attitudes and Selfishness behavior for data sharing.

하이브리드 다중 분류기시스템 (Hybrid Multiple Classifier Systems)

  • 김인철
    • 지능정보연구
    • /
    • 제10권2호
    • /
    • pp.133-145
    • /
    • 2004
  • 단일 분류기보다 우수한 성능을 얻기 위해 다수의 분류기들을 결합하는 방법은 폭 넓게 이용되어 오고 있는 기술이다. 하나의 다중 분류기 시스템(MCS)를 구축하는 일은 두 가지 해결해야 할 문제들을 가지고 있다. 하나는 다양한 기반-레벨의 분류기들을 어떤 방법으로 생성하느냐 하는 것이고, 다른 하나는 이들의 예측을 어떤 방법으로 결합하느냐 하는 것이다. 본 논문에서는 기존의 다중 분류기 시스템들인 bagging, boosting, 그리고 staking의 특징들을 살펴본 다음, 새로운 다중 분류기 시스템들인 stacked boosting, boosting, bagged stacking, 그리고 boosted stacking들을 제안한다. 이들은 기존의 다중 분류기 시스템들의 장점들을 결합한 일종의 하이브리드 다중 분류기 시스템들이다. 새로 제안한 다중 분류기 시스템들의 성능을 평가하기 위해, 본 논문에서는 UCI KDD 데이터 아카이브에서 제공되는 서로 다른 9가지의 실세계 데이터 집합들을 이용하여 실험들을 전개하였다. 실험 결과, 본 논문에서 제안한 하이브리드 다중 분류기 시스템들, 특히 bagged stacking과 boosted stacking이 기존의 다중 분류기 시스템들에 비해 우수한 성능을 보여 주었다.

  • PDF

Comparison of Expression Signature of Histone Deacetylases (HDACs) in Mesenchymal Stem Cells from Multiple Myeloma and Normal Donors

  • Ahmadvand, Mohammad;Noruzinia, Mehrdad;Soleimani, Masoud;Abroun, Saeid
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제17권7호
    • /
    • pp.3605-3610
    • /
    • 2016
  • Background: Histone acetylation in chromatin structures plays a key role in regulation of gene transcription and is strictly controlled by histone acetyltransferase (HAT) and deacetylase (HDAC) activities. HDAC deregulation has been reported in several cancers. Materials and Methods: The expression of 10 HDACs (including HDAC class I and II) was studied by quantitative reverse transcription-PCR (qRT-PCR) in a cohort of mesenchymal stem cells (MM-MSCs) from 10 multiple myeloma patients with a median age 60y. The results were compared with those obtained for normal donors. Then, a coculture system was performed between MM-MSCs and u266 cell line, in the presence or absence of sodium butyrate (NaBT), to understand the effects of HDAC inhibitors (HDACi) in MM-MSCs on multiple myeloma cases. Also, the interleukin-6 (IL-6) and vascular endothelial growth factor (VEGFA) gene expression level and apoptotic effects were investigated in MM-MSCs patients and control group following NaBT treatment. Results: The results indicated that upregulated (HDACs) and downregulated (IL6 and VEGFA) genes were differentially expressed in the MM-MSCs derived from patients with multiple myeloma and ND-MSCs from normal donors. Comparison of the MM-MSCs and ND-MSCs also showed distinct HDACs expression patterns. For the first time to our knowledge, a significant increase of apoptosis was observed in coculture with MM-MSCs treated with NaBT. Conclusions: The obtained findings elucidate a complex set of actions in MSCs in response to HDAC inhibitors, which may be responsible for anticancer effects. Also, the data support the idea that MSCs are new therapeutic targets as a potential effective strategy for MM.

다중 분류기 시스템을 이용한 자동 문서 분류 (Automatic Document Classification Using Multiple Classifier Systems)

  • 김인철
    • 정보처리학회논문지B
    • /
    • 제11B권5호
    • /
    • pp.545-554
    • /
    • 2004
  • 단일 분류기에 비해 높은 분류성능을 얻기 위해 다수의 분류기들을 결합하여 사용하는 방법은 폭넓게 이용되어 온 기술이다. 하나의 다중 분류기 시스템을 구성하는 일은 다음 두 가지 문제들을 가지고 있다. 첫째는 어떻게 기반 분류기들을 생성하느냐 하는 것이고 둘째는 이들의 예측결과를 어떻게 결합하느냐 하는 것이다. 본 논문에서는 Bagging, Boosting, Stacking 등 기존의 대표적인 다중 분류기 시스템들의 특징을 살펴보고, 문서 분류를 위한 새로운 다중 분류기 시스템들인 Stacked Bagging, Stacked Boosting, Bagged Stacking, Boosted Stacking들을 제안한다. 이들은 Bagging, Boosting, Stacking과 같은 기존 다중 분류기 시스템들의 장점들을 결합한 일종의 혼합형 다중 분류기 시스템들이다. 본 논문에서는 제안된 다중 분류기 시스템들의 성능을 평가하기 위해 MEDLINE, 유즈넷 뉴스, 웹 문서 등의 문서집합을 이용한 문서 분류 실험들을 전개하였다. 그리고 이러한 실험결과를 통해 제안한 혼합형 다중 분류기 시스템들은 전반적으로 기존 시스템들보다 우수한 성능을 보이는 것으로 나타났다.

노인복지시설의 급식서비스 품질 요소 규명 및 급식서비스 만족도 향상 전략 (Strategies for the Improvement of Customer Satisfaction on Foodservice through Identifying the Foodservice Quality Factors in Senior Care Facilities)

  • 장혜자
    • 대한지역사회영양학회지
    • /
    • 제13권1호
    • /
    • pp.69-79
    • /
    • 2008
  • This study was designed to develop the strategy plans for the customer satisfaction on foodservice in the senior care facilities. For this, we examined the level of the customer satisfaction and foodservice quality. Additionally, the association between service quality, customer satisfaction, and social, psychological, physical factors of the aged were tested. Data from convenience samples from 3 senior care facilities were collected by using a questionnaire. Exploratory factor analyses were completed on 20 attributes for the food and service quality and 7 items for the social and psychological states of the aged, respectively. Cronbach's a was estimated for reliability, and Pearson correlation and multiple regression analysis were used for statistical analyses. The level of the satisfaction on foodservice was 4.01 of 5.0. The satisfaction on foodservice did not show the significant differences by gender, education level, BMI, and socio-psychological satisfaction. But the foodservice quality and the satisfaction showed significant difference by income and physical problem, and the goal of life of the eldely, respectively. Multiple regression analyses revealed that the determinants of the customer satisfaction on foodservice were the core quality of product, confidence, professionalism of employees and secondary quality of products. Especially, the kindness of employee is the most important attribute of the foodservice. Based on these results, we can set the strategy plans as follow: (1) the introduction of the foodservice evaluation system (2) the deployment of the event activities for offering fun to the customer (3) the continuous training of employees for ensuring the professional and kind service system, and (4) the introduction of selective menu system and take-out service of menu.