• 제목/요약/키워드: Self-organizing network

검색결과 321건 처리시간 0.027초

Nonstandard Machine Learning Algorithms for Microarray Data Mining

  • Zhang, Byoung-Tak
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2001년도 제2회 생물정보 워크샵 (DNA Chip Bioinformatics)
    • /
    • pp.165-196
    • /
    • 2001
  • DNA chip 또는 microarray는 다수의 유전자 또는 유전자 조각을 (보통 수천내지 수만 개)칩상에 고정시켜 놓고 DNA hybridization 반응을 이용하여 유전자들의 발현 양상을 분석할 수 있는 기술이다. 이러한 high-throughput기술은 예전에는 생각하지 못했던 여러가지 분자생물학의 문제에 대한 해답을 제시해 줄 수 있을 뿐 만 아니라, 분자수준에서의 질병 진단, 신약 개발, 환경 오염 문제의 해결 등 그 응용 가능성이 무한하다. 이 기술의 실용적인 적용을 위해서는 DNA chip을 제작하기 위한 하드웨어/웻웨어 기술 외에도 이러한 데이터로부터 최대한 유용하고 새로운 지식을 창출하기 위한 bioinformatics 기술이 핵심이라고 할 수 있다. 유전자 발현 패턴을 데이터마이닝하는 문제는 크게 clustering, classification, dependency analysis로 구분할 수 있으며 이러한 기술은 통계학과인공지능 기계학습에 기반을 두고 있다. 주로 사용된 기법으로는 principal component analysis, hierarchical clustering, k-means, self-organizing maps, decision trees, multilayer perceptron neural networks, association rules 등이다. 본 세미나에서는 이러한 기본적인 기계학습 기술 외에 최근에 연구되고 있는 새로운 학습 기술로서 probabilistic graphical model (PGM)을 소개하고 이를 DNA chip 데이터 분석에 응용하는 연구를 살펴본다. PGM은 인공신경망, 그래프 이론, 확률 이론이 결합되어 형성된 기계학습 모델로서 인간 두뇌의 기억과 학습 기작에 기반을 두고 있으며 다른 기계학습 모델과의 큰 차이점 중의 하나는 generative model이라는 것이다. 즉 일단 모델이 만들어지면 이것으로부터 새로운 데이터를 생성할 수 있는 능력이 있어서, 만들어진 모델을 검증하고 이로부터 새로운 사실을 추론해 낼 수 있어 biological data mining 문제에서와 같이 새로운 지식을 발견하는 exploratory analysis에 적합하다. 또한probabilistic graphical model은 기존의 신경망 모델과는 달리 deterministic한의사결정이 아니라 확률에 기반한 soft inference를 하고 학습된 모델로부터 관련된 요인들간의 인과관계(causal relationship) 또는 상호의존관계(dependency)를 분석하기에 적합한 장점이 있다. 군체적인 PGM 모델의 예로서, Bayesian network, nonnegative matrix factorization (NMF), generative topographic mapping (GTM)의 구조와 학습 및 추론알고리즘을소개하고 이를 DNA칩 데이터 분석 평가 대회인 CAMDA-2000과 CAMDA-2001에서 사용된cancer diagnosis 문제와 gene-drug dependency analysis 문제에 적용한 결과를 살펴본다.

  • PDF

