• Title/Summary/Keyword: 패턴의 일반화

Search Result 214, Processing Time 0.028 seconds

A Mechanism to Determine Method Location among Classes using Neural Network (신경망을 이용한 클래스 간 메소드 위치 결정 메커니즘)

  • Jung, Young-A.;Park, Young-B.
    • The KIPS Transactions:PartB
    • /
    • v.13B no.5 s.108
    • /
    • pp.547-552
    • /
    • 2006
  • There have been various cohesion measurements studied considering reference relation among attributes and methods in a class. Generally, these cohesion measurement are camed out in one class. If the range of reference relation considered are extended from one class to two classes, we could find out the reference relation between two classes. Tn this paper, we proposed a neural network to determine the method location. Neural network is effective to predict output value from input data not to be included in training and generalize after training input and output pattern repeatedly. Learning vector is generated with 30-dimensional input vector and one target binary values of method location in a constraint that there are two classes which have less than or equal to 5 attributes and methods The result of the proposed neural network is about 95% in cross-validation and 88% in testing.

Long-Term Arrival Time Estimation Model Based on Service Time (버스의 정차시간을 고려한 장기 도착시간 예측 모델)

  • Park, Chul Young;Kim, Hong Geun;Shin, Chang Sun;Cho, Yong Yun;Park, Jang Woo
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.6 no.7
    • /
    • pp.297-306
    • /
    • 2017
  • Citizens want more accurate forecast information using Bus Information System. However, most bus information systems that use an average based short-term prediction algorithm include many errors because they do not consider the effects of the traffic flow, signal period, and halting time. In this paper, we try to improve the precision of forecast information by analyzing the influencing factors of the error, thereby making the convenience of the citizens. We analyzed the influence factors of the error using BIS data. It is shown in the analyzed data that the effects of the time characteristics and geographical conditions are mixed, and that effects on halting time and passes speed is different. Therefore, the halt time is constructed using Generalized Additive Model with explanatory variable such as hour, GPS coordinate and number of routes, and we used Hidden Markov Model to construct a pattern considering the influence of traffic flow on the unit section. As a result of the pattern construction, accurate real-time forecasting and long-term prediction of route travel time were possible. Finally, it is shown that this model is suitable for travel time prediction through statistical test between observed data and predicted data. As a result of this paper, we can provide more precise forecast information to the citizens, and we think that long-term forecasting can play an important role in decision making such as route scheduling.

OD trip matrix estimation from urban link traffic counts (comparison with GA and SAB algorithm) (링크관측교통량을 이용한 도시부 OD 통행행렬 추정 (GA와 SAB 알고리즘의 비교를 중심으로))

  • 백승걸;김현명;임용택;임강원
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.6
    • /
    • pp.89-99
    • /
    • 2000
  • To cope with the limits of conventional O-D trip matrix collecting methods, several approaches have been developed. One of them is bilevel Programming method Proposed by Yang(1995), which uses Sensitivity Analysis Based(SAB) algorithm to solve Generalized Least Square(GLS) problem. However, the SAB a1gorithm has revealed two critical short-comings. The first is that when there exists a significant difference between target O-D matrix and true O-D matrix, SAB algorithm may not produce correct solution. This stems from the heavy dependance on the historical O-D information, in special when gravel Patterns are dramatically changed. The second is the assumption of iterative linear approximation to original Problem. Because of the approximation, SAB algorithm has difficulty in converging to Perfect Stackelberg game condition. So as to avoid the Problems. we need a more robust and stable solution method. The main purpose of this Paper is to show the problem of the dependency of Previous models and to Propose an alternative solution method to handle it. The Problem of O-D matrix estimation is intrinsically nonlinear and nonconvex. thus it has multiple solutions. Therefore it is necessary to require a method for searching globa1 solution. In this paper, we develop a solution algorithm combined with genetic algorithm(GA) , which is widely used as probabilistic global searching method To compare the efficiency of the algorithm, SAB algorithm suggested by Yang et al. (1992,1995) is used. From the results of numerical example, the Proposed algorithm is superior to SAB algorithm irrespective of travel patterns.

  • PDF

