• Title/Summary/Keyword: fuzzy relation

Search Result 371, Processing Time 0.047 seconds

Fuzzy Relational Calculus based Component Analysis Methods and their Application to Image Processing

  • Nobuhara, Hajime;Hirota, Kaoru
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.395-398
    • /
    • 2003
  • Two component analysis methods based on the fuzzy relational calculus are proposed in the setting of the ordered structure. First component analysis is based on a decomposition of fuzzy relation into fuzzy bases, using gradient method. Second one is a component analysis based on the eigen fuzzy sets of fuzzy relation. Through experiments using the test images extracted from SIDBA and View Sphere Database, the effectiveness of the proposed component analysis methods is confirmed. Furthermore, improvements of the image compression/reconstruction and image retrieval based on ordered structure are also indicated.

  • PDF

Fuzzy Semiparametric Support Vector Regression for Seasonal Time Series Analysis

  • Shim, Joo-Yong;Hwang, Chang-Ha;Hong, Dug-Hun
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.2
    • /
    • pp.335-348
    • /
    • 2009
  • Fuzzy regression is used as a complement or an alternative to represent the relation between variables among the forecasting models especially when the data is insufficient to evaluate the relation. Such phenomenon often occurs in seasonal time series data which require large amount of data to describe the underlying pattern. Semiparametric model is useful tool in the case where domain knowledge exists about the function to be estimated or emphasis is put onto understandability of the model. In this paper we propose fuzzy semiparametric support vector regression so that it can provide good performance on forecasting of the seasonal time series by incorporating into fuzzy support vector regression the basis functions which indicate the seasonal variation of time series. In order to indicate the performance of this method, we present two examples of predicting the seasonal time series. Experimental results show that the proposed method is very attractive for the seasonal time series in fuzzy environments.

Conceptual Object Grouping for Multimedia Document Management

  • Lee, Chong-Deuk;Jeong, Taeg-Won
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.9 no.3
    • /
    • pp.161-165
    • /
    • 2009
  • Increase of multimedia information in Web requires a new method to manage and service multimedia documents efficiently. This paper proposes a conceptual object grouping method by fuzzy filtering, which is automatically constituted based on increase of multimedia documents. The proposed method composes subsumption relations between conceptual objects automatically using fuzzy filtering of the document objects that are extracted from domains. Grouping of such conceptual objects is regarded as subsumption relation which is decided by $\mu$-cut. This paper proposes $\mu$-cut, FAS(Fuzzy Average Similarity) and DSR(Direct Subsumption Relation) to decide fuzzy filtering, which groups related document objects easily. This paper used about 1,000 conceptual objects in the performance test of the proposed method. The simulation result showed that the proposed method had better retrieval performance than those for OGM(Optimistic Genealogy Method) and BGM(Balanced Genealogy Method).

Co-evolutionary Genetic Algorithm for Designing and Optimaizing Fuzzy Controller

  • Byung, Jun-Hyo;Bo, Sim-Kwee
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.354-360
    • /
    • 1998
  • In general, it is very difficult to find optimal fuzzy rules by experience when a system is dynamical and/or complex. Futhermore proper fuzzy partitioning is not deterministic and there is no unique solution. Therefore we propose a new design method of an optimal fuzzy logic controller, that is a co-evolutionary genetic algorithm finding optimal fuzzy rule and proper membership functions at the same time. We formalize the relation between fuzzy rules and membership functions in terms of fitness. We review the typical approaching methods to co-evolutionary genetic algorithms , and then classify them by fitness relation matrix. Applications of the proposed method to a path planning problem of autonomous mobile robots when moving objects exist are presented to demonstrate the performance and effectiveness of the method.

  • PDF

