LDA-TM : A two-step approach to twitter topic data clustering

The Twitter System is the biggest social network in the world, and everyday millions of tweets are posted and talked about, expressing various views and opinions. A large variety of research activities have been conducted to study how the opinions can be clustered and analyzed, so that some tendencies can be uncovered. Due to the inherent weaknesses of the tweets - very short texts and very informal styles of writing - it is rather hard to make an investigation of tweet data analysis giving results with good performance and accuracy. In this paper, we intend to attack the problem from another aspect - using a two-layer structure to analyze the twitter data: LDA with topic map modelling. The experimental results demonstrate that this approach shows a progress in twitter data analysis. However, more experiments with this method are expected in order to ensure that the accurate analytic results can be maintained.

Collaborative Filtering with Data Classification : A Combined Approach to Hotel Recommendation Systems

Recommendation systems aim to help users make decisions more efficiently. The most widely used method in recommendation systems is collaborative filtering, of which, a critical step is to analyze a user's preferences and make recommendations of products or services based on similarity analysis with other users' ratings. However, collaborative filtering is less usable for recommendation facing the "cold start" problem, i.e. few comments being given to products or services. To tackle this problem, we propose an improved method that combines collaborative filtering and data classification. We use hotel recommendation data to test the proposed method. The accuracy of the recommendation is determined by the rankings. Evaluations regarding the accuracies of Top-3 and Top-10 recommendation lists using the 10-fold cross-validation method and ROC curves are conducted. The results show that the Top-3 hotel recommendation list proposed by the combined method has the superiority of the recommendation performance than the Top-10 list under the cold start condition in most of the times.

Systems Modeling of Lung Cancer Screening Programs to Improve Quality

