Adaptive fuzzy interpolation

Fuzzy interpolative reasoning strengthens the power of fuzzy inference by the enhancement of the robustness of fuzzy systems and the reduction of the systems' complexity. However, after a series of interpolations, it is possible that multiple object values for a common variable are inferred, leading to inconsistency in interpolated results. Such inconsistencies may result from defective interpolated rules or incorrect interpolative transformations. This paper presents a novel approach for identification and correction of defective rules in interpolative transformations, thereby removing the inconsistencies. In particular, an assumption-based truth-maintenance system (ATMS) is used to record dependences between interpolations, and the underlying technique that the classical general diagnostic engine (GDE) employs for fault localization is adapted to isolate possible faulty interpolated rules and their associated interpolative transformations. From this, an algorithm is introduced to allow for the modification of the original linear interpolation to become first-order piecewise linear. The approach is applied to a realistic problem, which predicates the diarrheal disease rates in remote villages, to demonstrate the potential of this study

Adaptive Fuzzy Interpolation and Extrapolation with Multiple-antecedent Rules

Adaptive fuzzy interpolation strengthens the potential of fuzzy interpolative reasoning owning to its efficient identification and correction of defective interpolated rules during the interpolation process. This approach assumes that: i) two closest adjacent rules which flank the observation or a previously inferred result are always available; ii) only single-antecedent rules are involved. In practice, however, variable values of these rules may lie just on one side of the observation or inferred result. Also, there may be certain rules with multiple antecedents in the rule base. This paper extends the adaptive approach, in order to cover fuzzy extrapolation and to support rule base with multiple-antecedent rules. Adaptive fuzzy interpolation and extrapolation complement each other, which jointly improve the applicability of fuzzy interpolative reasoning, as it significantly reduces the restriction over the given rule base

Adaptive Fuzzy Interpolation with Prioritized Component Candidates

Adaptive fuzzy interpolation strengthens the potential of fuzzy interpolative reasoning. It first identifies all possible sets of faulty fuzzy reasoning components, termed the candidates, each of which may have led to all the contradictory interpolations. It then tries to modify one selected candidate in an effort to remove all the contradictions and thus restore interpolative consistency. This approach assumes that all the candidates are equally likely to be the real culprit. However, this may not be the case in real situations as certain identified reasoning components may be more liable to resulting in inconsistencies than others. This paper extends the adaptive approach by prioritizing all the generated candidates. This is achieved by exploiting the certainty degrees of fuzzy reasoning components and hence of derived propositions. From this, the candidate with the highest priority is modified first. This extension helps to quickly spot the real culprit and thus considerably improves the approach in terms of efficiency

Adaptive Fuzzy Interpolation with Uncertain Observations and Rule Base

Adaptive fuzzy interpolation strengthens the potential of fuzzy interpolative reasoning. It views interpolation procedures as artificially created system components, and identifies all possible sets of faulty components that may each have led to all detected contradictory results. From this, a modification procedure takes place, which tries to modify each of such components, termed candidates, in an effort to remove all the contradictions and thus restore consistency. This approach assumes that the employed interpolation mechanism is the only cause of contradictions, that is all given observations and rules are believed to be true and fixed. However, this may not be the case in certain real situations. It is common in fuzzy systems that each observation or rule is associated with a certainty degree. This paper extends the adaptive approach by taking into consideration both observations and rules also, treating them as diagnosable and modifiable components in addition to interpolation procedures. Accordingly, the modification procedure is extended to cover the cases of modifying observations or rules in a given rule base along with the modification of fuzzy reasoning components. This extension significantly improves the robustness of the existing adaptive approach

Fuzzy Interpolation Systems and Applications

Fuzzy inference systems provide a simple yet effective solution to complex non-linear problems, which have been applied to numerous real-world applications with great success. However, conventional fuzzy inference systems may suffer from either too sparse, too complex or imbalanced rule bases, given that the data may be unevenly distributed in the problem space regardless of its volume. Fuzzy interpolation addresses this. It enables fuzzy inferences with sparse rule bases when the sparse rule base does not cover a given input, and it simplifies very dense rule bases by approximating certain rules with their neighbouring ones. This chapter systematically reviews different types of fuzzy interpolation approaches and their variations, in terms of both the interpolation mechanism (inference engine) and sparse rule base generation. Representative applications of fuzzy interpolation in the field of control are also revisited in this chapter, which not only validate fuzzy interpolation approaches but also demonstrate its efficacy and potential for wider applications

Dynamic QoS Solution for Enterprise Networks Using TSK Fuzzy Interpolation

