Browsing by Author "Hsieh, Ji-Lung"

Now showing 1 - 9 of 9

Bridge and brick motifs in complex networks
(2007-04-01)
Huang, Chung-Yuan
;
Sun, Chuen-Tsai
;
Cheng, Chia-Ying
;
Hsieh, Ji-Lung
;
資訊工程學系
Acknowledging the expanding role of complex networks in numerous scientific contexts, we examine significant functional and topological differences between bridge and brick motifs for predicting network behaviors and functions. After observing similarities between social networks and their genetic, ecological, and engineering counterparts, we identify a larger number of brick motifs in social networks and bridge motifs in the other three types. We conclude that bridge and brick motif content analysis can assist researchers in understanding the small-world and clustering properties of network structures when investigating network functions and behaviors. (c) 2006 Elsevier B.V. All rights reserved.
Building a Player Strategy Model by Analyzing Replays of Real-Time Strategy Games
(2008)
Hsieh, Ji-Lung
;
Sun, Chuen-Tsai
;
資訊工程學系
;
Department of Computer Science
Developing computer-controlled groups to engage in combat, control the use of limited resources, and create units and buildings in Real-Time Strategy(RTS) Games is a novel application in game AI. However, tightly controlled online commercial game pose challenges to researchers interested in observing player activities, constructing player strategy models, and developing practical AI technology in them. Instead of setting up new programming environments or building a large amount of agent's decision rules by player's experience for conducting real-time AI research, the authors use replays of the commercial RTS game StarCraft to evaluate human player behaviors and to construct an intelligent system to learn human-like decisions and behaviors. A case-based reasoning approach was applied for the purpose of training our system to learn and predict player strategies. Our analysis indicates that the proposed system is capable of learning and predicting individual player strategies, and that players provide evidence of their personal characteristics through their building construction order.
Evaluating subjective compositions by the cooperation between human and adaptive agents
(2006)
Huang, Chung-Yuan
;
Hsieh, Ji-Lung
;
Sun, Chuen-Tsai
;
Cheng, Chia-Ying
;
資訊工程學系
We describe a music recommender model that uses intermediate agents to evaluate music composition according to their own rules respectively, and make recommendations to user. After user scoring recommended items, agents can adapt their selection rules to fit user tastes, even when user preferences undergo a rapid change. Depending on the number of users, the model can also be applied to such tasks as critiquing large numbers of music, image, or written compositions in a competitive contest with other judges. Several experiments are reported to test the model\'s ability to adapt to rapidly changing conditions yet still make appropriate decisions and recommendations.
Influences of Resource Limitations and Transmission Costs on Epidemic Simulations and Critical Thresholds in Scale-Free Networks
(2009-03-01)
Huang, Chung-Yuan
;
Tsai, Yu-Shiuan
;
Sun, Chuen-Tsai
;
Hsieh, Ji-Lung
;
Cheng, Chia-Ying
Critical thresholds represent one of the most important diffusion indicators of epidemic outbreaks. However, we believe that recent studies have overemphasized ways that the power-law connectivity distribution features of social networks affect epidemic dynamics and critical thresholds. As a result, two important factors have been overlooked: resource limitations and transmission costs associated with social interactions and daily contact. Here we present our results from the simultaneous application of mean-field theory and an agent-based network simulation approach for analyzing the effects of resources and costs on epidemic dynamics and critical thresholds. Our main findings are: (a) a significant critical threshold does exist when resources and costs are taken into consideration, and it has a lower bound whenever contagion events occur in scale-free networks; (b) when transmission costs increase or individual resources decrease, critical contagion thresholds in scale-free networks grow linearly and steady density curves shrink linearly;(c) regardless of whether the resources of individuals obey delta, uniform, or normal distributions, they have the same critical thresholds and epidemic dynamics as long as the average value of usable resources remains the same across different scale-free networks; and (d) the spread of epidemics in scale-free networks remains controllable as long as resources are properly restricted and intervention strategy investments are significantly increased.
Mining domain ontological information from online publications
(2007)
Huang, Chung-Yuan
;
Sun, Chuen-Tsai
;
Shih, Fu-Ming
;
Hsieh, Ji-Lung
;
資訊工程學系
The authors describe a system that uses online citation information to build reliable domain ontologies. The WWW has made it possible to transfer research literature repositories from hard copies to online databases, but currently there are few computational tools that support scholars\' efforts to interpret and analyze bodies of prior research. The standard process still consists of wading through numerous papers to discover the main threads of a topic, then creating road maps via iterative cycles of identifying themes and other connections among papers. Our goal is to use citation analysis and keyword methods to exploit ontological information found in online scientific literature to establish introductory surveys for researchers entering new fields.
Teaching through simulation: Epidemic dynamics and public health policies
(2006-11-01)
Hsieh, Ji-Lung
;
Sun, Chuen-Tsai
;
Kao, Gloria Yi-Ming
;
Huang, Chung-Yuan
;
資訊工程學系
A growing number of epidemiologists are now working to refine computer simulation methods for diseases as a strategy for helping public policy decision-makers assess the potential efficacies of tactics in response to newly emerging epidemics. These efforts spiked after the SARS outbreak of 2002-2003. Here we describe our attempt to help novice researchers understand epidemic dynamics with the help of the cellular automata with social mirror identity model (CASMIM), a small-world epidemiological simulation system created by Huang et al. in 2004. Using the SARS scenario as a teaching example, we designed three sets of instructional experiments to test our assumptions regarding (i) simulating epidemic transmission dynamics and associated public health policies, (ii) assisting with understanding the properties and efficacies of various public health policies, (iii) constructing an effective, low-cost (in social and financial terms) and executable suite of epidemic prevention strategies, and (iv) reducing the difficulties and costs associated with learning epidemiological concepts. With the aid of the proposed simulation tool, novice researchers can create various scenarios for discovering epidemic dynamics and for exploring applicable combinations of prevention or suppression strategies. Results from an evaluative test indicate a significant improvement in the ability of a group of college students with little experience in epidemiology to understand epidemiological concepts.
Using evolving agents to critique subjective data: Recommending music
(2006)
Hsieh, Ji-Lung
;
Sun, Chuen-Tsai
;
Huang, Chung-Yuan
;
資訊工程學系
;
Department of Computer Science
The authors describe a recommender model that uses intermediate agents to evaluate a large body of subjective data according to a set of rules and make recommendations to users. After scoring recommended items, agents adapt their own selection rules via interactive evolutionary computing to fit user tastes, even when user preferences undergo a rapid change. The model can be applied to such tasks as critiquing large numbers of music, image, or written compositions. In this paper we use musical selections to illustrate how agents make recommendations and report the results of several experiments designed to test the model's ability to adapt to rapidly changing conditions yet still make appropriate decisions and recommendations.
Using evolving agents to critique subjective music compositions
(2007)
Sun, Chuen-Tsai
;
Hsieh, Ji-Lung
;
Huang, Chung-Yuan
;
資訊工程學系
;
Department of Computer Science
The authors describe a recommender model that uses intermediate agents to evaluate a large body of subjective data according to a set of rules and make recommendations to users. After scoring recommended items, agents adapt their own selection rules via interactive evolutionary computing to fit user tastes, even when user preferences undergo a rapid change. The model can be applied to such tasks as critiquing large numbers of music or written compositions. In this paper we use musical selections to illustrate how agents make recommendations and report the results of several experiments designed to test the model\'s ability to adapt to rapidly changing conditions yet still make appropriate decisions and recommendations.
Using evolving agents to critique subjective music compositions
(2006)
Sun, Chuen-Tsai
;
Hsieh, Ji-Lung
;
Huang, Chung-Yuan
;
資訊工程學系
;
Department of Computer Science
The authors describe a recommender model that uses intermediate agents to evaluate a large body of subjective data according to a set of rules and make recommendations to users. After scoring recommended items, agents adapt their own selection rules via interactive evolutionary computing to fit user tastes, even when user preferences undergo a rapid change. The model can be applied to such tasks as critiquing large numbers of music or written compositions. In this paper we use musical selections to illustrate how agents make recommendations and report the results of several experiments designed to test the model's ability to adapt to rapidly changing conditions yet still make appropriate decisions and recommendations.