862 resultados para Complexity of Relations
Resumo:
The present study on chaos and fractals in general topological spaces. Chaos theory originated with the work of Edward Lorenz. The phenomenon which changes order into disorder is known as chaos. Theory of fractals has its origin with the frame work of Benoit Mandelbrot in 1977. Fractals are irregular objects. In this study different properties of topological entropy in chaos spaces are studied, which also include hyper spaces. Topological entropy is a measures to determine the complexity of the space, and compare different chaos spaces. The concept of fractals can’t be extended to general topological space fast it involves Hausdorff dimensions. The relations between hausdorff dimension and packing dimension. Regular sets in Metric spaces using packing measures, regular sets were defined in IR” using Hausdorff measures. In this study some properties of self similar sets and partial self similar sets. We can associate a directed graph to each partial selfsimilar set. Dimension properties of partial self similar sets are studied using this graph. Introduce superself similar sets as a generalization of self similar sets and also prove that chaotic self similar self are dense in hyper space. The study concludes some relationships between different kinds of dimension and fractals. By defining regular sets through packing dimension in the same way as regular sets defined by K. Falconer through Hausdorff dimension, and different properties of regular sets also.
Resumo:
Cryptosystem using linear codes was developed in 1978 by Mc-Eliece. Later in 1985 Niederreiter and others developed a modified version of cryptosystem using concepts of linear codes. But these systems were not used frequently because of its larger key size. In this study we were designing a cryptosystem using the concepts of algebraic geometric codes with smaller key size. Error detection and correction can be done efficiently by simple decoding methods using the cryptosystem developed. Approach: Algebraic geometric codes are codes, generated using curves. The cryptosystem use basic concepts of elliptic curves cryptography and generator matrix. Decrypted information takes the form of a repetition code. Due to this complexity of decoding procedure is reduced. Error detection and correction can be carried out efficiently by solving a simple system of linear equations, there by imposing the concepts of security along with error detection and correction. Results: Implementation of the algorithm is done on MATLAB and comparative analysis is also done on various parameters of the system. Attacks are common to all cryptosystems. But by securely choosing curve, field and representation of elements in field, we can overcome the attacks and a stable system can be generated. Conclusion: The algorithm defined here protects the information from an intruder and also from the error in communication channel by efficient error correction methods.
Resumo:
Medical fields requires fast, simple and noninvasive methods of diagnostic techniques. Several methods are available and possible because of the growth of technology that provides the necessary means of collecting and processing signals. The present thesis details the work done in the field of voice signals. New methods of analysis have been developed to understand the complexity of voice signals, such as nonlinear dynamics aiming at the exploration of voice signals dynamic nature. The purpose of this thesis is to characterize complexities of pathological voice from healthy signals and to differentiate stuttering signals from healthy signals. Efficiency of various acoustic as well as non linear time series methods are analysed. Three groups of samples are used, one from healthy individuals, subjects with vocal pathologies and stuttering subjects. Individual vowels/ and a continuous speech data for the utterance of the sentence "iruvarum changatimaranu" the meaning in English is "Both are good friends" from Malayalam language are recorded using a microphone . The recorded audio are converted to digital signals and are subjected to analysis.Acoustic perturbation methods like fundamental frequency (FO), jitter, shimmer, Zero Crossing Rate(ZCR) were carried out and non linear measures like maximum lyapunov exponent(Lamda max), correlation dimension (D2), Kolmogorov exponent(K2), and a new measure of entropy viz., Permutation entropy (PE) are evaluated for all three groups of the subjects. Permutation Entropy is a nonlinear complexity measure which can efficiently distinguish regular and complex nature of any signal and extract information about the change in dynamics of the process by indicating sudden change in its value. The results shows that nonlinear dynamical methods seem to be a suitable technique for voice signal analysis, due to the chaotic component of the human voice. Permutation entropy is well suited due to its sensitivity to uncertainties, since the pathologies are characterized by an increase in the signal complexity and unpredictability. Pathological groups have higher entropy values compared to the normal group. The stuttering signals have lower entropy values compared to the normal signals.PE is effective in charaterising the level of improvement after two weeks of speech therapy in the case of stuttering subjects. PE is also effective in characterizing the dynamical difference between healthy and pathological subjects. This suggests that PE can improve and complement the recent voice analysis methods available for clinicians. The work establishes the application of the simple, inexpensive and fast algorithm of PE for diagnosis in vocal disorders and stuttering subjects.
Resumo:
Sonar signal processing comprises of a large number of signal processing algorithms for implementing functions such as Target Detection, Localisation, Classification, Tracking and Parameter estimation. Current implementations of these functions rely on conventional techniques largely based on Fourier Techniques, primarily meant for stationary signals. Interestingly enough, the signals received by the sonar sensors are often non-stationary and hence processing methods capable of handling the non-stationarity will definitely fare better than Fourier transform based methods.Time-frequency methods(TFMs) are known as one of the best DSP tools for nonstationary signal processing, with which one can analyze signals in time and frequency domains simultaneously. But, other than STFT, TFMs have been largely limited to academic research because of the complexity of the algorithms and the limitations of computing power. With the availability of fast processors, many applications of TFMs have been reported in the fields of speech and image processing and biomedical applications, but not many in sonar processing. A structured effort, to fill these lacunae by exploring the potential of TFMs in sonar applications, is the net outcome of this thesis. To this end, four TFMs have been explored in detail viz. Wavelet Transform, Fractional Fourier Transfonn, Wigner Ville Distribution and Ambiguity Function and their potential in implementing five major sonar functions has been demonstrated with very promising results. What has been conclusively brought out in this thesis, is that there is no "one best TFM" for all applications, but there is "one best TFM" for each application. Accordingly, the TFM has to be adapted and tailored in many ways in order to develop specific algorithms for each of the applications.
Resumo:
This thesis entitled Fish habitats and species assemblage in the selected rivers of kerala and investigation on life history traits of puntius carnaticus (JERDON,1849). Ecology is a new and exceedingly complex field of study, even though its concept was recognized by the Apostles in their use of the phrase ‘all flesh is grass.central role to play both in order to understand better the biodiversity phenomenon and to be able to draw up clear guidelines for careful resource management. In a review by WWF, IUCN and UNEP on the ways of conserving genetic diversity of freshwater fish it was recommended that the best way to conserve species diversity is to conserve habitat.The habitat studies in freshwater ecosystems are very essential for the proper understanding and management of human impact on fish diversity, to study the relationship between habitat variables and fish species assemblage structure, quantification of ecosystem degradation, habitat quality and biotic integrity of the ecosystems, development of habitat suitability index (I-ISI) models and classification of river reaches based on their physico-chemical properties. Therefore in the present study an attempt was made to assess the biodiversity potential and the relationship between habitat variables and fish species assemblage structure in six major river systems of Kerala which would be very useful in impressing upon the seriousness of habitat degradIn the present study, in Kabbini river system 15 locations encompassing between 721 946m above MSL were surveyed.ation and biotic devastation undergone in the major river systems of Kerala.During the present study the Habitat Quality Score (HQ) developed by the Ohio EPA was applied for the first time in India.The result of the present study revealed that, among various variables analysed, altitude has a very significant influence in deciding the fish diversity in six major river systems of Kerala. The fish diversity studied on the basis of Shanon-Weiner and Simpson diversity indices revealed that even though some minor variations occur with the suitability and complexity of habitats, the altitude showed inverse relationship with fish diversity.The present study revealed that the National Policy on the interlinking of rivers would permanently alter the HSI indices of the above mentioned fish species, which are now solely protected by the individuality of the rivers where their limited occurrence was notice.
Resumo:
The extraction and use of metals has been the mainstay for the sustained development and progress of a nation. Metals, though fairly stable in the natural environment are found in trace quantities in water bodies. Attention has therefore been focused to identify the metals that impair the water quality. In the last few decades the concern about the fate of these metals in the aquatic system has been gaining momentum, particularly in the industrial belts. The disasters caused by metal poisoning in recent times have prompted an indepth study of the interaction of metals with aquatic biota. Kerala, basically an agriculture oriented state has witnessed the upsurgence of various industries as a part of the nationwide economic development programme. Cochin has been identified as the industrial capital of the state.The present study is an attempt towards a better understanding of the metal-phytoplankton interactions with special reference to the physiological changes in the species. various parameters such as temperature, salinity, pH, nutrients, number of cells, photosynthetic pigments, carbohydrates, protein and lipid are studied to highlight the complexity of metal..phytoplankton interaction
Resumo:
An attempt has been made in this study to screen some fish muscle enzymes to assess their potential worth in testing the degree of freshness of fish. A problem with routine enzyme activity determinations is the complexity of the method of enzyme assay. Hence, in the present study as far as possible simple assay techniques were adopted. Several species were screened to assess the possibility of employing this procedure on a large scale. It is hoped that findings of this study will lead to the development of meaningful criteria in testing the freshness of fish. This thesis has been divided into five chapters
Resumo:
The source, fate and diagentic pathway of sedimentary organic matter in estuaries are difficult to delineate due to the complexity of organic matter sources, intensive physical mixing and biological processes. A combination of bulk organic matter techniques and molecular biomarkers are found to be successful in explaining organic matter dynamics in estuaries. The basic requirement for these multi-proxy approaches are (i) sources have significantly differing characteristics, (ii) there are a sufficient number of tracers to delineate all sources and (iii) organic matter degradation and processing have little, similar or predictable effects on end member characteristics. Although there have been abundant researches that have attempted to tackle difficulties related to the source and fate of organic matter in estuarine systems, our understanding remains limited or rather inconsistent regarding the Indian estuaries. Cochin estuary is the largest among many extensive estuarine systems along the southwest coast of India. It supports as much biological productivity and diversity as tropical rain forests. In this study, we have used a combination of bulk geochemical parameters and different group of molecular biomarkers to define organic matter sources and thereby identifying various biogeochemical processes acting along the salinity gradient of the Cochin estuary
Resumo:
This paper presents a new approach to the design of combinational digital circuits with multiplexers using Evolutionary techniques. Genetic Algorithm (GA) is used as the optimization tool. Several circuits are synthesized with this method and compared with two design techniques such as standard implementation of logic functions using multiplexers and implementation using Shannon’s decomposition technique using GA. With the proposed method complexity of the circuit and the associated delay can be reduced significantly
Resumo:
This paper explains the Genetic Algorithm (GA) evolution of optimized wavelet that surpass the cdf9/7 wavelet for fingerprint compression and reconstruction. Optimized wavelets have already been evolved in previous works in the literature, but they are highly computationally complex and time consuming. Therefore, in this work, a simple approach is made to reduce the computational complexity of the evolution algorithm. A training image set comprised of three 32x32 size cropped images performed much better than the reported coefficients in literature. An average improvement of 1.0059 dB in PSNR above the classical cdf9/7 wavelet over the 80 fingerprint images was achieved. In addition, the computational speed was increased by 90.18 %. The evolved coefficients for compression ratio (CR) 16:1 yielded better average PSNR for other CRs also. Improvement in average PSNR was experienced for degraded and noisy images as well
Resumo:
Bioethanol is a liquid fuel obtained from fermentation of sugar/starch crops. Lignocellulosic biomass being less expensive is considered a future alternative for the food crops. One of the main challenges for the use of lignocellulosics is the development of an efficient pre-treatment process. Pretreatments are classified into three - physical, chemical, and biological pretreatment. Chemical process has not been proven suitable so far, due to high costs and production of undesired by-products. Biologically, hydrolysis can be enhanced by microbial or enzymatic pretreatment. Studies show that the edible mushrooms of Pleurotus sp. produce several extracellular enzymes which reduce the structural and chemical complexity of fibre. In the present study, P. ostreatus and P. eous were cultivated on paddy straw. Spent substrate left after mushroom cultivation was powdered and used for ethanol production. Saccharomyces sp. was used for fermentation studies. Untreated paddy straw was used as control. Production of ethanol from P. ostreatus substrate was 5.5 times more when compared to untreated paddy straw, while the spent substrate of P. eous gave 5 times increase in ethanol yield. Assays showed the presence of several extracellular enzymes in the spent substrate of both species, which together contributed to the increase in ethanol yield
Resumo:
In natural languages with a high degree of word-order freedom syntactic phenomena like dependencies (subordinations) or valencies do not depend on the word-order (or on the individual positions of the individual words). This means that some permutations of sentences of these languages are in some (important) sense syntactically equivalent. Here we study this phenomenon in a formal way. Various types of j-monotonicity for restarting automata can serve as parameters for the degree of word-order freedom and for the complexity of word-order in sentences (languages). Here we combine two types of parameters on computations of restarting automata: 1. the degree of j-monotonicity, and 2. the number of rewrites per cycle. We study these notions formally in order to obtain an adequate tool for modelling and comparing formal descriptions of (natural) languages with different degrees of word-order freedom and word-order complexity.
Resumo:
Globalization is widely regarded as the rise of the borderless world. However in practice, true globalization points rather to a “spatial logic” by which globalization is manifested locally in the shape of insular space. Globalization in this sense is not merely about the creation of physical fragmentation of space but also the creation of social disintegration. This study tries to proof that global processes also create various forms of insular space leading also to specific social implications. In order to examine the problem this study looks at two cases: China’s Pearl River Delta (PRD) and Jakarta in Indonesia. The PRD case reveals three forms of insular space namely the modular, concealed and the hierarchical. The modular points to the form of enclosed factories where workers are vulnerable for human-right violations due to the absent of public control. The concealed refers to the production of insular space by subtle discrimination against certain social groups in urban space. And the hierarchical points to a production of insular space that is formed by an imbalanced population flow. The Jakarta case attempts to show more types of insularity in relation to the complexity of a mega-city which is shaped by a culture of exclusion. Those are dormant and hollow insularity. The dormant refers to the genesis of insular– radical – community from a culture of resistance. The last type, the hollow, points to the process of making a “pseudo community” where sense of community is not really developed as well as weak social relationship with its surrounding. Although global process creates various expressions of territorial insularization, however, this study finds that the “line of flight” is always present, where the border of insularity is crossed. The PRD’s produces vernacular modernization done by peasants which is less likely to be controlled by the politics of insularization. In Jakarta, the culture of insularization causes urban informalities that have no space, neither spatially nor socially; hence their state of ephemerality continues as a tactic of place-making. This study argues that these crossings possess the potential for reconciling venue to defuse the power of insularity.
Resumo:
In drawing a conclusion for this study, care must be taken in generalizing findings since the population of students and teachers investigated were limited to certain levels in the different schools and countries. This study recognized some complexity of the factors underlying the status of school gardening instruction and activities in Germany, Nigeria and the U.S. as inadequate time for decision-making in the process of gardening, motivation of teachers and students. This was seen as the major impediments that influenced the status of gardening in the three countries. However, these factors were considered to have affected students’ mode of participation in the school gardening projects. This research finding suggests that the promotion and encouragement of students in gardening activities will promote vegetable production and increasing the numbers of practical farmers. Gardening has the potential to create opportunities for learning in an environment where children are able to experience nature first hand and to use the shared experience for communication (Bowker & Tearle, 2007). Therefore, the need for students to be encouraged to participate in gardening programs as the benefit will not only reduce the rate of obesity currently spreading among youths, but will contribute to the improve knowledge on science subjects. To build a network between community, parents and schools, a parent’s community approach should be used as the curriculum. The community approach will tighten the link between schools; community members, parents, teachers and students. This will help facilitate a better gardening projects implementation. Through a close collaboration, teachers and students will be able to identify issues affecting communities and undertake action learning in collaboration with community organizations to assess community needs and plan the implementation strategies as parents are part of the community. The sense of efficacy is a central factor in motivational and learning processes that govern educational improvement, standard and performance on complex tasks of both teachers and students. Dedication and willingness are the major stimulator and achievement of a project. Through a stimulator and provision of incentives and facilities, schools can achieve the best in project development. Teachers and principals should be aware that students are the lever for achieving the set goals in schools. Failure to understand what students need will result in achieving zero result. Therefore, it is advised that schools focus more on how to lure students to work through proper collaboration with the parents and community members. Principals and teachers should identify areas where students need to be corrected, helping them to correct the problem will enable them be committed in the schools’ programs.
Resumo:
Segmentation of medical imagery is a challenging problem due to the complexity of the images, as well as to the absence of models of the anatomy that fully capture the possible deformations in each structure. Brain tissue is a particularly complex structure, and its segmentation is an important step for studies in temporal change detection of morphology, as well as for 3D visualization in surgical planning. In this paper, we present a method for segmentation of brain tissue from magnetic resonance images that is a combination of three existing techniques from the Computer Vision literature: EM segmentation, binary morphology, and active contour models. Each of these techniques has been customized for the problem of brain tissue segmentation in a way that the resultant method is more robust than its components. Finally, we present the results of a parallel implementation of this method on IBM's supercomputer Power Visualization System for a database of 20 brain scans each with 256x256x124 voxels and validate those against segmentations generated by neuroanatomy experts.