A Study of the Automatic Extraction of Hypernyms arid Hyponyms from the Corpus (코퍼스를 이용한 상하위어 추출 연구)

  • Pang, Chan-Seong;Lee, Hae-Yun
    • Korean Journal of Cognitive Science
    • /
    • v.19 no.2
    • /
    • pp.143-161
    • /
    • 2008
  • The goal of this paper is to extract the hyponymy relation between words in the corpus. Adopting the basic algorithm of Hearst (1992), I propose a method of pattern-based extraction of semantic relations from the corpus. To this end, I set up a list of hypernym-hyponym pairs from Sejong Electronic Dictionary. This list is supplemented with the superordinate-subordinate terms of CoroNet. Then, I extracted all the sentences from the corpus that include hypemym-hyponym pairs of the list. From these extracted sentences, I collected all the sentences that contain meaningful constructions that occur systematically in the corpus. As a result, we could obtain 21 generalized patterns. Using the PERL program, we collected sentences of each of the 21 patterns. 57% of the sentences are turned out to have hyponymy relation. The proposed method in this paper is simpler and more advanced than that in Cederberg and Widdows (2003), in that using a word net or an electronic dictionary is generally considered to be efficient for information retrieval. The patterns extracted by this method are helpful when we look fer appropriate documents during information retrieval, and they are used to expand the concept networks like ontologies or thesauruses. However, the word order of Korean is relatively free and it is difficult to capture various expressions of a fired pattern. In the future, we should investigate more semantic relations than hyponymy, so that we can extract various patterns from the corpus.

  • PDF

Object and Structure in Elementary School Mathematics: Horizontal and Vertical Diversity of Structure (초등수학에서 대상과 구조: 구조의 횡적 다양성과 종적 다양성)

  • Yim, Jaehoon
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.16 no.3
    • /
    • pp.321-336
    • /
    • 2012
  • Cognitive subject imposes structures on an object to shape it into a structured thing. Structures that the subject imposes on an object in a given problem context can be diverse horizontally and vertically. In view of the horizontal diversity of structure, problem-solving activities focusing on various structures may enrich the present problem-solving education which emphasizes applying and comparing a couple of problem-solving strategies. Finding an algebraic formula for a figural pattern should be regarded as a new starting point of searching for more various structures. In view of the vertical diversity of structure, it should be aware that students may see different structures from the structure that their teacher expect them to see. The vertical diversity of structure enables us to provide students with experience of progress.

  • PDF

Hybrid POS Tagging with generalized unknown word handling and post error-correction rules (일반화된 미등록어 처리와 오류 수정규칙을 이용한 혼합형 품사태깅)

  • Cha, Jeong-Won;Lee, Won-Il;Lee, Geun-Bae;Lee, Jong-Hyeok
    • Annual Conference on Human and Language Technology
    • /
    • 1997.10a
    • /
    • pp.88-93
    • /
    • 1997
  • 본 논문에서는 품사 태깅을 위해 여러 통계 모델을 실험을 통하여 비교하였으며 이를 토대로 통계적 모델을 구성하였다. 형태소 패턴 사전을 이용하여 미등록어의 위치와 개수에 관계없는 일반적인 방법의 미등록어 처리 방법을 개발하고 통계모델이 가지는 단점을 보완할 수 있는 오류 수정 규칙을 함께 이용하여 혼합형 품사 태깅 시스템인 $POSTAG^{i}$를 개발하였다. 미등록어를 추정하는 형태소 패턴 사전은 한국어 음절 정보와 용언의 불규칙 정보를 이용하여 구성하고 다어절어 사전을 이용하여 여러 어절에 걸쳐 나타나는 연어를 효과적으로 처리하면서 전체적인 태깅 정확도를 개선할 수 있다. 또 오류 수정 규칙은 Brill이 제안한 학습을 통하여 자동으로 얻어진다. 오류 수정 규칙의 자동 추출시에 몇 가지의 휴리스틱을 사용하여 보다 우수하고 일반적인 규clr을 추출할 수 있게 하였다. 10만의 형태소 품사 말뭉치로 학습하고 학습에 참여하지 않은 2만 5천여 형태소로 실험하여 97.28%의 정확도를 보였다.

  • PDF