The Quality of Services (QoS) is the measure of data transmission quality and service availability of a network, aiming to maintain the data, especially delay-sensitive data such as VoIP, to be transmitted over the network with the required quality. Major network device manufacturers have each developed their own smart dynamic QoS solutions, such as AutoQoS supported by Cisco, CoS (Class of Service) by Netgear devices, and QoS Maps on SROS (Secure Router Operating System) provided by HP, to maintain the service level of network traffic. Such smart QoS solutions usually only work for manufacture qualified devices and otherwise only a pre-defined static policy mapping can be applied. This paper presents a dynamic QoS solution based on the differentiated services (DiffServ) approach for enterprise networks, which is able to modify the priority level of a packet in real time by adjusting the value of Differentiated Services Code Point (DSCP) in Internet Protocol (IP) header of network packets. This is implemented by a 0-order TSK fuzzy model with a sparse rule base which is developed by considering the current network delay, application desired priority level and user current priority group. DSCP values are dynamically generated by the TSK fuzzy model and updated in real time. The proposed system has been evaluated in a real network environment with promising results generated

Intrusion Detection System by Fuzzy Interpolation

Network intrusion detection systems identify malicious connections and thus help protect networks from attacks. Various data-driven approaches have been used in the development of network intrusion detection systems, which usually lead to either very complex systems or poor generalization ability due to the complexity of this challenge. This paper proposes a data-driven network intrusion detection system using fuzzy interpolation in an effort to address the aforementioned limitations. In particular, the developed system equipped with a sparse rule base not only guarantees the online performance of intrusion detection, but also allows the generation of security alerts from situations which are not directly covered by the existing knowledge base. The proposed system has been applied to a well-known data set for system validation and evaluation with competitive results generated

Manual Task Completion Time Estimation for Job Shop Scheduling Using a Fuzzy Inference System

Manual collating and packing is still the most cost-effective way of dispatching goods in many applications, despite of the rapid development of assembly robots. One such application, is the manufacturers of Point of Sale (POS) and Point of Purchase (POP) in the design and print industry, they produce and dispatch display objects in various quantities, shapes and sizes. The display objects, typically posters and 3D displays, are designed for different commercial promotion events in supermarkets, shopping malls and other high street shops. It is difficult to assemble and pack the objects using assembly robots due to the potential complexity and infinite variety of the tasks. The collate and pack department must manually pick, collate, assemble and pack items, often carried out in multiple lines based on the nature of the jobs, as the last stage of the manufacturing process. The jobs themselves are often unique bespoke arrangements defying a generic solution, flat-packed to minimise portage costs. The design of the lines and the schedule of the lines are determined by the area manager based on their expertise and historic knowledge, which seriously limits the effectiveness of the widely available automatic global scheduling system for these POP and POS print manufacturers. This paper proposes a job completion time estimation system which estimates the completion times for different tasks under different conditions such that the intelligent scheduling system can make a schedule globally by artificially treating the assembly lines as virtual machines. The system is implemented using a particular fuzzy inference system, fuzzy interpolation, and an illustrative example demonstrates the working and potential of the proposed solution

Intelligent Home Heating Controller Using Fuzzy Rule Interpolation

The reduction of domestic energy waste helps in achieving the legal binding target in the UK that CO2 emissions needs to be reduced by at least 34% below base year (1990) levels by 2020. Space heating consumes about 60% of the household energy consumption, and it has been reported by the Household Electricity Survey from GOV.UK, that 23% of residents leave the heating on while going out. To minimise the waste of heating unoccupied homes, a number of sensor-based and programmable controllers for central heating system have been developed, which can successfully switch off the home heating systems when a property is unoccupied. However, these systems cannot automatically preheat the homes before occupants return without manual inputs or leaving the heating on unnecessarily for longer time, which has limited the wide application of such devices. In order to address this limitation, this paper proposes a smart home heating controller, which enables a home heating system to efficiently preheat the home by successfully predicting the users’ home time. In particular, residents’ home time is calculated by employing fuzzy rule interpolation, supported by users’ historic and current location data from portable devices (commonly smart mobile phones). The proposed system has been applied to a real-world case with promising results shown

Transformation-Based Fuzzy Rule Interpolation Using Interval Type-2 Fuzzy Sets

In support of reasoning with sparse rule bases, fuzzy rule interpolation (FRI) offers a helpful inference mechanism for deriving an approximate conclusion when a given observation has no overlap with any rule in the existing rule base. One of the recent and popular FRI approaches is the scale and move transformation-based rule interpolation, known as T-FRI in the literature. It supports both interpolation and extrapolation with multiple multi-antecedent rules. However, the difficult problem of defining the precise-valued membership functions required in the representation of fuzzy rules, or of the observations, restricts its applications. Fortunately, this problem can be alleviated through the use of type-2 fuzzy sets, owing to the fact that the membership functions of such fuzzy sets are themselves fuzzy, providing a more flexible means of modelling. This paper therefore, extends the existing T-FRI approach using interval type-2 fuzzy sets, which covers the original T-FRI as its specific instance. The effectiveness of this extension is demonstrated by experimental investigations and, also, by a practical application in comparison to the state-of-the-art alternative approach developed using rough-fuzzy setspublishersversionPeer reviewe