• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

A framework for mining sequential patterns from spatio-temporal event data sets (2008)

by Y Huang, L Zhang, P Zhang
Venue:Proc. of IEEE TKDE
Add To MetaCart

Tools

Sorted by:
Results 11 - 17 of 17

Mining Association Rules from Responded Questionnaire of Sanitary Education Guidance

by Yo-ping Huang, Zheng-hong Deng, Shan-shan Wang
"... Abstract- Since it can provide high-contrast and is good to produce uniform brightness, FTIR multi-touch technology is chosen to design the proposed platform. The device is designed to display propagandas, images, videos, and games to propagate knowledge of sanitary education and disease prevention ..."
Abstract - Add to MetaCart
Abstract- Since it can provide high-contrast and is good to produce uniform brightness, FTIR multi-touch technology is chosen to design the proposed platform. The device is designed to display propagandas, images, videos, and games to propagate knowledge of sanitary education and disease prevention to users. Furthermore, a physical and mental health questionnaire scale is implemented for users to on-line fill out the questionnaire after logging into the system by their own RFID tags. The responded questionnaires are then used to find the association rules among them based on various combinations of grade intervals, minimum supports, and minimum confidences. Experimental results show that the proposed system can discover interesting association rules from users’ responded questionnaire. Keywords: data mining, FP-tree, touch display system, sanitary education guidance. 1

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL., NO., 1 Cascading

by Pradeep Mohan, Shashi Shekhar, James A. Shine, James P. Rogers , 2011
"... This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. ..."
Abstract - Add to MetaCart
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication.
(Show Context)

Citation Context

...ical patterns) represent unordered subsets of spatial or ST events in a uniform ST framework [5], [6]. Totally ordered patterns (e.g. ST sequences) represent a linear chain reaction of ST event types =-=[7]-=-. In a partially ordered set, for some (but possibly not all) pairs of elements, one of the elements preceedes the other. Totally ordered sets are special cases of partial order where, for all pairs o...

Improving Spatiotemporal Change Detection: A High Level Fusion Approach for Discovering Uncertain Knowledge from Satellite Image Databases

by Wadii Boulila, Imed Riadh Farah, Karim Saheb Ettabaâ, Basel Solaiman, Henda Ben Ghézala
"... Abstract—This paper investigates the problem of tracking spatiotemporal changes of a satellite image through the use of Knowledge Discovery in Database (KDD). The purpose of this study is to help a given user effectively discover interesting knowledge and then build prediction and decision models. U ..."
Abstract - Add to MetaCart
Abstract—This paper investigates the problem of tracking spatiotemporal changes of a satellite image through the use of Knowledge Discovery in Database (KDD). The purpose of this study is to help a given user effectively discover interesting knowledge and then build prediction and decision models. Unfortunately, the KDD process for spatiotemporal data is always marked by several types of imperfections. In our paper, we take these imperfections into consideration in order to provide more accurate decisions. To achieve this objective, different KDD methods are used to discover knowledge in satellite image databases. Each method presents a different point of view of spatiotemporal evolution of a query model (which represents an extracted object from a satellite image). In order to combine these methods, we use the evidence fusion theory which considerably improves the spatiotemporal knowledge discovery process and increases our belief in the spatiotemporal model change. Experimental results of satellite images representing the region of Auckland in New Zealand depict the improvement in the overall change detection as compared to using classical methods. Keywords—Knowledge discovery in satellite databases, knowledge fusion, data imperfection, data mining, spatiotemporal change detection. I.
(Show Context)

Citation Context

...tion field, KDD systems should be able to analyze such information. Much work has investigated problems related to KDD, particularly the issue of spatiotemporal image modeling and knowledge discovery =-=[10]-=- [12] [14] [15] [16]. However, most works focus on the KDD process and neglect handling imperfections related to processed data or to the KDD process itself. Indeed, few works have explored the proble...

Mining Mutation Chains in Biological Sequences

