Spaces:
Running
Running
Vansh Chugh commited on
Commit ·
5aa5bc8
1
Parent(s): 550f5fe
cleanup: trim open_clip to inference-only (remove loss, tokenizer, linear_probe, bert)
Browse files- models/CLAP/open_clip/__init__.py +3 -25
- models/CLAP/open_clip/bert.py +0 -40
- models/CLAP/open_clip/linear_probe.py +0 -66
- models/CLAP/open_clip/loss.py +0 -398
- models/CLAP/open_clip/tokenizer.py +0 -197
models/CLAP/open_clip/__init__.py
CHANGED
|
@@ -1,25 +1,3 @@
|
|
| 1 |
-
from .factory import
|
| 2 |
-
|
| 3 |
-
|
| 4 |
-
create_model_and_transforms,
|
| 5 |
-
add_model_config,
|
| 6 |
-
)
|
| 7 |
-
from .loss import ClipLoss, gather_features, LPLoss, lp_gather_features, LPMetrics
|
| 8 |
-
from .model import (
|
| 9 |
-
CLAP,
|
| 10 |
-
CLAPTextCfg,
|
| 11 |
-
CLAPVisionCfg,
|
| 12 |
-
CLAPAudioCfp,
|
| 13 |
-
convert_weights_to_fp16,
|
| 14 |
-
trace_model,
|
| 15 |
-
)
|
| 16 |
-
from .openai import load_openai_model, list_openai_models
|
| 17 |
-
from .pretrained import (
|
| 18 |
-
list_pretrained,
|
| 19 |
-
list_pretrained_tag_models,
|
| 20 |
-
list_pretrained_model_tags,
|
| 21 |
-
get_pretrained_url,
|
| 22 |
-
download_pretrained,
|
| 23 |
-
)
|
| 24 |
-
from .tokenizer import SimpleTokenizer, tokenize
|
| 25 |
-
from .transform import image_transform
|
|
|
|
| 1 |
+
from .factory import create_model
|
| 2 |
+
from .model import CLAP, CLAPTextCfg, CLAPVisionCfg, CLAPAudioCfp, convert_weights_to_fp16
|
| 3 |
+
# removed: loss, tokenizer, openai, pretrained, transform re-exports — training/loading helpers not used at inference
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
models/CLAP/open_clip/bert.py
DELETED
|
@@ -1,40 +0,0 @@
|
|
| 1 |
-
from transformers import BertTokenizer, BertModel
|
| 2 |
-
|
| 3 |
-
tokenizer = BertTokenizer.from_pretrained("bert-base-uncased")
|
| 4 |
-
model = BertModel.from_pretrained("bert-base-uncased")
|
| 5 |
-
text = "Replace me by any text you'd like."
|
| 6 |
-
|
| 7 |
-
|
| 8 |
-
def bert_embeddings(text):
|
| 9 |
-
# text = "Replace me by any text you'd like."
|
| 10 |
-
encoded_input = tokenizer(text, return_tensors="pt")
|
| 11 |
-
output = model(**encoded_input)
|
| 12 |
-
return output
|
| 13 |
-
|
| 14 |
-
|
| 15 |
-
from transformers import RobertaTokenizer, RobertaModel
|
| 16 |
-
|
| 17 |
-
tokenizer = RobertaTokenizer.from_pretrained("roberta-base")
|
| 18 |
-
model = RobertaModel.from_pretrained("roberta-base")
|
| 19 |
-
text = "Replace me by any text you'd like."
|
| 20 |
-
|
| 21 |
-
|
| 22 |
-
def Roberta_embeddings(text):
|
| 23 |
-
# text = "Replace me by any text you'd like."
|
| 24 |
-
encoded_input = tokenizer(text, return_tensors="pt")
|
| 25 |
-
output = model(**encoded_input)
|
| 26 |
-
return output
|
| 27 |
-
|
| 28 |
-
|
| 29 |
-
from transformers import BartTokenizer, BartModel
|
| 30 |
-
|
| 31 |
-
tokenizer = BartTokenizer.from_pretrained("facebook/bart-base")
|
| 32 |
-
model = BartModel.from_pretrained("facebook/bart-base")
|
| 33 |
-
text = "Replace me by any text you'd like."
|
| 34 |
-
|
| 35 |
-
|
| 36 |
-
def bart_embeddings(text):
|
| 37 |
-
# text = "Replace me by any text you'd like."
|
| 38 |
-
encoded_input = tokenizer(text, return_tensors="pt")
|
| 39 |
-
output = model(**encoded_input)
|
| 40 |
-
return output
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
models/CLAP/open_clip/linear_probe.py
DELETED
|
@@ -1,66 +0,0 @@
|
|
| 1 |
-
import numpy as np
|
| 2 |
-
import torch.nn.functional as F
|
| 3 |
-
from torch import nn
|
| 4 |
-
from .model import MLPLayers
|
| 5 |
-
|
| 6 |
-
|
| 7 |
-
class LinearProbe(nn.Module):
|
| 8 |
-
def __init__(self, model, mlp, freeze, in_ch, out_ch, act=None):
|
| 9 |
-
"""
|
| 10 |
-
Args:
|
| 11 |
-
model: nn.Module
|
| 12 |
-
mlp: bool, if True, then use the MLP layer as the linear probe module
|
| 13 |
-
freeze: bool, if True, then freeze all the CLAP model's layers when training the linear probe
|
| 14 |
-
in_ch: int, the output channel from CLAP model
|
| 15 |
-
out_ch: int, the output channel from linear probe (class_num)
|
| 16 |
-
act: torch.nn.functional, the activation function before the loss function
|
| 17 |
-
"""
|
| 18 |
-
super().__init__()
|
| 19 |
-
in_ch = 512
|
| 20 |
-
self.clap_model = model
|
| 21 |
-
self.clap_model.text_branch = None # to save memory
|
| 22 |
-
self.freeze = freeze
|
| 23 |
-
if mlp:
|
| 24 |
-
self.lp_layer = MLPLayers(units=[in_ch, in_ch * 2, out_ch])
|
| 25 |
-
else:
|
| 26 |
-
self.lp_layer = nn.Linear(in_ch, out_ch)
|
| 27 |
-
|
| 28 |
-
if self.freeze:
|
| 29 |
-
for param in self.clap_model.parameters():
|
| 30 |
-
param.requires_grad = False
|
| 31 |
-
|
| 32 |
-
if act == "None":
|
| 33 |
-
self.act = None
|
| 34 |
-
elif act == "relu":
|
| 35 |
-
self.act = nn.ReLU()
|
| 36 |
-
elif act == "elu":
|
| 37 |
-
self.act = nn.ELU()
|
| 38 |
-
elif act == "prelu":
|
| 39 |
-
self.act = nn.PReLU(num_parameters=in_ch)
|
| 40 |
-
elif act == "softmax":
|
| 41 |
-
self.act = nn.Softmax(dim=-1)
|
| 42 |
-
elif act == "sigmoid":
|
| 43 |
-
self.act = nn.Sigmoid()
|
| 44 |
-
|
| 45 |
-
def forward(self, x, mix_lambda=None, device=None):
|
| 46 |
-
"""
|
| 47 |
-
Args:
|
| 48 |
-
x: waveform, torch.tensor [batch, t_samples] / batch of mel_spec and longer list
|
| 49 |
-
mix_lambda: torch.tensor [batch], the mixup lambda
|
| 50 |
-
Returns:
|
| 51 |
-
class_prob: torch.tensor [batch, class_num]
|
| 52 |
-
|
| 53 |
-
"""
|
| 54 |
-
# batchnorm cancel grandient
|
| 55 |
-
if self.freeze:
|
| 56 |
-
self.clap_model.eval()
|
| 57 |
-
|
| 58 |
-
x = self.clap_model.audio_projection(
|
| 59 |
-
self.clap_model.audio_branch(x, mixup_lambda=mix_lambda, device=device)[
|
| 60 |
-
"embedding"
|
| 61 |
-
]
|
| 62 |
-
)
|
| 63 |
-
out = self.lp_layer(x)
|
| 64 |
-
if self.act is not None:
|
| 65 |
-
out = self.act(out)
|
| 66 |
-
return out
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
models/CLAP/open_clip/loss.py
DELETED
|
@@ -1,398 +0,0 @@
|
|
| 1 |
-
from multiprocessing.sharedctypes import Value
|
| 2 |
-
import torch
|
| 3 |
-
import torch.distributed.nn
|
| 4 |
-
from torch import distributed as dist, nn as nn
|
| 5 |
-
from torch.nn import functional as F
|
| 6 |
-
import numpy as np
|
| 7 |
-
from sklearn.metrics import average_precision_score, roc_auc_score, accuracy_score
|
| 8 |
-
|
| 9 |
-
try:
|
| 10 |
-
import horovod.torch as hvd
|
| 11 |
-
except ImportError:
|
| 12 |
-
hvd = None
|
| 13 |
-
|
| 14 |
-
|
| 15 |
-
def gather_features(
|
| 16 |
-
audio_features,
|
| 17 |
-
text_features,
|
| 18 |
-
audio_features_mlp=None,
|
| 19 |
-
text_features_mlp=None,
|
| 20 |
-
local_loss=False,
|
| 21 |
-
gather_with_grad=False,
|
| 22 |
-
rank=0,
|
| 23 |
-
world_size=1,
|
| 24 |
-
use_horovod=False,
|
| 25 |
-
mlp_loss=False,
|
| 26 |
-
):
|
| 27 |
-
if use_horovod:
|
| 28 |
-
assert hvd is not None, "Please install horovod"
|
| 29 |
-
if gather_with_grad:
|
| 30 |
-
all_audio_features = hvd.allgather(audio_features)
|
| 31 |
-
all_text_features = hvd.allgather(text_features)
|
| 32 |
-
if mlp_loss:
|
| 33 |
-
all_audio_features_mlp = hvd.allgather(audio_features_mlp)
|
| 34 |
-
all_text_features_mlp = hvd.allgather(text_features_mlp)
|
| 35 |
-
else:
|
| 36 |
-
with torch.no_grad():
|
| 37 |
-
all_audio_features = hvd.allgather(audio_features)
|
| 38 |
-
all_text_features = hvd.allgather(text_features)
|
| 39 |
-
if mlp_loss:
|
| 40 |
-
all_audio_features_mlp = hvd.allgather(audio_features_mlp)
|
| 41 |
-
all_text_features_mlp = hvd.allgather(text_features_mlp)
|
| 42 |
-
if not local_loss:
|
| 43 |
-
# ensure grads for local rank when all_* features don't have a gradient
|
| 44 |
-
gathered_audio_features = list(
|
| 45 |
-
all_audio_features.chunk(world_size, dim=0)
|
| 46 |
-
)
|
| 47 |
-
gathered_text_features = list(
|
| 48 |
-
all_text_features.chunk(world_size, dim=0)
|
| 49 |
-
)
|
| 50 |
-
gathered_audio_features[rank] = audio_features
|
| 51 |
-
gathered_text_features[rank] = text_features
|
| 52 |
-
all_audio_features = torch.cat(gathered_audio_features, dim=0)
|
| 53 |
-
all_text_features = torch.cat(gathered_text_features, dim=0)
|
| 54 |
-
if mlp_loss:
|
| 55 |
-
gathered_audio_features_mlp = list(
|
| 56 |
-
all_audio_features_mlp.chunk(world_size, dim=0)
|
| 57 |
-
)
|
| 58 |
-
gathered_text_features_mlp = list(
|
| 59 |
-
all_text_features_mlp.chunk(world_size, dim=0)
|
| 60 |
-
)
|
| 61 |
-
gathered_audio_features_mlp[rank] = audio_features_mlp
|
| 62 |
-
gathered_text_features_mlp[rank] = text_features_mlp
|
| 63 |
-
all_audio_features_mlp = torch.cat(
|
| 64 |
-
gathered_audio_features_mlp, dim=0
|
| 65 |
-
)
|
| 66 |
-
all_text_features_mlp = torch.cat(gathered_text_features_mlp, dim=0)
|
| 67 |
-
else:
|
| 68 |
-
# We gather tensors from all gpus
|
| 69 |
-
if gather_with_grad:
|
| 70 |
-
all_audio_features = torch.cat(
|
| 71 |
-
torch.distributed.nn.all_gather(audio_features), dim=0
|
| 72 |
-
)
|
| 73 |
-
all_text_features = torch.cat(
|
| 74 |
-
torch.distributed.nn.all_gather(text_features), dim=0
|
| 75 |
-
)
|
| 76 |
-
if mlp_loss:
|
| 77 |
-
all_audio_features_mlp = torch.cat(
|
| 78 |
-
torch.distributed.nn.all_gather(audio_features_mlp), dim=0
|
| 79 |
-
)
|
| 80 |
-
all_text_features_mlp = torch.cat(
|
| 81 |
-
torch.distributed.nn.all_gather(text_features_mlp), dim=0
|
| 82 |
-
)
|
| 83 |
-
else:
|
| 84 |
-
gathered_audio_features = [
|
| 85 |
-
torch.zeros_like(audio_features) for _ in range(world_size)
|
| 86 |
-
]
|
| 87 |
-
gathered_text_features = [
|
| 88 |
-
torch.zeros_like(text_features) for _ in range(world_size)
|
| 89 |
-
]
|
| 90 |
-
dist.all_gather(gathered_audio_features, audio_features)
|
| 91 |
-
dist.all_gather(gathered_text_features, text_features)
|
| 92 |
-
if mlp_loss:
|
| 93 |
-
gathered_audio_features_mlp = [
|
| 94 |
-
torch.zeros_like(audio_features_mlp) for _ in range(world_size)
|
| 95 |
-
]
|
| 96 |
-
gathered_text_features_mlp = [
|
| 97 |
-
torch.zeros_like(text_features_mlp) for _ in range(world_size)
|
| 98 |
-
]
|
| 99 |
-
dist.all_gather(gathered_audio_features_mlp, audio_features_mlp)
|
| 100 |
-
dist.all_gather(gathered_text_features_mlp, text_features_mlp)
|
| 101 |
-
if not local_loss:
|
| 102 |
-
# ensure grads for local rank when all_* features don't have a gradient
|
| 103 |
-
gathered_audio_features[rank] = audio_features
|
| 104 |
-
gathered_text_features[rank] = text_features
|
| 105 |
-
if mlp_loss:
|
| 106 |
-
gathered_audio_features_mlp[rank] = audio_features_mlp
|
| 107 |
-
gathered_text_features_mlp[rank] = text_features_mlp
|
| 108 |
-
|
| 109 |
-
all_audio_features = torch.cat(gathered_audio_features, dim=0)
|
| 110 |
-
all_text_features = torch.cat(gathered_text_features, dim=0)
|
| 111 |
-
if mlp_loss:
|
| 112 |
-
all_audio_features_mlp = torch.cat(gathered_audio_features_mlp, dim=0)
|
| 113 |
-
all_text_features_mlp = torch.cat(gathered_text_features_mlp, dim=0)
|
| 114 |
-
if mlp_loss:
|
| 115 |
-
return (
|
| 116 |
-
all_audio_features,
|
| 117 |
-
all_text_features,
|
| 118 |
-
all_audio_features_mlp,
|
| 119 |
-
all_text_features_mlp,
|
| 120 |
-
)
|
| 121 |
-
else:
|
| 122 |
-
return all_audio_features, all_text_features
|
| 123 |
-
|
| 124 |
-
|
| 125 |
-
class ClipLoss(nn.Module):
|
| 126 |
-
def __init__(
|
| 127 |
-
self,
|
| 128 |
-
local_loss=False,
|
| 129 |
-
gather_with_grad=False,
|
| 130 |
-
cache_labels=False,
|
| 131 |
-
rank=0,
|
| 132 |
-
world_size=1,
|
| 133 |
-
use_horovod=False,
|
| 134 |
-
mlp_loss=False,
|
| 135 |
-
weight_loss_kappa=0,
|
| 136 |
-
):
|
| 137 |
-
super().__init__()
|
| 138 |
-
self.local_loss = local_loss
|
| 139 |
-
self.gather_with_grad = gather_with_grad
|
| 140 |
-
self.cache_labels = cache_labels
|
| 141 |
-
self.rank = rank
|
| 142 |
-
self.world_size = world_size
|
| 143 |
-
self.use_horovod = use_horovod
|
| 144 |
-
self.mlp_loss = mlp_loss
|
| 145 |
-
self.weighted_loss = bool(weight_loss_kappa != 0)
|
| 146 |
-
self.weight_loss_kappa = weight_loss_kappa
|
| 147 |
-
# cache state
|
| 148 |
-
self.prev_num_logits = 0
|
| 149 |
-
self.labels = {}
|
| 150 |
-
|
| 151 |
-
def forward(
|
| 152 |
-
self,
|
| 153 |
-
audio_features,
|
| 154 |
-
text_features,
|
| 155 |
-
logit_scale_a,
|
| 156 |
-
logit_scale_t=None,
|
| 157 |
-
audio_features_mlp=None,
|
| 158 |
-
text_features_mlp=None,
|
| 159 |
-
):
|
| 160 |
-
device = audio_features.device
|
| 161 |
-
if self.mlp_loss:
|
| 162 |
-
if self.world_size > 1:
|
| 163 |
-
(
|
| 164 |
-
all_audio_features,
|
| 165 |
-
all_text_features,
|
| 166 |
-
all_audio_features_mlp,
|
| 167 |
-
all_text_features_mlp,
|
| 168 |
-
) = gather_features(
|
| 169 |
-
audio_features=audio_features,
|
| 170 |
-
text_features=text_features,
|
| 171 |
-
audio_features_mlp=audio_features_mlp,
|
| 172 |
-
text_features_mlp=text_features_mlp,
|
| 173 |
-
local_loss=self.local_loss,
|
| 174 |
-
gather_with_grad=self.gather_with_grad,
|
| 175 |
-
rank=self.rank,
|
| 176 |
-
world_size=self.world_size,
|
| 177 |
-
use_horovod=self.use_horovod,
|
| 178 |
-
mlp_loss=self.mlp_loss,
|
| 179 |
-
)
|
| 180 |
-
if self.local_loss:
|
| 181 |
-
a_logits_per_audio = (
|
| 182 |
-
logit_scale_a * audio_features @ all_text_features_mlp.T
|
| 183 |
-
)
|
| 184 |
-
a_logits_per_text = (
|
| 185 |
-
logit_scale_a * text_features_mlp @ all_audio_features.T
|
| 186 |
-
)
|
| 187 |
-
t_logits_per_audio = (
|
| 188 |
-
logit_scale_t * audio_features_mlp @ all_text_features.T
|
| 189 |
-
)
|
| 190 |
-
t_logits_per_text = (
|
| 191 |
-
logit_scale_t * text_features @ all_audio_features_mlp.T
|
| 192 |
-
)
|
| 193 |
-
else:
|
| 194 |
-
a_logits_per_audio = (
|
| 195 |
-
logit_scale_a * all_audio_features @ all_text_features_mlp.T
|
| 196 |
-
)
|
| 197 |
-
a_logits_per_text = a_logits_per_audio.T
|
| 198 |
-
t_logits_per_audio = (
|
| 199 |
-
logit_scale_t * all_audio_features_mlp @ all_text_features.T
|
| 200 |
-
)
|
| 201 |
-
t_logits_per_text = t_logits_per_audio.T
|
| 202 |
-
else:
|
| 203 |
-
a_logits_per_audio = (
|
| 204 |
-
logit_scale_a * audio_features @ text_features_mlp.T
|
| 205 |
-
)
|
| 206 |
-
a_logits_per_text = logit_scale_a * text_features_mlp @ audio_features.T
|
| 207 |
-
t_logits_per_audio = (
|
| 208 |
-
logit_scale_t * audio_features_mlp @ text_features.T
|
| 209 |
-
)
|
| 210 |
-
t_logits_per_text = logit_scale_t * text_features @ audio_features_mlp.T
|
| 211 |
-
|
| 212 |
-
# calculated ground-truth and cache if enabled
|
| 213 |
-
num_logits = a_logits_per_audio.shape[0]
|
| 214 |
-
if self.prev_num_logits != num_logits or device not in self.labels:
|
| 215 |
-
labels = torch.arange(num_logits, device=device, dtype=torch.long)
|
| 216 |
-
if self.world_size > 1 and self.local_loss:
|
| 217 |
-
labels = labels + num_logits * self.rank
|
| 218 |
-
if self.cache_labels:
|
| 219 |
-
self.labels[device] = labels
|
| 220 |
-
self.prev_num_logits = num_logits
|
| 221 |
-
else:
|
| 222 |
-
labels = self.labels[device]
|
| 223 |
-
|
| 224 |
-
if not self.weighted_loss:
|
| 225 |
-
total_loss = (
|
| 226 |
-
F.cross_entropy(a_logits_per_audio, labels)
|
| 227 |
-
+ F.cross_entropy(a_logits_per_text, labels)
|
| 228 |
-
+ F.cross_entropy(t_logits_per_audio, labels)
|
| 229 |
-
+ F.cross_entropy(t_logits_per_text, labels)
|
| 230 |
-
) / 4
|
| 231 |
-
else:
|
| 232 |
-
audio_weight = (audio_features @ audio_features.T).detach()
|
| 233 |
-
audio_weight = (
|
| 234 |
-
torch.exp(
|
| 235 |
-
torch.sum(audio_weight, axis=1)
|
| 236 |
-
/ (self.weight_loss_kappa * len(audio_weight))
|
| 237 |
-
)
|
| 238 |
-
).detach()
|
| 239 |
-
text_weight = (text_features @ text_features.T).detach()
|
| 240 |
-
text_weight = (
|
| 241 |
-
torch.exp(
|
| 242 |
-
torch.sum(text_weight, axis=1)
|
| 243 |
-
/ (self.weight_loss_kappa * len(text_features))
|
| 244 |
-
)
|
| 245 |
-
).detach()
|
| 246 |
-
total_loss = (
|
| 247 |
-
F.cross_entropy(a_logits_per_audio, labels, weight=audio_weight)
|
| 248 |
-
+ F.cross_entropy(a_logits_per_text, labels, weight=audio_weight)
|
| 249 |
-
+ F.cross_entropy(t_logits_per_audio, labels, weight=text_weight)
|
| 250 |
-
+ F.cross_entropy(t_logits_per_text, labels, weight=text_weight)
|
| 251 |
-
) / 4
|
| 252 |
-
else:
|
| 253 |
-
if self.world_size > 1:
|
| 254 |
-
all_audio_features, all_text_features = gather_features(
|
| 255 |
-
audio_features=audio_features,
|
| 256 |
-
text_features=text_features,
|
| 257 |
-
local_loss=self.local_loss,
|
| 258 |
-
gather_with_grad=self.gather_with_grad,
|
| 259 |
-
rank=self.rank,
|
| 260 |
-
world_size=self.world_size,
|
| 261 |
-
use_horovod=self.use_horovod,
|
| 262 |
-
mlp_loss=self.mlp_loss,
|
| 263 |
-
)
|
| 264 |
-
|
| 265 |
-
if self.local_loss:
|
| 266 |
-
logits_per_audio = (
|
| 267 |
-
logit_scale_a * audio_features @ all_text_features.T
|
| 268 |
-
)
|
| 269 |
-
logits_per_text = (
|
| 270 |
-
logit_scale_a * text_features @ all_audio_features.T
|
| 271 |
-
)
|
| 272 |
-
else:
|
| 273 |
-
logits_per_audio = (
|
| 274 |
-
logit_scale_a * all_audio_features @ all_text_features.T
|
| 275 |
-
)
|
| 276 |
-
logits_per_text = logits_per_audio.T
|
| 277 |
-
else:
|
| 278 |
-
logits_per_audio = logit_scale_a * audio_features @ text_features.T
|
| 279 |
-
logits_per_text = logit_scale_a * text_features @ audio_features.T
|
| 280 |
-
|
| 281 |
-
# calculated ground-truth and cache if enabled
|
| 282 |
-
num_logits = logits_per_audio.shape[0]
|
| 283 |
-
if self.prev_num_logits != num_logits or device not in self.labels:
|
| 284 |
-
labels = torch.arange(num_logits, device=device, dtype=torch.long)
|
| 285 |
-
if self.world_size > 1 and self.local_loss:
|
| 286 |
-
labels = labels + num_logits * self.rank
|
| 287 |
-
if self.cache_labels:
|
| 288 |
-
self.labels[device] = labels
|
| 289 |
-
self.prev_num_logits = num_logits
|
| 290 |
-
else:
|
| 291 |
-
labels = self.labels[device]
|
| 292 |
-
if not self.weighted_loss:
|
| 293 |
-
total_loss = (
|
| 294 |
-
F.cross_entropy(logits_per_audio, labels)
|
| 295 |
-
+ F.cross_entropy(logits_per_text, labels)
|
| 296 |
-
) / 2
|
| 297 |
-
else:
|
| 298 |
-
audio_weight = (all_audio_features @ all_audio_features.T).detach()
|
| 299 |
-
audio_weight = (
|
| 300 |
-
torch.exp(
|
| 301 |
-
torch.sum(audio_weight, axis=1)
|
| 302 |
-
/ (self.weight_loss_kappa * len(all_audio_features))
|
| 303 |
-
)
|
| 304 |
-
).detach()
|
| 305 |
-
text_weight = (all_text_features @ all_text_features.T).detach()
|
| 306 |
-
text_weight = (
|
| 307 |
-
torch.exp(
|
| 308 |
-
torch.sum(text_weight, axis=1)
|
| 309 |
-
/ (self.weight_loss_kappa * len(all_text_features))
|
| 310 |
-
)
|
| 311 |
-
).detach()
|
| 312 |
-
total_loss = (
|
| 313 |
-
F.cross_entropy(logits_per_audio, labels, weight=text_weight)
|
| 314 |
-
+ F.cross_entropy(logits_per_text, labels, weight=audio_weight)
|
| 315 |
-
) / 2
|
| 316 |
-
return total_loss
|
| 317 |
-
|
| 318 |
-
|
| 319 |
-
def lp_gather_features(pred, target, world_size=1, use_horovod=False):
|
| 320 |
-
if use_horovod:
|
| 321 |
-
assert hvd is not None, "Please install horovod"
|
| 322 |
-
with torch.no_grad():
|
| 323 |
-
all_preds = hvd.allgather(pred)
|
| 324 |
-
all_targets = hvd.allgath(target)
|
| 325 |
-
else:
|
| 326 |
-
gathered_preds = [torch.zeros_like(pred) for _ in range(world_size)]
|
| 327 |
-
gathered_targets = [torch.zeros_like(target) for _ in range(world_size)]
|
| 328 |
-
|
| 329 |
-
dist.all_gather(gathered_preds, pred)
|
| 330 |
-
dist.all_gather(gathered_targets, target)
|
| 331 |
-
all_preds = torch.cat(gathered_preds, dim=0)
|
| 332 |
-
all_targets = torch.cat(gathered_targets, dim=0)
|
| 333 |
-
|
| 334 |
-
return all_preds, all_targets
|
| 335 |
-
|
| 336 |
-
|
| 337 |
-
def get_map(pred, target):
|
| 338 |
-
pred = torch.sigmoid(pred).numpy()
|
| 339 |
-
target = target.numpy()
|
| 340 |
-
return np.mean(average_precision_score(target, pred, average=None))
|
| 341 |
-
|
| 342 |
-
|
| 343 |
-
def get_acc(pred, target):
|
| 344 |
-
pred = torch.argmax(pred, 1).numpy()
|
| 345 |
-
target = torch.argmax(target, 1).numpy()
|
| 346 |
-
return accuracy_score(target, pred)
|
| 347 |
-
|
| 348 |
-
|
| 349 |
-
def get_mauc(pred, target):
|
| 350 |
-
pred = torch.sigmoid(pred).numpy()
|
| 351 |
-
target = target.numpy()
|
| 352 |
-
return np.mean(roc_auc_score(target, pred, average=None))
|
| 353 |
-
|
| 354 |
-
|
| 355 |
-
class LPMetrics(object):
|
| 356 |
-
def __init__(self, metric_names=["map", "acc", "mauc"]):
|
| 357 |
-
self.metrics = []
|
| 358 |
-
for name in metric_names:
|
| 359 |
-
self.metrics.append(self.get_metric(name))
|
| 360 |
-
self.metric_names = metric_names
|
| 361 |
-
|
| 362 |
-
def get_metric(self, name):
|
| 363 |
-
if name == "map":
|
| 364 |
-
return get_map
|
| 365 |
-
elif name == "acc":
|
| 366 |
-
return get_acc
|
| 367 |
-
elif name == "mauc":
|
| 368 |
-
return get_mauc
|
| 369 |
-
else:
|
| 370 |
-
raise ValueError(f"the metric should be at least one of [map, acc, mauc]")
|
| 371 |
-
|
| 372 |
-
def evaluate_mertics(self, pred, target):
|
| 373 |
-
metric_dict = {}
|
| 374 |
-
for i in range(len(self.metric_names)):
|
| 375 |
-
metric_dict[self.metric_names[i]] = self.metrics[i](pred, target)
|
| 376 |
-
return metric_dict
|
| 377 |
-
|
| 378 |
-
|
| 379 |
-
def calc_celoss(pred, target):
|
| 380 |
-
target = torch.argmax(target, 1).long()
|
| 381 |
-
return nn.CrossEntropyLoss()(pred, target)
|
| 382 |
-
|
| 383 |
-
|
| 384 |
-
class LPLoss(nn.Module):
|
| 385 |
-
def __init__(self, loss_name):
|
| 386 |
-
super().__init__()
|
| 387 |
-
if loss_name == "bce":
|
| 388 |
-
self.loss_func = nn.BCEWithLogitsLoss()
|
| 389 |
-
elif loss_name == "ce":
|
| 390 |
-
self.loss_func = calc_celoss
|
| 391 |
-
elif loss_name == "mse":
|
| 392 |
-
self.loss_func = nn.MSELoss()
|
| 393 |
-
else:
|
| 394 |
-
raise ValueError(f"the loss func should be at least one of [bce, ce, mse]")
|
| 395 |
-
|
| 396 |
-
def forward(self, pred, target):
|
| 397 |
-
loss = self.loss_func(pred, target)
|
| 398 |
-
return loss
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
models/CLAP/open_clip/tokenizer.py
DELETED
|
@@ -1,197 +0,0 @@
|
|
| 1 |
-
""" CLIP tokenizer
|
| 2 |
-
|
| 3 |
-
Copied from https://github.com/openai/CLIP. Originally MIT License, Copyright (c) 2021 OpenAI.
|
| 4 |
-
"""
|
| 5 |
-
import gzip
|
| 6 |
-
import html
|
| 7 |
-
import os
|
| 8 |
-
from functools import lru_cache
|
| 9 |
-
from typing import Union, List
|
| 10 |
-
|
| 11 |
-
import ftfy
|
| 12 |
-
import regex as re
|
| 13 |
-
import torch
|
| 14 |
-
|
| 15 |
-
|
| 16 |
-
@lru_cache()
|
| 17 |
-
def default_bpe():
|
| 18 |
-
return os.path.join(
|
| 19 |
-
os.path.dirname(os.path.abspath(__file__)), "bpe_simple_vocab_16e6.txt.gz"
|
| 20 |
-
)
|
| 21 |
-
|
| 22 |
-
|
| 23 |
-
@lru_cache()
|
| 24 |
-
def bytes_to_unicode():
|
| 25 |
-
"""
|
| 26 |
-
Returns list of utf-8 byte and a corresponding list of unicode strings.
|
| 27 |
-
The reversible bpe codes work on unicode strings.
|
| 28 |
-
This means you need a large # of unicode characters in your vocab if you want to avoid UNKs.
|
| 29 |
-
When you're at something like a 10B token dataset you end up needing around 5K for decent coverage.
|
| 30 |
-
This is a significant percentage of your normal, say, 32K bpe vocab.
|
| 31 |
-
To avoid that, we want lookup tables between utf-8 bytes and unicode strings.
|
| 32 |
-
And avoids mapping to whitespace/control characters the bpe code barfs on.
|
| 33 |
-
"""
|
| 34 |
-
bs = (
|
| 35 |
-
list(range(ord("!"), ord("~") + 1))
|
| 36 |
-
+ list(range(ord("¡"), ord("¬") + 1))
|
| 37 |
-
+ list(range(ord("®"), ord("ÿ") + 1))
|
| 38 |
-
)
|
| 39 |
-
cs = bs[:]
|
| 40 |
-
n = 0
|
| 41 |
-
for b in range(2**8):
|
| 42 |
-
if b not in bs:
|
| 43 |
-
bs.append(b)
|
| 44 |
-
cs.append(2**8 + n)
|
| 45 |
-
n += 1
|
| 46 |
-
cs = [chr(n) for n in cs]
|
| 47 |
-
return dict(zip(bs, cs))
|
| 48 |
-
|
| 49 |
-
|
| 50 |
-
def get_pairs(word):
|
| 51 |
-
"""Return set of symbol pairs in a word.
|
| 52 |
-
Word is represented as tuple of symbols (symbols being variable-length strings).
|
| 53 |
-
"""
|
| 54 |
-
pairs = set()
|
| 55 |
-
prev_char = word[0]
|
| 56 |
-
for char in word[1:]:
|
| 57 |
-
pairs.add((prev_char, char))
|
| 58 |
-
prev_char = char
|
| 59 |
-
return pairs
|
| 60 |
-
|
| 61 |
-
|
| 62 |
-
def basic_clean(text):
|
| 63 |
-
text = ftfy.fix_text(text)
|
| 64 |
-
text = html.unescape(html.unescape(text))
|
| 65 |
-
return text.strip()
|
| 66 |
-
|
| 67 |
-
|
| 68 |
-
def whitespace_clean(text):
|
| 69 |
-
text = re.sub(r"\s+", " ", text)
|
| 70 |
-
text = text.strip()
|
| 71 |
-
return text
|
| 72 |
-
|
| 73 |
-
|
| 74 |
-
class SimpleTokenizer(object):
|
| 75 |
-
def __init__(self, bpe_path: str = default_bpe(), special_tokens=None):
|
| 76 |
-
self.byte_encoder = bytes_to_unicode()
|
| 77 |
-
self.byte_decoder = {v: k for k, v in self.byte_encoder.items()}
|
| 78 |
-
merges = gzip.open(bpe_path).read().decode("utf-8").split("\n")
|
| 79 |
-
merges = merges[1 : 49152 - 256 - 2 + 1]
|
| 80 |
-
merges = [tuple(merge.split()) for merge in merges]
|
| 81 |
-
vocab = list(bytes_to_unicode().values())
|
| 82 |
-
vocab = vocab + [v + "</w>" for v in vocab]
|
| 83 |
-
for merge in merges:
|
| 84 |
-
vocab.append("".join(merge))
|
| 85 |
-
if not special_tokens:
|
| 86 |
-
special_tokens = ["<start_of_text>", "<end_of_text>"]
|
| 87 |
-
else:
|
| 88 |
-
special_tokens = ["<start_of_text>", "<end_of_text>"] + special_tokens
|
| 89 |
-
vocab.extend(special_tokens)
|
| 90 |
-
self.encoder = dict(zip(vocab, range(len(vocab))))
|
| 91 |
-
self.decoder = {v: k for k, v in self.encoder.items()}
|
| 92 |
-
self.bpe_ranks = dict(zip(merges, range(len(merges))))
|
| 93 |
-
self.cache = {t: t for t in special_tokens}
|
| 94 |
-
special = "|".join(special_tokens)
|
| 95 |
-
self.pat = re.compile(
|
| 96 |
-
special + r"""|'s|'t|'re|'ve|'m|'ll|'d|[\p{L}]+|[\p{N}]|[^\s\p{L}\p{N}]+""",
|
| 97 |
-
re.IGNORECASE,
|
| 98 |
-
)
|
| 99 |
-
|
| 100 |
-
self.vocab_size = len(self.encoder)
|
| 101 |
-
self.all_special_ids = [self.encoder[t] for t in special_tokens]
|
| 102 |
-
|
| 103 |
-
def bpe(self, token):
|
| 104 |
-
if token in self.cache:
|
| 105 |
-
return self.cache[token]
|
| 106 |
-
word = tuple(token[:-1]) + (token[-1] + "</w>",)
|
| 107 |
-
pairs = get_pairs(word)
|
| 108 |
-
|
| 109 |
-
if not pairs:
|
| 110 |
-
return token + "</w>"
|
| 111 |
-
|
| 112 |
-
while True:
|
| 113 |
-
bigram = min(pairs, key=lambda pair: self.bpe_ranks.get(pair, float("inf")))
|
| 114 |
-
if bigram not in self.bpe_ranks:
|
| 115 |
-
break
|
| 116 |
-
first, second = bigram
|
| 117 |
-
new_word = []
|
| 118 |
-
i = 0
|
| 119 |
-
while i < len(word):
|
| 120 |
-
try:
|
| 121 |
-
j = word.index(first, i)
|
| 122 |
-
new_word.extend(word[i:j])
|
| 123 |
-
i = j
|
| 124 |
-
except:
|
| 125 |
-
new_word.extend(word[i:])
|
| 126 |
-
break
|
| 127 |
-
|
| 128 |
-
if word[i] == first and i < len(word) - 1 and word[i + 1] == second:
|
| 129 |
-
new_word.append(first + second)
|
| 130 |
-
i += 2
|
| 131 |
-
else:
|
| 132 |
-
new_word.append(word[i])
|
| 133 |
-
i += 1
|
| 134 |
-
new_word = tuple(new_word)
|
| 135 |
-
word = new_word
|
| 136 |
-
if len(word) == 1:
|
| 137 |
-
break
|
| 138 |
-
else:
|
| 139 |
-
pairs = get_pairs(word)
|
| 140 |
-
word = " ".join(word)
|
| 141 |
-
self.cache[token] = word
|
| 142 |
-
return word
|
| 143 |
-
|
| 144 |
-
def encode(self, text):
|
| 145 |
-
bpe_tokens = []
|
| 146 |
-
text = whitespace_clean(basic_clean(text)).lower()
|
| 147 |
-
for token in re.findall(self.pat, text):
|
| 148 |
-
token = "".join(self.byte_encoder[b] for b in token.encode("utf-8"))
|
| 149 |
-
bpe_tokens.extend(
|
| 150 |
-
self.encoder[bpe_token] for bpe_token in self.bpe(token).split(" ")
|
| 151 |
-
)
|
| 152 |
-
return bpe_tokens
|
| 153 |
-
|
| 154 |
-
def decode(self, tokens):
|
| 155 |
-
text = "".join([self.decoder[token] for token in tokens])
|
| 156 |
-
text = (
|
| 157 |
-
bytearray([self.byte_decoder[c] for c in text])
|
| 158 |
-
.decode("utf-8", errors="replace")
|
| 159 |
-
.replace("</w>", " ")
|
| 160 |
-
)
|
| 161 |
-
return text
|
| 162 |
-
|
| 163 |
-
|
| 164 |
-
_tokenizer = SimpleTokenizer()
|
| 165 |
-
|
| 166 |
-
|
| 167 |
-
def tokenize(
|
| 168 |
-
texts: Union[str, List[str]], context_length: int = 77
|
| 169 |
-
) -> torch.LongTensor:
|
| 170 |
-
"""
|
| 171 |
-
Returns the tokenized representation of given input string(s)
|
| 172 |
-
|
| 173 |
-
Parameters
|
| 174 |
-
----------
|
| 175 |
-
texts : Union[str, List[str]]
|
| 176 |
-
An input string or a list of input strings to tokenize
|
| 177 |
-
context_length : int
|
| 178 |
-
The context length to use; all CLIP models use 77 as the context length
|
| 179 |
-
|
| 180 |
-
Returns
|
| 181 |
-
-------
|
| 182 |
-
A two-dimensional tensor containing the resulting tokens, shape = [number of input strings, context_length]
|
| 183 |
-
"""
|
| 184 |
-
if isinstance(texts, str):
|
| 185 |
-
texts = [texts]
|
| 186 |
-
|
| 187 |
-
sot_token = _tokenizer.encoder["<start_of_text>"]
|
| 188 |
-
eot_token = _tokenizer.encoder["<end_of_text>"]
|
| 189 |
-
all_tokens = [[sot_token] + _tokenizer.encode(text) + [eot_token] for text in texts]
|
| 190 |
-
result = torch.zeros(len(all_tokens), context_length, dtype=torch.long)
|
| 191 |
-
|
| 192 |
-
for i, tokens in enumerate(all_tokens):
|
| 193 |
-
if len(tokens) > context_length:
|
| 194 |
-
tokens = tokens[:context_length] # Truncate
|
| 195 |
-
result[i, : len(tokens)] = torch.tensor(tokens)
|
| 196 |
-
|
| 197 |
-
return result
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|