• Title/Summary/Keyword: Cobweb

Search Result 26, Processing Time 0.02 seconds

SPATIALLY HOMOGENEOUS GLOBAL PRICE DYNAMICS ON A CHAIN OF LOCAL MARKETS

  • Kim, Yong-In
    • The Pure and Applied Mathematics
    • /
    • v.16 no.2
    • /
    • pp.243-254
    • /
    • 2009
  • The main purpose of this paper is to use the methods of Lattice Dynamical System to establish a global model, which extends the Walrasian evolutionary cobweb model in an independent single local market to the global market evolution over an infinite chain of many local markets interacting each other through a diffusion of prices between them. For brevity of the model, we assume linear decreasing demands and quadratic supplies with naive predictors, and investigate the spatially homogeneous global price dynamics and show that the dynamics is topologically conjugate to that of well-known logistic map and hence undergoes a period-doubling bifurcation route to chaos as a parameter varies through a critical value.

  • PDF

The Study on Improvement of Cohesion of Clustering in Incremental Concept Learning (점진적 개념학습의 클러스터 응집도 개선)

  • Baek, Hey-Jung;Park, Young-Tack
    • The KIPS Transactions:PartB
    • /
    • v.10B no.3
    • /
    • pp.297-304
    • /
    • 2003
  • Nowdays, with the explosive growth of the web information, web users Increase requests of systems which collect and analyze web pages that are relevant. The systems which were develop to solve the request were used clustering methods to improve the duality of information. Clustering is defining inter relationship of unordered data and grouping data systematically. The systems using clustering provide the grouped information to the users. So, they understand the information efficiently. We proposed a hybrid clustering method to cluster a large quantity of data efficiently. By that method, We generate initial clusters using COBWEB Algorithm and refine them using Ezioni Algorithm. This paper adds two ideas in prior hybrid clustering method to increment accuracy and efficiency of clusters. Firstly, we propose the clustering method considering weight of attributes of data. Second, we redefine evaluation functions which generate initial clusters to increase efficiency in clustering. Clustering method proposed in this paper processes a large quantity of data and diminish of dependancy on sequence of input of data. So the clusters are useful to make user profiles in high quality. Ultimately, we will show that the proposed clustering method outperforms the pervious clustering method in the aspect of precision and execution speed.

Automatic Ontology Generation for Item Recommendation to Customer (고객 상품 추천을 위한 온톨로지 자동 생성)

  • 구미숙;황정희;류근호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.235-237
    • /
    • 2004
  • 최근 인터넷 기술의 발전으로 인해 정보량이 급증함으로써 이들 정보자원을 효과적으로 검색하기 위한 방법으로 메타데이터를 이용하여 필요한 정보 자원에 정확하게 접근하는 방법이 다양한 분야에서 제안되고 있다. 메타데이터는 정보자원을 효과적으로 검색하고 데이터를 재가공하여 다양한 각종 정보자원에 대한 정보 및 기록 관리를 할 수 있다. 이 논문에서는 정보를 효율적으로 검색하기 위하여 XML을 이용한 온톨로지 기반의 메타데이터를 이용한다. 홈쇼핑 사이트의 고객인 소비자를 대상으로 효율적인 정보 추천 및 검색을 위해, 상품 토픽맵 온톨로지를 구축하고 소비자에게 알맞은 쇼핑 정보를 전달하기 위한 정보검색 시스템을 설계 구축한다. 온톨로지의 자동적 구축은 데이터 마이닝 기법인 COBWEB의 개념 계층적 클러스터링 알고리즘을 이용하였다. 기존의 전문가에 의한 수동적인 온톨로지 구축을 자동화 시키므로써, 대량의 온톤로지를 구축하여 정보검색에 효율을 기할 수 있다.

  • PDF

Document Autoclustering for Web Agent (웹 에이전트를 위한 문서 자동 분류)

  • 양찬범;박영택
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.54-56
    • /
    • 1999
  • 웹 에이전트는 사용자가 웹을 브라우징하는 행위를 모니터하여 사용자의 관심정보를 학습하고 사용자가 필요로 한느 웹 상의 정보를 제공하는 시스템이다. 웹 에이전트는 사용자의 관심정보를 추출하기 위해서 귀납적 기계학습을 수행한다. 이때, 학습의 효율을 높이기 위해서는 관련이 있는 문서들을 그룹화하여 학습 시스템에 제공하여야 한다. 본 논문에서는 비감독 개념 학습 알고리즘인 COBWEB을 이용하여 사용자가 관심을 표시한 문서들의 분류트리를 생성한다. 분류트리는 귀납적 기계학습 시스템의 입력으로 사용될 수 있는 형태가 아니므로 분류 트리의 분석과 문서 분류 후처리 작업을 통해서 문서 집합을 생성해야 한다. 이를 위해서는 분류트리를 분석하여 초기 클러스터를 생성하고, 유사한 클러스터들의 병합을 수행한다. 본 논문에서 제안하는 문서 자동 분류 방식은 비감독 개념 학습 알고리즘이 생성한 문서 분류 트리의 분석을 통해서 충분한 유사도와 적절한 수의 문서를 포함하는 초기 클러스터를 생성할 수 있다. 그러므로 문서 분류의 후처리 작업인 클러스터의 병합 작업에서 불필요한 작업을 제거함으로서 보다 효과적이고 합리적인 문서 분류 작업을 수행한다.

  • PDF

