A study on semigroup action on fuzzy subsets, inverse fuzzy automata and related topics

This thesis comprises five chapters including the introductory chapter. This includes a brief introduction and basic definitions of fuzzy set theory and its applications, semigroup action on sets, finite semigroup theory, its application in automata theory along with references which are used in this thesis. In the second chapter we defined an S-fuzzy subset of X with the extension of the notion of semigroup action of S on X to semigroup action of S on to a fuzzy subset of X using Zadeh's maximal extension principal and proved some results based on this. We also defined an S-fuzzy morphism between two S-fuzzy subsets of X and they together form a category S FSETX. Some general properties and special objects in this category are studied and finally proved that S SET and S FSET are categorically equivalent. Further we tried to generalize this concept to the action of a fuzzy semigroup on fuzzy subsets. As an application, using the above idea, we convert a _nite state automaton to a finite fuzzy state automaton. A classical automata determine whether a word is accepted by the automaton where as a _nite fuzzy state automaton determine the degree of acceptance of the word by the automaton. 1.5. Summary of the Thesis 17 In the third chapter we de_ne regular and inverse fuzzy automata, its construction, and prove that the corresponding transition monoids are regular and inverse monoids respectively. The languages accepted by an inverse fuzzy automata is an inverse fuzzy language and we give a characterization of an inverse fuzzy language. We study some of its algebraic properties and prove that the collection IFL on an alphabet does not form a variety since it is not closed under inverse homomorphic images. We also prove some results based on the fact that a semigroup is inverse if and only if idempotents commute and every L-class or R-class contains a unique idempotent. Fourth chapter includes a study of the structure of the automorphism group of a deterministic faithful inverse fuzzy automaton and prove that it is equal to a subgroup of the inverse monoid of all one-one partial fuzzy transformations on the state set. In the fifth chapter we define min-weighted and max-weighted power automata study some of its algebraic properties and prove that a fuzzy automaton and the fuzzy power automata associated with it have the same transition monoids. The thesis ends with a conclusion of the work done and the scope of further study.

Discovering similarities in the time use patterns of the Spanish Autonomous Communities by Fuzzy techniques

In 2000 the European Statistical Office published the guidelines for developing the Harmonized European Time Use Surveys system. Under such a unified framework, the first Time Use Survey of national scope was conducted in Spain during 2002– 03. The aim of these surveys is to understand human behavior and the lifestyle of people. Time allocation data are of compositional nature in origin, that is, they are subject to non-negativity and constant-sum constraints. Thus, standard multivariate techniques cannot be directly applied to analyze them. The goal of this work is to identify homogeneous Spanish Autonomous Communities with regard to the typical activity pattern of their respective populations. To this end, fuzzy clustering approach is followed. Rather than the hard partitioning of classical clustering, where objects are allocated to only a single group, fuzzy method identify overlapping groups of objects by allowing them to belong to more than one group. Concretely, the probabilistic fuzzy c-means algorithm is conveniently adapted to deal with the Spanish Time Use Survey microdata. As a result, a map distinguishing Autonomous Communities with similar activity pattern is drawn. Key words: Time use data, Fuzzy clustering; FCM; simplex space; Aitchison distance

Fuzzy cluster analysis on Spanish public universities. 'Análisis de agrupaciones difusas en las universidades públicas españolas'.

Resumen basado en el de la publicación

El cuento como transmisor de valores : Warm fuzzy tale y Le conte chaud et doux des Chaudoudoux.

Transmitir valores a través de los contenidos de un programa es uno de los objetivos de la Reforma. El profesor de Lengua Extranjera puede contribuir a difundir ciertos valores en el aula eligiendo adecuadamente los materiales. El cuento, precisamente por su valor educativo, es uno de los materiales que a menudo se utilizan en el aula de idiomas. El cuento de C. Steiner 'Warm Fuzzy tale' y su adaptación francesa 'Le conte chaud te doux des chaudoudoux' basan su argumento en la necesidad de amor que existe en todo ser humano y los valores que se derivan de su presencia/ausencia. En este artículo hemos analizado estos valores tanto a través del argumento como de las ilustraciones de ambas versiones.

