규칙 기반 프로그래밍을 위한 퍼지 부합 구조

양재동,김양범(Jae-Dong Yang),Yang-Beom Kim 한국정보과학회 1997 정보과학회논문지(B) Vol.24 No.9

Rule-based expert system shells have one important drawback in handling uncertain knowledge. It is the drawback that the style of their fuzzy reasoning process and their semantics both are not compatible with those of relational databases. On the other hand, production rule-based languages whose structure is similar to that of the databases fail to possess the fuzzy reasoning ability. Proposed in this paper is a framework to support a semantic based inexact match with Fuzzy Match Predicate (F_MP). In a uniform way it allows matches including fuzzy linguistic variables as well as fuzzy numbers. Our framework also adopts a design alternative to conform not only the semantics of its knowledge representation but also its reasoning style to those of the relational framework. It is a natural consequence that such a design alternative entails a seamless integration of our work into the relational databases. Major advantage of our framework is that it can be implemented on top of the production rule-based languages without modifying their discrimination networks. That is mainly due to the minimal semantic gap bet ween the framework and the languages. In this paper, we demonstrate that 1) F_MP is a uniform framework to provide the rule-based languages with fuzzy match facilities semantically enhanced and that 2) its semantic conforms well to that of the relational one. 규칙 기반 전문가 시스템 쉘들은 불확실한 지식을 처리할 때, 퍼지 추론 방식과 시멘틱이 관계 데이타베이스 모델과 호환성이 없다는 중요한 결점을 가지고 있다. 반면에, 관계 데이타베이스와 구조가 유사한 생성 규칙 기반 언어들은 퍼지 추론 기능을 제공하지 못한다. 본 논문에서는 의미 기반 근사 부합을 지원하는 퍼지 부합 술어(Fuzzy Match Predicate, F_MP) 구조를 제안한다. 이 구조는 퍼지 숫자(fuzzy number)뿐 아니라 퍼지 언어 변수(fuzzy linguistic variable)도 하나의 일관된 방식으로 부합시킬 수 있는 것이 큰 특징이다. 또한, 이 구조는 관계형 틀에 지식 표현의 의미뿐만 아니라 추론의 방식들도 일치하도록 설계되었기 때문에, 무리 없이 관계 데이타베이스와 병합될 수 있다. 이 구조의 주된 장점은 생성 규칙 기반 언어들과 의미적으로 거의 차이가 없기 때문에, 분리망(discrimination network)을 수정하지 않고도 이들 위에서 바로 구현될 수 있다는 점이다. 본 논문에서는 1) F_MP가 규칙 기반 언어들에게 의미적으로 강화된 퍼지 부합 능력을 제공하는 일관성 있는 틀임을 보이고, 2) F_MP가 관계형 구조와도 잘 융화될 수 있음을 보인다.

데이타 베이스 내 제약들을 Null 값에 반영키 위한 한 접근방식

양재동(Jae Dong Yang),이윤준(Yoon Jun Lee),장옥배(Ok Bae Jang) 한국정보과학회 1986 정보과학회논문지 Vol.13 No.4

데이터베이스적 견지에서 null 값의 의미는 “적용값이 알려지지 않았다”와 “값을 적용할 수 없다” 두 가지로 해석된다. 본 논문에서는, 데이터베이스테내에 존재하는 제약들로부터 적용값이 알려지지 않은 null값의 정보를 유추하기 위한 실제적이고 일관성있는 방식으로 잠재값 개념을 제시한다. 해당 null값을 점차 구체화 시키게 된다. 본 논문에서는 데이터베이스내 제약으로 함수적 의존관계와 릴레이션간의 무결성 두가지를 예로 들어 어떻게 이 두 제약들이 일관성 있게 잠재값에 반영되는가를 보인다. In the database context, the meaning of null value is interpreted as unknown and inapplicable. The aim of this paper is to provide the practical and consistent means for deriving the information about the unknown null value from the constraints existing in the database. For this we introduce the implicit value which is associated with the null value by one to one correspondence. This implicit value cail evolve by reflecting the constraints on itself. In this paper, we will show how the constraints can be reflected on this implicit value in the consistent way by employing the functional dependency and the interrelational integrity as the example constraints in the database.

Implicit Predicate(IP)에 의한 미지값의 특성화

양재동(Jae Dong Yang),이동원(Dong Weon Lee),이진선(Jin Seon Lee),이윤준(Yoon Joon Lee) 한국정보과학회 1990 정보과학회논문지 Vol.17 No.5

