FP-tree Based Spatial Co-location Pattern Mining

FP-tree Based Spatial Co-location Pattern Mining

Date: May 2005
Creator: Yu, Ping
Description: A co-location pattern is a set of spatial features frequently located together in space. A frequent pattern is a set of items that frequently appears in a transaction database. Since its introduction, the paradigm of frequent pattern mining has undergone a shift from candidate generation-and-test based approaches to projection based approaches. Co-location patterns resemble frequent patterns in many aspects. However, the lack of transaction concept, which is crucial in frequent pattern mining, makes the similar shift of paradigm in co-location pattern mining very difficult. This thesis investigates a projection based co-location pattern mining paradigm. In particular, a FP-tree based co-location mining framework and an algorithm called FP-CM, for FP-tree based co-location miner, are proposed. It is proved that FP-CM is complete, correct, and only requires a small constant number of database scans. The experimental results show that FP-CM outperforms candidate generation-and-test based co-location miner by an order of magnitude.
Contributing Partner: UNT Libraries
Direct Online/Offline Digital Signature Schemes.

Direct Online/Offline Digital Signature Schemes.

Date: December 2008
Creator: Yu, Ping
Description: Online/offline signature schemes are useful in many situations, and two such scenarios are considered in this dissertation: bursty server authentication and embedded device authentication. In this dissertation, new techniques for online/offline signing are introduced, those are applied in a variety of ways for creating online/offline signature schemes, and five different online/offline signature schemes that are proved secure under a variety of models and assumptions are proposed. Two of the proposed five schemes have the best offline or best online performance of any currently known technique, and are particularly well-suited for the scenarios that are considered in this dissertation. To determine if the proposed schemes provide the expected practical improvements, a series of experiments were conducted comparing the proposed schemes with each other and with other state-of-the-art schemes in this area, both on a desktop class computer, and under AVR Studio, a simulation platform for an 8-bit processor that is popular for embedded systems. Under AVR Studio, the proposed SGE scheme using a typical key size for the embedded device authentication scenario, can complete the offline phase in about 24 seconds and then produce a signature (the online phase) in 15 milliseconds, which is the best offline performance of any known ...
Contributing Partner: UNT Libraries
UNT 2005 TREC QA Participation: Using Lemur as IR Search Engine

UNT 2005 TREC QA Participation: Using Lemur as IR Search Engine

Date: 2005
Creator: Chen, Jiangping; Yu, Ping & Ge, He
Description: This paper reports the authors' TREC 2005 QA participation. The authors' QA system Eagle QA developed last year was expanded and modified for this year's QA experiments. Particularly, the authors used Lemur 4.1 as the Information Retrieval (IR) Engine this year to find documents that may contain answers for the test questions from the document collection. The authors' result shows Lemur did a reasonable job on finding relevant documents. But certainly there is room for further improvement.
Contributing Partner: UNT College of Information
Experimental Investigation of Relative Permeability Upscaling from the Micro-Scale to the Macro-Scale

Experimental Investigation of Relative Permeability Upscaling from the Micro-Scale to the Macro-Scale

Date: January 29, 2003
Creator: Nolte-Pyrak, Laura J.; Yu, Ping; Cheng, Jiangtao & Giordano, Nicholas
Description: During this reporting period, work was performed to initial test the laboratory equipment that will be used for testing the upscaling theories and to provide initial data sets. The holographic laser imaging technique (Optical Coherence Imaging) underwent initial testing and provided initial results (on imaging through turbid media, three-dimensional laser ranging and imaging sandstone), which lead to modifications to the system. Initial testing of the relative permeability system for the laboratory micro-models was performed and provided initial results on drainage & imbibition experiments. Initial testing of the Wood's metal injection system and permeability measurement system was performed on sandstone cores and modification to the system were made.
Contributing Partner: UNT Libraries Government Documents Department
Chinese QA and CLQA: NTCIR-5 QA Experiments at UNT

Chinese QA and CLQA: NTCIR-5 QA Experiments at UNT

Date: December 2005
Creator: Chen, Jiangping; Li, Rowena; Yu, Ping; Ge, He; Chin, Pok; Li, Fei et al.
Description: This paper describes our participation in the NTCIR-5 CLQA task.
Contributing Partner: UNT College of Information
EXPERIMENTAL INVESTIGATION OF RELATIVE PERMEABILITY UPSCALING FROM THE MICRO-SCALE TO THE MACRO-SCALE

EXPERIMENTAL INVESTIGATION OF RELATIVE PERMEABILITY UPSCALING FROM THE MICRO-SCALE TO THE MACRO-SCALE

