%0 Conference Paper %B IEEE Swarm Intelligence Symposium, 2009. SIS '09 %D 2009 %T A cooperative combinatorial Particle Swarm Optimization algorithm for side-chain packing %A Lapizco-Encinas,G. %A Kingsford, Carl %A Reggia, James A. %K Algorithm design and analysis %K Amino acids %K combinatorial mathematics %K cooperative combinatorial particle swarm optimization algorithm %K Design optimization %K Encoding %K Feedback %K numerical optimization %K Optimization methods %K particle swarm optimisation %K Particle swarm optimization %K Partitioning algorithms %K Proteins %K proteomics %K proteomics optimization %K Robustness %K side-chain packing %X Particle Swarm Optimization (PSO) is a well-known, competitive technique for numerical optimization with real-parameter representation. This paper introduces CCPSO, a new Cooperative Particle Swarm Optimization algorithm for combinatorial problems. The cooperative strategy is achieved by splitting the candidate solution vector into components, where each component is optimized by a particle. Particles move throughout a continuous space, their movements based on the influences exerted by static particles that then get feedback based on the fitness of the candidate solution. Here, the application of this technique to side-chain packing (a proteomics optimization problem) is investigated. To verify the efficiency of the proposed CCPSO algorithm, we test our algorithm on three side-chain packing problems and compare our results with the provably optimal result. Computational results show that the proposed algorithm is very competitive, obtaining a conformation with an energy value within 1% of the provably optimal solution in many proteins. %B IEEE Swarm Intelligence Symposium, 2009. SIS '09 %I IEEE %P 22 - 29 %8 2009/04/30/March %@ 978-1-4244-2762-8 %G eng %R 10.1109/SIS.2009.4937840 %0 Conference Paper %B IEEE Symposium on Visual Analytics Science and Technology, 2009. VAST 2009 %D 2009 %T Finding comparable temporal categorical records: A similarity measure with an interactive visualization %A Wongsuphasawat,K. %A Shneiderman, Ben %K data visualisation %K Educational institutions %K Feedback %K Information retrieval %K interactive search tool %K interactive systems %K interactive visualization tool %K large databases %K M&M Measure %K Match & Mismatch measure %K Medical services %K numerical time series %K parameters customization %K Particle measurements %K Similan %K similarity measure %K Similarity Search %K temporal categorical databases %K Temporal Categorical Records %K temporal databases %K Testing %K Time measurement %K time series %K transportation %K usability %K very large databases %K visual databases %K Visualization %X An increasing number of temporal categorical databases are being collected: Electronic Health Records in healthcare organizations, traffic incident logs in transportation systems, or student records in universities. Finding similar records within these large databases requires effective similarity measures that capture the searcher's intent. Many similarity measures exist for numerical time series, but temporal categorical records are different. We propose a temporal categorical similarity measure, the M&M (Match & Mismatch) measure, which is based on the concept of aligning records by sentinel events, then matching events between the target and the compared records. The M&M measure combines the time differences between pairs of events and the number of mismatches. To accom-modate customization of parameters in the M&M measure and results interpretation, we implemented Similan, an interactive search and visualization tool for temporal categorical records. A usability study with 8 participants demonstrated that Similan was easy to learn and enabled them to find similar records, but users had difficulty understanding the M&M measure. The usability study feedback, led to an improved version with a continuous timeline, which was tested in a pilot study with 5 participants. %B IEEE Symposium on Visual Analytics Science and Technology, 2009. VAST 2009 %I IEEE %P 27 - 34 %8 2009/10/12/13 %@ 978-1-4244-5283-5 %G eng %R 10.1109/VAST.2009.5332595 %0 Conference Paper %B Software Engineering, 2007. ICSE 2007. 29th International Conference on %D 2007 %T Using GUI Run-Time State as Feedback to Generate Test Cases %A Xun Yuan %A Memon, Atif M. %K application under test %K automated test case generation %K Feedback %K feedback-based technique %K Graphical user interfaces %K GUI run-time state %K model-driven technique %K open-source software %K program testing %K public domain software %K reverse engineering %K reverse-engineering algorithm %K seed test suite %X This paper presents a new automated model-driven technique to generate test cases by using feedback from the execution of a "seed test suite" on an application under test (AUT). The test cases in the seed suite are designed to be generated automatically and executed very quickly. During their execution, feedback obtained from the AUT's run-time state is used to generate new, "improved" test cases. The new test cases subsequently become part of the seed suite. This "anytime technique" continues iteratively, generating and executing additional test cases until resources are exhausted or testing goals have been met. The feedback-based technique is demonstrated for automated testing of graphical user interfaces (GUIs). An existing abstract model of the GUI is used to automatically generate the seed test suite. It is executed; during its execution, state changes in the GUI pinpoint important relationships between GUI events, which evolve the model and help to generate new test cases. Together with a reverse- engineering algorithm used to obtain the initial model and seed suite, the feedback-based technique yields a fully automatic, end-to-end GUI testing process. A feasibility study on four large fielded open-source software (OSS) applications demonstrates that this process is able to significantly improve existing techniques and help identify/report serious problems in the OSS. In response, these problems have been fixed by the developers of the OSS in subsequent versions. %B Software Engineering, 2007. ICSE 2007. 29th International Conference on %P 396 - 405 %8 2007/05// %G eng %R 10.1109/ICSE.2007.94 %0 Journal Article %J IEEE Multimedia %D 2005 %T Interactive sonification of choropleth maps %A Zhao,Haixia %A Smith,B. K %A Norman,K. %A Plaisant, Catherine %A Shneiderman, Ben %K audio signal processing %K audio user interfaces %K Auditory (non-speech) feedback %K auditory information %K cartography %K choropleth maps %K data collections %K decision making %K Evaluation %K Feedback %K georeferenced data %K Guidelines %K handicapped aids %K Hardware %K HUMANS %K information resources %K interaction style %K Interactive sonification %K interactive systems %K Navigation %K nonspeech audio %K problem solving %K Problem-solving %K sound %K universal usability %K US Government %K User interfaces %K vision impairments %K World Wide Web %X Auditory information is an important channel for the visually impaired. Effective sonification (the use of non-speech audio to convey information) promotes equal working opportunities for people with vision impairments by helping them explore data collections for problem solving and decision making. Interactive sonification systems can make georeferenced data accessible to people with vision impairments. The authors compare methods for using sound to encode georeferenced data patterns and for navigating maps. %B IEEE Multimedia %V 12 %P 26 - 35 %8 2005/06//April %@ 1070-986X %G eng %N 2 %R 10.1109/MMUL.2005.28 %0 Conference Paper %B Image Processing, 2005. ICIP 2005. IEEE International Conference on %D 2005 %T Pedestrian classification from moving platforms using cyclic motion pattern %A Yang Ran %A Qinfen Zheng %A Weiss, I. %A Davis, Larry S. %A Abd-Almageed, Wael %A Liang Zhao %K analysis; %K angle; %K body %K classification; %K compact %K cyclic %K DETECTION %K detection; %K digital %K Feedback %K Gait %K human %K image %K information; %K locked %K loop %K loop; %K loops; %K module; %K MOTION %K object %K oscillations; %K pattern; %K pedestrian %K phase %K Pixel %K principle %K representation; %K sequence; %K sequences; %K SHAPE %K system; %X This paper describes an efficient pedestrian detection system for videos acquired from moving platforms. Given a detected and tracked object as a sequence of images within a bounding box, we describe the periodic signature of its motion pattern using a twin-pendulum model. Then a principle gait angle is extracted in every frame providing gait phase information. By estimating the periodicity from the phase data using a digital phase locked loop (dPLL), we quantify the cyclic pattern of the object, which helps us to continuously classify it as a pedestrian. Past approaches have used shape detectors applied to a single image or classifiers based on human body pixel oscillations, but ours is the first to integrate a global cyclic motion model and periodicity analysis. Novel contributions of this paper include: i) development of a compact shape representation of cyclic motion as a signature for a pedestrian, ii) estimation of gait period via a feedback loop module, and iii) implementation of a fast online pedestrian classification system which operates on videos acquired from moving platforms. %B Image Processing, 2005. ICIP 2005. IEEE International Conference on %V 2 %P II - 854-7 - II - 854-7 %8 2005/09// %G eng %R 10.1109/ICIP.2005.1530190 %0 Journal Article %J IEEE Transactions on Image Processing %D 2004 %T Visual tracking and recognition using appearance-adaptive models in particle filters %A Zhou,Shaohua Kevin %A Chellapa, Rama %A Moghaddam, B. %K adaptive filters %K adaptive noise variance %K algorithms %K appearance-adaptive model %K Artificial intelligence %K Cluster Analysis %K Computer Graphics %K Computer simulation %K Feedback %K Filtering %K first-order linear predictor %K hidden feature removal %K HUMANS %K Image Enhancement %K Image Interpretation, Computer-Assisted %K image recognition %K Information Storage and Retrieval %K Kinematics %K Laboratories %K Male %K Models, Biological %K Models, Statistical %K MOTION %K Movement %K Noise robustness %K Numerical Analysis, Computer-Assisted %K occlusion analysis %K Particle filters %K Particle tracking %K Pattern Recognition, Automated %K Predictive models %K Reproducibility of results %K robust statistics %K Sensitivity and Specificity %K Signal Processing, Computer-Assisted %K State estimation %K statistical analysis %K Subtraction Technique %K tracking %K Training data %K visual recognition %K visual tracking %X We present an approach that incorporates appearance-adaptive models in a particle filter to realize robust visual tracking and recognition algorithms. Tracking needs modeling interframe motion and appearance changes, whereas recognition needs modeling appearance changes between frames and gallery images. In conventional tracking algorithms, the appearance model is either fixed or rapidly changing, and the motion model is simply a random walk with fixed noise variance. Also, the number of particles is typically fixed. All these factors make the visual tracker unstable. To stabilize the tracker, we propose the following modifications: an observation model arising from an adaptive appearance model, an adaptive velocity motion model with adaptive noise variance, and an adaptive number of particles. The adaptive-velocity model is derived using a first-order linear predictor based on the appearance difference between the incoming observation and the previous particle configuration. Occlusion analysis is implemented using robust statistics. Experimental results on tracking visual objects in long outdoor and indoor video sequences demonstrate the effectiveness and robustness of our tracking algorithm. We then perform simultaneous tracking and recognition by embedding them in a particle filter. For recognition purposes, we model the appearance changes between frames and gallery images by constructing the intra- and extrapersonal spaces. Accurate recognition is achieved when confronted by pose and view variations. %B IEEE Transactions on Image Processing %V 13 %P 1491 - 1506 %8 2004/11// %@ 1057-7149 %G eng %N 11 %R 10.1109/TIP.2004.836152 %0 Journal Article %J IEEE Transactions on Software Engineering %D 1998 %T Modeling and evaluating design alternatives for an on-line instrumentation system: a case study %A Waheed, A. %A Rover, D. T %A Hollingsworth, Jeffrey K %K alternative system configurations %K Application software %K batch-and-forward %K collect-and-forward %K Computer aided software engineering %K design alternatives %K design decisions %K Feedback %K IBM SP-2 platform %K Instruments %K massively parallel processing %K model-based evaluation approach %K Monitoring %K multiprocessing programs %K on-line instrumentation system %K Paradyn parallel performance measurement tool %K PARALLEL PROCESSING %K Real time systems %K scalability characteristics %K software metrics %K software tools %K Space technology %K symmetric multiprocessors %K system architectures %K system monitoring %K System testing %K task scheduling policies %K tool developers %K tree forwarding configuration %K Workstations %X This paper demonstrates the use of a model-based evaluation approach for instrumentation systems (ISs). The overall objective of this study is to provide early feedback to tool developers regarding IS overhead and performance; such feedback helps developers make appropriate design decisions about alternative system configurations and task scheduling policies. We consider three types of system architectures: network of workstations (NOW), symmetric multiprocessors (SMP), and massively parallel processing (MPP) systems. We develop a Resource OCCupancy (ROCC) model for an on-line IS for an existing tool and parameterize it for an IBM SP-2 platform. This model is simulated to answer several “what if” questions regarding two policies to schedule instrumentation data forwarding: collect-and-forward (CF) and batch-and-forward (BF). In addition, this study investigates two alternatives for forwarding the instrumentation data: direct and binary tree forwarding for an MPP system. Simulation results indicate that the BF policy can significantly reduce the overhead and that the tree forwarding configuration exhibits desirable scalability characteristics for MPP systems. Initial measurement-based testing results indicate more than 60 percent reduction in the direct IS overhead when the BF policy was added to Paradyn parallel performance measurement tool %B IEEE Transactions on Software Engineering %V 24 %P 451 - 470 %8 1998/06// %@ 0098-5589 %G eng %N 6 %R 10.1109/32.689402 %0 Conference Paper %B IEEE Symposium on Information Visualization, 1997. Proceedings %D 1997 %T Design and evaluation of incremental data structures and algorithms for dynamic query interfaces %A Tanin,E. %A Beigel,R. %A Shneiderman, Ben %K Algorithm design and analysis %K Bars %K Computer science %K continuous real-time feedback %K Data structures %K data visualisation %K Data visualization %K database access mechanism %K Displays %K DQI algorithms %K dynamic query interfaces %K Feedback %K Graphical user interfaces %K Heuristic algorithms %K incremental data structures %K Information Visualization %K large databases %K Manipulator dynamics %K NASA %K query formulation %K query languages %K Query processing %K real-time systems %K small databases %K User interfaces %K very large databases %K visual databases %K visual languages %X A dynamic query interface (DQI) is a database access mechanism that provides continuous real-time feedback to the user during query formulation. Previous work shows that DQIs are elegant and powerful interfaces to small databases. Unfortunately, when applied to large databases, previous DQI algorithms slow to a crawl. We present a new incremental approach to DQI algorithms and display updates that work well with large databases, both in theory and in practice. %B IEEE Symposium on Information Visualization, 1997. Proceedings %I IEEE %P 81 - 86 %8 1997/10/21/21 %@ 0-8186-8189-6 %G eng %R 10.1109/INFVIS.1997.636790 %0 Conference Paper %B Proceedings of the 1996 ACM/IEEE Conference on Supercomputing, 1996 %D 1996 %T Modeling, Evaluation, and Testing of Paradyn Instrumentation System %A Waheed, A. %A Rover, D. T %A Hollingsworth, Jeffrey K %K Distributed control %K Feedback %K High performance computing %K Instruments %K Monitoring %K Real time systems %K Software measurement %K Software systems %K Software testing %K System testing %X This paper presents a case study of modeling, evaluating, and testing the data collection services (called an instrumentation system) of the Paradyn parallel performance measurement tool using well-known performance evaluation and experiment design techniques. The overall objective of the study is to use modeling- and simulation-based evaluation to provide feedback to the tool developers to help them choose system configurations and task scheduling policies that can significantly reduce the data collection overheads. We develop and parameterize a resource occupancy model for the Paradyn instrumentation system (IS) for an IBM SP-2 platform. This model is parameterized with a measurement-based workload characterization and subsequently used to answer several "what if" questions regarding configuration options and two policies to schedule instrumentation system tasks: collect-and-forward (CF) and batch-and-forward (BF) policies. Simulation results indicate that the BF policy can significantly reduce the overheads. Based on this feedback, the BF policy was implemented in the Paradyn IS as an option to manage the data collection. Measurement-based testing results obtained from this enhanced version of the Paradyn IS are reported in this paper and indicate more than 60% reduction in the direct IS overheads when the BF policy is used. %B Proceedings of the 1996 ACM/IEEE Conference on Supercomputing, 1996 %I IEEE %P 18 - 18 %8 1996/// %@ 0-89791-854-1 %G eng %R 10.1109/SUPERC.1996.183524 %0 Conference Paper %B , IEEE Conference on Visualization, 1991. Visualization '91, Proceedings %D 1991 %T Tree-maps: a space-filling approach to the visualization of hierarchical information structures %A Johnson,B. %A Shneiderman, Ben %K Computer displays %K Computer Graphics %K Computer science %K Data analysis %K display space %K Educational institutions %K Feedback %K hierarchical information structures %K HUMANS %K Laboratories %K Libraries %K Marine vehicles %K rectangular region %K semantic information %K space-filling approach %K tree-map visualization technique %K trees (mathematics) %K Two dimensional displays %K Visualization %X A method for visualizing hierarchically structured information is described. The tree-map visualization technique makes 100% use of the available display space, mapping the full hierarchy onto a rectangular region in a space-filling manner. This efficient use of space allows very large hierarchies to be displayed in their entirety and facilitates the presentation of semantic information. Tree-maps can depict both the structure and content of the hierarchy. However, the approach is best suited to hierarchies in which the content of the leaf nodes and the structure of the hierarchy are of primary importance, and the content information associated with internal nodes is largely derived from their children %B , IEEE Conference on Visualization, 1991. Visualization '91, Proceedings %I IEEE %P 284 - 291 %8 1991/10/22/25 %@ 0-8186-2245-8 %G eng %R 10.1109/VISUAL.1991.175815