본문 바로가기

data mining4

open dataset - heterogeneous graph https://www.biendata.xyz/hgb/#/datasets HGB Reset password Please enter your registration email to reset your password. Reset Password via Phone Send email www.biendata.xyz 2021. 11. 8.
[pandas] group by 하여 counter 컬럼 추가 df = pd.DataFrame(columns=['name','age','city']) df =df.append({'name':'kim','age':1, 'city':2}, ignore_index= True) df =df.append({'name':'kim','age':1, 'city':2}, ignore_index= True) df =df.append({'name':'park','age':1, 'city':5}, ignore_index= True) df =df.append({'name':'kim','age':2, 'city':5}, ignore_index= True) df =df.append({'name':'park','age':2, 'city':2}, ignore_index= True) df =df... 2021. 6. 10.
maximum, maximal independent set in graphs independent set 은 graph에서 서로 인접하지 않은 vertex의 집합을 말한다. 그중에서도 다른 independent set의 subset이 아닌 independent set을 maximal independent set이라고 한다. 위와같은 정육면체그래프가 있으면 빨간색 vertex끼리는 서로 인접하지 않는다. 이런 큐브형태의 정육면체는 maximal independent set이 6가지가 있다. 그중 가운데 2개는 vertex의 개수가 maximal independent set중에서 가장 많다. 이것을 maximum independent set 라고 부른다. 즉, maximal independent set은 다른 independent set의 하위집합이 아닌 independent set.. 2019. 7. 4.
anti-monotone in graph, pattern anti-monotome = 데이터마이닝에서 패턴을 더 조합해 봐야 더이상 새로운 패턴이 나타나지 않는것. 패턴을 조합하는데 자원을 낭비 하지 않고, 해당패턴에서 발생하는 하위패턴은 끊어버리는 (pruning) 데 사용된다. 2019. 7. 4.

티스토리툴바