Extending the expressiveness of fuzzy logic languages

En el trabajo que aquí presentamos se incluye la base teórica (sintaxis y semántica) y una implementación de un framework para codificar el razonamiento de la representación difusa o borrosa del mundo (tal y como nosotros, seres humanos, entendemos éste). El interés en la realización de éste trabajo parte de dos fuentes: eliminar la complejidad existente cuando se realiza una implementación con un lenguaje de programación de los llamados de propósito general y proporcionar una herramienta lo suficientemente inteligente para dar respuestas de forma constructiva a consultas difusas o borrosas. El framework, RFuzzy, permite codificar reglas y consultas en una sintaxis muy cercana al lenguaje natural usado por los seres humanos para expresar sus pensamientos, pero es bastante más que eso. Permite representar conceptos muy interesantes, como fuzzificaciones (funciones usadas para convertir conceptos no difusos en difusos), valores por defecto (que se usan para devolver resultados un poco menos válidos que los que devolveríamos si tuviésemos la información necesaria para calcular los más válidos), similaridad entre atributos (característica que utilizamos para buscar aquellos individuos en la base de datos con una característica similar a la buscada), sinónimos o antónimos y, además, nos permite extender el numero de conectivas y modificadores (incluyendo modificadores de negación) que podemos usar en las reglas y consultas. La personalización de la definición de conceptos difusos (muy útil para lidiar con el carácter subjetivo de los conceptos borrosos, donde nos encontramos con que cualificar a alguien de “alto” depende de la altura de la persona que cualifica) es otra de las facilidades incluida. Además, RFuzzy implementa la semántica multi-adjunta. El interés en esta reside en que introduce la posibilidad de obtener la credibilidad de una regla a partir de un conjunto de datos y una regla dada y no solo el grado de satisfacción de una regla a partir de el universo modelado en nuestro programa. De esa forma podemos obtener automáticamente la credibilidad de una regla para una determinada situación. Aún cuando la contribución teórica de la tesis es interesante en si misma, especialmente la inclusión del modificador de negacion, sus multiples usos practicos lo son también. Entre los diferentes usos que se han dado al framework destacamos el reconocimiento de emociones, el control de robots, el control granular en computacion paralela/distribuída y las busquedas difusas o borrosas en bases de datos. ABSTRACT In this work we provide a theoretical basis (syntax and semantics) and a practical implementation of a framework for encoding the reasoning and the fuzzy representation of the world (as human beings understand it). The interest for this work comes from two sources: removing the existing complexity when doing it with a general purpose programming language (one developed without focusing in providing special constructions for representing fuzzy information) and providing a tool intelligent enough to answer, in a constructive way, expressive queries over conventional data. The framework, RFuzzy, allows to encode rules and queries in a syntax very close to the natural language used by human beings to express their thoughts, but it is more than that. It allows to encode very interesting concepts, as fuzzifications (functions to easily fuzzify crisp concepts), default values (used for providing results less adequate but still valid when the information needed to provide results is missing), similarity between attributes (used to search for individuals with a characteristic similar to the one we are looking for), synonyms or antonyms and it allows to extend the number of connectives and modifiers (even negation) we can use in the rules. The personalization of the definition of fuzzy concepts (very useful for dealing with the subjective character of fuzziness, in which a concept like tall depends on the height of the person performing the query) is another of the facilities included. Besides, RFuzzy implements the multi-adjoint semantics. The interest in them is that in addition to obtaining the grade of satisfaction of a consequent from a rule, its credibility and the grade of satisfaction of the antecedents we can determine from a set of data how much credibility we must assign to a rule to model the behaviour of the set of data. So, we can determine automatically the credibility of a rule for a particular situation. Although the theoretical contribution is interesting by itself, specially the inclusion of the negation modifier, the practical usage of it is equally important. Between the different uses given to the framework we highlight emotion recognition, robocup control, granularity control in parallel/distributed computing and flexible searches in databases.

The Balanced Cross-Layer Design Routing Algorithm in Wireless Sensor Networks Using Fuzzy Logic