Generalized Fuzzy Modeling

  • Hwang, Hee-Soo;Joo, Young-Hoon;Woo, Kwang-Bang
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • pp.1145-1150
    • /
    • 1993
  • In this paper, two methods of fuzzy modeling are prsented to describe the input-output relationship effectively based on relation characteristics utilizing simplified reasoning and neuro-fuzzy reasoning. The methods of modeling by the simplified reasoning and the neuro-fuzzy reasoning are used when the input-output relation of a system is 'crisp' and 'fuzzy', respectively. The structure and the parameter identification in the modeling method by the simplified reasoning are carried out by means of FCM clustering and the proposed GA hybrid scheme, respectively. The structure and the parameter identification in the modeling method by the neuro-fuzzy reasoning are carried out by means of GA and BP algorithm, respectively. The feasibility of the proposed methods are evaluated through simulation.

  • PDF

Voting Analysis in Political Science

  • Kim, Chang-Bum
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.4
    • /
    • pp.592-594
    • /
    • 2009
  • In this paper we consider voting analysis in the political science in connection with $B_n$(or $M_n${0, 1}), the semigroup of the binary relations on X with n elements. We also consider it in connection with $M_n$(F) (or $B_n$(F)), the semigroup of all fuzzy binary relations on X. Also we establish a possibility theorem and an impossibility theorem in voting analysis based on preferences in $B_n$ and $M_n$(F).

Representation of Spatial Relations between Regions in a 2D Segmented Image

  • Ralescu, Anca;Miyajima, Koji
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • pp.1317-1320
    • /
    • 1993
  • We are concerned with developing a robust method for comprehensive scene analysis. In particular, we address the problem of representing spatial relations between regions in a segmented 2D image. Spatial relations are modeled as fuzzy sets. The method has two aspects, symbolic and quantitative, consisting of assigning labels for spatial relations and numeric degrees to which a relation holds respectively. The procedure of deriving a spatial relation is hierarchical taking into account geometric/physical characteristics of the regions in question.

  • PDF

A Design of Dynamically Simultaneous Search GA-based Fuzzy Neural Networks: Comparative Analysis and Interpretation

  • Park, Byoung-Jun;Kim, Wook-Dong;Oh, Sung-Kwun
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.3
    • /
    • pp.621-632
    • /
    • 2013
  • In this paper, we introduce advanced architectures of genetically-oriented Fuzzy Neural Networks (FNNs) based on fuzzy set and fuzzy relation and discuss a comprehensive design methodology. The proposed FNNs are based on 'if-then' rule-based networks with the extended structure of the premise and the consequence parts of the fuzzy rules. We consider two types of the FNNs topologies, called here FSNN and FRNN, depending upon the usage of inputs in the premise of fuzzy rules. Three different type of polynomials function (namely, constant, linear, and quadratic) are used to construct the consequence of the rules. In order to improve the accuracy of FNNs, the structure and the parameters are optimized by making use of genetic algorithms (GAs). We enhance the search capabilities of the GAs by introducing the dynamic variants of genetic optimization. It fully exploits the processing capabilities of the FNNs by supporting their structural and parametric optimization. To evaluate the performance of the proposed FNNs, we exploit a suite of several representative numerical examples and its experimental results are compared with those reported in the previous studies.

Notes on Fuzzy Equivalence Relations

  • 이길섭;성열욱
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.2
    • /
    • pp.106-109
    • /
    • 1997
  • In this paper we define the t-fuzzy equivalence relation on a set and we prove some properties in connection with t-fuzzy relations.

  • PDF

ON FUZZY IMPLICATIVE FILTERS OF LATTICE IMPLICATION ALGEBRAS

  • Zhu, Yiquan;Zhang, Qun;Roh, Eun-Hwan
    • Communications of the Korean Mathematical Society
    • /
    • v.18 no.4
    • /
    • pp.621-628
    • /
    • 2003
  • We investigate some related properties of fuzzy filters and fuzzy implicative filters in lattice implication algebras. We find a characterization of fuzzy filters and fuzzy implicative filters, and we discuss a relation between fuzzy filters and fuzzy implicative filters in lattice implication algebras. Also we give an extension theorem of fuzzy implicative filters.