균등 자세 지도를 이용한 귀납적 동작 편집 기법에 관한 연구 (A Study on an Inductive Motion Edit Methodology using a Uniform Posture Map)

  • 이범로;정진현
    • 한국통신학회논문지
    • /
    • 제28권2C호
    • /
    • pp.162-171
    • /
    • 2003
  • 키프레임 애니메이션 기법에 비해 보다 사실적이고 효율적인 작업을 가능하게 한 동작 포착 기법에 의한 동작데이터는 편집의 어려움으로 인해 재사용이 용이하지 못하다는 문제를 가진다. 본 논문에서는 효과적인 동작 포착데이터 편집 기법으로써 비감독 학습 기반의 균등 자세 지도(uniform posture map: UPM)를 이용한 동작 편집 기법을 제안한다. 다른 동작 편집 알고리즘들에 비하여 UPM 알고리즘은 상대적으로 적은 계산량을 요구하여 실시간 적용에 용이하며, 특히 자기 조직 지도(self-organizing map: SOM) 알고리즘을 이용한 동작 편집을 할 때, 실제로 존재하지 않은 자세가 포함될 수 있는 가능성을 학습 단계에서 제거함으로써 자세 생성에 있어서 안정성을 확보할 수 있다. 또한 제약조건이 많은 복잡한 대상체에 대한 적용에 있어서 제약조건의 수에 비례해서 계산량이 증가하는 기존 알고리즘의 약점을 보완한다. 본 논문에서는 UPM 알고리즘을 이용한 동작 편집 기법의 응용으로서 동작 전이 분야와 역운동학 분야에서의 적용 사례를 보였다. 본 논문의 제안 알고리즘은 가상 현실이나 컴퓨터 애니메이션, 게임들의 분야에 다양하게 적용될 수 있다.

CLUSTERING DNA MICROARRAY DATA BY STOCHASTIC ALGORITHM

  • Shon, Ho-Sun;Kim, Sun-Shin;Wang, Ling;Ryu, Keun-Ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.438-441
    • /
    • 2007
  • Recently, due to molecular biology and engineering technology, DNA microarray makes people watch thousands of genes and the state of variation from the tissue samples of living body. With DNA Microarray, it is possible to construct a genetic group that has similar expression patterns and grasp the progress and variation of gene. This paper practices Cluster Analysis which purposes the discovery of biological subgroup or class by using gene expression information. Hence, the purpose of this paper is to predict a new class which is unknown, open leukaemia data are used for the experiment, and MCL (Markov CLustering) algorithm is applied as an analysis method. The MCL algorithm is based on probability and graph flow theory. MCL simulates random walks on a graph using Markov matrices to determine the transition probabilities among nodes of the graph. If you look at closely to the method, first, MCL algorithm should be applied after getting the distance by using Euclidean distance, then inflation and diagonal factors which are tuning modulus should be tuned, and finally the threshold using the average of each column should be gotten to distinguish one class from another class. Our method has improved the accuracy through using the threshold, namely the average of each column. Our experimental result shows about 70% of accuracy in average compared to the class that is known before. Also, for the comparison evaluation to other algorithm, the proposed method compared to and analyzed SOM (Self-Organizing Map) clustering algorithm which is divided into neural network and hierarchical clustering. The method shows the better result when compared to hierarchical clustering. In further study, it should be studied whether there will be a similar result when the parameter of inflation gotten from our experiment is applied to other gene expression data. We are also trying to make a systematic method to improve the accuracy by regulating the factors mentioned above.

  • PDF

Isometric SOM 신경망을 이용한 지문 영상의 후처리 알고리듬 (Postprocessing Algorithm of Fingerprint Image Using Isometric SOM Neural Network)

  • 김상희;김영정;이성구
    • 전자공학회논문지CI
    • /
    • 제45권5호
    • /
    • pp.110-116
    • /
    • 2008
  • 본 논문은 Isometric SOM(ISOSOM)신경망을 이용하여 지문의 영상의 세선화 과정에서 발생하는 거짓 특징점의 제거를 위한 새로운 후처리 방법과 영상압축에 관한 것이다. SOM은 간단한 구조와 빠른 실행 시간, 그리고 비교적 뛰어난 분류 성능 등의 장점을 가지므로, 영상압축, 패턴분류 등과 같이 많은 영상관련 분야에 적용되고 있으나, 단층의 구조를 가지고 있으므로 패턴의 분류에 한계성을 가지고 있다. 본 논문은 적은 벡터 코드북 개수로 SOM의 패턴분류 특성을 최대화시키기 위하여 fractal의 isometry를 적용한 Isometric SOM을 사용하였다. 제안된 Isometric SOM을 이용한 지문영상의 후처리 및 압축 알고리즘은 거짓 특징점의 추출에 좋은 성능을 보였으며 동시에 압축을 수행하는 우수한 성능을 확인할 수 있었다.