Recently, the cross-layer design for the wireless sensor network communication protocol has become more and more important and popular. Considering the disadvantages of the traditional cross-layer routing algorithms, in this paper we propose a new fuzzy logic-based routing algorithm, named the Balanced Cross-layer Fuzzy Logic (BCFL) routing algorithm. In BCFL, we use the cross-layer parameters’ dispersion as the fuzzy logic inference system inputs. Moreover, we give each cross-layer parameter a dynamic weight according the value of the dispersion. For getting a balanced solution, the parameter whose dispersion is large will have small weight, and vice versa. In order to compare it with the traditional cross-layer routing algorithms, BCFL is evaluated through extensive simulations. The simulation results show that the new routing algorithm can handle the multiple constraints without increasing the complexity of the algorithm and can achieve the most balanced performance on selecting the next hop relay node. Moreover, the Balanced Cross-layer Fuzzy Logic routing algorithm can adapt to the dynamic changing of the network conditions and topology effectively.

Soundscape quality analysis by fuzzy logic: A field study in Cordoba, Argentina

This research studies urban soundscapes through the comparative analysis of twelve public open spaces in the city of Córdoba (Argentina), taken as case studies. The work aims to examine selection of indicators and assessment tools intended to characterize soundscape quality. The field study was carried out through surveys and acoustic and psychoacoustic indicators, that are used together to objectively describe the sound quality of urban spaces. The study shows that, while there is a relationship of these indicators with the sound quality of the spaces, this is not linear. Their relative importance or influence depends on the interrelations occurring between the parameters studied. A model analyzing and correlating the parameters with the sound quality, based on the postulates of fuzzy logic, was applied as a tool of analysis, and it was seen to achieve a very close approximation to the subjective or perceptual response of the inhabitants. This close match between the model results and the perceptual response of the users confirms the fuzzy model as an effective tool for the study, not only of soundscapes, but also for those situations in which objective parameters must be related to the perceptual response of users.

Recessive and dominant mutations in the ethylene biosynthetic gene ACS5 of Arabidopsis confer cytokinin insensitivity and ethylene overproduction, respectively

We identified a set of cytokinin-insensitive mutants by using a screen based on the ethylene-mediated triple response observed after treatment with low levels of cytokinins. One group of these mutants disrupts ACS5, a member of the Arabidopsis gene family that encodes 1-aminocyclopropane-1-carboxylate synthase, the first enzyme in ethylene biosynthesis. The ACS5 isoform is mainly responsible for the sustained rise in ethylene biosynthesis observed in response to low levels of cytokinin and appears to be regulated primarily by a posttranscriptional mechanism. Furthermore, the dominant ethylene-overproducing mutant eto2 was found to be the result of an alteration of the carboxy terminus of ACS5, suggesting that this domain acts as a negative regulator of ACS5 function.

Retardation of skeletal development and cervical abnormalities in transgenic mice expressing a dominant-negative retinoic acid receptor in chondrogenic cells

Skeletal formation is a fundamental element of body patterning and is strictly regulated both temporally and spatially by a variety of molecules. Among these, retinoic acid (RA) has been shown to be involved in normal skeletal development. However, its pleiotropic effects have caused difficulty in identifying its crucial target cells and molecular mechanisms for each effect. Development of cartilage primordia is an important process in defining the skeletal structures. To address the role of RA in skeletal formation, we have generated mice expressing a dominant-negative retinoic acid receptor (RAR) in chondrogenic cells by using the type II collagen α1 promoter, and we have analyzed their phenotypes. These mice exhibited small cartilage primordia during development and retarded skeletal formation in both embryonic and postnatal periods. They also showed selective degeneration in their cervical vertebrae combined with homeotic transformations, but not in their extremities. The cervical phenotypes are reminiscent of phenotypes involving homeobox genes. We found that the expression of Hoxa-4 was indeed reduced in the cartilage primordia of cervical vertebrae of embryonic day 12.5 embryos. These observations demonstrate that endogenous RA acts directly on chondrogenic cells to promote skeletal growth in both embryonic and growing periods, and it regulates the proper formation of cervical vertebrae. Furthermore, RA apparently specifies the identities of the cervical vertebrae through the regulation of homeobox genes in the chondrogenic cells. Great similarities of the phenotypes between our mice and reported RAR knockout mice revealed that chondrogenic cells are a principal RA target during complex cascades of skeletal development.

Dominant transformation by mutated human ras genes in vitro requires more than 100 times higher expression than is observed in cancers

