• Title/Summary/Keyword: Fuzzy Sets Theory

Search Result 108, Processing Time 0.025 seconds

Improvement of Support Vector Clustering using Evolutionary Programming and Bootstrap

  • Jun, Sung-Hae
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.8 no.3
    • /
    • pp.196-201
    • /
    • 2008
  • Statistical learning theory has three analytical tools which are support vector machine, support vector regression, and support vector clustering for classification, regression, and clustering respectively. In general, their performances are good because they are constructed by convex optimization. But, there are some problems in the methods. One of the problems is the subjective determination of the parameters for kernel function and regularization by the arts of researchers. Also, the results of the learning machines are depended on the selected parameters. In this paper, we propose an efficient method for objective determination of the parameters of support vector clustering which is the clustering method of statistical learning theory. Using evolutionary algorithm and bootstrap method, we select the parameters of kernel function and regularization constant objectively. To verify improved performances of proposed research, we compare our method with established learning algorithms using the data sets form ucr machine learning repository and synthetic data.

Spatial Integration of Multiple Data Sets regarding Geological Lineaments using Fuzzy Set Operation (퍼지집합연산을 통한 다중 지질학적 선구조 관련자료의 공간통합)

  • 이기원;지광훈
    • Korean Journal of Remote Sensing
    • /
    • v.11 no.3
    • /
    • pp.49-60
    • /
    • 1995
  • Features of geological lineaments generally play an important role at the data interpretation concerned geological processes, mineral exploration or natural hazard risk estimation. However, there are intrinsically discordances between lineaments-related features extracted from surficial geological syrvey and those from satellite imagery;nevertheless, any data set contained those information should not be considred as less meaningful within their own task. For the purpose of effective utilization task of extracted lineaments, the mathematical scheme, based on fuzzy set theory, for practical integration of various types of rasterized data sets is studied. As a real application, the geological map named Homyeong sheet(1:50,000) and the Landset TM imageries covering same area were used, and then lineaments-related data sets such as lineaments on the geological map, lineaments extracted from a false-color image composite satellite, and major drainage pattern were utilized. For data fusion process, fuzzy membership functions of pixel values in each data set were experimentally assigned by percentile, and then fuzzy algebraic sum operator was tested. As a result, integrated lineaments by this well-known operator are regarded as newly-generated reasonable ones. Conclusively, it was thought that the implementation within available GISs, or the stand-alone module for general applications of this simple scheme can be utilized as an effective scheme can be utilized as an effective scheme for further studies for spatial integration task for providing decision-supporting information, or as a kind of spatial reasoning scheme.

A Study on the Geostatistical Evaluation of Urban and Environmental Structure of Taegu Metropolitan Region (대구광역도시권의 지리통계적 도시환경구조 평가에 관한 연구)

  • Park, In-Hwan;Jang, Gab-Sue
    • Journal of Environmental Impact Assessment
    • /
    • v.8 no.3
    • /
    • pp.1-11
    • /
    • 1999
  • This study was carried out to evaluate urban environmental structure in Taegu metropolitan region(TMR) with factor analysis, fuzzy set theory, geostatistic and geographic information system(GIS). The factor analysis could choose the representative one out of multiple variables and simplify the evaluation of the urban environmental structure. The fuzzy approach is an attempt to model an aspect of human thinking previously neglected; it starts from the premise that humans don't represent classes of objects as fully disjoint but rather as sets where transitions from membership to non-membership is gradual. The Geographic Information System(GIS) could connect attributes of factor scores derived from factor analysis to digital map by a method so called 'Spatial join'. The results obtained were as follows: Urbanization appearance was concentrated in the large cities, and this appearance was partial extremely, therefore, there has been a structural gap between urban area and agricultural area which was unified into the urban area. All inclinations didn't become worse after sudden urbanization. For example, suburban agriculture was developed as a large scale in the region near the large cities. Then it encouraged farmers in changing their old cultivating methods to the latest ones. But many districts in urban fringe had symptom of urbanization, the districts which were located between large cities have been developed gradually because of urban sprawl, and played a role in connecting each city. Therefore, due to the urbanization, forestry area and agricultural land, well conserved in the agricultural town, could be easily destroyed. In a different way with the urbanization of the Seoul metropolitan region, that of TMR was centralized upon the center of each city, and it was also very partial. But, because so many regions have the potentiality of urbanization, hereafter, the urbanization process in each region is likely to be different multifariously according to the urban management methods.

  • PDF

