Identifying User Sessions from Web Server Logs with Integer Programming
Dell, Robert F.
Román, Pablo E.
Velásquez, Juan D.
Loyola, Pablo S.
MetadataShow full item record
Web usage mining has proven to be an important advance for e-business systems, both by finding web user buying patterns and suggesting ways to improve web user navigation. A primary input for web usage mining is web user sessions that must be constructed from web server logs (called sessionization) when such sessions are not otherwise identified. We use bipartite cardinality matching and a more general integer program to construct sessions. We also propose several variations of our integer program to provide additional insights into session characteristics. For testing, we retrieve 15 months of web server logs and corresponding real sessions from an academic web site. We compare real sessions, results obtained by our optimization models, and results from a commonly-used timeout heuristic. We find our optimization models dominate the timeout heuristic using several comparison measures. Solution time for a typical month is seven hours for our integer program, 30 minutes for our bipartite cardinality matching, and about 1 minute for the heuristic. Although solution time is significantly greater for the integer program, its variations contribute additional analysis of web user behavior.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
Dell, Robert F.; Román, Pablo E.; Velásquez, Juan D. (2008);An important input for web usage mining is web user sessions that must be reconstructed from web logs (sessionization) when such sessions are not otherwise identified. We present a novel approach for sessionization based ...
Yorio, Paul R. (Monterey, California : Naval Postgraduate School, 1988);The U.S. Marine Corps deploys Marine Air-Ground Task Forces (MAGTFs) by airlift or sealift to participate in numerous short-term exercises. These exercises are of such duration that resupply of the MAGTF by strategic airlift ...
Buss, Terry F.; Cooke, David (Monterey, California. Naval Postgraduate School, 2005); NPS-AM-05-042The federal government is becoming increasingly corporate and, consequently, business-like operations are now more prevalent than ever. Part of the mandate to act like a business is a need to develop strategic plans and ...