• 제목/요약/키워드: 진화패턴

Search Result 184, Processing Time 0.035 seconds

Evolutionary Pattern and Taxonomy of Psyllid (Homoptera: Psylloidea) 1. On the Subfamily Spondyliaspidinae (나무이의 계통분류 및 진화적 패턴 (나무이상과: 동시목) - 1. 호주나무이아과를 중심으로)

  • Hee Cheon Park;Keith L. Tayler
    • Animal Systematics, Evolution and Diversity
    • /
    • v.19 no.1
    • /
    • pp.139-147
    • /
    • 2003
  • Burckhardt (1987) combined Aphalaridae and Spondyliaspididae into the Psyllidae, as there were no character sets which had clearly defined these three families. During the analysis on the character evolution of the psyllids from the world including Australia, there were a few different results for the taxonomy of the Spondyliaspidinae. 52 species and 28 genera in the Australian native psyllids were dissected to examine the taxonomic position of the subfamily Spondyliaspidinae. All of the dissected psyllids in the subfamily Spondyliaspidinae had one follicle in the male testes, but the subfamilies of the Psyllidae except Spondyliaspidinae were having two or more follicles. By the characteristics with living on the Eucalyptus host plants recently evolved, having just one follicle which clearly defined it from other families and experienced an explosive specific diversification in the Gondwana region, it is reasonable to separate the subfamily Spondyliaspidinae from the family Psyllidae with two or more follicles.

Diffusion Patterns of Telecommunications Services with Network Evolution (네트워크 진화에 따른 통신서비스 확산 패턴의 변화)

  • Kim Moon-Soo;Kim Ho
    • Journal of Internet Computing and Services
    • /
    • v.7 no.2
    • /
    • pp.93-102
    • /
    • 2006
  • Traditionally, diffusion of telecommunications services has been considerably affected by presence of critical mass and network externalities, and thus shown the so-called late take-off phenomenon. However, as telecommunications network evolves from circuit switching to packet switching, enabling diverse new services such as Internet access, Internet banking and web hosting, it seems this traditional diffusion patterns are changing. By comparing diffusion of the packet-based services with those of circuit-based services and durable goods, we have found the late take-off phenomenon is not involved in diffusion of newly introduced the packet-based services. Moreover, we concluded diffusion of the packet-based services is much faster than that of durable goods, thus showing early take-off phenomenon. Based on this empirical result, we suggest Telcos and ISPs should pay as much attention to the growth state as the introduction stage in order for their packet-based services to be successful in the markets.

  • PDF

A Study on Number sounds Speaker recognition using the Pitch detection and the Fuzzified pattern (피치 검출과 퍼지화 패턴을 이용한 숫자음 화자 인식에 관한 연구)

  • 김연숙;김희주;김경재
    • Journal of the Korea Society of Computer and Information
    • /
    • v.8 no.3
    • /
    • pp.73-79
    • /
    • 2003
  • This paper proposes speaker recognition algorithm which includes both the pitch detection and the fuzzified pattern matching. This study utilizes pitch pattern using a pitch and speech parameter uses binary spectrum. In this paper. makes reference pattern using fuzzy membership function in order to include time variation width for non-utterance time and performs vocal track recognition of common character using fuzzified pattern matching.

  • PDF

Evolutionary Algorithm for Recurrent Neural Networks Storing Periodic Pattern Pairs (주기적 패턴 쌍을 저장하는 Recurrent Neural Network를 찾는 진화 알고리즘)

  • Kim, Kwon-Il;Zhang, Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06c
    • /
    • pp.399-402
    • /
    • 2007
  • 뇌 속 뉴런들의 네트워크는 근본적으로 recurrent neural networks(RNNs)의 형태를 지닌다. 이 논문에서는 반복되는 뉴런 반응 패턴들 사이의 관계를 네트워크에 저장함으로써 생물의 기억이 생성된다는 가정하에, 이를 표현할 수 있는 RNN 모델을 제안하였고, evolutionary algorithm을 통해 이러한 여러 쌍의 기억들이 저장된 네트워크가 존재할 수 있음을 보였다.

  • PDF

An Efficient Coevolutionary Algorithm based on Species Splitting and Merging (종족의 분할과 병합을 이용한 효율적 공진화 알고리즘)

  • Park, Seong-Jin;Kim, Myeong-Won
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.2
    • /
    • pp.168-178
    • /
    • 2001
  • 진화 알고리즘은 자원 관리, 스케줄링, 패턴 인식 등의 다양한 문제들에 적용되는, 일반적이고 효율적인 최적화 방법이다. 그러나 이러한 진화 알고리즘의 문제점은 탐색해야할 변수가 증가할수록 그에 따른 차원의 증가로 인하여 기하급수적으로 늘어나는 탐색공간에 약하다는 것이다. 이러한 문제점을 해결하기 위해 Potter와 DeJong은 개개의 종족을 독립적으로 진화시킴으로써 탐색공간을 대폭 줄인, 협력 공진화 알고리즘을 제안하였다. 그러나 이것 또한 변수 의존성이 강한 문제들에 대해서는 비효율적인 탐색을 하는 문제점이 있다. 본 논문에서는 종족의 분할과 병합을 이용한 효율적인 공진화 알고리즘을 제안한다. 이 알고리즘은 최적화하려는 변수들이 서로 의존성이 없는 경우에는 종족의 분할을 통하여 탐색공간의 축소의 잇점을 얻고, 최적화하려는 변수들이 서로 의존성이 있는 경우에는 종족의 병합을 통하여 전역탐색을 하도록 한다. 제안하는 알고리즘을 몇 가지 벤치마크 함수 최적화 문제와, 상품 재고 제어문제로 실험하여 현존하는 어떤 공진화 알고리즘 보다도 효율적인 것을 보여준다.

  • PDF