A Feature Selection Method Based on Fuzzy Cluster Analysis (퍼지 클러스터 분석 기반 특징 선택 방법)

  • Rhee, Hyun-Sook
    • The KIPS Transactions:PartB
    • /
    • v.14B no.2
    • /
    • pp.135-140
    • /
    • 2007
  • Feature selection is a preprocessing technique commonly used on high dimensional data. Feature selection studies how to select a subset or list of attributes that are used to construct models describing data. Feature selection methods attempt to explore data's intrinsic properties by employing statistics or information theory. The recent developments have involved approaches like correlation method, dimensionality reduction and mutual information technique. This feature selection have become the focus of much research in areas of applications with massive and complex data sets. In this paper, we provide a feature selection method considering data characteristics and generalization capability. It provides a computational approach for feature selection based on fuzzy cluster analysis of its attribute values and its performance measures. And we apply it to the system for classifying computer virus and compared with heuristic method using the contrast concept. Experimental result shows the proposed approach can give a feature ranking, select the features, and improve the system performance.

Intelligent information filtering using rough sets

  • Ratanapakdee, Tithiwat;Pinngern, Ouen
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1302-1306
    • /
    • 2004
  • This paper proposes a model for information filtering (IF) on the Web. The user information need is described into two levels in this model: profiles on category level, and Boolean queries on document level. To efficiently estimate the relevance between the user information need and documents by fuzzy, the user information need is treated as a rough set on the space of documents. The rough set decision theory is used to classify the new documents according to the user information need. In return for this, the new documents are divided into three parts: positive region, boundary region, and negative region. We modified user profile by the user's relevance feedback and discerning words in the documents. In experimental we compared the results of three methods, firstly is to search documents that are not passed the filtering system. Second, search documents that passed the filtering system. Lastly, search documents after modified user profile. The result from using these techniques can obtain higher precision.

  • PDF

Relationship Between Image Quality and Changes in Spation Resolution for the Gamma Camera (감마카메라의 공간분해능 변화와 화질과의 관계)

  • Lee, Man-Koo;Park, Soung-Ock
    • Journal of radiological science and technology
    • /
    • v.25 no.1
    • /
    • pp.77-81
    • /
    • 2002
  • The purpose of this study is to examine quantitatively the relationship between visual image quality and degradation In spatial resolution for a gamma camera by the increase in distance from collimator. The relationship between the portion(p) of images identified the difference of image quality and the difference(${\Delta}FWHM$) in FWHM between paired images was showed in a sigmoid curve. Using Dendy's method, minimum level to be correctly identified the difference of Image duality on three out of four occasion(p=0.75) was corresponded to 0.4 mm in ${\Delta}FWHM$. Using fuzzy theory, the level to be identified the difference of image quality was examined under various conditions. The truth-value of fuzzy sets-degraded or slightly degraded and not-degraded in image quality between palled Images-was gained the peak at 0.5 mm of ${\Delta}FWHM$. It was founded that changes of $0.4{\sim}0.5\;mm$ in FWHM-corresponding about 2 cm distance from collimator could be sufficiently identified in the difference of image quality.

  • PDF

Design of Fuzzy Pattern Classifier based on Extreme Learning Machine (Extreme Learning Machine 기반 퍼지 패턴 분류기 설계)

  • Ahn, Tae-Chon;Roh, Sok-Beom;Hwang, Kuk-Yeon;Wang, Jihong;Kim, Yong Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.25 no.5
    • /
    • pp.509-514
    • /
    • 2015
  • In this paper, we introduce a new pattern classifier which is based on the learning algorithm of Extreme Learning Machine the sort of artificial neural networks and fuzzy set theory which is well known as being robust to noise. The learning algorithm used in Extreme Learning Machine is faster than the conventional artificial neural networks. The key advantage of Extreme Learning Machine is the generalization ability for regression problem and classification problem. In order to evaluate the classification ability of the proposed pattern classifier, we make experiments with several machine learning data sets.

