U-curve: A branch-and-bound optimization algorithm for U-shaped cost functions on Boolean lattices applied to the feature selection problem

This paper presents the formulation of a combinatorial optimization problem with the following characteristics: (i) the search space is the power set of a finite set structured as a Boolean lattice; (ii) the cost function forms a U-shaped curve when applied to any lattice chain. This formulation applies for feature selection in the context of pattern recognition. The known approaches for this problem are branch-and-bound algorithms and heuristics that explore partially the search space. Branch-and-bound algorithms are equivalent to the full search, while heuristics are not. This paper presents a branch-and-bound algorithm that differs from the others known by exploring the lattice structure and the U-shaped chain curves of the search space. The main contribution of this paper is the architecture of this algorithm that is based on the representation and exploration of the search space by new lattice properties proven here. Several experiments, with well known public data, indicate the superiority of the proposed method to the sequential floating forward selection (SFFS), which is a popular heuristic that gives good results in very short computational time. In all experiments, the proposed method got better or equal results in similar or even smaller computational time. (C) 2009 Elsevier Ltd. All rights reserved.

An application of lattice basis reduction to polynomial identities for algebraic structures

The authors` recent classification of trilinear operations includes, among other cases, a fourth family of operations with parameter q epsilon Q boolean OR {infinity}, and weakly commutative and weakly anticommutative operations. These operations satisfy polynomial identities in degree 3 and further identities in degree 5. For each operation, using the row canonical form of the expansion matrix E to find the identities in degree 5 gives extremely complicated results. We use lattice basis reduction to simplify these identities: we compute the Hermite normal form H of E(t), obtain a basis of the nullspace lattice from the last rows of a matrix U for which UE(t) = H, and then use the LLL algorithm to reduce the basis. (C) 2008 Elsevier Inc. All rights reserved.

1,4-Dioxane enhances properties and biocompatibility of polyanionic collagen for tissue engineering applications

Polyanionic collagen obtained from bovine pericardial tissue submitted to alkaline hydrolysis is an acellular matrix with strong potential in tissue engineering. However, increasing the carboxyl content reduces fibril formation and thermal stability compared to the native tissues. In the present work, we propose a chemical protocol based on the association of alkaline hydrolysis with 1,4-dioxane treatment to either attenuate or revert the drastic structural modifications promoted by alkaline treatments. For the characterization of the polyanionic membranes treated with 1,4-dioxane, we found that (1) scanning electron microscopy (SEM) shows a stronger reorientation and aggregation of collagen microfibrils; (2) histological evaluation reveals recovering of the alignment of collagen fibers and reassociation with elastic fibers; (3) differential scanning calorimetry (DSC) shows an increase in thermal stability; and (4) in biocompatibility assays there is a normal attachment, morphology and proliferation associated with high survival of the mouse fibroblast cell line NIH3T3 in reconstituted membranes, which behave as native membranes. Our conclusions reinforce the ability of 1,4-dioxane to enhance the properties of negatively charged polyanionic collagen associated with its potential use as biomaterials for grafting, cationic drug- or cell-delivery systems and for the coating of cardiovascular devices.

An investigation of the activation process of high temperature shift catalyst

The aim of this work is to address the activation process of a high temperature shift (HTS) catalyst, composed of Fe2O3/Cr2O3/CuO, by analyzing it before activation (HTS-V) and after activation (HTS-A) using complementary characterization techniques. The textural and morphological characterizations were done by transmission electron rnicroscopy (TEM) and nitrogen physisorption at 77 K; crystallographic structure was confirmed by X-ray diffraction (XRD); electronic structure was analyzed by X-ray absorption spectroscopy (XAS) and the chemical composition of the catalyst`s surface was obtained by X-ray photoelectron spectroscopy (XPS). The investigation pointed out that the HTS-V catalyst presents good textural and morphological properties, which are not deeply affected by the activation process (sample HTS-A). The iron oxide phase in the HTS-V catalyst is hematite whereas in HTS-A catalyst is magnetite with Fe2+/Fe3+ ratio close to the expected value (0.5). For both samples, the Cr ions seem to be incorporated in the iron oxide lattice with higher concentration at particle surface. In the HTS-V catalyst, the Cu ions have oxidation number II and occupy in average distorted octahedral sites; after the activation, the Cu ions are partially reduced, suggesting that the reduction of the Cu species is complex. (C) 2007 Elsevier B.V. All rights reserved.

European Solar Engineering School ESES : Past and Future

The European Solar Engineering School ESES is a one-year masters program that started in 1999 at the Solar Energy Research Center SERC, Dalarna University College. It has been growing in popularity over the years, with over 20 students in the current year. Approximately half the students come from Europe, the rest coming from all over the globe. This paper described the contents and experiences from seven years of running the programme and the plans for adapting the programme to the Bologna process. The majority of the students from ESES have found work in the solar industry, energy industry or taken up PhD positions. An alumni group has been started that actively gives support to past, present and potential future students.

Sustainability and research integrated in engineering courses at Dalarna University, Sweden

Högskolepedagogik, högskolepedagogisk utbildning, BHU

Constructive alignment in Computer Engineering and Informatics departments at Dalarna University : An empirical investigation

Background: Constructive alignment (CA) is a pedagogical approach that emphasizes the alignment between the intended learning outcomes (ILOs), teaching and learning activities (TLAs) and assessment tasks (ATs) as well as creation of a teaching/learning environment where students will be able to actively create their knowledge. Objectives: This paper aims at investigating the extent of constructively-aligned courses in Computer Engineering and Informatics department at Dalarna University, Sweden. This study is based on empirical observations of teacher’s perceptions of implementation of CA in their courses. Methods: Ten teachers (5 from each department) were asked to fill a paper-based questionnaire, which included a number of questions related to issues of implementing CA in courses. Results: Responses to the items of the questionnaire were mixed. Teachers clearly state the ILOs in their courses and try to align the TLAs and ATs to the ILOs. Computer Engineering teachers do not explicitly communicate the ILOs to the students as compared to Informatics teachers. In addition, Computer Engineering teachers stated that their students are less active in learning activities as compared to Informatics teachers. When asked about their subjective ratings of teaching methods all teachers stated that their current teaching is teacher-centered but they try to shift the focus of activity from them to the students. Conclusions: From teachers’ perspectives, the courses are partially constructively-aligned. Their courses are “aligned”, i.e. ILOs, TLAs and ATs are aligned to each other but they are not “constructive” since, according to them, there was a low student engagement in learning activities, especially in Computer Engineering department.

Initiation into engineering : stability and change in gender orders

This article examines processes of doing gender during the initiation of students into engineering programs at university level in Sweden. The article draws on interviews with students, focusing on their understandings of gender. The aim is to explore difficulties with and challenges to traditional gender roles in an academic male dominated arena, by using theories of doing and undoing gender. The empirical material reveals the initiation period or ‘reception’ as a phenomenon both reinforcing and challenging traditional orders. The attempts to challenge norms meet resistance, revealing two paradoxes and one dilemma. In the first paradox the formal purpose of the reception (inclusion) is partly at odds with its informal consequence (exclusion of deviations). The second paradox concerns the contradictory effects of the reception. Even though the reception ensures participation of women, it reinforces existing hierarchies including gender inequality. This results in a dilemma, since in order to protect individual safety, there is a taboo on harassing women which then reproduces stable gender stereotypes. So while harassment taints the respect senior students must earn during the reception, the fact that female students exist in the engineering field challenges the established order and opens the way for change.