널 값(Null Value)은 두개의 범주, 즉 미지값(Unknown Value)과 적용할 수 없는 값(Inapplicable Value)으로 분류될 수 있다. 본 논문은 IP(Implicit Predicate)라는 자료 형식을 도입하여 지금까지 알려진 미지값 문제들을 연역 데이타베이스 응용하에서 해결하기 위한 새로운 접근 방법을 제시한다. IP를 한 미지값에 대응되는 기술자(Descriptor)로 정의함으로써, 우리는 IP가 그 미지값의 의미를 대변하도록 한다. 본 논문은 1) IP가 그 미지값의 의미적 표현력을 증진시키며, 2) 사용자의 불완전한 정보(Incomplete Information)와 데이타베이스내의 여러 추론 규칙들을 이용하여 미지값의 불확실성을 줄일 수 있다는 것을 보인다. Null values can be classified into two categories: unknown values and inapplicable values. This paper proposes a new approach for solving the unknown value problems with Implicit Predicate(IP). By defining the IP as a descriptor corresponding to an unknown value, we make the IP serve to express it's semantics. We demonstrate that the IP is capable of 1) enhancing the semantic expressiveness of the unknown values, 2) entering incomplete information into DB and 3) exploting the information and a variety of inference rules to reduce the uncertainties of the unknown values.

퍼지 객체 추론 모델의 정형화

양재동(Jae-Dong Yang),양형정(Hyung-Jeong Yang) 한국정보과학회 2000 정보과학회논문지 : 데이타베이스 Vol.27 No.2

기존의 퍼지 규칙 기반 전문가 시스템 언어에는 크게, 세 가지 단점들이 있다. 첫째, 복합 객체 추론 기능이 없으며, 둘째, 의미적으로 이해하기 쉽고 개념적으로 사용하기 용이한 퍼지 추론을 지원하지 못할 뿐 아니라, 세째, 지식 표현과 추론 방식이 기존의 데이터베이스 모델과 구문이나 의미에서 현격한 차이를 보이고 있기 때문에 서로 통합되기 어렵다. 본 논문에서는 이 세가지 단점들을 해결하기 위한 퍼지 객체 추론 모델의 정형화를 보이고, GIS 응용을 예로 들어 제시하는 모델이 데이타베이스내 GIS 복합 객체들을 자연스럽게 모델링하고, 이들 사이의 퍼지 추론을 성공적으로 수행함을 보인다. There are three significant drawbacks in extant fuzzy rule-based expert system languages. First, they lack the functionality of composite object inference. Second, they do not support fuzzy reasoning semantically easy to understand and conceptually simple to use. Third, knowledge representation and reasoning style of their model have a great semantic gap with those of current database models. Therefore, it is very difficult for the two models to be seamlessly integrated with each other. This paper provides the formal specification of a fuzzy object inference model to solve the three drawbacks. GIS(Geographic Information System) application domain is used to demonstrate that our model naturally models complex GIS information in terms of composite objects and successfully performs fuzzy inference between them.

빅데이터를 활용한 COVID-19가 미치는 관광산업의 경제적 파급효과 분석: 제주지역을 중심으로

양재동(Yang, Jae-Dong),김근현(Kim, Geun-Hyeon) 한국호텔관광학회 2021 호텔관광연구 Vol.23 No.4

FONASSE : OMT 소프트웨어 개발 환경을 위한 데이타 모델

양재동(Jae Dong Yang),장재우(Jae Woo Chang),배명남(Myung Nam Bae),강현식(Hyun Syug Kang) 한국정보과학회 1993 정보과학회논문지 Vol.20 No.9

본 논문에서는 객체 모델링 기법(Object Modelling Technique : OMT) 소프트웨어 개발 환경에 적합한 데이타 모델로서 FONASSE(FOur-dimensional NAvigation Spaceship for Software Engineering)를 제안한다. 제안하는 모델은 설계 객체에 대한 4차원의 사용자 관점을 지원하며, 이를 통해 사용자는 소프트웨어 개발 과정에서 필요한 설계 객체 정보를 용이하게 검색할 수 있다. 아울러 본 논문에서는 FONASSE 모델의 구조를 명시하기 위해 운행 함수 (navigation function)를 정의하며, 이를 통해 FONASSE 모델의 무결성 제약과 연산자를 정의한다. 마지막으로 FONASSE 모델에 근거하여 SQL 언어를 OMT 개발 환경에 적합하여 확장한 FONASSE 질의어를 제안한다. In this paper, we propose a FONASSE(FOur-dimensional NAvigation Spaceship for Software Engineering) data model, which is suitable to OMT software development environment. The data model supports a four-dimensional perspective about design objects and enables users to easily retrieve object information necessary at the software development stages. In addition, we define a navigation function to clarify the structure of the FONASSE model and also explain the integrity constraints and operations of the model with the navigation function. Finally, we propose a FONASSE query language to extend SQL based on the FONASSE model so that it can be suited to OMT software development environment.

4진 LCZ와 ZCZ 수열을 이용한 Multicode MIMO 시스템

양재동(Jae-Dong Yang),김향란(Xianglan Jin),송경영(Kyoung-Young Song),노종선(Jong-Seon No),신동준(Dong-Joon Shin) 한국통신학회 2007 한국통신학회 학술대회논문집 Vol.2007 No.7

확장된 개념 기반 이미지 검색 시스템