A Study on Evaluation Model and Network Based IDS using IBL (IBL을 사용한 네트워크 기반 침입탐지 시스템과 평가 모델의 연구)

  • Kim, Do-Jin;Won, Il-Yong;Song, Doo-Heon;Lee, Chang-Hun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.949-952
    • /
    • 2002
  • 비정상 행위를 탐지하는 네트워크 기반 침입탐지 시스템은 다른 네트워크 환경에서도 같은 학습정확도와 탐지 성능을 보여야 한다. 그러나 학습을 통한 패턴생성 알고리즘의 특성에 따라 정확도의 불일치가 나타날 수 있으며, 이에 따른 탐지 성능 또한 네트워크 환경에 따라 다르게 보고될 수 있는 가능성을 가진다. 본 논문은 침입탐지를 위한 학습 알고리즘으로 Instance 기반의 알고리즘인 IBL(Instance Based Learning)을 선택하여 학습시간의 단축과 패턴생성에 따른 분류근거의 명확성을 고려하였으며, 학습 환경 즉, 네트워크 환경의 차이에서 나타날 수 있는 정확도의 저하를 고려하여 COBWEB 과 C4.5 로 구성된 평가 요소를 침입탐지 모델에 추가함으로써 네트워크 보안관리자에게 좀더 유연한 비정상 행위 수준 탐지결과를 보고할 수 있게 하였다.

  • PDF

Comparative Analysis of Unsupervised Learning Algorithm for Generating Network based Anomaly Behaviors Detection Model (네트워크기반 비정상행위 탐지모델 생성을 위한 비감독 학습 알고리즘 비교분석)

  • Lee, Hyo-Seong;Sim, Chul-Jun;Won, Il-Yong;Lee, Chang-Hun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.869-872
    • /
    • 2002
  • 네트워크 기반 침입탐지시스템은 연속적으로 발생하는 패킷의 무손실 축소와, 패킷으로 정상 또는 비정상 행위패턴을 정확히 모델링한 모델 생성이 전체성능을 판단하는 중요한 요소가 된다. 네트워크 기반 비정상행위 판정 침입탐지시스템에서는 이러한 탐지모델 구축을 위해 주로 감독학습 알고리즘을 사용한다. 본 논문은 탐지모델 구축에 사용하는 감독 학습 방식이 가지는 문제점을 지적하고, 그에 대한 대안으로 비감독 학습방식의 학습알고리즘을 제안한다. 감독 학습을 사용하여 탐지모델을 구축하기 위해서는 정상행위의 패킷을 취합해야 하는 사전 부담이 있는 반면에 비감독 학습을 사용하게 되면 이러한 사전작업 없이 탐지모델을 구축할 수 있다. 본 논문에서는 비감독학습 알고리즘을 비교 분석하기 위해서 COBWEB, k-means, Autoclass 알고리즘을 사용했으며, 성능을 평가하기 위해서 비정상행위도(Abnormal Behavior Level)를 계산하여 에러율을 구하였다.

  • PDF

A Hybrid Document Clustering for a Web Agent (웹 에이전트를 위한 통합방식 문서 클러스터링)

  • Yang, Chan-Beom;Lee, Seong-Yeol;Park, Yeong-Taek
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.5
    • /
    • pp.422-430
    • /
    • 2001
  • 웹 에이전트는 사용자가 웹을 브라우징하는 행위를 모니터하여 사용자의 관심 정보를 학습하고 사용자가 필요로 하는 웹 상의 정보를 자동 제공하는 지능형 시스템이다. 웹 에이전트가 사용자의 선호도를 학습하기 위해서는 귀납적 기계학습을 수행하는데, 이때 학습의 효율을 높이기 위해서는 사용자가 관심있어하는 문서들을 유사한 문서들로 클러스터링하여 학습 시스템에 제공하여야 한다. 본 논문에서는 웹 에이전트의 학습 시스템에 입력되는 학습대상 문서들을 보다 정확하고 효율적으로 클러스터링하여 제공하기 위해서 Top-down 방식과 Bottom-up 방식을 통합 적용한 통합방식 문서 클러스터링과 초기 클러스터 생성을 위한 평가함수를 제시한다. Top-down 방식으로는 개념적 클러스터링 알고리즘인 COBWEB을 적용하고, Bottom-up 방식으로는 교차기반(Intersection-based) 클러스터링 방식인 Etzioni의 클러스터링 알고리즘을 적용하였다.

  • PDF

