Anonymization by Local Recoding in Data with Attribute Hierarchical Taxonomies

Individual privacy will be at risk if a published data set is not properly de-identified. k-anonymity is a major technique to de-identify a data set. Among a number of k-anonymisation schemes, local recoding methods are promising for minimising the distortion of a k-anonymity view. This paper addresses two major issues in local recoding k-anonymisation in attribute hierarchical taxonomies. Firstly, we define a proper distance metric to achieve local recoding generalisation with small distortion. Secondly, we propose a means to control the inconsistency of attribute domains in a generalised view by local recoding. We show experimentally that our proposed local recoding method based on the proposed distance metric produces higher quality k-anonymity tables in three quality measures than a global recoding anonymisation method, Incognito, and a multidimensional recoding anonymisation method, Multi. The proposed inconsistency handling method is able to balance distortion and consistency of a generalised view.     

Minimization of a Detail-Preserving Regularization Functional for Impulse Noise Removal

Recently, a powerful two-phase method for restoring images corrupted with high level impulse noise has been developed. The main drawback of the method is the computational efficiency of the second phase which requires the minimization of a non-smooth objective functional. However, it was pointed out in (Chan et al. in Proc. ICIP 2005, pp. 125–128) that the non-smooth data-fitting term in the functional can be deleted since the restoration in the second phase is applied to noisy pixels only. In this paper, we study the analytic properties of the resulting new functional ℱ. We show that ℱ, which is defined in terms of edge-preserving potential functions φ _α , inherits many nice properties from φ _α , including the first and second order Lipschitz continuity, strong convexity, and positive definiteness of its Hessian. Moreover, we use these results to establish the convergence of optimization methods applied to ℱ. In particular, we prove the global convergence of some conjugate gradient-type methods and of a recently proposed low complexity quasi-Newton algorithm. Numerical experiments are given to illustrate the convergence and efficiency of the two methods.

One-dimensional and multi-dimensional substring selectivity estimation

With the increasing importance of XML, LDAP directories, and text-based information sources on the Internet, there is an ever-greater need to evaluate queries involving (sub)string matching. In many cases, matches need to be on multiple attributes/dimensions, with correlations between the multiple dimensions. Effective query optimization in this context requires good selectivity estimates. In this paper, we use pruned count-suffix trees (PSTs) as the basic data structure for substring selectivity estimation. For the 1-D problem, we present a novel technique called MO (Maximal Overlap). We then develop and analyze two 1-D estimation algorithms, MOC and MOLC, based on MO and a constraint-based characterization of all possible completions of a given PST. For the k-D problem, we first generalize PSTs to multiple dimensions and develop a space- and time-efficient probabilistic algorithm to construct k-D PSTs directly. We then show how to extend MO to multiple dimensions. Finally, we demonstrate, both analytically and experimentally, that MO is both practical and substantially superior to competing algorithms. Received April 28, 2000 / Accepted July 11, 2000     

Calculations of diffusion and diffusion-limited processes in Ni3Al using accelerated molecular dynamics

We present a systematic microscopic approach to diffusion and diffusion-limited processes in Ni₃Al. These processes have been identified as controlling the deformation of the material under specific circumstances. The embedded atom method calculations are done using kinetic Monte Carlo combined with the Dimer method of finding saddlepoints. We compute the tracer diffusivities as functions of composition and temperature. The comparison with available experiments is good. We find that at temperatures below about 1000 K, the diffusivity is a sharp function of composition, showing a pronounced dip on the Ni-rich side at 76 at.% Ni. This agrees well with experiment, except that the experiments show this structure setting in a temperatures below about 1300 K. We show that the structure arises from the composition dependence of both the vacancy formation energy and pre-exponential of the diffusivity. We also compute the mobility of an anti-phase boundary perpendicular to its plane, and conclude that vacancy-assistance is very plausible. We conclude that the kMC + Dimer method works well for these problems above 700 K but less effectively below, owing to the presence of short-range, low-energy hops that tend to localize the vacancy and lower the efficiency of the calculation.     

Self-determination and conflict in romantic relationships.

