Advanced Data Mining and Applications by Gao Cong Wen-Chih Peng Wei Emma Zhang Chengliang Li & Aixin Sun

Author:Gao Cong, Wen-Chih Peng, Wei Emma Zhang, Chengliang Li & Aixin Sun
Language: eng
Format: epub
Publisher: Springer International Publishing, Cham

3.4 Neighborhood Competition

To demonstrate the effect, we adopt the method originally proposed by Weng et al. [28] to study competition among memes. We divide the check-in history into weeks. We then measure the following entropies for each week.

System entropy ( ): where is the fraction of check-ins in week t performed on venue v, i.e., . The system entropy essentially measures the degree to which the distribution of check-ins concentrates on a small fraction of venues.

Average neighbor entropy ( ): We first define the entropy of the neighborhood of venue j to be and is the ratio of the number of check-ins of v over the total check-ins of in week t. We then take the average of all neighborhood entropies, i.e., . We choose is the top-10 nearest neighbors of venue j. Similar to system entropy , captures the degree to which the distribution of check-ins of a neighborhood concentrates on one of its venues.

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.