Factores neuro-psicolingu??sticos y estrategias cognitivas implicadas en el aprendizaje de la lectura y programa de entrenamiento

Hacer una revisi??n de investigaciones directamente relacionadas con el tema propuesto. Demostrar emp??ricamente el peso relativo que poseen en el aprendizaje inicial de la lectura unos factores de naturaleza neuro-psicoling????stica, tradicionalmente considerados como madurativos, pero entendidos por los autores como competencias b??sicas para el aprendizaje. Demostrar experimentalmente la eficacia de un programa de entrenamiento, consistente en la aplicaci??n de una serie de tareas psicomotrices, psicoling????sticas y cognitivas, tendentes a modificar el ritmo de adquisici??n de tales competencias b??sicas en un grupo de ni??os de bajo nivel y, en consecuencia, a mejorar su aprendizaje de la lectura, mediante la puesta en pr??ctica de un modelo did??ctico propio. El universo de la investigaci??n hace referencia a ni??os entre 4 a??os y medio y 6 a??os, ubicados en ??ltimo curso de la ense??anza infantil, sin evidencia emp??rica de problema cerebral ni de retraso mental. La muestra real del primer dise??o la componen 348 ni??os de ambos sexos, de Zaragoza, Valladolid, Vigo y Baeza. La muestra del segundo dise??o fue la siguiente: se seleccionaron los 15 ni??os de puntuaciones m??s bajas de los 130 que formaban parte de la muestra de Zaragoza, para formar el grupo experimental. Los 15 ni??os del grupo de control fueron seleccionados en 5 aulas de Valladolid y Vigo: los 3 de cada una de esas aulas con puntuaciones m??s bajas en la bater??a diagn??stica aplicada. Estructura dividida en 3 partes. El n??cleo b??sico de las 2 primeras partes es una amplia revisi??n de investigaciones directamente relacionadas con la vasta y compleja problem??tica de los procesos de la pedagog??a del lenguaje escrito. En la parte tercera se presentan las bases t??cnico-pr??cticas de un modelo did??ctico propio, publicado hace unos cuantos a??os y actualizado para esta obra, como asimismo la validaci??n emp??rica y experimental de dicho modelo. Para llevar a cabo esa validaci??n el autor se ha valido predominantemente de una metodolog??a cuantitativa pero tambi??n se ha apoyado en datos cualitativos obtenidos a trav??s de un proceso de observaci??n sistem??tica. Muchas de las experiencias pedag??gicas que se autodenominan 'ense??anza temprana de la lectura' no son tales, pues dichos resultados demuestran que a los 4 a??os un ni??o normal est?? en condiciones de acceder al lenguaje escrito si se le facilitan los medios y se respetan los distintos momentos evolutivos. Es necesaria una investigaci??n m??s abundante acerca de las caracter??sticas de los textos empleados en la ense??anza de la lectura, tomando como referencia las distintas gram??ticas textuales, los modelos cognitivos del aprendizaje de la lectura y empleando pruebas de evaluaci??n de la comprensi??n lectora con suficiente validez de constructo y emp??rica, como as??mismo f??rmulas de lecturabilidad textual m??s complejas.

Analyzing data from a fuzzy rating scale-based questionnaire : a case study

Resumen tomado de la publicaci??n

A Homogeneous Set-Theoretical Frame for Clustering Fuzzy Relational Data

Our purpose is to provide a set-theoretical frame to clustering fuzzy relational data basically based on cardinality of the fuzzy subsets that represent objects and their complementaries, without applying any crisp property. From this perspective we define a family of fuzzy similarity indexes which includes a set of fuzzy indexes introduced by Tolias et al, and we analyze under which conditions it is defined a fuzzy proximity relation. Following an original idea due to S. Miyamoto we evaluate the similarity between objects and features by means the same mathematical procedure. Joining these concepts and methods we establish an algorithm to clustering fuzzy relational data. Finally, we present an example to make clear all the process