Four studies examined associations between E. L. Deci and R. M. Ryan's (1985, 2000) construct of autonomy, responses to relationship disagreements, and dissatisfaction after conflict. In Study 1, diary data showed that trait autonomy predicted relationship autonomy, which in turn predicted relative satisfaction after disagreements. In Study 2, trait autonomy predicted relationship autonomy, which was associated with less defensive and more understanding responses to conflict. Studies 3 and 4 examined whether one's partner's relationship autonomy uniquely predicted reported and observed behavior during conflict. Autonomous reasons for being in the relationship (of both self and partner) predicted both reported and observed responses to conflict and feelings of satisfaction. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Emotional Devaluation of Distracting Patterns and Faces: A Consequence of Attentional Inhibition During Visual Search?

Visual search has been studied extensively, yet little is known about how its constituent processes affect subsequent emotional evaluation of searched-for and searched-through items. In 3 experiments, the authors asked observers to locate a colored pattern or tinted face in an array of other patterns or faces. Shortly thereafter, either the target or a distractor was rated on an emotional scale (patterns, cheerfulness; faces, trustworthiness). In general, distractors were rated more negatively than targets. Moreover, distractors presented near the target during search were rated significantly more negatively than those presented far from the target. Target-distractor proximity affected distractor ratings following both simple-feature and difficult-conjunction search, even when items appeared at different locations during evaluation than during search and when faces previously tinted during search were presented in grayscale at evaluation. An attentional inhibition account is offered to explain these effects of attention on emotional evaluation. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Fracture criterion for kinking cracks in a tri-material adhesively bonded joint under mixed mode loading

The fracture behavior of a composite/adhesive/steel bonded joint was investigated by using double cantilever beam specimens. A starter crack is embedded at the steel/adhesive interface by inserting Teflon tape. The composite adherend is a random carbon fiber reinforced vinyl ester resin composite while the other adherend is cold rolled steel. The adhesive is a one-part epoxy that is heat cured. The Fernlund-Spelt mixed mode loading fixture was employed to generate five different mode mixities. Due to the dissimilar adherends, crack turning into the adhesive (or crack kinking) associated with joint failure, was observed. The bulk fracture toughness of the adhesive was measured separately by using standard compact tension specimens. The strain energy release rates for kinking cracks at the critical loads were calculated by a commercial finite element analysis software ABAQUS in conjunction with the virtual crack closure technique. Two fracture criteria related to strain energy release rates were examined. These are (1) maximum energy release rate criterion (G_max) and, (2) mode I facture criterion (G_II = 0). They are shown to be equivalent in this study. That is, crack kinking takes place at the angle close to maximum G or G_I (also minimum G_II, with a value that is approximately zero). The average value of G_IC obtained from bulk adhesive tests using compact tension specimens is shown to be an accurate indicator of the mode I fracture toughness of the kinking cracks within the adhesive layer. It is concluded that the crack in tri-material adhesively bonded joint tends to initiate into the adhesive along a path that promotes failure in pure mode I, locally.     

Mapping vegetation in Yellowstone National Park using spectral feature analysis of AVIRIS data

Knowledge of the distribution of vegetation on the landscape can be used to investigate ecosystem functioning. The sizes and movements of animal populations can be linked to resources provided by different plant species. This paper demonstrates the application of imaging spectroscopy to the study of vegetation in Yellowstone National Park (Yellowstone) using spectral feature analysis of data from the Airborne Visible/Infrared Imaging Spectrometer (AVIRIS). AVIRIS data, acquired on August 7, 1996, were calibrated to surface reflectance using a radiative transfer model and field reflectance measurements of a ground calibration site. A spectral library of canopy reflectance signatures was created by averaging pixels of the calibrated AVIRIS data over areas of known forest and nonforest vegetation cover types in Yellowstone. Using continuum removal and least squares fitting algorithms in the US Geological Survey's Tetracorder expert system, the distributions of these vegetation types were determined by comparing the absorption features of vegetation in the spectral library with the spectra from the AVIRIS data. The 0.68 μm chlorophyll absorption feature and leaf water absorption features, centered near 0.98 and 1.20 μm, were analyzed. Nonforest cover types of sagebrush, grasslands, willows, sedges, and other wetland vegetation were mapped in the Lamar Valley of Yellowstone. Conifer cover types of lodgepole pine, whitebark pine, Douglas fir, and mixed Engelmann spruce/subalpine fir forests were spectrally discriminated and their distributions mapped in the AVIRIS images. In the Mount Washburn area of Yellowstone, a comparison of the AVIRIS map of forest cover types to a map derived from air photos resulted in an overall agreement of 74.1% (kappa statistic=0.62).