Efficient Extraction of Hierarchically Structured Rules Using Rough Sets

  • Lee, Chul-Heui;Seo, Seon-Hak
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.4 no.2
    • /
    • pp.205-210
    • /
    • 2004
  • This paper deals with rule extraction from data using rough set theory. We construct the rule base in a hierarchical granulation structure by applying core as a classification criteria at each level. When more than one core exist, the coverage is used for the selection of an appropriate one among them to increase the classification rate and accuracy. In Addition, a probabilistic approach is suggested so that the partially useful information included in inconsistent data can be contributed to knowledge reduction in order to decrease the effect of the uncertainty or vagueness of data. As a result, the proposed method yields more proper and efficient rule base in compatability and size. The simulation result shows that it gives a good performance in spite of very simple rules and short conditionals.

GIS-based Data-driven Geological Data Integration using Fuzzy Logic: Theory and Application (퍼지 이론을 이용한 GIS기반 자료유도형 지질자료 통합의 이론과 응용)

  • ;;Chang-Jo F. Chung
    • Economic and Environmental Geology
    • /
    • v.36 no.3
    • /
    • pp.243-255
    • /
    • 2003
  • The mathematical models for GIS-based spatial data integration have been developed for geological applications such as mineral potential mapping or landslide susceptibility analysis. Among various models, the effectiveness of fuzzy logic based integration of multiple sets of geological data is investigated and discussed. Unlike a traditional target-driven fuzzy integration approach, we propose a data-driven approach that is derived from statistical relationships between the integration target and related spatial geological data. The proposed approach consists of four analytical steps; data representation, fuzzy combination, defuzzification and validation. For data representation, the fuzzy membership functions based on the likelihood ratio functions are proposed. To integrate them, the fuzzy inference network is designed that can combine a variety of different fuzzy operators. Defuzzification is carried out to effectively visualize the relative possibility levels from the integrated results. Finally, a validation approach based on the spatial partitioning of integration targets is proposed to quantitatively compare various fuzzy integration maps and obtain a meaningful interpretation with respect to future events. The effectiveness and some suggestions of the schemes proposed here are illustrated by describing a case study for landslide susceptibility analysis. The case study demonstrates that the proposed schemes can effectively identify areas that are susceptible to landslides and ${\gamma}$ operator shows the better prediction power than the results using max and min operators from the validation procedure.

On Mathematical Representation and Integration Theory for GIS Application of Remote Sensing and Geological Data

  • Moon, Woo-Il M.
    • Korean Journal of Remote Sensing
    • /
    • v.10 no.2
    • /
    • pp.37-48
    • /
    • 1994
  • In spatial information processing, particularly in non-renewable resource exploration, the spatial data sets, including remote sensing, geophysical and geochemical data, have to be geocoded onto a reference map and integrated for the final analysis and interpretation. Application of a computer based GIS(Geographical Information System of Geological Information System) at some point of the spatial data integration/fusion processing is now a logical and essential step. It should, however, be pointed out that the basic concepts of the GIS based spatial data fusion were developed with insufficient mathematical understanding of spatial characteristics or quantitative modeling framwork of the data. Furthermore many remote sensing and geological data sets, available for many exploration projects, are spatially incomplete in coverage and interduce spatially uneven information distribution. In addition, spectral information of many spatial data sets is often imprecise due to digital rescaling. Direct applications of GIS systems to spatial data fusion can therefore result in seriously erroneous final results. To resolve this problem, some of the important mathematical information representation techniques are briefly reviewed and discussed in this paper with condideration of spatial and spectral characteristics of the common remote sensing and exploration data. They include the basic probabilistic approach, the evidential belief function approach (Dempster-Shafer method) and the fuzzy logic approach. Even though the basic concepts of these three approaches are different, proper application of the techniques and careful interpretation of the final results are expected to yield acceptable conclusions in cach case. Actual tests with real data (Moon, 1990a; An etal., 1991, 1992, 1993) have shown that implementation and application of the methods discussed in this paper consistently provide more accurate final results than most direct applications of GIS techniques.