양재동(Jae-Dong Yang),양형정(Hyoung-Jeong Yang),김용일(Yong-Il Kim) 한국정보과학회 2002 정보과학회 컴퓨팅의 실제 논문지 Vol.8 No.3

본 논문에서는 사용자가 개념과 개념을 보다 정제한 이미지의 특징 정보를 이용하여 질의 할 수 있는 확장된 개념 기반 이미지 검색 시스템(E-COIRS)을 설계하고 구현하였다. 예를 들어, E-COIRS는 "응접세트 북쪽에 검은색 가전제품이 있는 이미지를 검색하라"와 같은 질의를 지원한다. 질의에는 '가전제품'과 같은 IS-A개념과 '응접세트'와 같은 복합 개념이 포함된다. 이러한 질의 처리를 위해 E-COIRS는 3가지 구성 요소, 가시적 이미지 색인기, 시소러스, 그리고 질의처리기를 포함한다. 가시적 이미지 색인기에 의해 인식된 각 객체쌍은 두 객체의 식별자(oid)와 그들간의 공간 관계로 구성되는 트리플로 변환된다. 각 객체에 대한 이미지의 특징 정보는 oid에 의해 참조 가능하다. IS-A 개념은 질의 처리기에서 퍼지 용어 시소러스를 사용하여 인식하며, 복합 개념은 트리플 시소러스에 의해 인식된다. 질의처리기는 역화일과 CS-Tree를 조회하여 사용자 질의의 각 트리플과 관련이 있는 이미지 집합을 얻는다. 색상과 같은 고차원 특징 벡터를 효율적으로 저장하고 빠르게 검색하기 위해서는 셀 기반 시그니쳐 트리 (CS-Tree)를 사용하였다. E-COIRS는 개념이나 이미지의 특징만을 지원하는 다른 검색 시스템에 비해 한 단계 진보된 이미지 검색 시스템이다. In this paper, we design and implement E-COIRS enabling users to query with concepts and image features used for further refining the concepts. For example, E-COIRS supports the query "retrieve images containing black home appliance to north of reception set." The query includes two types of concepts: IS-A and composite. "home appliance" is an IS-A concept, and "reception set" is a composite concept. For evaluating such a query, E-COIRS includes three important components: a visual image indexer, thesauri and a query processor. Each pair of objects in an image captured by the visual image indexer is converted into a triple. The triple consists of the two object identifiers (oids) and their spatial relationship. All the features of an object is referenced by its oid. A composite concept is detected by the triple thesaurus and IS-A concept is recognized by the fuzzy term thesaurus. The query processor obtains an image set by matching each triple in a user query with an inverted file and CS-Tree. To support efficient storage use and fast retrieval on high-dimensional feature vectors, E-COIRS uses Cell-based Signature tree(CS-Tree). E-COIRS is a more advanced content-based image retrieval system than other systems which support only concepts or image features.

여러 가지 4×4 시공간 블록 부호의 성능비교

양재동(Jae-Dong Yang),김상효(Sang-Hyo Kim),노종선(Jong-Seon No) 한국통신학회 2003 한국통신학회 학술대회논문집 Vol.2003 No.11

논리합 퍼지 부분 정보를 지원하는 퍼지 데이타베이스 모델

양재동(Jae Dong Yang) 한국정보과학회 1999 정보과학회논문지(B) Vol.26 No.2

널 값(null value) 중 그 값은 존재하지만 현재 알려지지는 않은 값을 미지 값(unknown value)이라고 한다. 본 논문에서는 논리합 퍼지 정보를 허용하는 퍼지 데이타베이스 응용 환경에서 잠재 술어 (Implicit Predicate, IP) 를 이용하여 미지 값 문제를 해결하기 위한 새로운 접근 방법을 제안한다. 이 방법의 특징은, 첫째, 논리합 퍼지 정보를 퍼지 데이타베이스 내에 허용함으로써 미지 값의 의미적 표현력을 강화 시키고, 둘째, 개념에 기반한 퍼지 부합 메커니즘을 지원할 수 있으며, 세째, 퍼지 소속성 함수를 구조화하여 시소러스로 활용함으로써, 보다 정교한 부합을 가능하게 한다는 점 등이다. 본 논문에서는, 먼저, 이러한 IP의 특징들에 대해 기술하고, 퍼지 데이타베이스에서 이 IP들을 최대한 이용하여, 확정적 답을 이끌어 내기 위한 질의 평가 방식을 제안한다. Null values whose exact values are not currently available but exist, are termed unknown values in database context. This paper proposes a new approach to solve the unknown value problems by Implicit Predicate (IP) in fuzzy databases including disjunctive fuzzy information. The characteristics of the IP construct are as follows. First, it may considerably enhance the semantic expressiveness of the unknown values by allowing disjunctive fuzzy information. Second, it provides a concept-based fuzzy matching mechanism, and finally, it makes such a matching mechanism more sophisticated by exploiting fuzzy membership functions structured like a thesaurus. We also propose a way of evaluating queries involving the extended IP.