by Chang Sheng, Wynne Hsu, Mong Li Lee, Joo Chuan Tong, See-kiong Ng
"... Abstract — The increasing infectious disease outbreaks has led to a need for new research to better understand the disease’s origins, epidemiological features and pathogenicity caused by fast-mutating, fast-spreading viruses. Traditional sequence analysis methods do not take into account the spatio- ..."
Abstract - Add to MetaCart
Abstract — The increasing infectious disease outbreaks has led to a need for new research to better understand the disease’s origins, epidemiological features and pathogenicity caused by fast-mutating, fast-spreading viruses. Traditional sequence analysis methods do not take into account the spatio-temporal dynamics of rapidly evolving and spreading viral species. They are also focused on identifying single-point mutations. In this paper, we propose a novel approach that incorporates space-time relationships for studying changes in protein sequences from fast mutating viruses. We aim to detect both single-point mutations as well as k-mutations in the viral sequences. We define the problem of mutation chain pattern mining and design algorithms to discover valid mutation chains. Compact data structures to facilitate the mining process as well as pruning strategies to increase the scalability of the algorithms are devised. Experiments on both synthetic datasets and real world influenza A virus dataset show that our algorithms are scalable and effective in discovering mutations that occur geographically over time. I.
(Show Context)

Citation Context

... mining mutation chains across multiple sequences. Research in spatio-temporal pattern mining considers the spatial [25] and spatio-temporal [22] relationship among a set of data events. Huang et al. =-=[11]-=- proposed a framework for mining sequential patterns from event data. They defined the neighborhood of an event within the space-time dimension and proposed a significance measure that considers the d...

Oral examination:.................................................. Learning Social Links and Communities from

by unknown authors
"... submitted ..."
Abstract - Add to MetaCart
Abstract not found
(Show Context)

Citation Context

...rns that have been defined and explored. Examples include frequent itemsets and sequential patterns in transactional databases [1, 2] and various spatio-temporal patterns in spatial and temporal data =-=[57, 127]-=-. Among these, co-location patterns [20, 56] defined as a subset of features whose instances are frequently located together in spatial proximity is most relevant to the concept of regional LinkTopic ...

Cascading

by Pradeep Mohan, Shashi Shekhar, James A. Shine, James P. Rogers
"... spatio-temporal pattern discovery: A summary of results∗ ..."
Abstract - Add to MetaCart
spatio-temporal pattern discovery: A summary of results∗
(Show Context)

Citation Context

...tterns, which is exponential in the number of event types, makes the problem combinatorially complex [22]. Related Work : Related literature from ST data mining has primarily focussed on ST sequences =-=[13]-=- and un-ordered co-occurrences [28, 6]. A ST sequence represents a chain of event types in a uniform ST framework under the assumptions of total ordering because of time [13]. Co-occurrences represent...

OF THE UNIVERSITY OF MINNESOTA BY

by unknown authors , 2012
"... I had the honor of working with a number of amazing individuals during my time at the University of Minnesota. This thesis is the outcome of that wonderful association. First, I express my gratitude to my advisor, Professor. Shekhar, for being such a wonderful mentor. I am particularly grateful for ..."
Abstract - Add to MetaCart
I had the honor of working with a number of amazing individuals during my time at the University of Minnesota. This thesis is the outcome of that wonderful association. First, I express my gratitude to my advisor, Professor. Shekhar, for being such a wonderful mentor. I am particularly grateful for his patient and steadfast support during anxious moments in Graduate School. I am indebted to him for helping me understand the principles behind the practice of science through several memorable experiences. I truly appreciate the con-fidence he instilled in me, the courage he has given me to face challenges in research and all the advise that he has been kind to give me through these years. He has inspired me with his balanced approach to any challenge, amazing wisdom and unique perspectives. I am blessed to have had him as my advisor and I consider having been his student a great honor. My sincere thanks to my dissertation committee members, Professor Kumar, Professor Srivastava, Professor Karypis, Professor Harvey and Professor Banerjee for their support, feedback and guidance. I am indebted to our collaborators from the U.S. Army Corps Engineers and the Na-tional Institute of Justice who gave me valuable insights into the societal applications of this research. I am particularly grateful for several valuable comments that shaped differ-ent parts of this thesis through publications in highly selective conferences and journals. I i
(Show Context)

Citation Context

...., all valid ST patterns are reported). 1.3 Related Work and Innovation Regarding the first challenge, existing work in ST data mining focuses on representing ST patterns as totally ordered sequences =-=[14, 15]-=- or unordered co-occurrences [16, 17, 18, 19, 20]. ST sequences are totally ordered pattern and do not account for the possibility of a single ST event report participating in multiple ST relationship...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University