• Title/Summary/Keyword: Complex Network

Search Result 2,252, Processing Time 0.037 seconds

Efficient Approximation of State Space for Reinforcement Learning Using Complex Network Models (복잡계망 모델을 사용한 강화 학습 상태 공간의 효율적인 근사)

  • Yi, Seung-Joon;Eom, Jae-Hong;Zhang, Byoung-Tak
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.6
    • /
    • pp.479-490
    • /
    • 2009
  • A number of temporal abstraction approaches have been suggested so far to handle the high computational complexity of Markov decision problems (MDPs). Although the structure of temporal abstraction can significantly affect the efficiency of solving the MDP, to our knowledge none of current temporal abstraction approaches explicitly consider the relationship between topology and efficiency. In this paper, we first show that a topological measurement from complex network literature, mean geodesic distance, can reflect the efficiency of solving MDP. Based on this, we build an incremental method to systematically build temporal abstractions using a network model that guarantees a small mean geodesic distance. We test our algorithm on a realistic 3D game environment, and experimental results show that our model has subpolynomial growth of mean geodesic distance according to problem size, which enables efficient solving of resulting MDP.

Robust Extraction of Lean Tissue Contour From Beef Cut Surface Image

  • Heon Hwang;Lee, Y.K.;Y.r. Chen
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 1996.06c
    • /
    • pp.780-791
    • /
    • 1996
  • A hybrid image processing system which automatically distinguished lean tissues in the image of a complex beef cut surface and generated the lean tissue contour has been developed. Because of the in homegeneous distribution and fuzzy pattern of fat and lean tissue on the beef cut, conventional image segmentation and contour generation algorithm suffer from a heavy computing requirement, algorithm complexity and poor robustness. The proposed system utilizes an artificial neural network enhance the robustness of processing. The system is composed of pre-network , network and post-network processing stages. At the pre-network stage, gray level images of beef cuts were segmented and resized to be adequate to the network input. Features such as fat and bone were enhanced and the enhanced input image was converted tot he grid pattern image, whose grid was formed as 4 X4 pixel size. at the network stage, the normalized gray value of each grid image was taken as the network input. Th pre-trained network generated the grid image output of the isolated lean tissue. A training scheme of the network and the separating performance were presented and analyzed. The developed hybrid system showed the feasibility of the human like robust object segmentation and contour generation for the complex , fuzzy and irregular image.

  • PDF

Development of deep learning structure for complex microbial incubator applying deep learning prediction result information (딥러닝 예측 결과 정보를 적용하는 복합 미생물 배양기를 위한 딥러닝 구조 개발)

  • Hong-Jik Kim;Won-Bog Lee;Seung-Ho Lee
    • Journal of IKEEE
    • /
    • v.27 no.1
    • /
    • pp.116-121
    • /
    • 2023
  • In this paper, we develop a deep learning structure for a complex microbial incubator that applies deep learning prediction result information. The proposed complex microbial incubator consists of pre-processing of complex microbial data, conversion of complex microbial data structure, design of deep learning network, learning of the designed deep learning network, and GUI development applied to the prototype. In the complex microbial data preprocessing, one-hot encoding is performed on the amount of molasses, nutrients, plant extract, salt, etc. required for microbial culture, and the maximum-minimum normalization method for the pH concentration measured as a result of the culture and the number of microbial cells to preprocess the data. In the complex microbial data structure conversion, the preprocessed data is converted into a graph structure by connecting the water temperature and the number of microbial cells, and then expressed as an adjacency matrix and attribute information to be used as input data for a deep learning network. In deep learning network design, complex microbial data is learned by designing a graph convolutional network specialized for graph structures. The designed deep learning network uses a cosine loss function to proceed with learning in the direction of minimizing the error that occurs during learning. GUI development applied to the prototype shows the target pH concentration (3.8 or less) and the number of cells (108 or more) of complex microorganisms in an order suitable for culturing according to the water temperature selected by the user. In order to evaluate the performance of the proposed microbial incubator, the results of experiments conducted by authorized testing institutes showed that the average pH was 3.7 and the number of cells of complex microorganisms was 1.7 × 108. Therefore, the effectiveness of the deep learning structure for the complex microbial incubator applying the deep learning prediction result information proposed in this paper was proven.