Thesis (Master's)--University of Washington, 2016-08

Social welfare aspects of information with special reference to news.

The information society thesis, according to which economically advanced nations are undergoing transformation into post-industrial, information-based societies, can, with caveats, be taken as a premise. Essentially empirical or predictive, this influential set of claims quickly gives rise to major normative issues. The paper asks how, as part of a prospective normative theory of the information society, information may be shown to contribute to social goals in general and social welfare in particular. Given the diverse range of referents of the term 'information' in the context of the information society debate, the paper focuses on news as a form of information whose communication is widely held to be important to society. The problem is how to quantify or otherwise prove this intuition. It is suggested that a fusion of welfare economics and the economics of information may yield a solution. The paper is designed to be exploratory, offering a potential line of inquiry for the future research and policy agenda of information society studies.

'Enhanced Direct and Indirect Genetic Algorithm Approaches for a Mall Layout and Tenant Selection Problem'

During our earlier research, it was recognised that in order to be successful with an indirect genetic algorithm approach using a decoder, the decoder has to strike a balance between being an optimiser in its own right and finding feasible solutions. Previously this balance was achieved manually. Here we extend this by presenting an automated approach where the genetic algorithm itself, simultaneously to solving the problem, sets weights to balance the components out. Subsequently we were able to solve a complex and non-linear scheduling problem better than with a standard direct genetic algorithm implementation.

Enhanced Direct and Indirect Genetic Algorithm Approaches for a Mall Layout and Tenant Selection Problem

During our earlier research, it was recognised that in order to be successful with an indirect genetic algorithm approach using a decoder, the decoder has to strike a balance between being an optimiser in its own right and finding feasible solutions. Previously this balance was achieved manually. Here we extend this by presenting an automated approach where the genetic algorithm itself, simultaneously to solving the problem, sets weights to balance the components out. Subsequently we were able to solve a complex and non-linear scheduling problem better than with a standard direct genetic algorithm implementation.

Response of some chickpea ( Cicer arietinum L.) genotypes to Orobanche foetida Poir. parasitism

In Tunisia, broomrape ( Orobanche foetida Poir.) causes major drawbacks especially in faba bean ( Vicia faba L.) Chickpea ( Cicer arietinum L.) suffers little damage compared to faba bean, but with the winter sowing chickpea cultivars, broomrape might become a serious problem for chickpea cultivation. The development of resistant cultivars remains the most efficient way to solve this problem. The behavior of six chickpea genotypes to O. foetida was studied under field natural infestation and artificial inoculation in pots and petri dishes in greenhouse conditions. During the cropping seasons 2010-2011 and 2012-2013 the level of infection was very low. The number of emerged parasites per host plant varied from 0.18 to 0.43 and the incidence from 6.5% to 23%. Among the six tested genotypes, G1, G2, and G4 showed partial resistance to O. foetida with low number and dry weight of emerged parasite and high grain yield compared to the other genotypes, although no significant differences were recorded. In pot experiments, the number and total dry weight of broomrape per plant were lower for G1 and G2 genotypes than the other genotypes. Parasitism does not affect significantly the shoot dry weight and number of pods of these genotypes. The total chlorophyll content was significantly reduced under infestation in all genotypes. In Petri dishes experiments, results showed that percent germination of O. foetida seeds varied from 49% to 65% and does not play a role in the resistance of chickpea genotypes. In contrast, broomrape attachment was lower and slower for the genotypes G1, G2, and G4 than the other genotypes. Resistance in chickpea genotypes was characterized by few parasite attachments on roots and a limited growth of established tubercles. No necrosis of attached tubercles was observed in the different experiments.

'Enhanced Direct and Indirect Genetic Algorithm Approaches for a Mall Layout and Tenant Selection Problem'

During our earlier research, it was recognised that in order to be successful with an indirect genetic algorithm approach using a decoder, the decoder has to strike a balance between being an optimiser in its own right and finding feasible solutions. Previously this balance was achieved manually. Here we extend this by presenting an automated approach where the genetic algorithm itself, simultaneously to solving the problem, sets weights to balance the components out. Subsequently we were able to solve a complex and non-linear scheduling problem better than with a standard direct genetic algorithm implementation.

Examining barriers to internationalisation created by diverse systems and structures in vocational education and training

In a global society, all educational sectors need to recognise internationalism as a core, foundational principle. Whilst most educational sectors are taking up that challenge, vocational education and training (VET) is still being pulled towards the national agenda in terms of its structures and systems, and the policies driving it, disadvantaging those who graduate from VET, those who teach in it, and the businesses and countries that connect with it. This paper poses questions about the future of internationalisation in the sector. It examines whether there is a way to create a VET system that meets its primary point of value, to produce skilled workers for the local labour market, while still benefitting those graduates by providing international skills and knowledge, gained from VET institutions that are international in their outlook. The paper examines some of the key barriers created by systems and structures in VET to internationalisation and suggests that the efforts which have been made to address the problem have had limited success. It suggests that only a model which gives freedom to those with a direct vested interest, students, teachers, trainers and employers, to pursue international co-operation and liaison will have the opportunity to succeed. (DIPF/Orig.)

Polio eradication efforts in regions of geopolitical strife: the Boko Haram threat to efforts in sub-Saharan Africa.

The World Health Organization aims to eradicate wild poliovirus worldwide by the end of 2018. Cameroon and Nigeria, neighboring countries, have been affected by the terrorist and militant activities of the Islamist sect Boko Haram. Impacted regions are mainly the far North of Cameroon and Northern Nigeria. Targets of Boko Haram aggression in these zones include violence against polio workers, disruption of polio immunization campaigns, with consequent reduced access to health care and immunization. In addition to this significant problem, Northern Nigeria has historically seen rejection of polio virus vaccine initiatives. It remains to know how health systems can continue operations against polio in areas where Boko Haram operates. If appropriate measures are not urgently taken, it will be not possible to meet the 2018 goal of polio virus eradication. The response should include specialized immunization activities in conflict zones, will engagement of leaders. Countries should also explore immunization activities by soldiers and military personnel.

Energy Cooperation in Energy Harvesting Communication Systems

In energy harvesting communications, users transmit messages using energy harvested from nature. In such systems, transmission policies of the users need to be carefully designed according to the energy arrival profiles. When the energy management policies are optimized, the resulting performance of the system depends only on the energy arrival profiles. In this dissertation, we introduce and analyze the notion of energy cooperation in energy harvesting communications where users can share a portion of their harvested energy with the other users via wireless energy transfer. This energy cooperation enables us to control and optimize the energy arrivals at users to the extent possible. In the classical setting of cooperation, users help each other in the transmission of their data by exploiting the broadcast nature of wireless communications and the resulting overheard information. In contrast to the usual notion of cooperation, which is at the signal level, energy cooperation we introduce here is at the battery energy level. In a multi-user setting, energy may be abundant in one user in which case the loss incurred by transferring it to another user may be less than the gain it yields for the other user. It is this cooperation that we explore in this dissertation for several multi-user scenarios, where energy can be transferred from one user to another through a separate wireless energy transfer unit. We first consider the offline optimal energy management problem for several basic multi-user network structures with energy harvesting transmitters and one-way wireless energy transfer. In energy harvesting transmitters, energy arrivals in time impose energy causality constraints on the transmission policies of the users. In the presence of wireless energy transfer, energy causality constraints take a new form: energy can flow in time from the past to the future for each user, and from one user to the other at each time. This requires a careful joint management of energy flow in two separate dimensions, and different management policies are required depending on how users share the common wireless medium and interact over it. In this context, we analyze several basic multi-user energy harvesting network structures with wireless energy transfer. To capture the main trade-offs and insights that arise due to wireless energy transfer, we focus our attention on simple two- and three-user communication systems, such as the relay channel, multiple access channel and the two-way channel. Next, we focus on the delay minimization problem for networks. We consider a general network topology of energy harvesting and energy cooperating nodes. Each node harvests energy from nature and all nodes may share a portion of their harvested energies with neighboring nodes through energy cooperation. We consider the joint data routing and capacity assignment problem for this setting under fixed data and energy routing topologies. We determine the joint routing of energy and data in a general multi-user scenario with data and energy transfer. Next, we consider the cooperative energy harvesting diamond channel, where the source and two relays harvest energy from nature and the physical layer is modeled as a concatenation of a broadcast and a multiple access channel. Since the broadcast channel is degraded, one of the relays has the message of the other relay. Therefore, the multiple access channel is an extended multiple access channel with common data. We determine the optimum power and rate allocation policies of the users in order to maximize the end-to-end throughput of this system. Finally, we consider the two-user cooperative multiple access channel with energy harvesting users. The users cooperate at the physical layer (data cooperation) by establishing common messages through overheard signals and then cooperatively sending them. For this channel model, we investigate the effect of intermittent data arrivals to the users. We find the optimal offline transmit power and rate allocation policy that maximize the departure region. When the users can further cooperate at the battery level (energy cooperation), we find the jointly optimal offline transmit power and rate allocation policy together with the energy transfer policy that maximize the departure region.

Contributions to gait recognition using multiple views

Esta tesis se centra en la identificación de personas a través de la forma de caminar. El problema del reconocimiento del paso ha sido tratado mediante diferentes enfoques, en los dominios 2D y 3D, y usando una o varias vistas. Sin embargo, la dependencia con respecto al punto de vista, y por tanto de la trayectoria del sujeto al caminar sigue siendo aún un problema abierto. Se propone hacer frente al problema de la dependencia con respecto a la trayectoria por medio de reconstrucciones 3D de sujetos caminando. El uso de reconstrucciones varias ventajas que cabe destacar. En primer lugar, permite explotar una mayor cantidad de información en contraste con los métodos que extraen los descriptores de la marcha a partir de imágenes, en el dominio 2D. En segundo lugar, las reconstrucciones 3D pueden ser alineadas a lo largo de la marcha como si el sujeto hubiera caminado en una cinta andadora, proporcionando así una forma de analizar el paso independientemente de la trayectoria seguida. Este trabajo propone tres enfoques para resolver el problema de la dependencia a la vista: 1. Mediante la utilización de reconstrucciones volumétricas alineadas. 2. Mediante el uso de reconstrucciones volumétricas no alineadas. 3. Sin usar reconstrucciones. Se proponen además tres tipos de descriptores. El primero se centra en describir el paso mediante análisis morfológico de los volúmenes 3D alineados. El segundo hace uso del concepto de entropa de la información para describir la dinámica del paso humano. El tercero persigue capturar la dinámica de una forma invariante a rotación, lo cual lo hace especialmente interesante para ser aplicado tanto en trayectorias curvas como rectas, incluyendo cambios de dirección. Estos enfoques han sido probados sobre dos bases de datos públicas. Ambas están especialmente diseñadas para tratar el problema de la dependencia con respecto al punto de vista, y por tanto de la dependencia con respecto a la trayectoria. Los resultados experimentales muestran que para el enfoque basado en reconstrucciones volumétricas alineadas, el descriptor del paso basado en entropa consigue los mejores resultados, en comparación con métodos estrechamente relacionados del Estado del Arte actual. No obstante, el descriptor invariante a rotación consigue una tasa de reconocimiento que supera a los métodos actuales sin requerir la etapa previa de alineamiento de las reconstrucciones 3D.

Lot production size problem and simulation of urban transport

OBJECTIVES AND STUDY METHOD: There are two subjects in this thesis: “Lot production size for a parallel machine scheduling problem with auxiliary equipment” and “Bus holding for a simulated traffic network”. Although these two themes seem unrelated, the main idea is the optimization of complex systems. The “Lot production size for a parallel machine scheduling problem with auxiliary equipment” deals with a manufacturing setting where sets of pieces form finished products. The aim is to maximize the profit of the finished products. Each piece may be processed in more than one mold. Molds must be mounted on machines with their corresponding installation setup times. The key point of our methodology is to solve the single period lot-sizing decisions for the finished products together with the piece-mold and the mold-machine assignments, relaxing the constraint that a single mold may not be used in two machines at the same time. For the “Bus holding for a simulated traffic network” we deal with One of the most annoying problems in urban bus operations is bus bunching, which happens when two or more buses arrive at a stop nose to tail. Bus bunching reflects an unreliable service that affects transit operations by increasing passenger-waiting times. This work proposes a linear mathematical programming model that establishes bus holding times at certain stops along a transit corridor to avoid bus bunching. Our approach needs real-time input, so we simulate a transit corridor and apply our mathematical model to the data generated. Thus, the inherent variability of a transit system is considered by the simulation, while the optimization model takes into account the key variables and constraints of the bus operation. CONTRIBUTIONS AND CONCLUSIONS: For the “Lot production size for a parallel machine scheduling problem with auxiliary equipment” the relaxation we propose able to find solutions more efficiently, moreover our experimental results show that most of the solutions verify that molds are non-overlapping even if they are installed on several machines. We propose an exact integer linear programming, a Relax&Fix heuristic, and a multistart greedy algorithm to solve this problem. Experimental results on instances based on real-world data show the efficiency of our approaches. The mathematical model and the algorithm for the lot production size problem, showed in this research, can be used for production planners to help in the scheduling of the manufacturing. For the “Bus holding for a simulated traffic network” most of the literature considers quadratic models that minimize passenger-waiting times, but they are harder to solve and therefore difficult to operate by real-time systems. On the other hand, our methodology reduces passenger-waiting times efficiently given our linear programming model, with the characteristic of applying control intervals just every 5 minutes.

A preliminary adaptation of the Problem Gambling Severity Index for Indigenous Australians: internal reliability and construct validity

Objective: This paper describes the process employed to adapt the Problem Gambling Severity Index (PGSI) for use with Indigenous Australian populations.Methods: This study comprised a two-stage process: an initial consultation with Indigenous health workers, informing the textual and conceptual adaptation of items, followed by trial of the adjusted instrument with Indigenous community members (n=301).Results: Internal reliability was demonstrated: Australian Indigenous Problem Gambling Index (AIPGI) Cronbach's alpha α = 0.92 (Original PGSI, α = 0.84). Item-rest correlations confirmed that responses to items were consistent and related to the total score of remaining items. The AIPGI could predict gambling severity based on gambling frequency, when controlling for age and gender (OR=1.28, 95%CI 1.17–1.40).Conclusions: The adapted instrument is accessible to a cross-section of Indigenous Australians and has demonstrated properties of reliability and validity. An extended trial is needed to test the application of the instrument to a broader Indigenous audience and to further explore and confirm psychometric properties of the adapted instrument.Implications: This study introduces a culturally adapted tool for measuring rates of disordered gambling among Indigenous Australians.

Problem gambling, familial violence and alcohol misuse: exploring the triad for treatment-seekers

Research into the co-occurrence of problem gambling, familial violence, and alcohol misuse is limited. While these issues have been considered in combination (i.e.violence and alcohol misuse, problem gambling and alcohol misuse, problem gambling and violence), within Australia, in particular, there has been an absence of exploration of this triad. The current research attempts to fill the gap in the literature, to establish whether there is any difference between problem gamblers with co-occurring violence and problem gamblers who had not experienced violence in terms of their alcohol misuse and gambling behaviours. Interviews were conducted with 81 treatment- seeking problem gamblers to explore how a history of victimization only, perpetration only, victimization and perpetration, or no history of family violence impacted on gambling behaviours (including baseline Victorian Gambling Screen), as well as alcohol misuse. Results indicated that in this treatment-seeking sample there were no significant differences for gambling behaviours or alcohol misuse between problem gamblers with issues of violence and those without. Males demonstrated (on average) a greater tendency toward hazardous drinking or disordered alcohol use. It would be prudent for treatment services to routinely examine problem gamblers’ history of violence and alcohol misuse until research verifies the nature of this triad