Results 1  10
of
109
New Algorithms for Fast Discovery of Association Rules
 In 3rd Intl. Conf. on Knowledge Discovery and Data Mining
, 1997
"... Association rule discovery has emerged as an important problem in knowledge discovery and data mining. The association mining task consists of identifying the frequent itemsets, and then forming conditional implication rules among them. In this paper we present efficient algorithms for the discovery ..."
Abstract

Cited by 375 (26 self)
 Add to MetaCart
(Show Context)
Association rule discovery has emerged as an important problem in knowledge discovery and data mining. The association mining task consists of identifying the frequent itemsets, and then forming conditional implication rules among them. In this paper we present efficient algorithms for the discovery of frequent itemsets, which forms the compute intensive phase of the task. The algorithms utilize the structural properties of frequent itemsets to facilitate fast discovery. The related database items are grouped together into clusters representing the potential maximal frequent itemsets in the database. Each cluster induces a sublattice of the itemset lattice. Efficient lattice traversal techniques are presented, which quickly identify all the true maximal frequent itemsets, and all their subsets if desired. We also present the effect of using different database layout schemes combined with the proposed clustering and traversal techniques. The proposed algorithms scan a (preprocessed) d...
Comparing community structure identification
 Journal of Statistical Mechanics: Theory and Experiment
, 2005
"... ..."
(Show Context)
THIRTY YEARS OF GRAPH MATCHING IN PATTERN RECOGNITION
, 2004
"... A recent paper posed the question: "Graph Matching: What are we really talking about?". Far from providing a definite answer to that question, in this paper we will try to characterize the role that graphs play within the Pattern Recognition field. To this aim two taxonomies are presented ..."
Abstract

Cited by 197 (1 self)
 Add to MetaCart
A recent paper posed the question: "Graph Matching: What are we really talking about?". Far from providing a definite answer to that question, in this paper we will try to characterize the role that graphs play within the Pattern Recognition field. To this aim two taxonomies are presented and discussed. The first includes almost all the graph matching algorithms proposed from the late seventies, and describes the different classes of algorithms. The second taxonomy considers the types of common applications of graphbased techniques in the Pattern Recognition and Machine Vision field.
Identifying Community Structures from Network Data via Maximum Likelihood Methods
, 2005
"... In many economic situations it is of interest to know who interacts with whom. In international trade, for example, some theories predict that members of certaing groups will have a higher probability of trading with each other than with those in other groups. Based on a model of within and across g ..."
Abstract

Cited by 34 (10 self)
 Add to MetaCart
(Show Context)
In many economic situations it is of interest to know who interacts with whom. In international trade, for example, some theories predict that members of certaing groups will have a higher probability of trading with each other than with those in other groups. Based on a model of within and across group interactions, we describe, characterize, and implement, a new method for identifying trading or community structures from network data. The method is based on maximum likelihood estimation, a standard statistical tool.
ThreeDimensional Orthogonal Graph Drawing
, 2000
"... vi Declaration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii Acknowledgements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . viii List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ix List of Tables . . . . . . . . . . . . ..."
Abstract

Cited by 33 (13 self)
 Add to MetaCart
vi Declaration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii Acknowledgements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . viii List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ix List of Tables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xiii List of Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xiv I Orthogonal Graph Drawing 1 1
Sufficient Rate Constraints for QoS Flows in AdHoc Networks
"... The capacity of an arbitrary adhoc network is difficult to estimate due to interference between the links. We use a conflict graph that models this interference relationship to determine if a set of flow rates can be accommodated. Using the cliques (complete subgraphs) of the conflict graph, we der ..."
Abstract

Cited by 31 (4 self)
 Add to MetaCart
(Show Context)
The capacity of an arbitrary adhoc network is difficult to estimate due to interference between the links. We use a conflict graph that models this interference relationship to determine if a set of flow rates can be accommodated. Using the cliques (complete subgraphs) of the conflict graph, we derive constraints that are sufficient for a set of flow rates to be feasible, yet are guaranteed to be within a constant bound of the optimal. We also compute an alternate set of sufficient constraints that can be easily derived from the rows of the matrix representation of the conflict graph. These two sets of constraints are particularly useful because their construction and verification may be distributed across the nodes of a network. We also extend the adhoc network model to incorporate variations in the interference range, and obstructions in the network.
Relaxation Labeling Networks for the Maximum Clique Problem
 J. Artif. Neural Networks
, 1995
"... this paper, it is shown how to take advantage of the properties of these models to approximately solve the maximum clique problem, a wellknown intractable optimization problem which has practical applications in various fields. The approach is based on a result by Motzkin and Straus which naturally ..."
Abstract

Cited by 28 (17 self)
 Add to MetaCart
(Show Context)
this paper, it is shown how to take advantage of the properties of these models to approximately solve the maximum clique problem, a wellknown intractable optimization problem which has practical applications in various fields. The approach is based on a result by Motzkin and Straus which naturally leads to formulate the problem in a manner that is readily mapped onto a relaxation labeling network. Extensive simulations have demonstrated the validity of the proposed model, both in terms of quality of solutions and speed. Maximum clique problem, relaxation labeling processes, neural networks, optimization. 1 INTRODUCTION
An Algorithm for Finding a Maximum Clique in a Graph
, 1997
"... This paper introduces a branchandbound algorithm for the maximum clique problem which applies existing clique finding and vertex coloring heuristics to determine lower and upper bounds for the size of a maximum clique. Computational results on a variety of graphs indicate the proposed procedure in ..."
Abstract

Cited by 27 (0 self)
 Add to MetaCart
(Show Context)
This paper introduces a branchandbound algorithm for the maximum clique problem which applies existing clique finding and vertex coloring heuristics to determine lower and upper bounds for the size of a maximum clique. Computational results on a variety of graphs indicate the proposed procedure in most instances outperforms leading algorithms.
Optimized Crossover for the Independent Set Problem
, 1995
"... We propose a knowledgebased crossover mechanism for genetic algorithms that exploits the structure of the solution rather than its coding. More generally, we suggest broad guidelines for constructing the knowledgebased crossover mechanisms. This technique uses an optimized crossover mechanism, in ..."
Abstract

Cited by 26 (3 self)
 Add to MetaCart
We propose a knowledgebased crossover mechanism for genetic algorithms that exploits the structure of the solution rather than its coding. More generally, we suggest broad guidelines for constructing the knowledgebased crossover mechanisms. This technique uses an optimized crossover mechanism, in which the one of the two children is constructed in such a way so as to have the best objective function value from the feasible set of children, while the other is constructed so as to maintain the diversity of the search space. We implement our approach on a classical combinatorial problem, called the independent set problem. The resulting genetic algorithm dominates all other genetic algorithms for the problem, and yields one of the best heuristics for the independent set problem in terms of robustness and time performance.
Clustering the Users of Large Web Sites into Communities
, 2000
"... In this paper we analyze the performance of clustering methods on the task of constructing community models for the users of large Web sites. ..."
Abstract

Cited by 23 (5 self)
 Add to MetaCart
In this paper we analyze the performance of clustering methods on the task of constructing community models for the users of large Web sites.