Date: December 1, 2001
Creator: Cheng, JiangTao; Yu, Ping; Headley, William; Giordao, Nicholas; Mustata, Mirela; Chen, Daiquan et al.
Description: The principal challenge of upscaling techniques for multi-phase fluid dynamics in porous media is to determine which properties on the micro-scale can be used to predict macroscopic flow and spatial distribution of phases at core- and field-scales. The most notable outcome of recent theories is the identification of interfacial areas per volume for multiple phases as a fundamental parameter that determines much of the multi-phase properties of the porous medium. A formal program of experimental research was begun to directly test upscaling theories in fluid flow through porous media by comparing measurements of relative permeability and capillary-saturation with measurements of interfacial area per volume. During this reporting period, we have shown experimentally and theoretically that the optical coherence imaging system is optimized for sandstone. The measurement of interfacial area per volume (IAV), capillary pressure and saturation in two dimensional micro-models structures that are statistically similar to real porous media has shown the existence of a unique relationship among these hydraulic parameters. The measurement of interfacial area per volume on a three-dimensional natural sample, i.e., sandstone, has the same length-scale as the values of IAV determined for the two-dimensional micro-models.
Contributing Partner: UNT Libraries Government Documents Department
EXPERIMENTAL INVESTIGATION OF RELATIVE PERMEABILITY UPSCALING FROM THE MICRO-SCALE TO THE MACRO-SCALE

EXPERIMENTAL INVESTIGATION OF RELATIVE PERMEABILITY UPSCALING FROM THE MICRO-SCALE TO THE MACRO-SCALE

Date: December 1, 2002
Creator: Pyrak-Nolte, Laura J.; Yu, Ping; Cheng, JiangTao; Chen, Daiquan; Giordano, Nicholas; Mustata, Mirela et al.
Description: The principal challenge of upscaling techniques for multi-phase fluid dynamics in porous media is to determine which properties on the micro-scale can be used to predict macroscopic flow and spatial distribution of phases at core- and field-scales. The most notable outcome of recent theories is the identification of interfacial areas per volume for multiple phases as a fundamental parameter that determines much of the multi-phase properties of the porous medium. A formal program of experimental research was begun to directly test upscaling theories in fluid flow through porous media by comparing measurements of relative permeability and capillary-saturation with measurements of interfacial area per volume. During this reporting period, we have shown experimentally that the coherence detection can be performed in a borescope. The measurement of interfacial area per volume (IAV), capillary pressure and saturation in two dimensional micro-models structures has shown the existence of a unique relationship among these hydraulic parameters for different pore geometry. The measurement of interfacial area per volume on a three-dimensional natural sample, i.e., sandstone, is essentially completed for imbibition conditions.
Contributing Partner: UNT Libraries Government Documents Department
Experimental Investigation of Relative Permeability Upscaling from the Micro-Scale to the Macro-Scale

Experimental Investigation of Relative Permeability Upscaling from the Micro-Scale to the Macro-Scale

Date: January 29, 2003
Creator: Pyrak-Nolte, Laura J.; Cheng, JiangTao; Yu, Ping; Giordano, Nicholas; Mustata, Mirela; Chen, Diaquam et al.
Description: During this reporting period, shown experimentally that the optical coherence imaging system can acquire information on grain interfaces and void shape for a maximum depth of half a millimeter into sandstone. The measurement of interfacial area per volume (IAV), capillary pressure and saturation in two dimensional micro-models structures has shown the existence of a unique relationship among these hydraulic parameters for different pore geometry. The measurement of interfacial area per volume on a three-dimensional natural sample, i.e., sandstone, has shown the homogeneity of IAV with depth in a sample when the fluids are in equilibrium.
Contributing Partner: UNT Libraries Government Documents Department
Experimental Investigation of Relative Permeability Upscaling from the Micro-Scale to the Macro-Scale

Experimental Investigation of Relative Permeability Upscaling from the Micro-Scale to the Macro-Scale

Date: March 1, 2001
Creator: Yu, Ping; Giodao, Nicholas; Cheng, JiangTao; Mustata, Mirela; Headley, William; Chen, Diaquan et al.
Description: During this reporting period, achieved the milestone of using Optical Coherence Imaging (OCI) to image to the back of the first layer of grains in a sandstone sample. This was the first time that OCI was used to image through sandstone. Information on grain geometry was obtained as deep as 400 microns into the sample. This report also describes the work performed to achieve the milestone on the measurement of interfacial area per volume, capillary pressure and saturation in two dimensional micromodels structures that are statistically similar to real porous media. This report contains the first quantitative experimental measurements of interfacial area per volume in any system.
Contributing Partner: UNT Libraries Government Documents Department