我们有一个Dataset，它是稀疏表示形式，具有25个特征和1个二进制标签。例如，一行数据集是：
Label: 0
exid: 24924687
Features:
11:0 12:1 13:0 14:6 15:0 17:2 17:2 17:2 17:2 17:2 17:2
21:11 21:42 21:42 21:42 21:42 21:42
22:35 22:76 22:27 22:28 22:25 22:15 24:1888
25:9 33:322 33:452 33:452 33:452 33:452 33:452 35:14
因此，有时功能具有多个值，它们可以相同或不同，并且网站上说：
某些分类特征是多值的（顺序无关紧要）
我们不知道功能的语义和为其分配的价值（由于某些隐私问题，它们对公众隐藏）
我们只知道：
Label表示用户是否点击了推荐的广告。Features描述了向用户推荐的产品。Task用于在给定产品广告的情况下预测用户获得点击的可能性。对以下问题的任何评论均表示赞赏：
k次时？答案 0 :(得分：2)
示例中的示例文件具有一些有趣的功能。在字典中变平，每个示例看起来像：
{'ex_id': int,
'hash': str,
'clicked': bool,
'propensity': float,
'slots': int,
'candidates': int,
'display_feature_1': [int],
'display_feature_2': [int],
'display_feature_3': [int],
'display_feature_4': [int],
'display_feature_5': [int],
'display_feature_6': [int],
'display_feature_7': [int],
'display_feature_8': [int],
'display_feature_9': [int],
'display_feature_10': [int],
'display_feature_11': [int],
'display_feature_12': [int],
'display_feature_13': [int],
'display_feature_14': [int],
'display_feature_15': [int],
'display_feature_16': [int],
'display_feature_17': [int],
'display_feature_18': [int],
'display_feature_19': [int],
'display_feature_20': [int],
'display_feature_21': [int],
'display_feature_22': [int],
'display_feature_23': [int],
'display_feature_24': [int],
'display_feature_25': [int],
'display_feature_26': [int],
'display_feature_27': [int],
'display_feature_28': [int],
'display_feature_29': [int],
'display_feature_30': [int],
'display_feature_31': [int],
'display_feature_32': [int],
'display_feature_33': [int],
'display_feature_34': [int],
'display_feature_35': [int]
}
由此特征1-35可以存在或不存在，并且可以重复或可以不重复。对于这种大小的数据集，合理的做法是将其存储为list个中的tuple个，每个tuple都对应一个示例ID，如下所示：
(
int, # exid
str, # hash
bool, # clicked
float, # propensity
int, # slots
int, # candidates
dict # the display features
)
适合35种显示功能的dict结构是
{k+1 : [] for k in range(35)}
总体而言，该示例数据结构可以概括为元组列表，其中每个元组中的最后一个元素是字典。
假设您在本地拥有sample.txt，则可以这样填充该结构：
examples = []
with open('sample.txt', 'r') as fp:
for line in fp:
line = line.strip('\n')
if line[:7] == 'example':
items = line.split(' ')
items = [item.strip(':') for item in items]
examples.append((
int(items[1]), # exid
items[2], # hash
bool(items[3]), # clicked
float(items[4]), # propensity
int(items[5]), # slots
int(items[6]), # candidates
{k+1 : [] for k in range(35)} # the display features
))
for k in range(10):
examples[-1][6][k+1].append(int(items[k+7].split(':')[1]))
else:
items = line.split(' ')
while len(items) > 2:
keyval = items.pop()
key = int(keyval.split(':')[0])
val = int(keyval.split(':')[1])
examples[-1][6][key].append(val)
此记录的数据结构可以转换为JSON，并读取为numpy数组。您可以根据每个元组中的任何元素轻松对其进行排序，并对其进行快速迭代。
处理多值记录项的方法是将它们存储在列表字典中。这样可以轻松收集他们的统计信息。
答案 1 :(得分：1)
这是一个非常普遍的问题，但据我所知，如果您想使用某些ML方法，将其首先转换为tidy data format数据是明智的。
据我无法从documentation得知@RootTwo在他的评论中很好地引用了您，实际上您正在处理两个数据集：一个示例平面表和一个产品平面表。 （如果需要，您可以稍后将两者合而为一。）
让我们首先创建一些解析器，将不同的行解码为内容丰富的数据结构：
对于带有示例的行，我们可以使用：
def process_example(example_line):
# example ${exID}: ${hashID} ${wasAdClicked} ${propensity} ${nbSlots} ${nbCandidates} ${displayFeat1}:${v_1}
# 0 1 2 3 4 5 6 7 ...
feature_names = ['ex_id', 'hash', 'clicked', 'propensity', 'slots', 'candidates'] + \
['display_feature_' + str(i) for i in range(1, 11)]
are_numbers = [1, 3, 4, 5, 6]
parts = example_line.split(' ')
parts[1] = parts[1].replace(':', '')
for i in are_numbers:
parts[i] = float(parts[i])
if parts[i].is_integer():
parts[i] = int(parts[i])
featues = [int(ft.split(':')[1]) for ft in parts[7:]]
return dict(zip(feature_names, parts[1:7] + featues))
此方法很笨拙，但可以完成工作：解析要素并在可能的情况下将其转换为数字。输出确实如下：
{'ex_id': 20184824,
'hash': '57548fae76b0aa2f2e0d96c40ac6ae3057548faee00912d106fc65fc1fa92d68',
'clicked': 0,
'propensity': 1.416489e-07,
'slots': 6,
'candidates': 30,
'display_feature_1': 728,
'display_feature_2': 90,
'display_feature_3': 1,
'display_feature_4': 10,
'display_feature_5': 16,
'display_feature_6': 1,
'display_feature_7': 26,
'display_feature_8': 11,
'display_feature_9': 597,
'display_feature_10': 7}
接下来是产品示例。正如您提到的，问题是值的多次出现。我认为将唯一的特征值对按其频率进行汇总是明智的。信息不会丢失，但是可以帮助我们对整齐的样本进行编码。那应该解决您的第二个问题。
import toolz # pip install toolz
def process_product(product_line):
# ${wasProduct1Clicked} exid:${exID} ${productFeat1_1}:${v1_1} ...
parts = product_line.split(' ')
meta = {'label': int(parts[0]),
'ex_id': int(parts[1].split(':')[1])}
# extract feautes that are ${productFeat1_1}:${v1_1} separated by ':' into a dictionary
features = [('product_feature_' + str(i), int(v))
for i, v in map(lambda x: x.split(':'), parts[2:])]
# count each unique value and transform them into
# feature_name X feature_value X feature_frequency
products = [dict(zip(['feature', 'value', 'frequency'], (*k, v)))
for k, v in toolz.countby(toolz.identity, features).items()]
# now merge the meta information into each product
return [dict(p, **meta) for p in products]
基本上为每个示例（第40行示例）提取标签和特征：
[{'feature': 'product_feature_11',
'value': 0,
'frequency': 1,
'label': 0,
'ex_id': 19168103},
{'feature': 'product_feature_12',
'value': 1,
'frequency': 1,
'label': 0,
'ex_id': 19168103},
{'feature': 'product_feature_13',
'value': 0,
'frequency': 1,
'label': 0,
'ex_id': 19168103},
{'feature': 'product_feature_14',
'value': 2,
'frequency': 1,
'label': 0,
'ex_id': 19168103},
{'feature': 'product_feature_15',
'value': 0,
'frequency': 1,
'label': 0,
'ex_id': 19168103},
{'feature': 'product_feature_17',
'value': 2,
'frequency': 2,
'label': 0,
'ex_id': 19168103},
{'feature': 'product_feature_21',
'value': 55,
'frequency': 2,
'label': 0,
'ex_id': 19168103},
{'feature': 'product_feature_22',
'value': 14,
'frequency': 1,
'label': 0,
'ex_id': 19168103},
{'feature': 'product_feature_22',
'value': 54,
'frequency': 1,
'label': 0,
'ex_id': 19168103},
{'feature': 'product_feature_24',
'value': 3039,
'frequency': 1,
'label': 0,
'ex_id': 19168103},
{'feature': 'product_feature_25',
'value': 721,
'frequency': 1,
'label': 0,
'ex_id': 19168103},
{'feature': 'product_feature_33',
'value': 386,
'frequency': 2,
'label': 0,
'ex_id': 19168103},
{'feature': 'product_feature_35',
'value': 963,
'frequency': 1,
'label': 0,
'ex_id': 19168103}]
因此，当您逐行处理流时，可以决定是映射示例还是产品：
def process_stream(stream):
for content in stream:
if 'example' in content:
yield process_example(content)
else:
yield process_product(content)
我决定在此处创建一个生成器，因为如果您决定不使用pandas，它将以功能性方式处理数据。否则，列表压缩将
被你炸了。
现在最有趣的部分是：我们逐一读取给定（示例）URL中的行，然后
将它们分配到相应的数据集（示例或产品）中。
我会在这里使用reduce，因为它很有趣:-)。我不会详细介绍map/reduce的实际作用（由您决定）。您始终可以使用简单的for循环代替。
import urllib.request
import toolz # pip install toolz
lines_stream = (line.decode("utf-8").strip()
for line in urllib.request.urlopen('http://www.cs.cornell.edu/~adith/Criteo/sample.txt'))
# if you care about concise but hacky approach you could do:
# blubb = list(toolz.partitionby(lambda x: 'hash' in x, process_file(lines_stream)))
# examples_only = blubb[slice(0, len(blubb), 2)]
# products_only = blubb[slice(1, len(blubb), 2)]
# but to introduce some functional approach lets implement a reducer
def dataset_reducer(datasets, content):
which_one = 0 if 'hash' in content else 1
datasets[which_one].append(content)
return datasets
# and process the stream using the reducer. Which results in two datasets:
examples_dataset, product_dataset = toolz.reduce(dataset_reducer, process_stream(lines), [[], []])
从这里，您可以将数据集转换为整齐的数据框，以用于应用机器学习。提防NaN /缺少值，分布等。您可以将两个数据集与merge结合使用，以得到一个大的样本X特征平面表。然后，您将或多或少地能够使用与例如scikit-learn。
import pandas
examples_dataset = pandas.DataFrame(examples_dataset)
product_dataset = pandas.concat(pandas.DataFrame(p) for p in product_dataset)
示例数据集
candidates clicked ... propensity slots
0 30 0 ... 1.416489e-07 6
1 23 0 ... 5.344958e-01 3
2 23 1 ... 1.774762e-04 3
3 28 0 ... 1.158855e-04 6
产品数据集（product_dataset.sample(10)）
ex_id feature frequency label value
6 10244535 product_feature_21 1 0 10
9 37375474 product_feature_25 1 0 4
6 44432959 product_feature_25 1 0 263
15 62131356 product_feature_35 1 0 14
8 50383824 product_feature_24 1 0 228
8 63624159 product_feature_20 1 0 30
3 99375433 product_feature_14 1 0 0
9 3389658 product_feature_25 1 0 43
20 59461725 product_feature_31 8 0 4
11 17247719 product_feature_21 3 0 5
请注意product_dataset。您可以将行中的特征作为列“透视”（请参见reshaping docs）。