The gene-mutation-cancer hypothesis holds that mutated cellular protooncogenes, such as point-mutated proto-ras, “play a dominant part in cancer,” because they are sufficient to transform transfected mouse cell lines in vitro [Alberts, B., Bray, D., Lewis, J., Raff, M., Roberts, K. & Watson, J. D. (1994) Molecular Biology of the Cell (Garland, New York)]. However, in cells transformed in vitro mutated human ras genes are expressed more than 100-fold than in the cancers from which they are isolated. In view of the discrepancy between the very low levels of ras transcription in cancers and the very high levels in cells transformed in vitro, we have investigated the minimal level of human ras expression for transformation in vitro. Using point-mutated human ras genes recombined with different promoters from either human metallothionein-IIA or human fibronectin or from retroviruses we found dominant in vitro transformation of the mouse C3H cell line only with ras genes linked to viral promoters. These ras genes were expressed more than 120-fold higher than are native ras genes of C3H cells. The copy number of transfected ras genes ranged from 2–6 in our system. In addition, nondominant transformation was observed in a small percentage (2–7%) of C3H cells transfected with ras genes that are expressed less than 20 times higher than native C3H ras genes. Because over 90% of cells expressing ras at this moderately enhanced level were untransformed, transformation must follow either a nondominant ras mechanism or a non-ras mechanism. We conclude that the mutated, but normally expressed, ras genes found in human and animal cancers are not likely to “play a dominant part in cancer.” The conclusion that mutated ras genes are not sufficient or dominant for cancer is directly supported by recent discoveries of mutated ras in normal animals, and in benign human tissue, “which has little potential to progress” [Jen, J., Powell, S. M., Papadopoulos, N., Smith, K. J., Hamilton, S. R., Vogelstein, B. & Kinzler, K. W. (1994) Cancer Res. 54, 5523–5526]. Even the view that mutated ras is necessary for cancer is hard to reconcile with (i) otherwise indistinguishable cancers with and without ras mutations, (ii) metastases of the same human cancers with and without ras mutations, (iii) retroviral ras genes that are oncogenic without point mutations, and (iv) human tumor cells having spontaneously lost ras mutation but not tumorigencity.

A variant of DNA polymerase β acts as a dominant negative mutant

In eukaryotic cells, DNA polymerase β (polβ) carries out base-excision repair (BER) required for DNA maintenance, replication, recombination, and drug resistance. A specific deletion in one allele in the coding sequence of the polβ gene occurs in colorectal and breast carcinomas. The 87-bp deleted region encodes amino acid residues 208–236 in the catalytic domain of the enzyme. Here, we report evidence for expression of the wild-type (WT) and the truncated polβ proteins in colorectal tumors. To elucidate the potential functional consequences of polβ truncation, stable HeLa cell lines were established from cloned WT and variant polβΔ208–236. Cells expressing the variant protein exhibited substantially decreased BER activity. To test our hypothesis that truncated polβ may disrupt the function of the WT enzyme, we stably transfected mouse embryonic fibroblast 16.3 cells with polβΔ208–236 cDNA. Reverse transcription–PCR and Western blot analyses showed that the new cell line, 16.3ΔP, expresses the WT and the truncated polβ mRNA and proteins. BER and binding activities were undetectable in these cells. Furthermore, in vivo the 16.3ΔP cells were more sensitive to N-methyl-N′-nitro-N-nitrosoguanidine than the 16.3 cells. On adding increasing amounts of 16.3ΔP protein extracts, the BER and DNA binding activities of extracts of the parent 16.3 cell line progressively declined. These results strongly suggest that truncated polβ acts as a dominant negative mutant. The defective polβ may facilitate accumulation of mutations, leading to the expression of a mutator phenotype in tumor cells.

A dominant form of inherited retinal degeneration caused by a non-photoreceptor cell-specific mutation

We have isolated a dominant mutation, night blindness a (nba), that causes a slow retinal degeneration in zebrafish. Heterozygous nba fish have normal vision through 2–3 months of age but subsequently become night blind. By 9.5 months of age, visual sensitivity of affected fish may be decreased more than two log units, or 100-fold, as measured behaviorally. Electroretinographic (ERG) thresholds of mutant fish are also raised significantly, and the ERG b-wave shows a delayed implicit time. These defects are due primarily to a late-onset photoreceptor cell degeneration involving initially the rods but eventually the cones as well. Homozygous nba fish display an early-onset neuronal degeneration throughout the retina and elsewhere in the central nervous system. As a result, animals develop with small eyes and die by 4–5 days postfertilization (pf). These latter data indicate that the mutation affecting nba fish is not in a photoreceptor cell-specific gene.

Abnormalities of pancreatic islets by targeted expression of a dominant-negative KATP channel