Development of An Industrial Complex Steam Network Optimization Method Using Steam Networking Matrices(SNMs) (Steam Networking Matrices(SNMs)를 이용한 산업 단지의 스팀 네트워크 최적화 방법론 개발)

  • Kim, Sang-Hun;Chae, Song-Hwa;Yoon, Sung-Geun;Park, Sun-Won
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.12
    • /
    • pp.1184-1190
    • /
    • 2006
  • Most chemical companies try to maximize their energy efficiencies due to high oil price and reinforcement of environmental regulation. An individual factory continuously has tried to reduce energy consumption or carbon dioxide discharge for high profit. Nevertheless, it is found that waste heat is disposed with forms of low or medium pressure steams. It can be improved by the aspect of entire industrial complex. Therefore, we have developed a steam network optimization method using Steam Networking Matrices(SNMs) in this research. Results from an illustrative example show that energy consumption can be reduced by optimizing steam exchange networks.

Competitive Environment, Strategy, and Performance in the Supply Chain Network as Complex Adaptive System; Conceptualization for Adaptability and Mediating Role for Combinative Capability (복합적응시스템으로서 공급사슬네트워크의 환경, 전략, 그리고 성과에 관한 연구: 적응성의 개념화 및 조합적 경쟁역량의 매개적 역할을 중심으로)

  • Lee, Joung-Ho;Ryu, Choon-Ho
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2007.11a
    • /
    • pp.67-89
    • /
    • 2007
  • This study addresses manufacturers' ability to influence their supply chain network in order to adapt to their competitive environment. From the perspective of a manufacture, the supply chain comprises a network of suppliers and customers, and is theoretically viewed as a complex adaptive system. This study considers the following questions: (1) How can adaptability of supply chain network be operationally defined? (2) How does adaptability of supply chain network lead to combinative capabilities? (3) What is the influence of adaptability of supply chain network on business performance? Drawing on literature streams in supply chain management, operations strategy, organizational change and learning, and complexity theory, this study develops and tests the constructs and operational measures of adaptability of supply chain network and model the nomological set of relationships among constructs that form the basis of our theory. This study then develops and tests a model describing the outcomes of adaptability of supply chain network and its influence on combinative capability and business performance. Empirical results of this study show that adaptability supply chain network directly and positively affects combinative capability. Further, this study finds that adaptability of supply chain network does not impact business performance directly, but rather is mediated through combinative capability, which provides the requisite variety for firms to survive and thrive in dynamic environments.

  • PDF

Complex Features by Independent Component Analysis (독립성분분석에 의한 복합특징 형성)

  • 오상훈
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2003.05a
    • /
    • pp.351-355
    • /
    • 2003
  • Neurons in the mammalian visual cortex can be classified into the two main categories of simple cells and complex cells based on their response properties. Here, we find the complex features corresponding to the response of complex cells by applying the unsupervised independent component analysis network to input images. This result will be helpful to elucidate the information processing mechanism of neurons in primary visual cortex.

  • PDF