A Bio-inspired Hybrid Cross-Layer Routing Protocol for Energy Preservation in WSN-Assisted IoT

  • Tandon, Aditya;Kumar, Pramod;Rishiwal, Vinay;Yadav, Mano;Yadav, Preeti
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권4호
    • /
    • pp.1317-1341
    • /
    • 2021
  • Nowadays, the Internet of Things (IoT) is adopted to enable effective and smooth communication among different networks. In some specific application, the Wireless Sensor Networks (WSN) are used in IoT to gather peculiar data without the interaction of human. The WSNs are self-organizing in nature, so it mostly prefer multi-hop data forwarding. Thus to achieve better communication, a cross-layer routing strategy is preferred. In the cross-layer routing strategy, the routing processed through three layers such as transport, data link, and physical layer. Even though effective communication achieved via a cross-layer routing strategy, energy is another constraint in WSN assisted IoT. Cluster-based communication is one of the most used strategies for effectively preserving energy in WSN routing. This paper proposes a Bio-inspired cross-layer routing (BiHCLR) protocol to achieve effective and energy preserving routing in WSN assisted IoT. Initially, the deployed sensor nodes are arranged in the form of a grid as per the grid-based routing strategy. Then to enable energy preservation in BiHCLR, the fuzzy logic approach is executed to select the Cluster Head (CH) for every cell of the grid. Then a hybrid bio-inspired algorithm is used to select the routing path. The hybrid algorithm combines moth search and Salp Swarm optimization techniques. The performance of the proposed BiHCLR is evaluated based on the Quality of Service (QoS) analysis in terms of Packet loss, error bit rate, transmission delay, lifetime of network, buffer occupancy and throughput. Then these performances are validated based on comparison with conventional routing strategies like Fuzzy-rule-based Energy Efficient Clustering and Immune-Inspired Routing (FEEC-IIR), Neuro-Fuzzy- Emperor Penguin Optimization (NF-EPO), Fuzzy Reinforcement Learning-based Data Gathering (FRLDG) and Hierarchical Energy Efficient Data gathering (HEED). Ultimately the performance of the proposed BiHCLR outperforms all other conventional techniques.

실내 위치기반 사물인터넷 채팅 서비스 설계 및 구현 (Design and Implementation of IoT Chatting Service Based on Indoor Location)

  • 이성희;정설영;강순주;이우진
    • 한국통신학회논문지
    • /
    • 제39C권10호
    • /
    • pp.920-929
    • /
    • 2014
  • 최근 통신, 교통, 의료, 산업시설 등에서 수요가 급증하고 있는 임베디드 시스템은 단순한 임베디드 시스템이 아닌 다양한 임베디드 기기의 동작이 통신을 통해 관찰되고 제어되는 Cyber Physical System(CPS)으로 확장되었다. 또한 구글 글래스, 삼성 갤럭시 기어, 소니 스마트 워치 등의 웨어러블 기기를 활용한 사물인터넷(IoT) 기술활용에 대한 관심이 증가하고 있다. 이러한 상황에서 삼성전자의 스마트홈(Smart Home)과 LG전자의 홈챗(Home Chat)이 잇따라 출시되고 있다. 하지만 이러한 서비스들은 스마트폰과 가전기기간에만 통신이 가능하며 그 이외의 단말과는 통신이 불가능하며 모든 정보는 상업용 포털이 운영하는 글로벌 메시징 서버를 통하여 통신이 이루어진다는 단점이 있다. 본 논문에서는 앞서 언급한 단점을 보완하기 위해 단위공간 기반 실내위치인지망 구축하는 구조를 제안한다. 이를 통해 기기들 및 개개인에 대한 정보가 외부로 유출되는 것을 방지하면서 사물인터넷 채팅을 통해 망 내에 존재하는 모든 단말과의 선택적 통신이 가능하다. 또한 좀 더 범용적인 기기 제어가 가능해지고 개인정보의 외부유출 방지가 가능하다.