ATP-sensitive K+ (KATP) channels are known to play important roles in various cellular functions, but the direct consequences of disruption of KATP channel function are largely unknown. We have generated transgenic mice expressing a dominant-negative form of the KATP channel subunit Kir6.2 (Kir6.2G132S, substitution of glycine with serine at position 132) in pancreatic beta cells. Kir6.2G132S transgenic mice develop hypoglycemia with hyperinsulinemia in neonates and hyperglycemia with hypoinsulinemia and decreased beta cell population in adults. KATP channel function is found to be impaired in the beta cells of transgenic mice with hyperglycemia. In addition, both resting membrane potential and basal calcium concentrations are shown to be significantly elevated in the beta cells of transgenic mice. We also found a high frequency of apoptotic beta cells before the appearance of hyperglycemia in the transgenic mice, suggesting that the KATP channel might play a significant role in beta cell survival in addition to its role in the regulation of insulin secretion.

Isolation and characterization of iron-independent positive dominant mutants of the diphtheria toxin repressor DtxR

It is well known that the functional activity of the diphtheria toxin repressor DtxR is controlled by iron, which serves as an essential cofactor necessary for activation of target DNA binding by this regulatory element. In this communication, we describe the isolation and characterization of a unique series of DtxR mutants that are constitutively active and repress the expression of β-galactosidase from a diphtheria tox promoter/operator–lacZ transcriptional fusion, even in the absence of iron. These self-activating mutants of DtxR (SAD) were isolated through the use of a positive selection system for the cloning of functional dtxR alleles and target DNA operator sites. Of the four independently isolated SAD mutants that were characterized, two (SAD2 and SAD11) were found to carry a single missense mutation (E175K) in their respective C-terminal SH3-like domains. In contrast, the mutant allele encoding SAD3 was found to carry a total of six missense mutations distributed throughout the N- and C-terminal domains of the repressor. Partial diploid analysis of strains carrying both native dtxR and alleles encoding either SAD2 or SAD3 demonstrate that these iron-independent mutants possess a positive dominant phenotype in the regulation of β-galactosidase expression from a diphtheria tox promoter/operator–lacZ transcriptional fusion.

A general method to design dominant negatives to B-HLHZip proteins that abolish DNA binding

We describe a method to design dominant-negative proteins (D-N) to the basic helix–loop–helix–leucine zipper (B-HLHZip) family of sequence-specific DNA binding transcription factors. The D-Ns specifically heterodimerize with the B-HLHZip dimerization domain of the transcription factors and abolish DNA binding in an equimolar competition. Thermal denaturation studies indicate that a heterodimer between a Myc B-HLHZip domain and a D-N consisting of a 12-amino acid sequence appended onto the Max dimerization domain (A-Max) is −6.3 kcal⋅mol−1 more stable than the Myc:Max heterodimer. One molar equivalent of A-Max can totally abolish the DNA binding activity of a Myc:Max heterodimer. This acidic extension also has been appended onto the dimerization domain of the B-HLHZip protein Mitf, a member of the transcription factor enhancer binding subfamily, to produce A-Mitf. The heterodimer between A-Mitf and the B-HLHZip domain of Mitf is −3.7 kcal⋅mol−1 more stable than the Mitf homodimer. Cell culture studies show that A-Mitf can inhibit Mitf-dependent transactivation both in acidic extension and in a dimerization-dependent manner. A-Max can inhibit Myc-dependent foci formation twice as well as the Max dimerization domain (HLHZip). This strategy of producing D-Ns may be applicable to other B-HLHZip or B-HLH proteins because it provides a method to inhibit the DNA binding of these transcription factors in a dimerization-specific manner.

β1-Integrin Cytoplasmic Subdomains Involved in Dominant Negative Function

The β1-integrin cytoplasmic domain consists of a membrane proximal subdomain common to the four known isoforms (“common” region) and a distal subdomain specific for each isoform (“variable” region). To investigate in detail the role of these subdomains in integrin-dependent cellular functions, we used β1A and β1B isoforms as well as four mutants lacking the entire cytoplasmic domain (β1TR), the variable region (β1COM), or the common region (β1ΔCOM-B and β1ΔCOM-A). By expressing these constructs in Chinese hamster ovary and β1 integrin-deficient GD25 cells (Wennerberg et al., J Cell Biol 132, 227–238, 1996), we show that β1B, β1COM, β1ΔCOM-B, and β1ΔCOM-A molecules are unable to support efficient cell adhesion to matrix proteins. On exposure to Mn++ ions, however, β1B, but none of the mutants, can mediate cell adhesion, indicating specific functional properties of this isoform. Analysis of adhesive functions of transfected cells shows that β1B interferes in a dominant negative manner with β1A and β3/β5 integrins in cell spreading, focal adhesion formation, focal adhesion kinase tyrosine phosphorylation, and fibronectin matrix assembly. None of the β1 mutants tested shows this property, indicating that the dominant negative effect depends on the specific combination of common and B subdomains, rather than from the absence of the A subdomain in the β1B isoform.