Feature selection and frequent pattern analysis in protein motif sequence (모티프 서열에서의 특징추출 및 빈발패턴 분석)

  • Kim, Dae-Sung;Lee, Bum-Ju;Ryu, Keun-Ho
    • Annual Conference of KIPS
    • /
    • 2007.05a
    • /
    • pp.10-13
    • /
    • 2007
  • 모티프는 진화과정을 거치면서 단백질 서열상에서 부분적으로 높게 보존된 지역을 의미한다. 이러한 모티프는 단백질의 기능과 구조를 예측하거나 생물학적으로 관련성이 있는 단백질의 공통적인 특성을 기술하는데 사용된다. 또한, 모티프와 단백질 서열의 상관관계는 생물학적 기능 예측에 필수적이며, 이러한 예측 문제는 모티프 검색을 통해 서열에 존재하는 빈발한 서열패턴과 구조패턴을 통해 단백질 서열에 대한 분석이 가능하다. 이 논문에서는 단백질 서열에 존재하는 2차 구조 특성과 빈발패턴을 검색하고 추출된 정보를 이용하여 단백질 기능 분류에 활용하고자 한다.

Detecting ShellCode Using Entropy (엔트로피를 이용한 ShellCode 탐지 방법)

  • Kim, Woosuk;Kang, Sunghoon;Kim, Kyungshin;Kim, Seungjoo
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.3 no.3
    • /
    • pp.87-96
    • /
    • 2014
  • Hackers try to achieve their purpose in a variety of ways, such as operating own website and hacking a website. Hackers seize a large amount of private information after they have made a zombie PC by using malicious code to upload the website and it would be used another hacking. Almost detection technique is the use Snort rule. When unknown code and the patterns in IDS/IPS devices are matching on network, it detects unknown code as malicious code. However, if unknown code is not matching, unknown code would be normal and it would attack system. Hackers try to find patterns and make shellcode to avoid patterns. So, new method is needed to detect that kinds of shellcode. In this paper, we proposed a noble method to detect the shellcode by using Shannon's information entropy.

A Study on Automatic Design of Artificial Meural Networks using Cellular Automata Techniques (샐룰라 오토마타 기법을 이용한 신경망의 자동설계에 관한 연구)

  • Lee, Dong-Wook;Sim, Kwee-Bo
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.11
    • /
    • pp.88-95
    • /
    • 1998
  • This paper is the result of constructing information processing system such as living creatures' brain based on artificial life techniques. The living things are best information processing system in themselves. One individual is developed from a generative cell. And a species of this individual has adapted itself to the environment through evolution. In this paper, we propose a new method of designing neural networks using biological inspired developmental and evolutionary concept. Ontogeny of organism is embodied in cellular automata(CA) and phylogeny of species is realized by evolutionary algorithms(EAs). We call 'Evolving Cellular Automata Neural Systems' as ECANSI. The connection among cells is determined by the rule of cellular automata. In order to obtain the best neural networks in given environment, we evolve the arragemetn of initial cells. The cell, that is a neuron of neural networks, is modeled on chaotic neuron with firing or rest state like biological neuron. A final output of network is measured by frequency of firing state. The effectiveness of the proposed scheme is verified by applying it to Exclusive-OR and parity problem.

  • PDF

Incremental Enrichment of Ontologies through Feature-based Pattern Variations (자질별 관계 패턴의 다변화를 통한 온톨로지 확장)

  • Lee, Sheen-Mok;Chang, Du-Seong;Shin, Ji-Ae
    • The KIPS Transactions:PartB
    • /
    • v.15B no.4
    • /
    • pp.365-374
    • /
    • 2008
  • In this paper, we propose a model to enrich an ontology by incrementally extending the relations through variations of patterns. In order to generalize initial patterns, combinations of features are considered as candidate patterns. The candidate patterns are used to extract relations from Wikipedia, which are sorted out according to reliability based on corpus frequency. Selected patterns then are used to extract relations, while extracted relations are again used to extend the patterns of the relation. Through making variations of patterns in incremental enrichment process, the range of pattern selection is broaden and refined, which can increase coverage and accuracy of relations extracted. In the experiments with single-feature based pattern models, we observe that the features of lexical, headword, and hypernym provide reliable information, while POS and syntactic features provide general information that is useful for enrichment of relations. Based on observations on the feature types that are appropriate for each syntactic unit type, we propose a pattern model based on the composition of features as our ongoing work.