복합 특징의 분리 처리를 위한 모듈화된 Coupled-ART 신경회로망 (A Coupled-ART Neural Network Capable of Modularized Categorization of Patterns)

  • 우용태;이남일;안광선
    • 한국통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.2028-2042
    • /
    • 1994
  • ART(Adaptive Resonance Theory) 신경회로망과 같은 자기조직망에서 신호와 잡음을 적절히 정의한다는 것은 어려운 문제이다. 즉, 한 입력 패턴의 일부분이 어떤 패턴에서는 입력 패턴의 신호로 다루어지나 다른 패턴에서는 잡음으로 취급되어야 할 대도 있다. ART 신경회로망 모델은 신호와 잡음의 정의를 문맥과 학습에 따라 적절하게 규정하기 위하여 계산 단위를 자동적으로 자기척도(Self-Scaling 할 수 있는 기능을 가지고 있다. ART 모델에서의 이러한 자기 척도 기능은 입력 패턴들이 유사한 성질을 가진 경우에는 유효하게 잘 동작한다. 그러나 ART 모델은 기본적으로 하나의 경계 인수에 의해 패턴을 분류하기 때문에 여러가지 성질이 복합된 입력 패턴을 효율적으로 분류하기가 어렵다. 예를 들어 패턴들을 자세하게 분류하기 위하여 경계 인수의 값을 크게 하면 잡음으로 취급되어야 할 부분이 신호로 취급되어 불필요한 인식 부류가 발생한다. 또한 경계 인수를 작게 하면 패턴을 구별하기 위한 중요한 정보가 잡음으로 취급되는 경우가 발생하여 비효율적인 분류를 한다. 본 논문에서는 ART 모델의 이러한 문제점을 해결하기 위하여 복합 특징을 분리 처리할 수 잇는 모듈화된 Coupled-ART 신경회로망 모델을 제안하였다. Coupled-ART 신경회로망 모델은 신경회로망의 구조를 기능별로 모듈화하고 이러한 모듈들을 서로 밀착된 구조로 결합하여 확장된 기능을 수행하는 형태로 구성하였다. 이러한 모듈화된 신경회로망을 통해 패턴 인식 과정에서 다양한 크기나 성질을 가진 특징들에 대한 분류를 비슷한 크기나 성질을 가진 특징들끼리 분리하여 분류를 하였다. 그리고 본 논문에서 제안한 상위층에서 각 모듈의 처리 결과를 종합하여 최종적인 분류를 함으로써 기존의 ART 모델보다 더 효율적으로 패턴을 분류할 수 있다.28.8%$)에서 높고 60 및 40%수분구(水分區)($23.6{\sim}24.1%$)에서 낮은 편이었다. 그러나 옥수수의 조섬유함량(粗纖維含量)에 따라 큰 차이(差異)가 없었다. 건엽(乾葉)의 조단백질함량(粗蛋白質含量)에 따라 큰 차이(差異)가 없었다. 건엽(乾葉)의 조단백질함량(粗蛋白質含量)은 60%수분구(水分區)($14.2{\sim}21.6%$) 및 40%수분구(水分區)($13.8{\sim}16.0%$)가 다른 고토양수분구(高土壤水分區)($7.3{\sim}13.9%$)보다 높은 편이었다. 5. 건경중(乾莖中)의 조섬유함량(粗纖維含量)은 $24.6{\sim}36.7%$로서 건엽중(乾葉中)의 함량(含量)보다 월등히 높았고 조단백질함량(粗蛋白質含量)은 $2.0{\sim}5.3%$로서 건엽중(乾葉中)의 함량(含量)보다 현저히 낮았다. 특(特)히 P.931의 건경중(乾莖中)의 조섬유함량(粗纖維含量)은 다른 작물(作物)에 비해 현저(顯著)히 높은 편이었다.적차이(量的差異)를 나타냈다.間)에는 부(負)(-)의 상관(相關)이 있다.($P{\leq}0.01%$). 5. NEL 및 starch value 환경온도(環境溫度)가 상승(上昇)됨에 따라 감소(減少)된다. 4 엽기(葉期) sorghum식물(植物)의 환경온도(環境溫度)를 달리 하였을 때 NEL가치(價値)는 각각(各各) 4.87MJ($30/25^{\circ}C$), 5.46MJ($25/20^{\circ}C$) 및 5.81MJ/kg($18/8^{\circ}C$)로 변(變)하여 고온(高溫)에서 net energy lactation 축적(蓄積)이 크게 감소(減少)되었다.다.

  • PDF