Dominant Negative Alleles of SEC10 Reveal Distinct Domains Involved in Secretion and Morphogenesis in Yeast

The accurate targeting of secretory vesicles to distinct sites on the plasma membrane is necessary to achieve polarized growth and to establish specialized domains at the surface of eukaryotic cells. Members of a protein complex required for exocytosis, the exocyst, have been localized to regions of active secretion in the budding yeast Saccharomyces cerevisiae where they may function to specify sites on the plasma membrane for vesicle docking and fusion. In this study we have addressed the function of one member of the exocyst complex, Sec10p. We have identified two functional domains of Sec10p that act in a dominant-negative manner to inhibit cell growth upon overexpression. Phenotypic and biochemical analysis of the dominant-negative mutants points to a bifunctional role for Sec10p. One domain, consisting of the amino-terminal two-thirds of Sec10p directly interacts with Sec15p, another exocyst component. Overexpression of this domain displaces the full-length Sec10 from the exocyst complex, resulting in a block in exocytosis and an accumulation of secretory vesicles. The carboxy-terminal domain of Sec10p does not interact with other members of the exocyst complex and expression of this domain does not cause a secretory defect. Rather, this mutant results in the formation of elongated cells, suggesting that the second domain of Sec10p is required for morphogenesis, perhaps regulating the reorientation of the secretory pathway from the tip of the emerging daughter cell toward the mother–daughter connection during cell cycle progression.

Tissue-specific Expression of Dominant Negative Mutant Drosophila HSC70 Causes Developmental Defects and Lethality

The Drosophila melanogaster HSC3 and HSC4 genes encode Hsc70 proteins homologous to the mammalian endoplasmic reticulum (ER) protein BiP and the cytoplasmic clathrin uncoating ATPase, respectively. These proteins possess ATP binding/hydrolysis activities that mediate their ability to aid in protein folding by coordinating the sequential binding and release of misfolded proteins. To investigate the roles of HSC3 (Hsc3p) and HSC4 (Hsc4p) proteins during development, GAL4-targeted gene expression was used to analyze the effects of producing dominant negatively acting Hsc3p (D231S, K97S) and Hsc4p (D206S, K71S) proteins, containing single amino acid substitutions in their ATP-binding domains, in specific tissues of Drosophila throughout development. We show that the production of each mutant protein results in lethality over a range of developmental stages, depending on the levels of protein produced and which tissues are targeted. We demonstrate that the functions of both Hsc3p and Hsc4p are required for proper tissue establishment and maintenance. Production of mutant Hsc4p, but not Hsc3p, results in induction of the stress-inducible Hsp70 at normal temperatures. Evidence is presented that lethality is caused by tissue-specific defects that result from a global accumulation of misfolded protein caused by lack of functional Hsc70. We show that both mutant Hsc3ps are defective in ATP-induced substrate release, although Hsc3p(D231S) does undergo an ATP-induced conformational change. We believe that the amino acid substitutions in Hsc3p interfere with the structural coupling of ATP binding to substrate release, and this defect is the basis for the mutant proteins’ dominant negative effects in vivo.

Dominant negative inhibition by fragments of a monomeric enzyme

Dominant negative inhibition is most commonly seen when a mutant subunit of a multisubunit protein is coexpressed with the wild-type protein so that assembly of a functional oligomer is impaired. By analogy, it should be possible to interfere with the functional assembly of a monomeric enzyme by interfering with the folding pathway. Experiments in vitro by others suggested that fragments of a monomeric enzyme might be exploited for this purpose. We report here dominant negative inhibition of bacterial cell growth by expression of fragments of a tRNA synthetase. Inhibition is fragment-specific, as not all fragments cause inhibition. An inhibitory fragment characterized in more detail forms a specific complex with the intact enzyme in vivo, leading to enzyme inactivation. This fragment also associated stoichiometrically with the full-length enzyme in vitro after denaturation and refolding, and the resulting complex was catalytically inactive. Inhibition therefore appears to arise from an interruption in the folding pathway of the wild-type enzyme, thus suggesting a new strategy to design dominant negative inhibitors of monomeric enzymes.