Uy Cover

Survey on the Current Status of Serial and Parallel Algorithms of Frequent Itemset Mining

Abstract

Frequent itemset mining is one of the fundamental but time-demanding tasks in data mining. It is used to find frequent patterns and generate association rules for these patterns. With the availability of inexpensive storage and progress in data capture technology, the availability of data has reached exa-scale already. But improvements in processor and network technology open up opportunity for parallel and distributed computing to be applied in frequent itemset mining to improve its performance in the light of the challenge of “big data”. Thus, there are challenges in frequency itemset mining to fully harness the parallel processing capability of the computer hardware technologies. Read More

On the Construction of Some LCD Codes over Finite Fields

On the Construction of Some LCD Codes over Finite Fields

Abstract

Linear codes with complementary duals (LCD codes) are linear codes that intersect with their duals trivially. In this paper, we construct some families of LCD codes using Massey’s characterization of an LCD code. In particular, we obtain some classes of binary LCD codes using the permutation matrix and the all-one matrix. We also explicitly construct generator matrices of LCD codes using the generator matrices of self-dual codes and binary Hamming codes. For, 3 r 7 the binary LCD codes obtained using the Hamming matrix Hr are optimal.  We also consider some known methods of combining two or more codes such as the direct product, direct sum, and Plotkin sum. We show that the direct product and the direct sum of two LCD codes are also LCD. We also prove that the permutation equivalence of codes preserves the LCD-ness of linear codes. Read More

Cordel Ilao

A Computer Assisted Diagnosis System for the Identification/Auscultation of Pulmonary Pathologies

Abstract

Statistics show that the primary cause of morbidity and mortality among Filipinos are pulmonary illnesses. These illnesses could have been prevented if detected and treated early. With the physicians medical knowledge and experience, early detection of possible common pulmonary diseases can be performed using a stethoscope. However, with the current physician-to-population ratio in the country, early detection of respiratory diseases may not be performed on most cases especially in the rural areas, causing even benign cases to lead to mortality. In this paper, we present the development of a system that classifies lung sound for possible pulmonary pathology.Using an electronic stethoscope, lung sounds were collected from healthy individuals and patients with common pulmonary problems for the developed systems training and evaluation. The collected data were pre-processed in order to remove mechanical and other external noises. Read More