Open Access. Powered by Scholars. Published by Universities.®
- Discipline
-
- Physical Sciences and Mathematics (9399)
- Computer Sciences (9091)
- Databases and Information Systems (3572)
- Social and Behavioral Sciences (3302)
- Business (2284)
-
- Software Engineering (2227)
- Artificial Intelligence and Robotics (1936)
- International and Area Studies (1185)
- Asian Studies (1168)
- Information Security (1124)
- Numerical Analysis and Scientific Computing (1061)
- Engineering (974)
- Graphics and Human Computer Interfaces (959)
- Law (564)
- Public Affairs, Public Policy and Public Administration (551)
- Sociology (515)
- Theory and Algorithms (513)
- Economics (506)
- Computer Engineering (486)
- Psychology (476)
- Communication (451)
- Education (426)
- Operations Research, Systems Engineering and Industrial Engineering (420)
- Programming Languages and Compilers (413)
- Technology and Innovation (375)
- Organizational Behavior and Theory (363)
- Medicine and Health Sciences (359)
- OS and Networks (347)
- Finance and Financial Management (317)
- Social Media (297)
- Keyword
-
- Singapore (434)
- Machine learning (151)
- Artificial intelligence (131)
- Deep learning (131)
- Social media (100)
-
- China (92)
- COVID-19 (88)
- Innovation (79)
- Singapore Management University (78)
- Sustainability (76)
- Privacy (74)
- Reinforcement learning (73)
- Data mining (71)
- Higher education (65)
- Security (65)
- Cloud computing (62)
- Deep Learning (58)
- Collaboration (56)
- Optimization (56)
- Empirical study (55)
- Software engineering (55)
- Well-being (55)
- Blockchain (54)
- Online learning (54)
- Performance (54)
- Technology (53)
- Training (53)
- Twitter (52)
- Visualization (52)
- Natural language processing (51)
- Publication Year
- Publication
-
- Research Collection School Of Computing and Information Systems (8612)
- Research Collection Lee Kong Chian School Of Business (954)
- Research Collection School of Social Sciences (896)
- Research Collection Yong Pung How School Of Law (504)
- Dissertations and Theses Collection (Open Access) (453)
-
- Research Collection School Of Economics (361)
- Research Collection College of Integrative Studies (312)
- Asian Management Insights (131)
- Perspectives@SMU (126)
- Research Collection School Of Accountancy (118)
- Research Collection Library (86)
- Social Space (66)
- Knowledge@SMU (62)
- SMU Press Releases and News (36)
- ROSA Research Briefs (30)
- Dissertations and Theses Collection (27)
- Sim Kee Boon Institute for Financial Economics (21)
- Research@SMU: Connecting the Dots (19)
- Oral History Collection (18)
- Report to Stakeholders (18)
- FORCE 2026 (16)
- CCX Research (15)
- Lien Centre for Social Innovation: Research (14)
- Student Publications (12)
- MITB Thought Leadership Series (11)
- Research Collection Institute of Service Excellence (2007-2024) (11)
- Research Collection School of Computing and Information Systems (11)
- Research Collection Office of Impact (10)
- SMU Corporate Reports (10)
- Centre for AI & Data Governance (2019-2025) (9)
- Publication Type
- File Type
Articles 12241 - 12270 of 13080
Full-Text Articles in Entire DC Network
A Stage Model For E-Government Implementation, Keng Siau, Y. Long
A Stage Model For E-Government Implementation, Keng Siau, Y. Long
Research Collection School Of Computing and Information Systems
With the advancement of wired and wireless technologies in recent years, the concept of an e-government has attracted increasing interests from both researchers and practitioners. The E-Government Act of 2002 was signed into law by President Bush to encourage government agencies to efficiently and effectively serve their customers over the Web. E-government presents a way for government agencies to use new technologies, such as the Internet, to provide citizens, businesses, and other governments with a more convenient access to government information and services, to improve the quality of services, and to provide greater opportunities for citizens to participate in democratic …
From Efficiency-Driven To Innovation-Driven Economic Growth: Perspectives From Singapore, Kim Song Tan, Sock-Yong Phang
From Efficiency-Driven To Innovation-Driven Economic Growth: Perspectives From Singapore, Kim Song Tan, Sock-Yong Phang
Research Collection School Of Economics
The Singapore economy is going through a period of major restructuring. Economic stagnation since the 1997 Asia financial crisis (except for a brief recovery in 1999) has called into question the continued relevance of many fundamental policies that had worked well in the past. In 2002, a high-level Economic Review Committee (ERC) was convened by the government to chart new directions for the economy. A common thread that ran through the committee’s various reports was a call to enhance the economy’s innovative capacity, with the aim of making Singapore an innovation hub in the region. The call reflects an increased …
Multi-Period Multi-Dimensional Knapsack Problem And Its Application To Available-To-Promise, Hoong Chuin Lau, M. K. Lim
Multi-Period Multi-Dimensional Knapsack Problem And Its Application To Available-To-Promise, Hoong Chuin Lau, M. K. Lim
Research Collection School Of Computing and Information Systems
This paper is motivated by a recent trend in logistics scheduling, called Available-to-Promise. We model this problem as the multi-period multi-dimensional knapsack problem. We provide some properties for a special case of a single-dimensional problem. Based on insights obtained from these properties, we propose a two-phase heuristics for solving the multi-dimensional problem. We also propose a novel time-based ant colony optimization algorithm. The quality of the solutions generated is verified through experiments, where we demonstrate that the computational time is superior compared with integer programming to achieve solutions that are within a small percentage of the upper bounds.
Power Adaptation Based Optimization For Energy Efficient Reliable Wireless Paths, Suman Banerjee, Archan Misra
Power Adaptation Based Optimization For Energy Efficient Reliable Wireless Paths, Suman Banerjee, Archan Misra
Research Collection School Of Computing and Information Systems
We define a transmission power adaptation-based routing technique that finds optimal paths for minimum energy reliable data transfer in multi-hop wireless networks. This optimal choice of the transmission power depends on the link distance between the two nodes and the channel characteristics. Typical energy efficient routing techniques use a transmission power such that the received signal power at the destination minimally exceeds a desired threshold signal strength level. In this paper we argue that such a choice of the transmission power does not always lead to optimal energy routes, since it does not consider differences in the receiver noise levels.We …
Toolglasses, Marking Menus, And Hotkeys: A Comparison Of One And Two-Handed Command Selection Techniques, Daniel L. Odell, Richard C. Davis, Andrew Smith, Paul K. Wright
Toolglasses, Marking Menus, And Hotkeys: A Comparison Of One And Two-Handed Command Selection Techniques, Daniel L. Odell, Richard C. Davis, Andrew Smith, Paul K. Wright
Research Collection School Of Computing and Information Systems
This paper introduces a new input technique, bimanual marking menus, and compares its performance with five other techniques: static toolbars, hotkeys, grouped hotkeys, marking menus, and toolglasses. The study builds on previous work by setting the comparison in a commonly encountered task, shape drawing. In this context, grouped hotkeys and bimanual marking menus were found to be the fastest. Subjectively, the most pre-ferred input method was bimanual marking menus. Toolglass performance was unexpectedly slow, which hints at the importance of low-level toolglass imple-mentation choices.
Web Image Learning For Searching Semantic Concepts In Image Databases, Steven Hoi, Michael R. Lyu
Web Image Learning For Searching Semantic Concepts In Image Databases, Steven Hoi, Michael R. Lyu
Research Collection School Of Computing and Information Systems
Without textual descriptions or label information of images, searching semantic concepts in image databases is still a very challenging task. While automatic annotation techniques are yet a long way off, we can seek other alternative techniques to solve this difficult issue. In this paper, we propose to learn Web images for searching the semantic concepts in large image databases. To formulate effective algorithms, we suggest to engage the support vector machines for attacking the problem. We evaluate our algorithm in a large image database and demonstrate the preliminary yet promising results.
Exporting Expertise: The Singapore Experience In Vietnam, Caroline Yeoh, Siang Yeung Wong, Amrit Vaidyanath
Exporting Expertise: The Singapore Experience In Vietnam, Caroline Yeoh, Siang Yeung Wong, Amrit Vaidyanath
Research Collection Lee Kong Chian School Of Business
Infrastructure can be unreliable and administration subject to corruption in Asia’s rapidly emerging economies. This context presented Singapore with unique opportunities to export its ‘positive reputation’ to locations where these attributes are less certain. The strategic initiative is premised on the perception that Singapore’s good relations with multinationals, as well as ‘guanxi’, or connections, with Asian business networks, will give the industrial-township projects a marketing advantage. To complement the extensive literature on Singapore’s flagship projects in Indonesia and China, this paper takes a closer look at Singapore’s lesser-known project in Vietnam. Evidence from on-site surveys is presented. It finds that …
Integrating Business Opportunities In Contiguous Economies: Perspectives From Singapore's Gambit In Indonesia, Caroline Yeoh, Sang M Lee, W. Ra Jang
Integrating Business Opportunities In Contiguous Economies: Perspectives From Singapore's Gambit In Indonesia, Caroline Yeoh, Sang M Lee, W. Ra Jang
Research Collection Lee Kong Chian School Of Business
No abstract provided.
Stereotype Reactance At The Bargaining Table: The Effect Of Stereotype Activation And Power On Claiming And Creating Value, Laura J. Kray, Jochen Reb, Adam D. Galinsky, Leigh Thompson
Stereotype Reactance At The Bargaining Table: The Effect Of Stereotype Activation And Power On Claiming And Creating Value, Laura J. Kray, Jochen Reb, Adam D. Galinsky, Leigh Thompson
Research Collection Lee Kong Chian School Of Business
Two experiments explored the hypothesis that the impact of activating gender stereotypes on negotiated agreements in mixed-gender negotiations depends on the manner in which the stereo-type is activated (explicitly vs. implicitly) and the content of the stereotype (linking negotiation performance to stereotypically male vs. stereotypically female traits). Specifically, two experiments investigated the generality and limits of stereotype reactance. The results of Experiment 1 suggest that negotiated outcomes become more one-sided in favor of the high power negotiator when masculine traits are explicitly linked to negotiator effectiveness. In contrast, the results of Experiment 2 suggest that negotiated outcomes are more integrative …
Dynamic Offloading In A Multi-Provider Environment: A Behavioral Framework For Use In Influencing Peering, Zhen Liu, Vishal Misra, Laura Wynter
Dynamic Offloading In A Multi-Provider Environment: A Behavioral Framework For Use In Influencing Peering, Zhen Liu, Vishal Misra, Laura Wynter
Research Collection School Of Computing and Information Systems
We pose the question of how to encourage the resource sharing in a distributed, multi-provider environment, where each node, or provider, has local work but is able to accept additional work from other nodes/providers if there is available capacity. An instance of such an environment is found in content delivery, where. numerous, competing providers can work together if enough benefit is to be gained from doing so. We model individual provider behavior as essentially selfish, and then propose pricing schemes to exploit the selfishness to achieve system wide performance gains. We employ a game theoretic framework to analyze the problem, …
On Leverage In A Stochastic Volatility Model, Jun Yu
On Leverage In A Stochastic Volatility Model, Jun Yu
Research Collection School Of Economics
This paper is concerned with specification for modelling financial leverage effect in the context of stochastic volatility (SV) models. Two alternative specifications co-exist in the literature. One is the Euler approximation to the well known continuous time SV model with leverage effect and the other is the discrete time SV model of Jacquier, Polson and Rossi (2004, Journal of Econometrics, forthcoming). Using a Gaussian nonlinear state space form with uncorrelated measurement and transition errors, I show that it is easy to interpret the leverage effect in the conventional model whereas it is not clear how to obtain the leverage effect …
A Cost-Effective Critical Path Approach For Service Priority Optimization In The Grid Computing Economy, Mei Lin, Zhangxi Lin
A Cost-Effective Critical Path Approach For Service Priority Optimization In The Grid Computing Economy, Mei Lin, Zhangxi Lin
Research Collection School Of Computing and Information Systems
The advancement in the utilization and technologiesof the Internet has led to the rapid growth of gridcomputing; and the perpetuating demand for gridcomputing resources calls for an incentive-compatible solution to the imminent QoS problem. This paper examines the optimal service priority selection problem that a grid computing network user will confront. We model grid services for a multi-subtask request as a prioritized PERT graph and prove that the localized conditional critical path, which is based on the cost-minimizin gpriority selection for each node, sets the lower bound for the length of cost-effective critical path that commits the optimal solution. We …
The Impact Of War And Wartime On Transition To Adulthood: Vietnam, 1940-1990, Bussarawan Teerawichitchainan
The Impact Of War And Wartime On Transition To Adulthood: Vietnam, 1940-1990, Bussarawan Teerawichitchainan
Research Collection School of Social Sciences
During the latter half of the 20th century, Vietnam experienced nearly continuous wars, including the Vietnam War (1965-1975). Wars afflicted young Vietnamese adults most and left profound imprints on the life course of those who survived. Based on the 1995 Vietnam Longitudinal Survey, my study uses the life course approach to document how war affects the timing and sequencing of early life course transitions for the Vietnamese growing up between the 1940s and the 1990s. The life course transitions examined include leaving school and entering labor force and first marriage and first birth. I study the impact of war by …
The Effects Of Customer Personality Traits On The Display Of Positive Emotions, Hwee Hoon Tan, Maw Der Foo, Min Hui Kwek
The Effects Of Customer Personality Traits On The Display Of Positive Emotions, Hwee Hoon Tan, Maw Der Foo, Min Hui Kwek
Research Collection Lee Kong Chian School Of Business
Evidence is presented that customers shape their own service experiences through their traits and through the display of positive emotions by service providers. It is proposed that customer personality traits play a role in service experience, since customer scan affect service delivery process and outcomes. It is theorized that both the service provider and the customer affect each service interaction. It is asserted that brief encounters can affect outcomes meaningful to service organizations. The relationship for both customer traits that promote the display of positive emotions and those that inhibit these displays are explored. The trait of agreeableness in customers …
A Modeling Framework For Computing Lifetime And Information Capacity In Wireless Sensor Networks, Enrique Duarte-Melo, Mingyan Liu, Archan Misra
A Modeling Framework For Computing Lifetime And Information Capacity In Wireless Sensor Networks, Enrique Duarte-Melo, Mingyan Liu, Archan Misra
Research Collection School Of Computing and Information Systems
In this paper we investigate the expected lifetime and information capacity, defined as the maximum amount of data (bits) transferred before the first sensor node death due to energy depletion, of a data-gathering wireless sensor network. We develop a fluidflow based computational framework that extends the existing approach, which requires precise knowledge of the layout/deployment of the network, i.e., exact sensor positions. Our method, on the other hand, views a specific network deployment as a particular instance (sample path) from an underlying distribution of sensor node layouts and sensor data rates.
Authenticating Query Results In Edge Computing, Hwee Hwa Pang, Kian-Lee Tan
Authenticating Query Results In Edge Computing, Hwee Hwa Pang, Kian-Lee Tan
Research Collection School Of Computing and Information Systems
Edge computing pushes application logic and the underlying data to the edge of the network, with the aim of improving availability and scalability. As the edge servers are not necessarily secure, there must be provisions for validating their outputs. This paper proposes a mechanism that creates a verification object (VO) for checking the integrity of each query result produced by an edge server - that values in the result tuples are not tampered with, and that no spurious tuples are introduced. The primary advantages of our proposed mechanism are that the VO is independent of the database size, and that …
The Evolution Of Research On Information Systems: A Fiftieth Year Survey Of The Literature In Management Science, Rajiv D. Banker, Robert J. Kauffman
The Evolution Of Research On Information Systems: A Fiftieth Year Survey Of The Literature In Management Science, Rajiv D. Banker, Robert J. Kauffman
Research Collection School Of Computing and Information Systems
The development of the information systems (IS) literature in Management Science during the past 50 years reflects the inception, growth, and maturation of several different research streams. The five research streams we identify incorporate different definitions of the managerial problems that relate to IS, the alternate theoretical perspectives and different methodological paradigms to study them, and the levels of the organization at which their primary results impact managerial practice. The decision support and design science research stream studies the application of computers in decision support, control, and managerial decision making. The value of information research stream reflects relationships established based …
Phoneme-Based Transliteration Of Foreign Names For Oov Problem, Wei Gao, Kam-Fai Wong, Wai Lam
Phoneme-Based Transliteration Of Foreign Names For Oov Problem, Wei Gao, Kam-Fai Wong, Wai Lam
Research Collection School Of Computing and Information Systems
A proper noun dictionary is never complete rendering name translation from English to Chinese ineffective. One way to solve this problem is not to rely on a dictionary alone but to adopt automatic translation according to pronunciation similarities, i.e. to map phonemes comprising an English name to the phonetic representations of the corresponding Chinese name. This process is called transliteration. We present a statistical transliteration method. An efficient algorithm for aligning phoneme chunks is described. Unlike rule-based approaches, our method is data-driven. Compared to source-channel based statistical approaches, we adopt a direct transliteration model, i.e. the direction of probabilistic estimation …
Prediction Of Rna-Binding Proteins From Primary Sequence By A Support Vector Machine Approach., Lian Yi Han, Cong Zhong Cai, Siaw Ling Lo, Maxey Chung, Yu Zong Chen
Prediction Of Rna-Binding Proteins From Primary Sequence By A Support Vector Machine Approach., Lian Yi Han, Cong Zhong Cai, Siaw Ling Lo, Maxey Chung, Yu Zong Chen
Research Collection School Of Computing and Information Systems
Elucidation of the interaction of proteins with different molecules is of significance in the understanding of cellular processes. Computational methods have been developed for the prediction of protein-protein interactions. But insufficient attention has been paid to the prediction of protein-RNA interactions, which play central roles in regulating gene expression and certain RNA-mediated enzymatic processes. This work explored the use of a machine learning method, support vector machines (SVM), for the prediction of RNA-binding proteins directly from their primary sequence. Based on the knowledge of known RNA-binding and non-RNA-binding proteins, an SVM system was trained to recognize RNA-binding proteins. A total …
Knowledge-Based Support In A Group Decision-Making Context: An Expert-Novice Comparison, Fiona Fui-Hoon Nah, I. Benbasat
Knowledge-Based Support In A Group Decision-Making Context: An Expert-Novice Comparison, Fiona Fui-Hoon Nah, I. Benbasat
Research Collection School Of Computing and Information Systems
This research examines the use of knowledge-based and explanation facilities to support group decision making of experts versus novices. Consistent with predictions from the persuasion literature, our results show that experts exhibit a higher level of criticality and involvement in their area of expertise; this not only decreases their likelihood of being persuaded by a knowledge-based system, but also accounts for a lower group consensus among experts as compared to novices. Novices are more easily persuaded by the system and find the system to be more useful than experts do. This research integrates theories from the persuasion literature to understand …
Diasporic Tycoons, Outlaw States And Beijing Bastards: The Contingent Politics Of Greater China, William A. Callahan
Diasporic Tycoons, Outlaw States And Beijing Bastards: The Contingent Politics Of Greater China, William A. Callahan
Research Collection School of Social Sciences
No abstract provided.
A Smart-Card-Enabled Privacy Preserving E-Prescription System, Yanjiang Yang, Xiaoxi Han, Feng Bao, Robert H. Deng
A Smart-Card-Enabled Privacy Preserving E-Prescription System, Yanjiang Yang, Xiaoxi Han, Feng Bao, Robert H. Deng
Research Collection School Of Computing and Information Systems
Within the overall context of protection of health care information, privacy of prescription data needs special treatment. First, the involvement of diverse parties, especially nonmedical parties in the process of drug prescription complicates the protection of prescription data. Second, both patients and doctors have privacy stakes in prescription, and their privacy should be equally protected. Third, the following facts determine that prescription should not be processed in a truly anonymous manner: certain involved parties conduct useful research on the basis of aggregation of prescription data that are linkable with respect to either the patients or the doctors; prescription data has …
An Information-Theoretic Framework For Optimal Location Tracking In Multi-System 4g Wireless Networks, Archan Misra, Abhishek Roy, Sajal K. Das
An Information-Theoretic Framework For Optimal Location Tracking In Multi-System 4g Wireless Networks, Archan Misra, Abhishek Roy, Sajal K. Das
Research Collection School Of Computing and Information Systems
An information-theoretic framework is developed for optimal location management in multisystem, fourth generation (4G) wireless networks. The framework envisions that each individual subsystem operates fairly independently, and does not require public knowledge of individual subnetwork topologies. To capture the variation in paging and location update costs in this heterogeneous environment, the location management problem is formulated in terms of a new concept of weighted entropy. The update process is based on the Lempel-Ziv compression algorithms, which are applied to a vector-valued sequence consisting of both the mobile's movement pattern and its session activity state. Three different tracking strategies which differ …
An Automated Algorithm For Extracting Website Skeleton, Zehua Liu, Wee-Keong Ng, Ee Peng Lim
An Automated Algorithm For Extracting Website Skeleton, Zehua Liu, Wee-Keong Ng, Ee Peng Lim
Research Collection School Of Computing and Information Systems
The huge amount of information available on the Web has attracted many research efforts into developing wrappers that extract data from webpages. However, as most of the systems for generating wrappers focus on extracting data at page-level, data extraction at site-level remains a manual or semi-automatic process. In this paper, we study the problem of extracting website skeleton, i.e. extracting the underlying hyperlink structure that is used to organize the content pages in a given website. We propose an automated algorithm, called the Sew algorithm, to discover the skeleton of a website. Given a page, the algorithm examines hyperlinks in …
Security Analysis Of Some Proxy Signature, Guilin Wang, Feng Bao, Jianying Zhou, Robert H. Deng
Security Analysis Of Some Proxy Signature, Guilin Wang, Feng Bao, Jianying Zhou, Robert H. Deng
Research Collection School Of Computing and Information Systems
A proxy signature scheme allows an entity to delegate his/her signing capability to another entity in such a way that the latter can sign messages on behalf of the former. Such schemes have been suggested for use in a number of applications, particularly in distributed computing where delegation of rights is quite common. Followed by the first schemes introduced by Mambo, Usuda and Okamoto in 1996, a number of new schemes and improvements have been proposed. In this paper, we present a security analysis of four such schemes newly proposed. By successfully identifying several interesting forgery attacks, we show that …
Hiding Data Accesses In Steganographic File System, Xuan Zhou, Hwee Hwa Pang, Kian-Lee Tan
Hiding Data Accesses In Steganographic File System, Xuan Zhou, Hwee Hwa Pang, Kian-Lee Tan
Research Collection School Of Computing and Information Systems
To support ubiquitous computing, the underlying data have to be persistent and available anywhere-anytime. The data thus have to migrate from devices local to individual computers, to shared storage volumes that are accessible over open network. This potentially exposes the data to heightened security risks. We propose two mechanisms, in the context of a steganographic file system, to mitigate the risk of attacks initiated through analyzing data accesses from user applications. The first mechanism is intended to counter attempts to locate data through updates in between snapshots - in short, update analysis. The second mechanism prevents traffic analysis - identifying …
Effects Of Query Complexity And Learning On Novice User Query Performance With Conceptual And Logical Database Interfaces, Keng Siau, Hock Chuan Chan, Kwok Kee Wei
Effects Of Query Complexity And Learning On Novice User Query Performance With Conceptual And Logical Database Interfaces, Keng Siau, Hock Chuan Chan, Kwok Kee Wei
Research Collection School Of Computing and Information Systems
Users see the database interface as the database system. A good interface enables them to formulate queries better. The semantics communicated through the interface can be classified according to abstraction levels, such as the conceptual and logical levels. With the conceptual interface, interaction is in terms of real-world concepts such as entities, objects and relationships. Current user-database interaction is mainly based on the logical interface, where interaction is in terms of abstract database concepts such as relations and joins. Many researchers argue that end users will perform better with the conceptual interface. This research tested this claim, as well as …
Spatial Queries In The Presence Of Obstacles, Jun Zhang, Dimitris Papadias, Kyriakos Mouratidis, Manli Zhu
Spatial Queries In The Presence Of Obstacles, Jun Zhang, Dimitris Papadias, Kyriakos Mouratidis, Manli Zhu
Research Collection School Of Computing and Information Systems
Despite the existence of obstacles in many database applications, traditional spatial query processing utilizes the Euclidean distance metric assuming that points in space are directly reachable. In this paper, we study spatial queries in the presence of obstacles, where the obstructed distance between two points is defined as the length of the shortest path that connects them without crossing any obstacles. We propose efficient algorithms for the most important query types, namely, range search, nearest neighbors, e-distance joins and closest pairs, considering that both data objects and obstacles are indexed by R-trees. The effectiveness of the proposed solutions is verified …
Group Nearest Neighbor Queries, Dimitris Papadias, Qiongmao Shen, Yufei Tao, Kyriakos Mouratidis
Group Nearest Neighbor Queries, Dimitris Papadias, Qiongmao Shen, Yufei Tao, Kyriakos Mouratidis
Research Collection School Of Computing and Information Systems
Given two sets of points P and Q, a group nearest neighbor (GNN) query retrieves the point(s) of P with the smallest sum of distances to all points in Q. Consider, for instance, three users at locations q1 , q2 and q3 that want to find a meeting point (e.g., a restaurant); the corresponding query returns the data point p that minimizes the sum of Euclidean distances |pqi| for 1 ≤i ≤3. Assuming that Q fits in memory and P is indexed by an R-tree, we propose several algorithms for finding the group nearest neighbors efficiently. As a second step, …
Efficient Group Pattern Mining Using Data Summarization, Yida Wang, Ee Peng Lim, San-Yih Hwang
Efficient Group Pattern Mining Using Data Summarization, Yida Wang, Ee Peng Lim, San-Yih Hwang
Research Collection School Of Computing and Information Systems
In group pattern mining, we discover group patterns from a given user movement database based on their spatio-temporal distances. When both the number of users and the logging duration are large, group pattern mining algorithms become very inefficient. In this paper, we therefore propose a spherical location summarization method to reduce the overhead of mining valid 2-groups. In our experiments, we show that our group mining algorithm using summarized data may require much less execution time than that using non-summarized data.