CONSTRUCTING USER BEHAVIORAL PROFILES USING DATA-MINING-BASED APPROACH

Persistent Link:
http://hdl.handle.net/10150/195843
Title:
CONSTRUCTING USER BEHAVIORAL PROFILES USING DATA-MINING-BASED APPROACH
Author:
Gao, Wei
Issue Date:
2005
Publisher:
The University of Arizona.
Rights:
Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.
Abstract:
User profiling has wide applications such as personalization, intrusion detection, and online customer analysis in e-business environments. In the past decade, most of past research on user profiling focused on factual profile construction and applications. A few researchers studied application-oriented behavioral profiling problems. In light of the advantages of behavioral profiles over their factual counterparts and the importance of fundamental understanding of them, this dissertation probes into the theoretical foundation, modeling and data-mining-based heuristic techniques for constructing behavioral profiles.We first propose a research framework for behavioral profiling and define the fundamentals. We build an optimization model for describing and solving a general type of behavioral profile construction problem. The analysis of the optimization model's analytic properties found a strong connection between the feasible solution to the model and the independent dominating set in a graph derived from the input of the model. Based on this finding, we employed two solution searching approaches: brute-force and Genetic Algorithm, and performed numerical analysis on a synthetic small-sized profiling problem. The results demonstrate the effectiveness of Genetic Algorithm for producing approximate optimal solution to the CH optimization problem.We propose an innovative data-mining-based heuristic approach - hierarchical characteristic pattern mining to find solutions to the profile construction optimization problem. This approach builds behavioral profiles based on a new type of pattern - characteristic pattern and is appropriate for large-scale problems. Experiments using relatively large amounts of synthetic data were conducted to test the performance of this approach. The results show that the data-mining-based approach outperforms the Genetic Algorithm when the characteristic patterns exist. Finally, a particular user behavioral profile application - web user identification is introduced to present problems and solutions when applying the data-mining-based behavioral profile construction approach into a real-world profile application. The experiments performed on a real-world dataset produced positive results of our approach in terms of effectiveness, efficiency, and interpretability.The main contributions of the dissertation are: (1) proposing a comprehensive profiling research framework; (2) building an optimization model for solving a general type of profile construction problem; and (3) developing an innovative data-mining based heuristic approach to building behavioral profiles.
Type:
text; Electronic Dissertation
Keywords:
Data mining; User profiling; Optimization; Profiling; Behavioral profile
Degree Name:
PhD
Degree Level:
doctoral
Degree Program:
Management Information Systems; Graduate College
Degree Grantor:
University of Arizona
Advisor:
Liu Sheng, Olivia R; Zeng, Daniel
Committee Chair:
Liu Sheng, Olivia R; Zeng, Daniel

Full metadata record

DC FieldValue Language
dc.language.isoENen_US
dc.titleCONSTRUCTING USER BEHAVIORAL PROFILES USING DATA-MINING-BASED APPROACHen_US
dc.creatorGao, Weien_US
dc.contributor.authorGao, Weien_US
dc.date.issued2005en_US
dc.publisherThe University of Arizona.en_US
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.en_US
dc.description.abstractUser profiling has wide applications such as personalization, intrusion detection, and online customer analysis in e-business environments. In the past decade, most of past research on user profiling focused on factual profile construction and applications. A few researchers studied application-oriented behavioral profiling problems. In light of the advantages of behavioral profiles over their factual counterparts and the importance of fundamental understanding of them, this dissertation probes into the theoretical foundation, modeling and data-mining-based heuristic techniques for constructing behavioral profiles.We first propose a research framework for behavioral profiling and define the fundamentals. We build an optimization model for describing and solving a general type of behavioral profile construction problem. The analysis of the optimization model's analytic properties found a strong connection between the feasible solution to the model and the independent dominating set in a graph derived from the input of the model. Based on this finding, we employed two solution searching approaches: brute-force and Genetic Algorithm, and performed numerical analysis on a synthetic small-sized profiling problem. The results demonstrate the effectiveness of Genetic Algorithm for producing approximate optimal solution to the CH optimization problem.We propose an innovative data-mining-based heuristic approach - hierarchical characteristic pattern mining to find solutions to the profile construction optimization problem. This approach builds behavioral profiles based on a new type of pattern - characteristic pattern and is appropriate for large-scale problems. Experiments using relatively large amounts of synthetic data were conducted to test the performance of this approach. The results show that the data-mining-based approach outperforms the Genetic Algorithm when the characteristic patterns exist. Finally, a particular user behavioral profile application - web user identification is introduced to present problems and solutions when applying the data-mining-based behavioral profile construction approach into a real-world profile application. The experiments performed on a real-world dataset produced positive results of our approach in terms of effectiveness, efficiency, and interpretability.The main contributions of the dissertation are: (1) proposing a comprehensive profiling research framework; (2) building an optimization model for solving a general type of profile construction problem; and (3) developing an innovative data-mining based heuristic approach to building behavioral profiles.en_US
dc.typetexten_US
dc.typeElectronic Dissertationen_US
dc.subjectData miningen_US
dc.subjectUser profilingen_US
dc.subjectOptimizationen_US
dc.subjectProfilingen_US
dc.subjectBehavioral profileen_US
thesis.degree.namePhDen_US
thesis.degree.leveldoctoralen_US
thesis.degree.disciplineManagement Information Systemsen_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.grantorUniversity of Arizonaen_US
dc.contributor.advisorLiu Sheng, Olivia Ren_US
dc.contributor.advisorZeng, Danielen_US
dc.contributor.chairLiu Sheng, Olivia Ren_US
dc.contributor.chairZeng, Danielen_US
dc.contributor.committeememberHu, Paul J.en_US
dc.contributor.committeememberHariri, Salimen_US
dc.identifier.proquest1261en_US
dc.identifier.oclc137354673en_US
All Items in UA Campus Repository are protected by copyright, with all rights reserved, unless otherwise indicated.