26 research outputs found

    Assessment of Water Quality using Machine Learning and Fuzzy Techniques

    Get PDF
    The water quality of river Ganga is an important concern due to its drinking, domestic uses, irrigation and also for aquatic life. But the extent of pollutants in river water has deteriorated the quality of river water. So, the assessment of river water becomes very important. But due to the involved subjectivity and uncertainty in the decision making parameter makes the task very complex. In this study, machine learning and fuzzy techniques are utilized to develop the river water quality assessment models. The quality of the water is grouped into three classes. Four machine learning algorithms namely decision tree, random forest tree, k-nearest neighbor and support vector machine are used and implemented on python and anaconda platform. Whereas, three fuzzy based models (fuzzy decision tree, wang-mendel and fast prototyping) are developed using Guaje open source software. All the seven models are analyzed in terms of accuracy, precision, recall and f1-score. The observed result shows that the fuzzy decision tree-based assessment model performs more accurately as compared with the machine learning based models

    Integrating Information Theory Measures and a Novel Rule-Set-Reduction Tech-nique to Improve Fuzzy Decision Tree Induction Algorithms

    Get PDF
    Machine learning approaches have been successfully applied to many classification and prediction problems. One of the most popular machine learning approaches is decision trees. A main advantage of decision trees is the clarity of the decision model they produce. The ID3 algorithm proposed by Quinlan forms the basis for many of the decision trees’ application. Trees produced by ID3 are sensitive to small perturbations in training data. To overcome this problem and to handle data uncertainties and spurious precision in data, fuzzy ID3 integrated fuzzy set theory and ideas from fuzzy logic with ID3. Several fuzzy decision trees algorithms and tools exist. However, existing tools are slow, produce a large number of rules and/or lack the support for automatic fuzzification of input data. These limitations make those tools unsuitable for a variety of applications including those with many features and real time ones such as intrusion detection. In addition, the large number of rules produced by these tools renders the generated decision model un-interpretable. In this research work, we proposed an improved version of the fuzzy ID3 algorithm. We also introduced a new method for reducing the number of fuzzy rules generated by Fuzzy ID3. In addition we applied fuzzy decision trees to the classification of real and pseudo microRNA precursors. Our experimental results showed that our improved fuzzy ID3 can achieve better classification accuracy and is more efficient than the original fuzzy ID3 algorithm, and that fuzzy decision trees can outperform several existing machine learning algorithms on a wide variety of datasets. In addition our experiments showed that our developed fuzzy rule reduction method resulted in a significant reduction in the number of produced rules, consequently, improving the produced decision model comprehensibility and reducing the fuzzy decision tree execution time. This reduction in the number of rules was accompanied with a slight improvement in the classification accuracy of the resulting fuzzy decision tree. In addition, when applied to the microRNA prediction problem, fuzzy decision tree achieved better results than other machine learning approaches applied to the same problem including Random Forest, C4.5, SVM and Knn

    A Mining Algorithm under Fuzzy Taxonomic Structures

    Get PDF
    Most conventional data-mining algorithms identify the relationships among transactions using binary values and find rules at a single concept level. Transactions with quantitative values and items with taxonomic relations are, however, commonly seen in real-world applications. Besides, the taxonomic structures may also be represented in a fuzzy way. This paper thus proposes a fuzzy multiple-level mining algorithm for extracting fuzzy association rules under given fuzzy taxonomic structures. The proposed algorithm adopts a top-down progressively deepening approach to finding large itemsets. It integrates fuzzy-set concepts, data-mining technologies and multiple-level fuzzy taxonomy to find fuzzy association rules from given transaction data sets. Each item uses only the linguistic term with the maximum cardinality in later mining processes, thus making the number of fuzzy regions to be processed the same as the number of the original items. The algorithm therefore focuses on the most important linguistic terms for reduced time complexit

    Learning a fuzzy decision tree from uncertain data

    Full text link
    © 2017 IEEE. Uncertainty in data exists when the value of a data item is not a precise value, but rather by an interval data with a probability distribution function, or a probability distribution of multiple values. Since there are intrinsic differences between uncertain and certain data, it is difficult to deal with uncertain data using traditional classification algorithms. Therefore, in this paper, we propose a fuzzy decision tree algorithm based on a classical ID3 algorithm, it integrates fuzzy set theory and ID3 to overcome the uncertain data classification problem. Besides, we propose a discretization algorithm that enables our proposed Fuzzy-ID3 algorithm to handle the interval data. Experimental results show that our Fuzzy-ID3 algorithm is a practical and robust solution to the problem of uncertain data classification and that it performs better than some of the existing algorithms

    IoT-based Lava Flood Early Warning System with Rainfall Intensity Monitoring and Disaster Communication Technology

    Get PDF
    A lava flood disaster is a volcanic hazard that often occurs when heavy rains are happening at the top of a volcano. This flood carries volcanic material from upstream to downstream of the river, affecting populous areas located quite far from the volcano peak. Therefore, an advanced early warning system of cold lava floods is inarguably vital. This paper aims to present a reliable, remote, Early Warning System (EWS) specifically designed for lava flood detection, along with its disaster communication system. The proposed system consists of two main subsystems: lava flood detection and disaster communication systems. It utilizes a modified automatic rain gauge; a novel configured vibration sensor; Fuzzy Tree Decision algorithm; ESP microcontrollers that support IoT, and disaster communication tools (WhatsApp, SMS, radio communication). According to the experiment results, the prototype of rainfall detection using the tipping bucket rain gauge sensor can measure heavy and moderate rainfall intensities with 81.5% accuracy. Meanwhile, the prototype of earthquake vibration detection using a geophone sensor can remove noise from car vibrations with a Kalman filter and measure vibrations in high and medium intensity with an accuracy of 89.5%. Measurements from sensors are sent to the webserver. The disaster mitigation team uses data from the webserver to evacuate residents using the disaster communication method. The proposed system was successfully implemented in Mount Merapi, Indonesia, coordinated with the local Disaster Deduction Risk (DDR) forum. Doi: 10.28991/esj-2021-SP1-011 Full Text: PD

    A Fuzzy Rule Based Approach to Geographic Classification of Virgin Olive Oil Using T-Operators

    Get PDF
    Olive oil is an important agricultural food product. Especially, protected designation of origin (PDO) and protected geographic indications (PGI) are useful to protect the intellectual property rights of the consumers and producers. For this reason, the importance of the geographic classification increases to trace geographical indications. This chapter suggests a geographical classification system for the virgin olive oils. This system is formed on chemical parameters. These parameters include fuzziness. Novel proposed system constructs the rules by using fuzzy decision tree algorithm. It produces rules over fuzzy ID3 algorithm. It uses fuzzy entropy on the fuzzified data. The reasoning procedure depends on weighted rule-based system and is adapted into the fuzzy reasoning handled with different T-operators. Fuzzification is performed with fuzzy c-means algorithm for the olive oil data set. The cluster numbers of each variable are selected based on partition coefficient validity criteria. The model is examined by using different decision tree approaches (C4.5 and standard version fuzzy ID3 algorithm) and FID3 reasoning method with eight different T-operators. Also, the conclusions are supported by statistical analysis. Experimental results support that the weights have important manner on fuzzy reasoning method for the geographic classification system

    The posterity of Zadeh's 50-year-old paper: A retrospective in 101 Easy Pieces – and a Few More

    Get PDF
    International audienceThis article was commissioned by the 22nd IEEE International Conference of Fuzzy Systems (FUZZ-IEEE) to celebrate the 50th Anniversary of Lotfi Zadeh's seminal 1965 paper on fuzzy sets. In addition to Lotfi's original paper, this note itemizes 100 citations of books and papers deemed “important (significant, seminal, etc.)” by 20 of the 21 living IEEE CIS Fuzzy Systems pioneers. Each of the 20 contributors supplied 5 citations, and Lotfi's paper makes the overall list a tidy 101, as in “Fuzzy Sets 101”. This note is not a survey in any real sense of the word, but the contributors did offer short remarks to indicate the reason for inclusion (e.g., historical, topical, seminal, etc.) of each citation. Citation statistics are easy to find and notoriously erroneous, so we refrain from reporting them - almost. The exception is that according to Google scholar on April 9, 2015, Lotfi's 1965 paper has been cited 55,479 times
    corecore