친환경농업정책 분야의 거버넌스 체계 구축방안 (Schemes for Constructing the System of Environmentally Friendly Agri-policy Governance)

  • 김호;허승욱
    • 한국유기농업학회지
    • /
    • 제14권2호
    • /
    • pp.159-177
    • /
    • 2006
  • Governance systems are basically an autonomous cooperation type among the government, civil society and market, also a new paradigm for efficient and democratic administration of policies. The governance mainly consists of the central operating body, institutions, operating principles and so on. The constituents are the nation(government), civil society(NGO) and market(firm). Institutional conditions are a legitimate base, financial stability and independency. And as a operating principle, governance systems have common goals and issues from a national and social point of view. This governance has been recently emerged due to financial risk of government, diffusion of new liberalism going with the globalization, localization-decentralization, and development of civil society and information-oriented society. We have to grope fur the framework of participatory agri- policy confronting globalization and localization as well as developing our agriculture and rural village. This agri-policy governance should be theoretically focused on policy network or self-organizing network or multi-lateral governance (MLG) based on NPM. Also, it is proper to have connection of nation-central type and civil society-central type. And it is necessary to have a MLG type with local governance corresponding to localization and decentralization. Governance should have the type whose participants have authority and responsibility as well. Basic directions of environmentally friendly agri-policy governance are as follows : first, its purposes are constructing the democratic and efficient framework of participatory environmentally friendly agri-policy based on consensus of all the related groups, embodying environmentally friendly agri-policy adjusted to local field, raising farmer's real interest, and improving their position. Second, its form should have a council or an agreement system, not an advisory or a consultation organ. Thus, public sector(eg. government) and voluntary sector(eg. farmers' organization) jointly execute agricultural policy and are responsible together. Environmentally friendly agri-policy governance is mainly made up of farmers' organization, cooperative and civil society(NGO). And secondary bodies are agribusinesses and academic groups. Government interacts with the main bodies on administrative execution. And environmentally friendly agri-policy governance has MLG type with a central unit, province and county units. Environmentally friendly agri-policy governance has several main functions such as agri-policy partnership, speaking for farmer's rights and interests, investigation and research on domestic and foreign agricultural streams, and etc. Especially, local unit will play roles in activation for regional agriculture, consulting on technique and management, education and training services, services entrusted by government, and so on.

  • PDF

가중치 합 유전자 알고리즘을 이용한 펨토셀 전력 설정 기법 (Power Configuration using Weighted Sum Genetic Algorithm in Femtocell System)

  • 홍인;황재호;손성환;김재명
    • 한국ITS학회 논문지
    • /
    • 제9권6호
    • /
    • pp.136-150
    • /
    • 2010
  • 최근 많은 실내 사용자들이 증가함에 따라 실내에서의 취약한 통화 품질의 문제가 대두되고 있다. 이러한 문제를 해결하기 위해 셀 소형화 기법이 제시되고 있고, 셀 소형화 기법 중 펨토셀(Femtocell)은 저렴한 설치 비용 대비 고성능의 통화 품질을 제공하기 때문에 문제 해결을 위한 방법으로 많은 연구가 진행되고 있다. 하지만 펨토셀은 사용자에 의해 직접 설치되어 다른 사용자에 대한 간섭을 고려하기 힘들기 때문에, 자기 스스로 주변의 간섭을 고려하여 전력을 설정하여야 한다. 만약 펨토셀 전력이 크게 설정되면 매크로셀 시스템에 간섭으로 작용할 것이며, 반대로 펨토셀 전력이 작게 설정되면 펨토셀 사용자의 수신 성능은 나빠지게 될 것이다. 그러므로 펨토셀 기지국은 매크로셀과 펨토셀 시스템 사이에서 발생하는 trade-off 관계를 잘 고려하여 다른 시스템의 사용자에게는 간섭을 최소화 시키고, 자신의 시스템에 속해있는 사용자에게는 최대의 신호를 송신하여 좋은 성능을 갖도록 하여야 한다. 본 논문에서는 이러한 trade-off 관계로 인한 문제점을 해결하기 위해 유전자 알고리즘(Genetic Algorithm)을 이용하여 최적의 펨토셀 전력을 설정한다. 또한 가중치합(Weighted Sum Approach) 기법을 통해 시스템 목적에 따라 다른 가중치를 부여하여 여러 가지 목적에 부합하는 시스템 성능을 갖도록 한다. 컴퓨터 시뮬레이션 수행을 통해 기존의 전력 설정 방식과 제안하는 가중치 합 유전자 알고리즘 기반 펨토셀 전력 설정 방식의 성능을 비교하였으며, 그 결과 제안한 알고리즘의 전력 설정 방식이 사용자에게 더 좋은 SINR(Signal to Noise Interference Ratio)과 많은 채널 용량을 갖는 것을 확인하였다.

