Automatic Clustering Using an Improved Differential Evolution Algorithm

Differential evolution (DE) has emerged as one of the fast, robust, and efficient global search heuristics of current interest. This paper describes an application of DE to the automatic clustering of large unlabeled data sets. In contrast to most of the existing clustering techniques, the proposed algorithm requires no prior knowledge of the data to be classified. Rather, it determines the optimal number of partitions of the data "on the run." Superiority of the new method is demonstrated by comparing it with two recently developed partitional clustering techniques and one popular hierarchical clustering algorithm. The partitional clustering algorithms are based on two powerful well-known optimization algorithms, namely the genetic algorithm and the particle swarm optimization. An interesting real-world application of the proposed method to automatic segmentation of images is also reported.     

Discrete choice in commuter space: Small area analysis of diurnal population change in the Tokyo Metropolitan Region

Considerations of metropolitan commuting have often related to urban space as a continuum, and to commuting itself as a process. This approach has led to escalating complexity in the measurement, modeling and analysis of commuting, often with no commensurate results. The present study extends an alternative approach that considers commuter space of a metropolis as a discrete set of small areas. Each small area throughout the metropolis is a nighttime location of some households and, as a possible discrete destination choice of individuals within households, each subarea is also a daytime location of some persons. Each subarea, therefore, may be thought of as attaining two values, corresponding to its daytime (e.g., noontime) and nighttime (e.g., midnight) populations. The diurnal demographic shift of subareas, as a set of binary events, or toggles, between daytime and nighttime populations, is associated with commuter access throughout the metropolis. Diurnal shift offers structural simplicity aimed at estimating small-area daytime populations across a metropolitan region that might suitably precede and complement conventional continuum considerations of commuting. Using data for the Tokyo Metropolitan Region, we identify average household size as the nighttime indicator of small-areas, and daytime population density as their daytime indicator. The potential for the estimation of daytime populations across metropolitan regions where daytime population data are unavailable, is underscored by the clear tendency towards inverse relation of these two indicators of diurnal shift.     

Contrary to time conditionals in Talmudic logic

We consider conditionals of the form A ? B where A depends on the future and B on the present and past. We examine models for such conditional arising in Talmudic legal cases. We call such conditionals contrary to time conditionals. Three main aspects will be investigated:

1. Inverse causality from future to past, where a future condition can influence a legal event in the past (this is a man made causality).
2. Comparison with similar features in modern law.
3. New types of temporal logics arising from modelling the Talmudic examples.

We shall see that we need a new temporal logic,which we call Talmudic temporal logic with linear open advancing future and parallel changing past, based on two parameters for time.     

Effect of Safety and Environmental Variables on Task Durations in Steel Erection

In spite of the efforts by government agencies, labor organizations, and researchers in the field of health and safety, injuries and fatalities continue to affect the construction industry. In 2002 the construction industry had the undesirable distinction of having two of the most dangerous occupations in the United States, with fatalities among structural steel workers at 58.2 per 100,000 workers (fourth highest rate) and among construction laborers at 27.7 per 100,000 workers (ninth highest rate). Costs associated with construction accidents, such as increased insurance premiums and medical expenses, and loss of productivity are also concerns in the industry. It has not been demonstrated how unsafe working conditions affect worker performance, and the impact of unsafe work practices on worker performance has not been quantified. This paper describes a methodology that included direct observation of steel erection activities and statistical analysis of task duration data. The data collected at steel erection sites included safety conditions such as the use of personal protective equipment (PPE), elevation of the work area, environmental conditions such as temperature and humidity, and worker performance in the form of task durations. Analysis of variance (ANOVA) analysis of 186 of steel erection task durations collected over a six-month period showed that the use of personal protective equipment (PPE), the time of day during which the operation was being performed, the elevation at which the work was being performed, and the presence of decking below the work area had statistically significant effects on the durations of steel erection tasks.     

Theoretical Correlations and Measured Correlations: Relating Recognition and Recall in Four Distributed Memory Models.

This article addresses the relation between item recognition and associative (cued) recall. Going beyond measures of performance on each task, the analysis focuses on the degree to which the contingency between successful recognition and successful recall of a studied item reflects the commonality of memory processes underlying the recognition and recall tasks. Specifically, 4 classes of distributed memory models are assessed for their ability to account for the relatively invariant correlation (≈ .5) between successive recognition and recall. Basic versions of each model either under- or overpredict the intertask correlation. Introducing variability in goodness-of-encoding and response criteria, as well as output encoding, enabled all 4 models to reproduce the moderate intertask correlation and the increase in correlation observed in 2 mixed-list experiments. This model-based analysis provides a general theoretical framework for interpreting contingencies between successive memory tests. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Parameterized fuzzy operators in fuzzy decision making

The basic operations of fuzzy sets, such as negation, intersection, and union, usually are computed by applying the one‐complement, minimum, and maximum operators to the membership functions of fuzzy sets. However, different decision agents may have different perceptions for these fuzzy operations. In this article, the concept of parameterized fuzzy operators will be introduced. A parameter α will be used to represent the degree of softness. The variance of α captures the differences of decision agents' subjective attitudes and characteristics, which result in their differing perceptions. The defined parameterized fuzzy operators also should satisfy the axiomatic requirements for the traditional fuzzy operators. A learning algorithm will be proposed to obtain the parameter α given a set of training data for each agent. In this article, the proposed parameterized fuzzy operators will be used in individual decision‐making problems. An example is given to show the concept and application of the parameterized fuzzy operators. © 2003 Wiley Periodicals, Inc.     

On Conducting Simultaneous Versus Sequential Engineering Activities in Risky R&D

We consider development projects in which the activities can be classified in two types: uncertainty resolving R&D efforts that accumulate in the form of knowledge to eventually give rise to a discovery; and routine technical investments which aim at improving the profitability of the project once the discovery has been made. The advantage of initiating routine preparatory activities prior to the achievement of a technological breakthrough in such projects, sometimes termed as 'concurrent engineering', is analyzed within a suitable dynamic optimization framework. The optimal double expenditure policy is compared with the conservative delayed investment policy, under which all the routine engineering activities are delayed until the risky R&D efforts culminate in a breakthrough. A criterion for the optimality of the latter policy is developed on the basis of the probability distribution of the discovery date. The application of the criterion is illustrated for a variety of specifications regarding the uncertainty associated with the R&D process. We find that simultaneous investment is the optimal policy for a large class of probability distributions. However, if the conditional probability of immediate discovery is always below some critical value, it is optimal to delay the preparatory activities until the discovery.     

On the Minimum Common Supergraph of Two Graphs

The minimum common supergraph of two graphs, g₁ and g₂, is defined as the smallest graph that includes, as subgraphs, both g₁ and g₂. It is shown that minimum common supergraph computation can be solved by means of maximum common subgraph computation. For the latter problem, algorithms are known from the literature. It will also be shown that for a certain class of cost functions, the concept of graph edit distance is closely related with the minimum common supergraph.     

Numerical Investigation of Effect of Porosity and Fuel Inlet Velocity on Diffusion Filtration Combustion

Methane-air diffusion filtration combustion in a radiative round-jet burner was numerically investigated in this work.The purpose of this study was focused on t...