980 resultados para problem complexity
Resumo:
A decision-theoretic framework is proposed for designing sequential dose-finding trials with multiple outcomes. The optimal strategy is solvable theoretically via backward induction. However, for dose-finding studies involving k doses, the computational complexity is the same as the bandit problem with k-dependent arms, which is computationally prohibitive. We therefore provide two computationally compromised strategies, which is of practical interest as the computational complexity is greatly reduced: one is closely related to the continual reassessment method (CRM), and the other improves CRM and approximates to the optimal strategy better. In particular, we present the framework for phase I/II trials with multiple outcomes. Applications to a pediatric HIV trial and a cancer chemotherapy trial are given to illustrate the proposed approach. Simulation results for the two trials show that the computationally compromised strategy can perform well and appear to be ethical for allocating patients. The proposed framework can provide better approximation to the optimal strategy if more extensive computing is available.
Resumo:
We address the issue of complexity for vector quantization (VQ) of wide-band speech LSF (line spectrum frequency) parameters. The recently proposed switched split VQ (SSVQ) method provides better rate-distortion (R/D) performance than the traditional split VQ (SVQ) method, even at the requirement of lower computational complexity. but at the expense of much higher memory. We develop the two stage SVQ (TsSVQ) method, by which we gain both the memory and computational advantages and still retain good R/D performance. The proposed TsSVQ method uses a full dimensional quantizer in its first stage for exploiting all the higher dimensional coding advantages and then, uses an SVQ method for quantizing the residual vector in the second stage so as to reduce the complexity. We also develop a transform domain residual coding method in this two stage architecture such that it further reduces the computational complexity. To design an effective residual codebook in the second stage, variance normalization of Voronoi regions is carried out which leads to the design of two new methods, referred to as normalized two stage SVQ (NTsSVQ) and normalized two stage transform domain SVQ (NTsTrSVQ). These two new methods have complimentary strengths and hence, they are combined in a switched VQ mode which leads to the further improvement in R/D performance, but retaining the low complexity requirement. We evaluate the performances of new methods for wide-band speech LSF parameter quantization and show their advantages over established SVQ and SSVQ methods.
Resumo:
Space-time codes from complex orthogonal designs (CODs) with no zero entries offer low Peak to Average Power Ratio (PAPR) and avoid the problem of switching off antennas. But square CODs for 2(a) antennas with a + 1. complex variables, with no zero entries were discovered only for a <= 3 and if a + 1 = 2(k), for k >= 4. In this paper, a method of obtaining no zero entry (NZE) square designs, called Complex Partial-Orthogonal Designs (CPODs), for 2(a+1) antennas whenever a certain type of NZE code exists for 2(a) antennas is presented. Then, starting from a so constructed NZE CPOD for n = 2(a+1) antennas, a construction procedure is given to obtain NZE CPODs for 2n antennas, successively. Compared to the CODs, CPODs have slightly more ML decoding complexity for rectangular QAM constellations and the same ML decoding complexity for other complex constellations. Using the recently constructed NZE CODs for 8 antennas our method leads to NZE CPODs for 16 antennas. The class of CPODs do not offer full-diversity for all complex constellations. For the NZE CPODs presented in the paper, conditions on the signal sets which will guarantee full-diversity are identified. Simulation results show that bit error performance of our codes is same as that of the CODs under average power constraint and superior to CODs under peak power constraint.
Resumo:
A direct and simple approach, utilizing Watson's lemma, is presented for obtaining an approximate solution of a three-part Wiener-Hopf problem associated with the problem of diffraction of a plane wave by a soft strip.
Resumo:
Les histoires de l’art et du design ont délaissé, au cours desquatre dernières décennies, l’étude canonique des objets, des artistes/concepteurs et des styles et se sont tournées vers des recherches plus interdisciplinaires. Nous soutenons néanmoins que les historiens et historiennes du design doivent continuer de pousser leur utilisation d’approches puisant dans la culturelle matérielle et la criticalité afin de combler des lacunes dans l’histoire du design et de développer des méthodes et des approches pertinentes pour son étude. Puisant dans notre expérience d’enseignement auprès de la génération des « milléniaux », qui sont portés vers un « design militant », nous offrons des exemples pédagogiques qui ont aidé nos étudiants et étudiantes à assimiler des histoires du design responsables, engagées et réflexives et à comprendre la complexité et la criticalité du design.
Resumo:
In this study I consider what kind of perspective on the mind body problem is taken and can be taken by a philosophical position called non-reductive physicalism. Many positions fall under this label. The form of non-reductive physicalism which I discuss is in essential respects the position taken by Donald Davidson (1917-2003) and Georg Henrik von Wright (1916-2003). I defend their positions and discuss the unrecognized similarities between their views. Non-reductive physicalism combines two theses: (a) Everything that exists is physical; (b) Mental phenomena cannot be reduced to the states of the brain. This means that according to non-reductive physicalism the mental aspect of humans (be it a soul, mind, or spirit) is an irreducible part of the human condition. Also Davidson and von Wright claim that, in some important sense, the mental aspect of a human being does not reduce to the physical aspect, that there is a gap between these aspects that cannot be closed. I claim that their arguments for this conclusion are convincing. I also argue that whereas von Wright and Davidson give interesting arguments for the irreducibility of the mental, their physicalism is unwarranted. These philosophers do not give good reasons for believing that reality is thoroughly physical. Notwithstanding the materialistic consensus in the contemporary philosophy of mind the ontology of mind is still an uncharted territory where real breakthroughs are not to be expected until a radically new ontological position is developed. The third main claim of this work is that the problem of mental causation cannot be solved from the Davidsonian - von Wrightian perspective. The problem of mental causation is the problem of how mental phenomena like beliefs can cause physical movements of the body. As I see it, the essential point of non-reductive physicalism - the irreducibility of the mental - and the problem of mental causation are closely related. If mental phenomena do not reduce to causally effective states of the brain, then what justifies the belief that mental phenomena have causal powers? If mental causes do not reduce to physical causes, then how to tell when - or whether - the mental causes in terms of which human actions are explained are actually effective? I argue that this - how to decide when mental causes really are effective - is the real problem of mental causation. The motivation to explore and defend a non-reductive position stems from the belief that reductive physicalism leads to serious ethical problems. My claim is that Davidson's and von Wright's ultimate reason to defend a non-reductive view comes back to their belief that a reductive understanding of human nature would be a narrow and possibly harmful perspective. The final conclusion of my thesis is that von Wright's and Davidson's positions provide a starting point from which the current scientistic philosophy of mind can be critically further explored in the future.
Resumo:
In the last thirty years, primarily feminist scholars have drawn attention to and re-evaluated the philosophy of Simone de Beauvoir (1908 1986). Her philosophical practice has been described as non-systematic, and her literary writing has been viewed as part of her non-systematic mode of philosophising. This dissertation radically deepens the question concerning Beauvoir s philosophical motivations for turning to literature as a mode to express subjectivity. It explicates the central concepts of Beauvoir s philosophy of existence, which are subjectivity, ambiguity, paradox and temporality, and their background in the modern traditions of existential philosophy and phenomenology. It also clarifies Beauvoir s main reason to turn to literature in order to express subjectivity as both singular and universal: as a specific mode of communication, literature is able to make the universality of existence manifest in the concrete, singular and temporal texture of life. In addition, the thesis gives examples of how Beauvoir s literary works contribute to an understanding of the complexity of subjectivity. I use the expression poetics of subjectivity to refer to the systematic relation between Beauvoir s existential and phenomenological notion of subjectivity and her literary works, and to her articulations of a creative mode of using language, especially in the novel. The thesis is divided into five chapters, of which the first three investigate Beauvoir s philosophy of existence at the intersection of the modern traditions of thought that began with René Descartes and Søren Kierkegaard s intuitions about subjectivity. Chapter 1 interprets Beauvoir s notion of ambiguity, as compared to paradox, and argues that both determine her notion of existence. Chapters 2 and 3 investigate the phenomenological side of Beauvoir s philosophy through a study of her response to early French interpretations of transcendental subjectivity, especially in the works of Jean-Paul Sartre and Maurice Merleau-Ponty. My analysis shows that Edmund Husserl s distinction between different levels of subjective experience is central to Beauvoir s understanding of subjectivity and to the different ego concepts she uses. Chapter 4 is a study of Beauvoir s reflections on the expression of subjective thought, and, more specifically, her philosophical conceptions of the metaphysical novel and the autobiography as two modes of indirect communication. Chapter 5, finally, compares two modes of investigating concrete subjectivity; Beauvoir s conceptual study of femininity in Le deuxième sexe and her literary expression of subjectivity in the novel L Invitée. My analysis reveals and explicates Beauvoir s original contribution to a comprehensive understanding of the becoming and paradox of human existence: the fundamental insight that these phenomena are sexed, historically as well as imaginatively.
Resumo:
Common mode voltage (CMV) variations in PWM inverter-fed drives generate unwanted shaft and bearing current resulting in early motor failure. Multilevel inverters reduce this problem to some extent, with higher number of levels. But the complexity of the power circuit increases with an increase in the number of inverter voltage levels. In this paper a five-level inverter structure is proposed for open-end winding induction motor (IM) drives, by cascading only two conventional two-level and three-level inverters, with the elimination of the common mode voltage over the entire modulation range. The DC link power supply requirement is also optimized by means of DC link capacitor voltage balancing, with PWM control., using only inverter switching state redundancies. The proposed power circuit gives a simple power bits structure.
Resumo:
The main research problem of this study was to explain how and why background music is used in Finnish department stores and how it is related to their marketing. The problem was investigated through the opinions, attitudes, and conceptions of the managers of Anttila, Sokos and Stockmann department stores. The data of study (N = 31) constituted of a www-survey to which the managers were asked to answer. In the first chapter of the study s theoretical section, the relationship between background music and an enterprise was examined. It was found that background music can serve as an aid in seeking competitive advantage. In the second chapter, the service encounter s environment and atmosphere in relation to marketing was examined and it was found that they are a part of customer s product or service experience. In the third chapter, the interaction process between service encounter atmosphere and consumer behaviour was examined and the essential finding was that atmospheric stimuli affects an individual through emotional, cognitive, and physiological processes, in which individual s personal characteristics are also in a great role. In the fourth chapter, the significance of background music s musical features was examined but the research results were found so contradictory that only the complexity of the studied phenomenon became clear. Findings from the study s empirical section showed that all examined department stores play background music and the usage of music is chain-controlled. The respondents considered background music in department stores as a fundamental element and they understood its significance in enterprise s marketing. The respondents also believed that customers consider background music important and pleasant. Respondents views on background music s effects to purchasing behaviour divided opinions more, but the majority however believed that background music has effects to purchasing behaviour. The main conclusion of the study was that background music is an important marketing tool, at least in a department store type service encounter.
Resumo:
Systems of learning automata have been studied by various researchers to evolve useful strategies for decision making under uncertainity. Considered in this paper are a class of hierarchical systems of learning automata where the system gets responses from its environment at each level of the hierarchy. A classification of such sequential learning tasks based on the complexity of the learning problem is presented. It is shown that none of the existing algorithms can perform in the most general type of hierarchical problem. An algorithm for learning the globally optimal path in this general setting is presented, and its convergence is established. This algorithm needs information transfer from the lower levels to the higher levels. Using the methodology of estimator algorithms, this model can be generalized to accommodate other kinds of hierarchical learning tasks.
Resumo:
The research in software science has so far been concentrated on three measures of program complexity: (a) software effort; (b) cyclomatic complexity; and (c) program knots. In this paper we propose a measure of the logical complexity of programs in terms of the variable dependency of sequence of computations, inductive effort in writing loops and complexity of data structures. The proposed complexity mensure is described with the aid of a graph which exhibits diagrammatically the dependence of a computation at a node upon the computation of other (earlier) nodes. Complexity measures of several example programs have been computed and the related issues have been discussed. The paper also describes the role played by data structures in deciding the program complexity.
Resumo:
Abstract is not available.
Resumo:
The study is a philosophical analysis of Israel Scheffler’s philosophy of education, focusing on three crucial conceptions in his philosophy: the conception of rationality, the conception of human nature, and the conception of reality. The interrelations of these three concepts as well as their relations to educational theorizing are analysed and elaborated. A conceptual problem concerning Scheffler’s ideal of rationality derives from Scheffler’s supposition of the strong analogy between science education and moral education in terms of the ideal of rationality. This analogy is argued to be conceptually problematic, since the interconnections of rationality, objectivity, and truth, appear to differ from each other in the realms of ethics and science, given the presuppositions of ontological realism and ethical naturalism, to which Scheffler explicitly subscribes. This study considers two philosophical alternatives for solving this problem. The first alternative relates the analogy to the normative concept of personhood deriving from the teleological understanding of human nature. Nevertheless, this position turns out to be problematic for Scheffler, since he rejects all teleological thinking in his philosophy. The problem can be solved, as it is argued, by limiting Scheffler’s rejection of teleology – in light of his philosophical outlook on the whole – in a manner that allows a modest version of a teleological conception of human nature. The second alternative, based especially on Scheffler’s later contributions, is to suggest that reality is actually more complex and manifold than it appears to be in light of a contemporary naturalist worldview. This idea of plurealism – Scheffler’s synthesis of pluralism and realism – is represented especially in Scheffler’s contributions related to his debate with Nelson Goodman dealing with both constructivism and realism. The idea of plurealism is not only related to the ethics-science-distinction, but is more widely related to the relationship between ontological realism and the incommensurable systems of description in diverse realms of human understanding. The Scheffler-Goodman debate is also analysed in relation to the contemporary constructivism-realism debate in educational philosophy. In terms of educational questions, Scheffler’s plurealism is argued as offering a fruitful perspective. Scheffler’s philosophy of education can be interpreted as searching for solutions to the problems deriving from the tension between the tradition of analytical philosophy and the complexity and multiplicity of educational reality. The complexity of reality combined with the supposition of the limitedness of human knowledge does not lead Scheffler to relativism or particularism, but, in contrast, Schefflerian formulations of rationality and objectivity preserve the possibility for critical inquiry in all realms of educational reality. In light of this study, Scheffler’s philosophy of education provides an exceptional example of combining ontological realism, epistemological fallibilism, and the defence of the ideal of rationality, combined with a wide-ranging understanding of educational reality.
Resumo:
In this paper, we consider the bi-criteria single machine scheduling problem of n jobs with a learning effect. The two objectives considered are the total completion time (TC) and total absolute differences in completion times (TADC). The objective is to find a sequence that performs well with respect to both the objectives: the total completion time and the total absolute differences in completion times. In an earlier study, a method of solving bi-criteria transportation problem is presented. In this paper, we use the methodology of solvin bi-criteria transportation problem, to our bi-criteria single machine scheduling problem with a learning effect, and obtain the set of optimal sequences,. Numerical examples are presented for illustrating the applicability and ease of understanding.