A Comparative Analysis of Complex Disaster Research Trends Using Network Analysis (네트워크 분석을 활용한 국내·외 복합재난 연구 동향 분석)

  • Woosik Kim;Yeonwoo Choi;Youjeong Hong;Dong Keun Yoon
    • Journal of the Society of Disaster Information
    • /
    • v.18 no.4
    • /
    • pp.908-921
    • /
    • 2022
  • Purpose: As the connection between physical and non-physical structures in cities is expanding and becoming more complex, the risk of complex disaster which causes damage in a complex way is increasing. Preparing for these complex disasters, it is important to preemptively identify and manage disasters that can develop into complex disasters. Therefore, this study analyzes the disaster types studied as complex disasters by analyzing the trends of domestic and international studies related to complex disasters, and presents the direction of complex disaster management in the future. Method: We first established co-occurrence networks between disaster types based on 993 articles related to complex disasters published in disaster-related journals for the last 20 years (2002-2021). Then, through network analysis, domestic and international complex disaster research trends were compared and analyzed. Result: Research on complex disasters related to storm and flood damage, infrastructure failure and fire was high in domestic studies, and it was analyzed that research on complex disasters related to earthquakes and landslides has recently increased. However, in international studies, the proportion of studies on infrastructure failure along with storm and flood damage and earthquake was high, and various types of disasters such as tsunami and drought appeared. Conclusion: The results of this study are expected to increase the understanding of the trends in complex disaster research and provide suggestions of domestic complex disaster research in the future.

Design of neural network based ALE for QRS enhancement (QRS 파의 증대를 위한 신경망 ALE 설계)

  • 원상철;박종철;최한고
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.08a
    • /
    • pp.217-220
    • /
    • 2000
  • This paper describes the application of a neural network based adaptive line enhancer (ALE) for enhancement of the weak QRS complex corrupted with background noise. Modified fully-connected recurrent neural network is used as a nonlinear adaptive filter in the ALE. The connecting weights between network nodes as well as the parameters of the node activation function are updated at each iteration using the gradient descent algorithm. The real ECG signal buried with moderate and severe background noise is applied to the ALE. Simulation results show that the neural network based ALE performs well the enhancement of the QRS complex from noisy ECG signals.

  • PDF

A Prediction Model for Complex Diseases using Set Association & Artificial Neural Network (집합 결합과 신경망을 이용한 복합질환의 예측)

  • Choi, Hyun-Joo;Kim, Seung-Hyun;Wee, Kyu-Bum
    • The KIPS Transactions:PartB
    • /
    • v.15B no.4
    • /
    • pp.323-330
    • /
    • 2008
  • Since complex diseases are caused by interactions of multiple genes, traditional statistical methods are limited in its power to predict the onset of a complex disease. Recently new approaches using machine learning techniques are introduced. Neural nets are a suitable model to find patterns in complex data. When large amount of data are fed into a neural net, however, it takes a long time for learning and finding patterns. In this study we suggest a new model that combines the set association, which is a statistical technique to find important SNPs associated with complex diseases, and neural network. We experiment with SNP data related to asthma to test the effectiveness of our model. Our model shows higher prediction accuracy and shorter execution time than neural net only. We expect our model can be used effectively to predict the onset of other complex diseases.

Implementation of Complex Growth-environment Control System in Greenhouse (온실 복합생장환경 관제 시스템 구현)

  • Cho, Hyun Wook;Cho, Jong Sik;Park, In Gon;Seo, Beom Seok;Kim, Chan Woo;Shin, Chang Sun
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.7 no.1
    • /
    • pp.1-9
    • /
    • 2011
  • In this paper, Wireless sensor network technology applied to various greenhouse agro-industry items such as horticulture and local specialty etc., we was constructed automatic control system for optimum growth environment by measuring growth status and environmental change. existing monitoring systems of greenhouse gather information about growth environment depends on the temperature. but in this system, Can be efficient collection and control of information to construct wireless sensor network by growth measurement sensor and environment monitoring sensor inside of the greenhouse. The system is consists of sensor manager for information processing, an environment database that stores information collected from sensors, the GUI of show the greenhouse status, it gather soil and environment information to soil and environment(including weather) sensors, growth measurement sensor. In addition to support that soil information service shows the temperature, moisture, EC, ph of soil to user through the interaction of obtained data and Complex Growth Environment information service for quality and productivity can prevention and response by growth disease or disaster of greenhouse agro-industry items how temperature, humidity, illumination acquiring informationin greenhouse(strawberry, ginseng). To verify the executability of the system, constructing the complex growth environment measurement system using wireless sensor network in greenhouse and we confirmed that it is can provide our optimized growth environment information.