Re: A Multi-Objective Evolutionary Approach for Mining Frequent and High Utility Itemsets
Date: December 01, 2018 04:34AM
> Thank you for your attention, Yes, I'll definitely
> be looking for spmf.
> But just one question of "get the initial
> population P with the proposed problem-specific
> initialize strategy" :
> What is the concept of the following sentence?
> "the child individuals generated from parent
> individuals by using cross-mutation operator
> should be valid and diverse as many as possible so
> that the convergence of the proposed algorithm
> could be speeded up."
To get some accurate answer, it would be better to ask the corresponding author. Otherwise, I would have to read the paper to explain it to you. But currently, I dont have time to do that.
But generally, for genetic algorithm, you have some solutions called "individuals. And then the algorithm will combine the existing solutions (individuals) to generate some new solutions. The process of combining solutions is called mutation in genetic algorithms.
"diverse solutions" means that we don't want solution that are too similar. Because that would mean that the genetic algorithm would be only exploring one part of the search space. If the solution are diverse (not similar to each other), it means that you are exploring a larger part of the search space and have more chance to find the best solution.
As for the "convergence", a genetic algorithm will be applied iteratively. The algorithm neeeds to perform many iterations to find an optimal solution. After several iterations, the algorithm may converge toward some best solution. So In that sentence, the idea is to look for solutions that are diverse to quickly find a near-optimal solution. I think that it is the main idea.
> And why meta-itemset and transaction-itemset are
> combined together? I have already seen that
> meta-itemset and vertical-transaction are
> combined, but the combination of meta-itemset and
> transaction-itemset is incomprehensible
This, I don't know. I would have to read the paper. For that you may ask the corresponding author.
Edited 4 time(s). Last edit at 12/01/2018 04:37AM by webmasterphilfv.