Selection and appropriate culture conditions of antagonistic bacterium Bacillus altitudinis HC7 against button mushroom cobweb disease caused by Cladobotryum mycophilum (양송이버섯 솜털곰팡이병균(Cladobotryum mycophilum)에 대한 길항미생물 Bacillus altitudinis HC7의 선발 및 적정 배양조건)

  • Chan-Jung Lee;Hye-Sung Park;Seong-Yeon Jo;Gi-Hong An;Ja-Yun Kim;Kang-Hyo Lee
    • Journal of Mushroom
    • /
    • v.22 no.2
    • /
    • pp.60-66
    • /
    • 2024
  • This study was conducted to selection and investigate appropriate conditions for mass production of antagonistic microbes to control cobweb disease caused by Cladobotryum mycophilum. A grampositive bacterium was isolated from spent substrate of Agaricus bisporus and showed significant antagonistic activity against Cladobotryum mycophilum. The bacterium was identified as Bacillus altitudinis. based on the cultural, biochemical and physiological characteristics, and 16S rRNA sequence. The isolate is saprophytic, but not parasitic nor pathogenic to cultivated mushroom whereas it showed strong inhibitory effects against C. mycophilum cells in vitro. The control efficacy of B. altitudinis HC7 against cobweb disease of C. mycophilum was up to 78.2% on Agaricus bisporus. The suppressive bacterium may be useful for the development of biocontrol system. To define the appropriate conditions for the mass production of the Bacillus altitudinis HC7, we have investigated appropriate culture conditions and effects of various nutrient source on the bacterial growth. The appropriate initial pH and temperature were determined as pH 6.0 and 30℃, respectively. The appropriate concentration of medium elements for the growth of pathogen inhibitor bacterium(Bacillus altitudinis HC7) was determined as follows: 3.0% soluble startch, 10% soytone, 1.0% (NH4)2HPO4, 1.0 mmol KCl, and 0.5% L-asparagine.

A Historical Review on Discrete Models of Population Changes and Illustrative Analysis Methods Using Computer Softwares (개체 수 변화에 대한 이산적 모델의 역사적 개요와 컴퓨터 소프트웨어를 이용하는 시각적 분석 방법)

  • Shim, Seong-A
    • Journal for History of Mathematics
    • /
    • v.27 no.3
    • /
    • pp.197-210
    • /
    • 2014
  • Species like insects and fishes have, in many cases, non-overlapping time intervals of one generation and their descendant one. So the population dynamics of such species can be formulated as discrete models. In this paper various discrete population models are introduced in chronological order. The author's investigation starts with the Malthusian model suggested in 1798, and continues through Verhulst model(the discrete logistic model), Ricker model, the Beverton-Holt stock-recruitment model, Shep-herd model, Hassell model and Sigmoid type Beverton-Holt model. We discuss the mathematical and practical significance of each model and analyze its properties. Also the stability properties of stationary solutions of the models are studied analytically and illustratively using GSP, a computer software. The visual outputs generated by GSP are compared with the analytical stability results.

Evaluation of the Antioxidant Activity of Cooked Gomchwi (Ligularia fischeri) Using the Myoglobin Methods

  • An, Sejin;Park, Hee-Sook;Kim, Gun-Hee
    • Preventive Nutrition and Food Science
    • /
    • v.19 no.1
    • /
    • pp.34-39
    • /
    • 2014
  • This study evaluated the influence of cooking methods (blanching, pan-frying, and microwaving) on the antioxidant activity of Ligularia fischeri (LF) using myoglobin methods against five different reactive oxygen species (ROS) (i.e., 2,2-diphenyl-1-picrylhydrazyl (DPPH), hypochlorite ions, hydroxyl radicals, peroxyl radicals, and peroxynitrite ions). With respect to DPPH scavenging activity, the antioxidant activities of blanched LF and pan-fried LF were significantly higher (P<0.05) than that of fresh LF for all cooking times. Pan-fried LF and microwaved LF showed higher antioxidant activities against hydroxyl radicals and peroxyl radicals than uncooked LF, while the protective effect of blanched LF was low, except for the at the 3 min cooking time point. Microwaved LF showed high antioxidant activity against all ROS at the 2 min cooking time point. Interestingly, LF that had been microwaved for 2 min and 3 min had high antioxidant values, whereas blanched LF and pan-fried LF had low antioxidant values. The activities of cooked LF against five different ROS were characterized comprehensively by 5-axe cobweb charts.