프로세스 거버넌스 메타모델과 프레임워크 (Process Governance Meta Model and Framework)

  • 이정규;정승렬
    • 인터넷정보학회논문지
    • /
    • 제20권4호
    • /
    • pp.63-72
    • /
    • 2019
  • 기업 혹은 조직 거버넌스의 하위개념인 비즈니스 거버넌스와 IT 거버넌스는 학계에서 주요 연구과제가 되어 왔다. 그러나 비즈니스와 IT 도메인의 매개적 구조체로서 프로세스의 중요성에도 불구하고, 프로세스 거버넌스(PG)의 연구는 상대적으로 미흡하였다. PG는 비즈니스 전략을 IT시스템 구현과 연계하는 활동에 집중하며, 기업의 본원적 가치 창조 활동을 설명한다. 본 논문은 정치학, 사회학, 행정학에서의 기본적인 거버넌스 개념을 연구하고, 거버넌스 유형을 6개의 카테고리로 분류했다. 그리고 PG에 대한 일련의 메타모델을 제안한다. 예를 들면 전통적인 핸더슨과 벤카트라만의 SAM모델을 수정한 neo-SAM 모델, 조직 거버넌스 네트워크 모델, 조직거버넌스 순차모델, 조직 거버넌스 메타모델, 프로세스 거버넌스 큐브 모델, COSO와 프로세스 거버넌스의 비교 모델, 마지막으로 프로세스 거버넌스 프레임워크 등이다. SAM모델과 neo-SAM 모델의 주요한 차이점은 비즈니스 거버넌스와 IT 거버넌스 사이에 프로세스 거버넌스 도메인을 포함한 것이다. 여러 개의 메타 모델 중에서, 프로세스 거버넌스 프레임워크가 핵심 개념 모델로서 이는 4개의 활동차원 - 전략연계, 권한강화, 직능향상, 자율조직 - 으로 구성된다. 연구자는 각 활동차원 별로 5개씩 총 20개의 변인을 설계했다. 4개의 활동차원 외에도 프로세스 거버넌스 사이클을 움직이는 6개의 순환 동력 - 탈규범력, 미시권력, 활력, 자기조직력, 규범력, 센스메이킹 - 이 있다. 4개의 활동차원과 6개의 동력으로 조직은 내외부의 환경 변화에 대한 프로세스 거버넌스의 융통성을 유지할 수 있다. 본 연구는 프로세스 거버넌스 역량 모델과 프로세스 거버넌스 변인을 제안하는 목적을 가진다. 업계환경은 기능 중심 조직관리에서 프로세스 중심 관점으로 변화하고 있다. 연구자가 제안하는 프로세스 거버넌스 프레임워크가 향후 프로세스 거버넌스 도메인의 연구 확산을 위한 맥락적 참조모델과 아울러 프로세스 거버넌스 측정도구의 개발을 위한 조작적 정의의 틀을 제공할 것이다.