Effective atomic orbitals for fuzzy atoms

The method of extracting effective atomic orbitals and effective minimal basis sets from molecular wave function characterizing the state of an atom in a molecule is developed in the framework of the "fuzzy" atoms. In all cases studied, there were as many effective orbitals that have considerable occupation numbers as orbitals in the classical minimal basis. That is considered to be of high conceptual importance

Energy partitioning for "fuzzy" atoms

The total energy of molecule in terms of 'fuzzy atoms' presented as sum of one- and two-atomic energy components is described. The divisions of three-dimensional physical space into atomic regions exhibit continuous transition from one to another. The energy components are on chemical energy scale according to proper definitions. The Becke's integration scheme and weight function determines realization of method which permits effective numerical integrations

Fuzzy set Theory and Quantum Chemistry

Es discuteixen breument algunes consideracions sobre l'aplicació de la Teoria dels Conjunts difusos a la Química quàntica. Es demostra aqui que molts conceptes químics associats a la teoria són adequats per ésser connectats amb l'estructura dels Conjunts difusos. També s'explica com algunes descripcions teoriques dels observables quàntics es potencien tractant-les amb les eines associades als esmentats Conjunts difusos. La funció densitat es pren com a exemple de l'ús de distribucions de possibilitat al mateix temps que les distribucions de probabilitat quàntiques

A genetic algorithm for the design of a fuzzy controller for active queue management

Active queue management (AQM) policies are those policies of router queue management that allow for the detection of network congestion, the notification of such occurrences to the hosts on the network borders, and the adoption of a suitable control policy. This paper proposes the adoption of a fuzzy proportional integral (FPI) controller as an active queue manager for Internet routers. The analytical design of the proposed FPI controller is carried out in analogy with a proportional integral (PI) controller, which recently has been proposed for AQM. A genetic algorithm is proposed for tuning of the FPI controller parameters with respect to optimal disturbance rejection. In the paper the FPI controller design metodology is described and the results of the comparison with random early detection (RED), tail drop, and PI controller are presented.

A fuzzy approach for the network congestion problem

In the recent years, the unpredictable growth of the Internet has moreover pointed out the congestion problem, one of the problems that historicallyha ve affected the network. This paper deals with the design and the evaluation of a congestion control algorithm which adopts a FuzzyCon troller. The analogyb etween Proportional Integral (PI) regulators and Fuzzycon trollers is discussed and a method to determine the scaling factors of the Fuzzycon troller is presented. It is shown that the Fuzzycon troller outperforms the PI under traffic conditions which are different from those related to the operating point considered in the design.

Parallel genetic algorithms for the tuning of a fuzzy AQM controller

This paper presents the results of the application of a parallel Genetic Algorithm (GA) in order to design a Fuzzy Proportional Integral (FPI) controller for active queue management on Internet routers. The Active Queue Management (AQM) policies are those policies of router queue management that allow the detection of network congestion, the notification of such occurrences to the hosts on the network borders, and the adoption of a suitable control policy. Two different parallel implementations of the genetic algorithm are adopted to determine an optimal configuration of the FPI controller parameters. Finally, the results of several experiments carried out on a forty nodes cluster of workstations are presented.

Web-based occupant feedback for building energy management systems using fuzzy logic

This paper describes the development and validation of a novel web-based interface for the gathering of feedback from building occupants about their environmental discomfort including signs of Sick Building Syndrome (SBS). The gathering of such feedback may enable better targeting of environmental discomfort down to the individual as well as the early detection and subsequently resolution by building services of more complex issues such as SBS. The occupant's discomfort is interpreted and converted to air-conditioning system set points using Fuzzy Logic. Experimental results from a multi-zone air-conditioning test rig have been included in this paper.