Enhanced FCM Based Hybrid Network for Effective Pattern Classification (효과적인 패턴분류를 위한 개선된 FCM 기반 하이브리드 네트워크)

  • Kim, Tae-Hyung;Cha, Eui-Young;Kim, Kwang-Baek
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2009.01a
    • /
    • pp.35-40
    • /
    • 2009
  • FCM 알고리즘은 입력 벡터와 각 클러스터의 유클리드 거리를 이용하여 구해진 소속도만를 비교하여 데이터를 분류하기 때문에 클러스터링 된 공간에서의 데이터들의 분포에 따라 바람직하지 못한 클러스터링 결과를 보일 수 있다. 이러한 문제점을 개선하기 위해 대칭적 성질을 이용하는 대칭성 측도에 퍼지 이론을 적용하여 군집간의 거리에 따른 변화와 군집 중심의 위치, 그리고 군집 형태에 따라 영향을 덜 받는 개선된 FCM이 제안되었다. 본 논문에서는 효과적으로 패턴을 분류하기 위해 개선된 FCM 알고리즘을 적용한 개선된 하이브리드 네트워크를 제안한다. 제안된 하이브리드 네트워크는 개선된 FCM 알고리즘을 입력층과 중간층의 학습구조 적용하고 중간층과 출력층의 학습구조는 일반화된 델타학습법을 적용한다. 제안된 방법의 인식성능을 평가하기 위해 2차원 좌표평면 상의 데이터를 기존의 Max_Min 신경망을 이용한 FCM 기반 RBF 네트워크와 FCM 기반 RBF 네트워크, HCM 기반 네트워크와 제안된 방법 간의 학습 및 인식 성능을 비교 및 분석하였다.

  • PDF

Windows placement system development for efficient use monitor (효율적인 모니터 사용을 위한 화면 배치 시스템 구현 -와이드 모니터 사용자를 위한 화면 구성 시스템 SquareSpace-)

  • Cho, Yun-Jeong;An, Dong-Un
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.428-431
    • /
    • 2009
  • Recently, uses of a large, wide screen monitors are general, so people that efficiently use work area of monitor is encreasing. Use pattern of monitor is being changed just using one window to many windows at a time. In this paper, I will explain develop windows placement system for efficient use monitor. It is different from other general utility about windows placement system because users can easily change windows placement to use preview window. The future, a large, wide screen monitors to keep pace with the demand to take advantage of the window to satisfy the needs of the user to manually adjust the window to the inconvenience that will be resolved.

  • PDF

A Method on Automatically Creating an Ontology by Extracting Various Relationships between Terms (용어 간의 다양한 관계 추출을 통해 온톨로지를 자동으로 생성하는 방법)

  • Young-tae Kim
    • Journal of Practical Engineering Education
    • /
    • v.15 no.2
    • /
    • pp.321-330
    • /
    • 2023
  • In this paper, we propose a method of automatically creating an ontology by extracting various relationships between terms necessary for constructing an ontology of a specific domain. The extracted relationship is constructed as an ontology by encoding it into an axiomatic set in the structure of the ontology. To solve efficiently, we represent the search space of the set as an integer programming problem, and we reduce the matrix by using a simple reduction that eliminates rules that are not very helpful for optimization. In conclusion, this paper proposes a way to generalize patterns using given data, reduce search space while maintaining useful patterns, and automatically generate efficient ontology using extracted relationships by applying algorithms composed of structured ontology.

Research of Wall Storage System design process for residential space (주문형 주거공간에서 Wall Storage System을 활용한 가변화 방안 연구)

  • 임은상
    • Archives of design research
    • /
    • v.13 no.3
    • /
    • pp.281-292
    • /
    • 2000
  • Today, the rapid economic growth and emerging new trends have been changed radically throughout the society and they especially have affected the changes of life-style and the diversity of residents'demands in housing life. This changes of life have brought the shift in family form from traditional type, thus new phase of nuclear family means that it makes on the whole, variable family forms such as single family, non-blood one, a generation one and so on. It therefore is time that we should not only explore current housing plans, but envisage concept of new living space to satisfy latent need of the occupants. But the forms, in spite of the diversity of user's needs and the change of life-style, of many houses as many apartment and tenement houses supplied so far have been clearly limted, and housing policy of the mass-supply causes monotonous space composition, over-occupation and non-changeability. Now, the collective houses have some limits owing to the commoness and assemblage, but they have failed to keep up with the variable and changeable life-style of residents. These problems, to put it concretely, lead to increasing needs for the number of rooms in proportion to family members, for the change of behavior using the space. We therefore need to propose the new living space. As the current plans for designing house are based on the average life-style of people, they can not cope with variable demands of the resident. For that reason, this paper will propose the manual space system as an alternative for it and the goal is to suggest new furniture system which we need to create the flexibility of living space.

  • PDF