basic.py 191 KB
Newer Older
wxchan's avatar
wxchan committed
1
# coding: utf-8
2
"""Wrapper for C API of LightGBM."""
3
import abc
wxchan's avatar
wxchan committed
4
import ctypes
5
import inspect
6
import json
wxchan's avatar
wxchan committed
7
import warnings
8
from collections import OrderedDict
9
from copy import deepcopy
10
from enum import Enum
11
from functools import wraps
12
from os import SEEK_END, environ
13
14
from os.path import getsize
from pathlib import Path
15
from tempfile import NamedTemporaryFile
16
from typing import TYPE_CHECKING, Any, Callable, Dict, Iterable, List, Optional, Set, Tuple, Union
wxchan's avatar
wxchan committed
17
18
19
20

import numpy as np
import scipy.sparse

21
from .compat import (PANDAS_INSTALLED, PYARROW_INSTALLED, arrow_cffi, arrow_is_floating, arrow_is_integer, concat,
22
23
                     dt_DataTable, pa_Array, pa_ChunkedArray, pa_compute, pa_Table, pd_CategoricalDtype, pd_DataFrame,
                     pd_Series)
wxchan's avatar
wxchan committed
24
25
from .libpath import find_lib_path

26
27
28
if TYPE_CHECKING:
    from typing import Literal

29
30
31
32
33
34
35
    # typing.TypeGuard was only introduced in Python 3.10
    try:
        from typing import TypeGuard
    except ImportError:
        from typing_extensions import TypeGuard


36
37
38
39
40
41
42
43
44
__all__ = [
    'Booster',
    'Dataset',
    'LGBMDeprecationWarning',
    'LightGBMError',
    'register_logger',
    'Sequence',
]

45
_BoosterHandle = ctypes.c_void_p
46
_DatasetHandle = ctypes.c_void_p
47
48
49
50
_ctypes_int_ptr = Union[
    "ctypes._Pointer[ctypes.c_int32]",
    "ctypes._Pointer[ctypes.c_int64]"
]
51
52
53
54
_ctypes_int_array = Union[
    "ctypes.Array[ctypes._Pointer[ctypes.c_int32]]",
    "ctypes.Array[ctypes._Pointer[ctypes.c_int64]]"
]
55
56
57
58
59
60
61
62
_ctypes_float_ptr = Union[
    "ctypes._Pointer[ctypes.c_float]",
    "ctypes._Pointer[ctypes.c_double]"
]
_ctypes_float_array = Union[
    "ctypes.Array[ctypes._Pointer[ctypes.c_float]]",
    "ctypes.Array[ctypes._Pointer[ctypes.c_double]]"
]
63
_LGBM_EvalFunctionResultType = Tuple[str, float, bool]
64
_LGBM_BoosterBestScoreType = Dict[str, Dict[str, float]]
65
_LGBM_BoosterEvalMethodResultType = Tuple[str, str, float, bool]
66
_LGBM_BoosterEvalMethodResultWithStandardDeviationType = Tuple[str, str, float, bool, float]
67
68
_LGBM_CategoricalFeatureConfiguration = Union[List[str], List[int], "Literal['auto']"]
_LGBM_FeatureNameConfiguration = Union[List[str], "Literal['auto']"]
69
70
71
72
_LGBM_GroupType = Union[
    List[float],
    List[int],
    np.ndarray,
73
74
75
    pd_Series,
    pa_Array,
    pa_ChunkedArray,
76
]
77
78
79
80
_LGBM_PositionType = Union[
    np.ndarray,
    pd_Series
]
81
82
83
84
85
86
87
_LGBM_InitScoreType = Union[
    List[float],
    List[List[float]],
    np.ndarray,
    pd_Series,
    pd_DataFrame,
]
88
89
90
91
92
93
94
95
96
_LGBM_TrainDataType = Union[
    str,
    Path,
    np.ndarray,
    pd_DataFrame,
    dt_DataTable,
    scipy.sparse.spmatrix,
    "Sequence",
    List["Sequence"],
97
98
    List[np.ndarray],
    pa_Table
99
]
100
_LGBM_LabelType = Union[
101
102
    List[float],
    List[int],
103
104
    np.ndarray,
    pd_Series,
105
106
107
    pd_DataFrame,
    pa_Array,
    pa_ChunkedArray,
108
]
109
110
111
112
113
114
115
116
_LGBM_PredictDataType = Union[
    str,
    Path,
    np.ndarray,
    pd_DataFrame,
    dt_DataTable,
    scipy.sparse.spmatrix
]
117
118
119
120
_LGBM_WeightType = Union[
    List[float],
    List[int],
    np.ndarray,
121
122
123
    pd_Series,
    pa_Array,
    pa_ChunkedArray,
124
]
125
126
127
ZERO_THRESHOLD = 1e-35


128
129
130
131
def _is_zero(x: float) -> bool:
    return -ZERO_THRESHOLD <= x <= ZERO_THRESHOLD


132
def _get_sample_count(total_nrow: int, params: str) -> int:
133
134
135
    sample_cnt = ctypes.c_int(0)
    _safe_call(_LIB.LGBM_GetSampleCount(
        ctypes.c_int32(total_nrow),
136
        _c_str(params),
137
138
139
140
        ctypes.byref(sample_cnt),
    ))
    return sample_cnt.value

wxchan's avatar
wxchan committed
141

142
143
144
145
146
147
class _MissingType(Enum):
    NONE = 'None'
    NAN = 'NaN'
    ZERO = 'Zero'


148
class _DummyLogger:
149
    def info(self, msg: str) -> None:
150
        print(msg)  # noqa: T201
151

152
    def warning(self, msg: str) -> None:
153
154
155
        warnings.warn(msg, stacklevel=3)


156
157
158
_LOGGER: Any = _DummyLogger()
_INFO_METHOD_NAME = "info"
_WARNING_METHOD_NAME = "warning"
159
160


161
162
163
164
def _has_method(logger: Any, method_name: str) -> bool:
    return callable(getattr(logger, method_name, None))


165
166
167
def register_logger(
    logger: Any, info_method_name: str = "info", warning_method_name: str = "warning"
) -> None:
168
169
170
171
    """Register custom logger.

    Parameters
    ----------
172
    logger : Any
173
        Custom logger.
174
175
176
177
    info_method_name : str, optional (default="info")
        Method used to log info messages.
    warning_method_name : str, optional (default="warning")
        Method used to log warning messages.
178
    """
179
180
181
182
183
184
    if not _has_method(logger, info_method_name) or not _has_method(logger, warning_method_name):
        raise TypeError(
            f"Logger must provide '{info_method_name}' and '{warning_method_name}' method"
        )

    global _LOGGER, _INFO_METHOD_NAME, _WARNING_METHOD_NAME
185
    _LOGGER = logger
186
187
    _INFO_METHOD_NAME = info_method_name
    _WARNING_METHOD_NAME = warning_method_name
188
189


190
def _normalize_native_string(func: Callable[[str], None]) -> Callable[[str], None]:
191
    """Join log messages from native library which come by chunks."""
192
    msg_normalized: List[str] = []
193
194

    @wraps(func)
195
    def wrapper(msg: str) -> None:
196
197
198
199
200
201
202
203
204
205
206
        nonlocal msg_normalized
        if msg.strip() == '':
            msg = ''.join(msg_normalized)
            msg_normalized = []
            return func(msg)
        else:
            msg_normalized.append(msg)

    return wrapper


207
def _log_info(msg: str) -> None:
208
    getattr(_LOGGER, _INFO_METHOD_NAME)(msg)
209
210


211
def _log_warning(msg: str) -> None:
212
    getattr(_LOGGER, _WARNING_METHOD_NAME)(msg)
213
214
215


@_normalize_native_string
216
def _log_native(msg: str) -> None:
217
    getattr(_LOGGER, _INFO_METHOD_NAME)(msg)
218
219


220
def _log_callback(msg: bytes) -> None:
221
    """Redirect logs from native library into Python."""
222
    _log_native(str(msg.decode('utf-8')))
223
224


225
def _load_lib() -> ctypes.CDLL:
226
    """Load LightGBM library."""
wxchan's avatar
wxchan committed
227
228
229
    lib_path = find_lib_path()
    lib = ctypes.cdll.LoadLibrary(lib_path[0])
    lib.LGBM_GetLastError.restype = ctypes.c_char_p
230
    callback = ctypes.CFUNCTYPE(None, ctypes.c_char_p)
231
    lib.callback = callback(_log_callback)  # type: ignore[attr-defined]
232
    if lib.LGBM_RegisterLogCallback(lib.callback) != 0:
233
        raise LightGBMError(lib.LGBM_GetLastError().decode('utf-8'))
wxchan's avatar
wxchan committed
234
235
    return lib

wxchan's avatar
wxchan committed
236

237
238
239
240
241
242
243
# we don't need lib_lightgbm while building docs
_LIB: ctypes.CDLL
if environ.get('LIGHTGBM_BUILD_DOC', False):
    from unittest.mock import Mock  # isort: skip
    _LIB = Mock(ctypes.CDLL)  # type: ignore
else:
    _LIB = _load_lib()
wxchan's avatar
wxchan committed
244

wxchan's avatar
wxchan committed
245

246
_NUMERIC_TYPES = (int, float, bool)
247
_ArrayLike = Union[List, np.ndarray, pd_Series]
248
249


250
def _safe_call(ret: int) -> None:
251
252
    """Check the return value from C API call.

wxchan's avatar
wxchan committed
253
254
255
    Parameters
    ----------
    ret : int
256
        The return value from C API calls.
wxchan's avatar
wxchan committed
257
258
    """
    if ret != 0:
259
        raise LightGBMError(_LIB.LGBM_GetLastError().decode('utf-8'))
wxchan's avatar
wxchan committed
260

wxchan's avatar
wxchan committed
261

262
def _is_numeric(obj: Any) -> bool:
263
    """Check whether object is a number or not, include numpy number, etc."""
wxchan's avatar
wxchan committed
264
265
266
    try:
        float(obj)
        return True
wxchan's avatar
wxchan committed
267
268
269
    except (TypeError, ValueError):
        # TypeError: obj is not a string or a number
        # ValueError: invalid literal
wxchan's avatar
wxchan committed
270
271
        return False

wxchan's avatar
wxchan committed
272

273
def _is_numpy_1d_array(data: Any) -> bool:
274
    """Check whether data is a numpy 1-D array."""
275
    return isinstance(data, np.ndarray) and len(data.shape) == 1
wxchan's avatar
wxchan committed
276

wxchan's avatar
wxchan committed
277

278
def _is_numpy_column_array(data: Any) -> bool:
279
280
281
282
283
284
285
    """Check whether data is a column numpy array."""
    if not isinstance(data, np.ndarray):
        return False
    shape = data.shape
    return len(shape) == 2 and shape[1] == 1


286
def _cast_numpy_array_to_dtype(array: np.ndarray, dtype: "np.typing.DTypeLike") -> np.ndarray:
287
    """Cast numpy array to given dtype."""
288
289
290
291
292
    if array.dtype == dtype:
        return array
    return array.astype(dtype=dtype, copy=False)


293
def _is_1d_list(data: Any) -> bool:
294
    """Check whether data is a 1-D list."""
295
    return isinstance(data, list) and (not data or _is_numeric(data[0]))
wxchan's avatar
wxchan committed
296

wxchan's avatar
wxchan committed
297

298
299
300
301
302
303
304
305
306
307
308
309
310
311
def _is_list_of_numpy_arrays(data: Any) -> "TypeGuard[List[np.ndarray]]":
    return (
        isinstance(data, list)
        and all(isinstance(x, np.ndarray) for x in data)
    )


def _is_list_of_sequences(data: Any) -> "TypeGuard[List[Sequence]]":
    return (
        isinstance(data, list)
        and all(isinstance(x, Sequence) for x in data)
    )


312
313
314
def _is_1d_collection(data: Any) -> bool:
    """Check whether data is a 1-D collection."""
    return (
315
        _is_numpy_1d_array(data)
316
        or _is_numpy_column_array(data)
317
        or _is_1d_list(data)
318
319
320
321
        or isinstance(data, pd_Series)
    )


322
323
def _list_to_1d_numpy(
    data: Any,
324
325
    dtype: "np.typing.DTypeLike",
    name: str
326
) -> np.ndarray:
327
    """Convert data to numpy 1-D array."""
328
    if _is_numpy_1d_array(data):
329
        return _cast_numpy_array_to_dtype(data, dtype)
330
    elif _is_numpy_column_array(data):
331
332
        _log_warning('Converting column-vector to 1d array')
        array = data.ravel()
333
        return _cast_numpy_array_to_dtype(array, dtype)
334
    elif _is_1d_list(data):
wxchan's avatar
wxchan committed
335
        return np.array(data, dtype=dtype, copy=False)
336
    elif isinstance(data, pd_Series):
337
        _check_for_bad_pandas_dtypes(data.to_frame().dtypes)
338
        return np.array(data, dtype=dtype, copy=False)  # SparseArray should be supported as well
wxchan's avatar
wxchan committed
339
    else:
340
341
        raise TypeError(f"Wrong type({type(data).__name__}) for {name}.\n"
                        "It should be list, numpy 1-D array or pandas Series")
wxchan's avatar
wxchan committed
342

wxchan's avatar
wxchan committed
343

344
345
346
347
348
349
350
def _is_numpy_2d_array(data: Any) -> bool:
    """Check whether data is a numpy 2-D array."""
    return isinstance(data, np.ndarray) and len(data.shape) == 2 and data.shape[1] > 1


def _is_2d_list(data: Any) -> bool:
    """Check whether data is a 2-D list."""
351
    return isinstance(data, list) and len(data) > 0 and _is_1d_list(data[0])
352
353
354
355
356
357
358
359
360
361
362


def _is_2d_collection(data: Any) -> bool:
    """Check whether data is a 2-D collection."""
    return (
        _is_numpy_2d_array(data)
        or _is_2d_list(data)
        or isinstance(data, pd_DataFrame)
    )


363
364
365
366
367
def _is_pyarrow_array(data: Any) -> bool:
    """Check whether data is a PyArrow array."""
    return isinstance(data, (pa_Array, pa_ChunkedArray))


368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
def _is_pyarrow_table(data: Any) -> bool:
    """Check whether data is a PyArrow table."""
    return isinstance(data, pa_Table)


class _ArrowCArray:
    """Simple wrapper around the C representation of an Arrow type."""

    n_chunks: int
    chunks: arrow_cffi.CData
    schema: arrow_cffi.CData

    def __init__(self, n_chunks: int, chunks: arrow_cffi.CData, schema: arrow_cffi.CData):
        self.n_chunks = n_chunks
        self.chunks = chunks
        self.schema = schema

    @property
    def chunks_ptr(self) -> int:
        """Returns the address of the pointer to the list of chunks making up the array."""
        return int(arrow_cffi.cast("uintptr_t", arrow_cffi.addressof(self.chunks[0])))

    @property
    def schema_ptr(self) -> int:
        """Returns the address of the pointer to the schema of the array."""
        return int(arrow_cffi.cast("uintptr_t", self.schema))


def _export_arrow_to_c(data: pa_Table) -> _ArrowCArray:
    """Export an Arrow type to its C representation."""
    # Obtain objects to export
399
400
401
402
403
    if isinstance(data, pa_Array):
        export_objects = [data]
    elif isinstance(data, pa_ChunkedArray):
        export_objects = data.chunks
    elif isinstance(data, pa_Table):
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
        export_objects = data.to_batches()
    else:
        raise ValueError(f"data of type '{type(data)}' cannot be exported to Arrow")

    # Prepare export
    chunks = arrow_cffi.new("struct ArrowArray[]", len(export_objects))
    schema = arrow_cffi.new("struct ArrowSchema*")

    # Export all objects
    for i, obj in enumerate(export_objects):
        chunk_ptr = int(arrow_cffi.cast("uintptr_t", arrow_cffi.addressof(chunks[i])))
        if i == 0:
            schema_ptr = int(arrow_cffi.cast("uintptr_t", schema))
            obj._export_to_c(chunk_ptr, schema_ptr)
        else:
            obj._export_to_c(chunk_ptr)

    return _ArrowCArray(len(chunks), chunks, schema)



425
426
def _data_to_2d_numpy(
    data: Any,
427
428
    dtype: "np.typing.DTypeLike",
    name: str
429
) -> np.ndarray:
430
431
    """Convert data to numpy 2-D array."""
    if _is_numpy_2d_array(data):
432
        return _cast_numpy_array_to_dtype(data, dtype)
433
434
435
    if _is_2d_list(data):
        return np.array(data, dtype=dtype)
    if isinstance(data, pd_DataFrame):
436
        _check_for_bad_pandas_dtypes(data.dtypes)
437
        return _cast_numpy_array_to_dtype(data.values, dtype)
438
439
440
441
    raise TypeError(f"Wrong type({type(data).__name__}) for {name}.\n"
                    "It should be list of lists, numpy 2-D array or pandas DataFrame")


442
def _cfloat32_array_to_numpy(*, cptr: "ctypes._Pointer", length: int) -> np.ndarray:
443
    """Convert a ctypes float pointer array to a numpy array."""
wxchan's avatar
wxchan committed
444
    if isinstance(cptr, ctypes.POINTER(ctypes.c_float)):
445
        return np.ctypeslib.as_array(cptr, shape=(length,)).copy()
wxchan's avatar
wxchan committed
446
    else:
447
        raise RuntimeError('Expected float pointer')
wxchan's avatar
wxchan committed
448

Guolin Ke's avatar
Guolin Ke committed
449

450
def _cfloat64_array_to_numpy(*, cptr: "ctypes._Pointer", length: int) -> np.ndarray:
451
    """Convert a ctypes double pointer array to a numpy array."""
Guolin Ke's avatar
Guolin Ke committed
452
    if isinstance(cptr, ctypes.POINTER(ctypes.c_double)):
453
        return np.ctypeslib.as_array(cptr, shape=(length,)).copy()
Guolin Ke's avatar
Guolin Ke committed
454
455
456
    else:
        raise RuntimeError('Expected double pointer')

wxchan's avatar
wxchan committed
457

458
def _cint32_array_to_numpy(*, cptr: "ctypes._Pointer", length: int) -> np.ndarray:
459
    """Convert a ctypes int pointer array to a numpy array."""
wxchan's avatar
wxchan committed
460
    if isinstance(cptr, ctypes.POINTER(ctypes.c_int32)):
461
        return np.ctypeslib.as_array(cptr, shape=(length,)).copy()
wxchan's avatar
wxchan committed
462
    else:
463
464
465
        raise RuntimeError('Expected int32 pointer')


466
def _cint64_array_to_numpy(*, cptr: "ctypes._Pointer", length: int) -> np.ndarray:
467
468
    """Convert a ctypes int pointer array to a numpy array."""
    if isinstance(cptr, ctypes.POINTER(ctypes.c_int64)):
469
        return np.ctypeslib.as_array(cptr, shape=(length,)).copy()
470
471
    else:
        raise RuntimeError('Expected int64 pointer')
wxchan's avatar
wxchan committed
472

wxchan's avatar
wxchan committed
473

474
def _c_str(string: str) -> ctypes.c_char_p:
475
    """Convert a Python string to C string."""
wxchan's avatar
wxchan committed
476
477
    return ctypes.c_char_p(string.encode('utf-8'))

wxchan's avatar
wxchan committed
478

479
def _c_array(ctype: type, values: List[Any]) -> ctypes.Array:
480
    """Convert a Python array to C array."""
481
    return (ctype * len(values))(*values)  # type: ignore[operator]
wxchan's avatar
wxchan committed
482

wxchan's avatar
wxchan committed
483

484
def _json_default_with_numpy(obj: Any) -> Any:
485
486
487
488
489
490
491
492
493
    """Convert numpy classes to JSON serializable objects."""
    if isinstance(obj, (np.integer, np.floating, np.bool_)):
        return obj.item()
    elif isinstance(obj, np.ndarray):
        return obj.tolist()
    else:
        return obj


494
495
496
497
498
499
500
501
def _to_string(x: Union[int, float, str, List]) -> str:
    if isinstance(x, list):
        val_list = ",".join(str(val) for val in x)
        return f"[{val_list}]"
    else:
        return str(x)


502
def _param_dict_to_str(data: Optional[Dict[str, Any]]) -> str:
503
    """Convert Python dictionary to string, which is passed to C API."""
504
    if data is None or not data:
wxchan's avatar
wxchan committed
505
506
507
        return ""
    pairs = []
    for key, val in data.items():
508
        if isinstance(val, (list, tuple, set)) or _is_numpy_1d_array(val):
509
            pairs.append(f"{key}={','.join(map(_to_string, val))}")
510
        elif isinstance(val, (str, Path, _NUMERIC_TYPES)) or _is_numeric(val):
511
            pairs.append(f"{key}={val}")
512
        elif val is not None:
513
            raise TypeError(f'Unknown type of parameter:{key}, got:{type(val).__name__}')
wxchan's avatar
wxchan committed
514
    return ' '.join(pairs)
515

wxchan's avatar
wxchan committed
516

517
class _TempFile:
518
519
    """Proxy class to workaround errors on Windows."""

520
521
522
    def __enter__(self):
        with NamedTemporaryFile(prefix="lightgbm_tmp_", delete=True) as f:
            self.name = f.name
523
            self.path = Path(self.name)
524
        return self
wxchan's avatar
wxchan committed
525

526
    def __exit__(self, exc_type, exc_val, exc_tb):
527
528
        if self.path.is_file():
            self.path.unlink()
529

wxchan's avatar
wxchan committed
530

531
class LightGBMError(Exception):
532
533
    """Error thrown by LightGBM."""

534
535
536
    pass


537
538
539
540
541
542
543
544
# DeprecationWarning is not shown by default, so let's create our own with higher level
class LGBMDeprecationWarning(UserWarning):
    """Custom deprecation warning."""

    pass


class _ConfigAliases:
545
546
547
548
    # lazy evaluation to allow import without dynamic library, e.g., for docs generation
    aliases = None

    @staticmethod
549
    def _get_all_param_aliases() -> Dict[str, List[str]]:
550
551
552
        buffer_len = 1 << 20
        tmp_out_len = ctypes.c_int64(0)
        string_buffer = ctypes.create_string_buffer(buffer_len)
553
        ptr_string_buffer = ctypes.c_char_p(ctypes.addressof(string_buffer))
554
555
556
557
558
559
560
561
        _safe_call(_LIB.LGBM_DumpParamAliases(
            ctypes.c_int64(buffer_len),
            ctypes.byref(tmp_out_len),
            ptr_string_buffer))
        actual_len = tmp_out_len.value
        # if buffer length is not long enough, re-allocate a buffer
        if actual_len > buffer_len:
            string_buffer = ctypes.create_string_buffer(actual_len)
562
            ptr_string_buffer = ctypes.c_char_p(ctypes.addressof(string_buffer))
563
564
565
566
            _safe_call(_LIB.LGBM_DumpParamAliases(
                ctypes.c_int64(actual_len),
                ctypes.byref(tmp_out_len),
                ptr_string_buffer))
567
        return json.loads(
568
            string_buffer.value.decode('utf-8'),
569
            object_hook=lambda obj: {k: [k] + v for k, v in obj.items()}
570
        )
571
572

    @classmethod
573
574
575
    def get(cls, *args) -> Set[str]:
        if cls.aliases is None:
            cls.aliases = cls._get_all_param_aliases()
576
577
        ret = set()
        for i in args:
578
            ret.update(cls.get_sorted(i))
579
580
        return ret

581
582
583
584
585
586
    @classmethod
    def get_sorted(cls, name: str) -> List[str]:
        if cls.aliases is None:
            cls.aliases = cls._get_all_param_aliases()
        return cls.aliases.get(name, [name])

587
    @classmethod
588
589
590
    def get_by_alias(cls, *args) -> Set[str]:
        if cls.aliases is None:
            cls.aliases = cls._get_all_param_aliases()
591
592
593
594
        ret = set(args)
        for arg in args:
            for aliases in cls.aliases.values():
                if arg in aliases:
595
                    ret.update(aliases)
596
597
598
                    break
        return ret

599

600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
def _choose_param_value(main_param_name: str, params: Dict[str, Any], default_value: Any) -> Dict[str, Any]:
    """Get a single parameter value, accounting for aliases.

    Parameters
    ----------
    main_param_name : str
        Name of the main parameter to get a value for. One of the keys of ``_ConfigAliases``.
    params : dict
        Dictionary of LightGBM parameters.
    default_value : Any
        Default value to use for the parameter, if none is found in ``params``.

    Returns
    -------
    params : dict
        A ``params`` dict with exactly one value for ``main_param_name``, and all aliases ``main_param_name`` removed.
        If both ``main_param_name`` and one or more aliases for it are found, the value of ``main_param_name`` will be preferred.
    """
    # avoid side effects on passed-in parameters
    params = deepcopy(params)

621
622
    aliases = _ConfigAliases.get_sorted(main_param_name)
    aliases = [a for a in aliases if a != main_param_name]
623
624

    # if main_param_name was provided, keep that value and remove all aliases
625
    if main_param_name in params.keys():
626
627
628
        for param in aliases:
            params.pop(param, None)
        return params
629

630
631
632
633
634
    # if main param name was not found, search for an alias
    for param in aliases:
        if param in params.keys():
            params[main_param_name] = params[param]
            break
635

636
637
638
639
640
641
642
    if main_param_name in params.keys():
        for param in aliases:
            params.pop(param, None)
        return params

    # neither of main_param_name, aliases were found
    params[main_param_name] = default_value
643
644
645
646

    return params


647
_MAX_INT32 = (1 << 31) - 1
648

649
"""Macro definition of data type in C API of LightGBM"""
650
651
652
653
_C_API_DTYPE_FLOAT32 = 0
_C_API_DTYPE_FLOAT64 = 1
_C_API_DTYPE_INT32 = 2
_C_API_DTYPE_INT64 = 3
Guolin Ke's avatar
Guolin Ke committed
654

655
"""Matrix is row major in Python"""
656
_C_API_IS_ROW_MAJOR = 1
wxchan's avatar
wxchan committed
657

658
"""Macro definition of prediction type in C API of LightGBM"""
659
660
661
662
_C_API_PREDICT_NORMAL = 0
_C_API_PREDICT_RAW_SCORE = 1
_C_API_PREDICT_LEAF_INDEX = 2
_C_API_PREDICT_CONTRIB = 3
wxchan's avatar
wxchan committed
663

664
"""Macro definition of sparse matrix type"""
665
666
_C_API_MATRIX_TYPE_CSR = 0
_C_API_MATRIX_TYPE_CSC = 1
667

668
"""Macro definition of feature importance type"""
669
670
_C_API_FEATURE_IMPORTANCE_SPLIT = 0
_C_API_FEATURE_IMPORTANCE_GAIN = 1
671

672
"""Data type of data field"""
673
674
675
676
_FIELD_TYPE_MAPPER = {
    "label": _C_API_DTYPE_FLOAT32,
    "weight": _C_API_DTYPE_FLOAT32,
    "init_score": _C_API_DTYPE_FLOAT64,
677
678
    "group": _C_API_DTYPE_INT32,
    "position": _C_API_DTYPE_INT32
679
}
wxchan's avatar
wxchan committed
680

681
"""String name to int feature importance type mapper"""
682
683
684
685
_FEATURE_IMPORTANCE_TYPE_MAPPER = {
    "split": _C_API_FEATURE_IMPORTANCE_SPLIT,
    "gain": _C_API_FEATURE_IMPORTANCE_GAIN
}
686

wxchan's avatar
wxchan committed
687

688
def _convert_from_sliced_object(data: np.ndarray) -> np.ndarray:
689
    """Fix the memory of multi-dimensional sliced object."""
690
    if isinstance(data, np.ndarray) and isinstance(data.base, np.ndarray):
691
        if not data.flags.c_contiguous:
692
693
            _log_warning("Usage of np.ndarray subset (sliced data) is not recommended "
                         "due to it will double the peak memory cost in LightGBM.")
694
695
696
697
            return np.copy(data)
    return data


698
699
700
def _c_float_array(
    data: np.ndarray
) -> Tuple[_ctypes_float_ptr, int, np.ndarray]:
701
    """Get pointer of float numpy array / list."""
702
    if _is_1d_list(data):
wxchan's avatar
wxchan committed
703
        data = np.array(data, copy=False)
704
    if _is_numpy_1d_array(data):
705
        data = _convert_from_sliced_object(data)
706
        assert data.flags.c_contiguous
707
        ptr_data: _ctypes_float_ptr
wxchan's avatar
wxchan committed
708
709
        if data.dtype == np.float32:
            ptr_data = data.ctypes.data_as(ctypes.POINTER(ctypes.c_float))
710
            type_data = _C_API_DTYPE_FLOAT32
wxchan's avatar
wxchan committed
711
712
        elif data.dtype == np.float64:
            ptr_data = data.ctypes.data_as(ctypes.POINTER(ctypes.c_double))
713
            type_data = _C_API_DTYPE_FLOAT64
wxchan's avatar
wxchan committed
714
        else:
715
            raise TypeError(f"Expected np.float32 or np.float64, met type({data.dtype})")
wxchan's avatar
wxchan committed
716
    else:
717
        raise TypeError(f"Unknown type({type(data).__name__})")
718
    return (ptr_data, type_data, data)  # return `data` to avoid the temporary copy is freed
wxchan's avatar
wxchan committed
719

wxchan's avatar
wxchan committed
720

721
722
723
def _c_int_array(
    data: np.ndarray
) -> Tuple[_ctypes_int_ptr, int, np.ndarray]:
724
    """Get pointer of int numpy array / list."""
725
    if _is_1d_list(data):
wxchan's avatar
wxchan committed
726
        data = np.array(data, copy=False)
727
    if _is_numpy_1d_array(data):
728
        data = _convert_from_sliced_object(data)
729
        assert data.flags.c_contiguous
730
        ptr_data: _ctypes_int_ptr
wxchan's avatar
wxchan committed
731
732
        if data.dtype == np.int32:
            ptr_data = data.ctypes.data_as(ctypes.POINTER(ctypes.c_int32))
733
            type_data = _C_API_DTYPE_INT32
wxchan's avatar
wxchan committed
734
735
        elif data.dtype == np.int64:
            ptr_data = data.ctypes.data_as(ctypes.POINTER(ctypes.c_int64))
736
            type_data = _C_API_DTYPE_INT64
wxchan's avatar
wxchan committed
737
        else:
738
            raise TypeError(f"Expected np.int32 or np.int64, met type({data.dtype})")
wxchan's avatar
wxchan committed
739
    else:
740
        raise TypeError(f"Unknown type({type(data).__name__})")
741
    return (ptr_data, type_data, data)  # return `data` to avoid the temporary copy is freed
wxchan's avatar
wxchan committed
742

wxchan's avatar
wxchan committed
743

744
def _is_allowed_numpy_dtype(dtype: type) -> bool:
745
    float128 = getattr(np, 'float128', type(None))
746
747
748
749
    return (
        issubclass(dtype, (np.integer, np.floating, np.bool_))
        and not issubclass(dtype, (np.timedelta64, float128))
    )
750
751


752
def _check_for_bad_pandas_dtypes(pandas_dtypes_series: pd_Series) -> None:
753
754
    bad_pandas_dtypes = [
        f'{column_name}: {pandas_dtype}'
755
        for column_name, pandas_dtype in pandas_dtypes_series.items()
756
        if not _is_allowed_numpy_dtype(pandas_dtype.type)
757
758
759
760
    ]
    if bad_pandas_dtypes:
        raise ValueError('pandas dtypes must be int, float or bool.\n'
                         f'Fields with bad pandas dtypes: {", ".join(bad_pandas_dtypes)}')
761
762


763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
def _pandas_to_numpy(
    data: pd_DataFrame,
    target_dtype: "np.typing.DTypeLike"
) -> np.ndarray:
    _check_for_bad_pandas_dtypes(data.dtypes)
    try:
        # most common case (no nullable dtypes)
        return data.to_numpy(dtype=target_dtype, copy=False)
    except TypeError:
        # 1.0 <= pd version < 1.1 and nullable dtypes, least common case
        # raises error because array is casted to type(pd.NA) and there's no na_value argument
        return data.astype(target_dtype, copy=False).values
    except ValueError:
        # data has nullable dtypes, but we can specify na_value argument and copy will be made
        return data.to_numpy(dtype=target_dtype, na_value=np.nan)


780
def _data_from_pandas(
781
782
783
    data: pd_DataFrame,
    feature_name: _LGBM_FeatureNameConfiguration,
    categorical_feature: _LGBM_CategoricalFeatureConfiguration,
784
    pandas_categorical: Optional[List[List]]
785
786
787
788
789
790
791
792
793
794
795
796
797
) -> Tuple[np.ndarray, List[str], List[str], List[List]]:
    if len(data.shape) != 2 or data.shape[0] < 1:
        raise ValueError('Input data must be 2 dimensional and non empty.')

    # determine feature names
    if feature_name == 'auto':
        feature_name = [str(col) for col in data.columns]

    # determine categorical features
    cat_cols = [col for col, dtype in zip(data.columns, data.dtypes) if isinstance(dtype, pd_CategoricalDtype)]
    cat_cols_not_ordered = [col for col in cat_cols if not data[col].cat.ordered]
    if pandas_categorical is None:  # train dataset
        pandas_categorical = [list(data[col].cat.categories) for col in cat_cols]
798
    else:
799
800
801
802
803
804
805
806
807
808
809
810
811
812
        if len(cat_cols) != len(pandas_categorical):
            raise ValueError('train and valid dataset categorical_feature do not match.')
        for col, category in zip(cat_cols, pandas_categorical):
            if list(data[col].cat.categories) != list(category):
                data[col] = data[col].cat.set_categories(category)
    if len(cat_cols):  # cat_cols is list
        data = data.copy(deep=False)  # not alter origin DataFrame
        data[cat_cols] = data[cat_cols].apply(lambda x: x.cat.codes).replace({-1: np.nan})
    if categorical_feature == 'auto':  # use cat cols from DataFrame
        categorical_feature = cat_cols_not_ordered
    else:  # use cat cols specified by user
        categorical_feature = list(categorical_feature)  # type: ignore[assignment]

    df_dtypes = [dtype.type for dtype in data.dtypes]
813
814
    # so that the target dtype considers floats
    df_dtypes.append(np.float32)
815
    target_dtype = np.result_type(*df_dtypes)
816
817
818
819
820
821
822

    return (
        _pandas_to_numpy(data, target_dtype=target_dtype),
        feature_name,
        categorical_feature,
        pandas_categorical
    )
823
824


825
826
827
828
def _dump_pandas_categorical(
    pandas_categorical: Optional[List[List]],
    file_name: Optional[Union[str, Path]] = None
) -> str:
829
    categorical_json = json.dumps(pandas_categorical, default=_json_default_with_numpy)
830
    pandas_str = f'\npandas_categorical:{categorical_json}\n'
831
832
833
834
835
836
    if file_name is not None:
        with open(file_name, 'a') as f:
            f.write(pandas_str)
    return pandas_str


837
838
839
def _load_pandas_categorical(
    file_name: Optional[Union[str, Path]] = None,
    model_str: Optional[str] = None
840
) -> Optional[List[List]]:
841
842
    pandas_key = 'pandas_categorical:'
    offset = -len(pandas_key)
843
    if file_name is not None:
844
        max_offset = -getsize(file_name)
845
846
847
848
        with open(file_name, 'rb') as f:
            while True:
                if offset < max_offset:
                    offset = max_offset
849
                f.seek(offset, SEEK_END)
850
851
852
853
                lines = f.readlines()
                if len(lines) >= 2:
                    break
                offset *= 2
854
        last_line = lines[-1].decode('utf-8').strip()
855
        if not last_line.startswith(pandas_key):
856
            last_line = lines[-2].decode('utf-8').strip()
857
    elif model_str is not None:
858
859
860
861
862
863
        idx = model_str.rfind('\n', 0, offset)
        last_line = model_str[idx:].strip()
    if last_line.startswith(pandas_key):
        return json.loads(last_line[len(pandas_key):])
    else:
        return None
864
865


866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
class Sequence(abc.ABC):
    """
    Generic data access interface.

    Object should support the following operations:

    .. code-block::

        # Get total row number.
        >>> len(seq)
        # Random access by row index. Used for data sampling.
        >>> seq[10]
        # Range data access. Used to read data in batch when constructing Dataset.
        >>> seq[0:100]
        # Optionally specify batch_size to control range data read size.
        >>> seq.batch_size

    - With random access, **data sampling does not need to go through all data**.
    - With range data access, there's **no need to read all data into memory thus reduce memory usage**.

886
887
    .. versionadded:: 3.3.0

888
889
890
891
892
893
894
895
896
    Attributes
    ----------
    batch_size : int
        Default size of a batch.
    """

    batch_size = 4096  # Defaults to read 4K rows in each batch.

    @abc.abstractmethod
897
    def __getitem__(self, idx: Union[int, slice, List[int]]) -> np.ndarray:
898
899
900
901
902
903
904
        """Return data for given row index.

        A basic implementation should look like this:

        .. code-block:: python

            if isinstance(idx, numbers.Integral):
905
                return self._get_one_line(idx)
906
            elif isinstance(idx, slice):
907
908
                return np.stack([self._get_one_line(i) for i in range(idx.start, idx.stop)])
            elif isinstance(idx, list):
909
                # Only required if using ``Dataset.subset()``.
910
                return np.array([self._get_one_line(i) for i in idx])
911
            else:
912
                raise TypeError(f"Sequence index must be integer, slice or list, got {type(idx).__name__}")
913
914
915

        Parameters
        ----------
916
        idx : int, slice[int], list[int]
917
918
919
920
            Item index.

        Returns
        -------
921
        result : numpy 1-D array or numpy 2-D array
922
            1-D array if idx is int, 2-D array if idx is slice or list.
923
924
925
926
927
928
929
930
931
        """
        raise NotImplementedError("Sub-classes of lightgbm.Sequence must implement __getitem__()")

    @abc.abstractmethod
    def __len__(self) -> int:
        """Return row count of this sequence."""
        raise NotImplementedError("Sub-classes of lightgbm.Sequence must implement __len__()")


932
class _InnerPredictor:
933
934
935
936
937
    """_InnerPredictor of LightGBM.

    Not exposed to user.
    Used only for prediction, usually used for continued training.

Nikita Titov's avatar
Nikita Titov committed
938
939
940
    .. note::

        Can be converted from Booster, but cannot be converted to Booster.
Guolin Ke's avatar
Guolin Ke committed
941
    """
942

943
944
    def __init__(
        self,
945
946
947
948
        booster_handle: _BoosterHandle,
        pandas_categorical: Optional[List[List]],
        pred_parameter: Dict[str, Any],
        manage_handle: bool
949
    ):
950
        """Initialize the _InnerPredictor.
wxchan's avatar
wxchan committed
951
952
953

        Parameters
        ----------
954
        booster_handle : object
955
            Handle of Booster.
956
957
958
959
        pandas_categorical : list of list, or None
            If provided, list of categories for ``pandas`` categorical columns.
            Where the ``i``th element of the list contains the categories for the ``i``th categorical feature.
        pred_parameter : dict
960
            Other parameters for the prediction.
961
962
        manage_handle : bool
            If ``True``, free the corresponding Booster on the C++ side when this Python object is deleted.
wxchan's avatar
wxchan committed
963
        """
964
965
966
967
968
969
970
971
        self._handle = booster_handle
        self.__is_manage_handle = manage_handle
        self.pandas_categorical = pandas_categorical
        self.pred_parameter = _param_dict_to_str(pred_parameter)

        out_num_class = ctypes.c_int(0)
        _safe_call(
            _LIB.LGBM_BoosterGetNumClasses(
972
                self._handle,
973
974
975
976
                ctypes.byref(out_num_class)
            )
        )
        self.num_class = out_num_class.value
wxchan's avatar
wxchan committed
977

978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
1001
1002
1003
1004
1005
1006
1007
1008
1009
1010
1011
1012
1013
1014
1015
1016
1017
1018
1019
1020
1021
1022
1023
1024
1025
1026
1027
1028
1029
1030
1031
1032
1033
1034
1035
1036
    @classmethod
    def from_booster(
        cls,
        booster: "Booster",
        pred_parameter: Dict[str, Any]
    ) -> "_InnerPredictor":
        """Initialize an ``_InnerPredictor`` from a ``Booster``.

        Parameters
        ----------
        booster : Booster
            Booster.
        pred_parameter : dict
            Other parameters for the prediction.
        """
        out_cur_iter = ctypes.c_int(0)
        _safe_call(
            _LIB.LGBM_BoosterGetCurrentIteration(
                booster._handle,
                ctypes.byref(out_cur_iter)
            )
        )
        return cls(
            booster_handle=booster._handle,
            pandas_categorical=booster.pandas_categorical,
            pred_parameter=pred_parameter,
            manage_handle=False
        )

    @classmethod
    def from_model_file(
        cls,
        model_file: Union[str, Path],
        pred_parameter: Dict[str, Any]
    ) -> "_InnerPredictor":
        """Initialize an ``_InnerPredictor`` from a text file containing a LightGBM model.

        Parameters
        ----------
        model_file : str or pathlib.Path
            Path to the model file.
        pred_parameter : dict
            Other parameters for the prediction.
        """
        booster_handle = ctypes.c_void_p()
        out_num_iterations = ctypes.c_int(0)
        _safe_call(
            _LIB.LGBM_BoosterCreateFromModelfile(
                _c_str(str(model_file)),
                ctypes.byref(out_num_iterations),
                ctypes.byref(booster_handle)
            )
        )
        return cls(
            booster_handle=booster_handle,
            pandas_categorical=_load_pandas_categorical(file_name=model_file),
            pred_parameter=pred_parameter,
            manage_handle=True
        )
cbecker's avatar
cbecker committed
1037

1038
    def __del__(self) -> None:
1039
1040
        try:
            if self.__is_manage_handle:
1041
                _safe_call(_LIB.LGBM_BoosterFree(self._handle))
1042
1043
        except AttributeError:
            pass
wxchan's avatar
wxchan committed
1044

1045
    def __getstate__(self) -> Dict[str, Any]:
1046
1047
        this = self.__dict__.copy()
        this.pop('handle', None)
1048
        this.pop('_handle', None)
1049
1050
        return this

1051
1052
    def predict(
        self,
1053
        data: _LGBM_PredictDataType,
1054
1055
1056
1057
1058
1059
1060
        start_iteration: int = 0,
        num_iteration: int = -1,
        raw_score: bool = False,
        pred_leaf: bool = False,
        pred_contrib: bool = False,
        data_has_header: bool = False,
        validate_features: bool = False
1061
    ) -> Union[np.ndarray, scipy.sparse.spmatrix, List[scipy.sparse.spmatrix]]:
1062
        """Predict logic.
wxchan's avatar
wxchan committed
1063
1064
1065

        Parameters
        ----------
1066
        data : str, pathlib.Path, numpy array, pandas DataFrame, H2O DataTable's Frame or scipy.sparse
1067
            Data source for prediction.
1068
            If str or pathlib.Path, it represents the path to a text file (CSV, TSV, or LibSVM).
1069
1070
        start_iteration : int, optional (default=0)
            Start index of the iteration to predict.
1071
1072
1073
1074
1075
1076
1077
1078
1079
1080
1081
        num_iteration : int, optional (default=-1)
            Iteration used for prediction.
        raw_score : bool, optional (default=False)
            Whether to predict raw scores.
        pred_leaf : bool, optional (default=False)
            Whether to predict leaf index.
        pred_contrib : bool, optional (default=False)
            Whether to predict feature contributions.
        data_has_header : bool, optional (default=False)
            Whether data has header.
            Used only for txt data.
1082
1083
1084
        validate_features : bool, optional (default=False)
            If True, ensure that the features used to predict match the ones used to train.
            Used only if data is pandas DataFrame.
wxchan's avatar
wxchan committed
1085

1086
1087
            .. versionadded:: 4.0.0

wxchan's avatar
wxchan committed
1088
1089
        Returns
        -------
1090
        result : numpy array, scipy.sparse or list of scipy.sparse
1091
            Prediction result.
1092
            Can be sparse or a list of sparse objects (each element represents predictions for one class) for feature contributions (when ``pred_contrib=True``).
wxchan's avatar
wxchan committed
1093
        """
wxchan's avatar
wxchan committed
1094
        if isinstance(data, Dataset):
1095
            raise TypeError("Cannot use Dataset instance for prediction, please use raw data instead")
1096
1097
1098
1099
1100
1101
        elif isinstance(data, pd_DataFrame) and validate_features:
            data_names = [str(x) for x in data.columns]
            ptr_names = (ctypes.c_char_p * len(data_names))()
            ptr_names[:] = [x.encode('utf-8') for x in data_names]
            _safe_call(
                _LIB.LGBM_BoosterValidateFeatureNames(
1102
                    self._handle,
1103
1104
1105
1106
                    ptr_names,
                    ctypes.c_int(len(data_names)),
                )
            )
1107
1108
1109
1110
1111
1112
1113
1114
1115

        if isinstance(data, pd_DataFrame):
            data = _data_from_pandas(
                data=data,
                feature_name="auto",
                categorical_feature="auto",
                pandas_categorical=self.pandas_categorical
            )[0]

1116
        predict_type = _C_API_PREDICT_NORMAL
wxchan's avatar
wxchan committed
1117
        if raw_score:
1118
            predict_type = _C_API_PREDICT_RAW_SCORE
wxchan's avatar
wxchan committed
1119
        if pred_leaf:
1120
            predict_type = _C_API_PREDICT_LEAF_INDEX
1121
        if pred_contrib:
1122
            predict_type = _C_API_PREDICT_CONTRIB
cbecker's avatar
cbecker committed
1123

1124
        if isinstance(data, (str, Path)):
1125
            with _TempFile() as f:
wxchan's avatar
wxchan committed
1126
                _safe_call(_LIB.LGBM_BoosterPredictForFile(
1127
                    self._handle,
1128
                    _c_str(str(data)),
1129
                    ctypes.c_int(data_has_header),
Guolin Ke's avatar
Guolin Ke committed
1130
                    ctypes.c_int(predict_type),
1131
                    ctypes.c_int(start_iteration),
Guolin Ke's avatar
Guolin Ke committed
1132
                    ctypes.c_int(num_iteration),
1133
1134
                    _c_str(self.pred_parameter),
                    _c_str(f.name)))
1135
1136
                preds = np.loadtxt(f.name, dtype=np.float64)
                nrow = preds.shape[0]
wxchan's avatar
wxchan committed
1137
        elif isinstance(data, scipy.sparse.csr_matrix):
1138
1139
1140
1141
1142
1143
            preds, nrow = self.__pred_for_csr(
                csr=data,
                start_iteration=start_iteration,
                num_iteration=num_iteration,
                predict_type=predict_type
            )
Guolin Ke's avatar
Guolin Ke committed
1144
        elif isinstance(data, scipy.sparse.csc_matrix):
1145
1146
1147
1148
1149
1150
            preds, nrow = self.__pred_for_csc(
                csc=data,
                start_iteration=start_iteration,
                num_iteration=num_iteration,
                predict_type=predict_type
            )
wxchan's avatar
wxchan committed
1151
        elif isinstance(data, np.ndarray):
1152
1153
1154
1155
1156
1157
            preds, nrow = self.__pred_for_np2d(
                mat=data,
                start_iteration=start_iteration,
                num_iteration=num_iteration,
                predict_type=predict_type
            )
1158
1159
1160
        elif isinstance(data, list):
            try:
                data = np.array(data)
1161
1162
            except BaseException as err:
                raise ValueError('Cannot convert data list to numpy array.') from err
1163
1164
1165
1166
1167
1168
            preds, nrow = self.__pred_for_np2d(
                mat=data,
                start_iteration=start_iteration,
                num_iteration=num_iteration,
                predict_type=predict_type
            )
1169
        elif isinstance(data, dt_DataTable):
1170
1171
1172
1173
1174
1175
            preds, nrow = self.__pred_for_np2d(
                mat=data.to_numpy(),
                start_iteration=start_iteration,
                num_iteration=num_iteration,
                predict_type=predict_type
            )
wxchan's avatar
wxchan committed
1176
1177
        else:
            try:
1178
                _log_warning('Converting data to scipy sparse matrix.')
wxchan's avatar
wxchan committed
1179
                csr = scipy.sparse.csr_matrix(data)
1180
1181
            except BaseException as err:
                raise TypeError(f'Cannot predict data for type {type(data).__name__}') from err
1182
1183
1184
1185
1186
1187
            preds, nrow = self.__pred_for_csr(
                csr=csr,
                start_iteration=start_iteration,
                num_iteration=num_iteration,
                predict_type=predict_type
            )
wxchan's avatar
wxchan committed
1188
1189
        if pred_leaf:
            preds = preds.astype(np.int32)
1190
        is_sparse = isinstance(preds, scipy.sparse.spmatrix) or isinstance(preds, list)
1191
        if not is_sparse and preds.size != nrow:
wxchan's avatar
wxchan committed
1192
            if preds.size % nrow == 0:
1193
                preds = preds.reshape(nrow, -1)
wxchan's avatar
wxchan committed
1194
            else:
1195
                raise ValueError(f'Length of predict result ({preds.size}) cannot be divide nrow ({nrow})')
wxchan's avatar
wxchan committed
1196
1197
        return preds

1198
1199
1200
1201
1202
1203
1204
    def __get_num_preds(
        self,
        start_iteration: int,
        num_iteration: int,
        nrow: int,
        predict_type: int
    ) -> int:
1205
        """Get size of prediction result."""
1206
        if nrow > _MAX_INT32:
1207
            raise LightGBMError('LightGBM cannot perform prediction for data '
1208
                                f'with number of rows greater than MAX_INT32 ({_MAX_INT32}).\n'
1209
                                'You can split your data into chunks '
1210
                                'and then concatenate predictions for them')
Guolin Ke's avatar
Guolin Ke committed
1211
1212
        n_preds = ctypes.c_int64(0)
        _safe_call(_LIB.LGBM_BoosterCalcNumPredict(
1213
            self._handle,
Guolin Ke's avatar
Guolin Ke committed
1214
1215
            ctypes.c_int(nrow),
            ctypes.c_int(predict_type),
1216
            ctypes.c_int(start_iteration),
Guolin Ke's avatar
Guolin Ke committed
1217
            ctypes.c_int(num_iteration),
Guolin Ke's avatar
Guolin Ke committed
1218
1219
            ctypes.byref(n_preds)))
        return n_preds.value
wxchan's avatar
wxchan committed
1220

1221
1222
1223
1224
1225
1226
1227
1228
1229
1230
1231
1232
1233
    def __inner_predict_np2d(
        self,
        mat: np.ndarray,
        start_iteration: int,
        num_iteration: int,
        predict_type: int,
        preds: Optional[np.ndarray]
    ) -> Tuple[np.ndarray, int]:
        if mat.dtype == np.float32 or mat.dtype == np.float64:
            data = np.array(mat.reshape(mat.size), dtype=mat.dtype, copy=False)
        else:  # change non-float data to float data, need to copy
            data = np.array(mat.reshape(mat.size), dtype=np.float32)
        ptr_data, type_ptr_data, _ = _c_float_array(data)
1234
1235
1236
1237
1238
1239
        n_preds = self.__get_num_preds(
            start_iteration=start_iteration,
            num_iteration=num_iteration,
            nrow=mat.shape[0],
            predict_type=predict_type
        )
1240
1241
1242
1243
1244
1245
        if preds is None:
            preds = np.empty(n_preds, dtype=np.float64)
        elif len(preds.shape) != 1 or len(preds) != n_preds:
            raise ValueError("Wrong length of pre-allocated predict array")
        out_num_preds = ctypes.c_int64(0)
        _safe_call(_LIB.LGBM_BoosterPredictForMat(
1246
            self._handle,
1247
1248
1249
1250
1251
1252
1253
1254
1255
1256
1257
1258
1259
1260
1261
1262
1263
1264
1265
1266
1267
1268
            ptr_data,
            ctypes.c_int(type_ptr_data),
            ctypes.c_int32(mat.shape[0]),
            ctypes.c_int32(mat.shape[1]),
            ctypes.c_int(_C_API_IS_ROW_MAJOR),
            ctypes.c_int(predict_type),
            ctypes.c_int(start_iteration),
            ctypes.c_int(num_iteration),
            _c_str(self.pred_parameter),
            ctypes.byref(out_num_preds),
            preds.ctypes.data_as(ctypes.POINTER(ctypes.c_double))))
        if n_preds != out_num_preds.value:
            raise ValueError("Wrong length for predict results")
        return preds, mat.shape[0]

    def __pred_for_np2d(
        self,
        mat: np.ndarray,
        start_iteration: int,
        num_iteration: int,
        predict_type: int
    ) -> Tuple[np.ndarray, int]:
1269
        """Predict for a 2-D numpy matrix."""
wxchan's avatar
wxchan committed
1270
        if len(mat.shape) != 2:
1271
            raise ValueError('Input numpy.ndarray or list must be 2 dimensional')
wxchan's avatar
wxchan committed
1272

1273
        nrow = mat.shape[0]
1274
1275
        if nrow > _MAX_INT32:
            sections = np.arange(start=_MAX_INT32, stop=nrow, step=_MAX_INT32)
1276
            # __get_num_preds() cannot work with nrow > MAX_INT32, so calculate overall number of predictions piecemeal
1277
            n_preds = [self.__get_num_preds(start_iteration, num_iteration, i, predict_type) for i in np.diff([0] + list(sections) + [nrow])]
1278
            n_preds_sections = np.array([0] + n_preds, dtype=np.intp).cumsum()
1279
            preds = np.empty(sum(n_preds), dtype=np.float64)
1280
1281
            for chunk, (start_idx_pred, end_idx_pred) in zip(np.array_split(mat, sections),
                                                             zip(n_preds_sections, n_preds_sections[1:])):
1282
                # avoid memory consumption by arrays concatenation operations
1283
1284
1285
1286
1287
1288
1289
                self.__inner_predict_np2d(
                    mat=chunk,
                    start_iteration=start_iteration,
                    num_iteration=num_iteration,
                    predict_type=predict_type,
                    preds=preds[start_idx_pred:end_idx_pred]
                )
1290
            return preds, nrow
wxchan's avatar
wxchan committed
1291
        else:
1292
1293
1294
1295
1296
1297
1298
            return self.__inner_predict_np2d(
                mat=mat,
                start_iteration=start_iteration,
                num_iteration=num_iteration,
                predict_type=predict_type,
                preds=None
            )
wxchan's avatar
wxchan committed
1299

1300
1301
1302
    def __create_sparse_native(
        self,
        cs: Union[scipy.sparse.csc_matrix, scipy.sparse.csr_matrix],
1303
1304
1305
1306
1307
1308
        out_shape: np.ndarray,
        out_ptr_indptr: "ctypes._Pointer",
        out_ptr_indices: "ctypes._Pointer",
        out_ptr_data: "ctypes._Pointer",
        indptr_type: int,
        data_type: int,
1309
        is_csr: bool
1310
    ) -> Union[List[scipy.sparse.csc_matrix], List[scipy.sparse.csr_matrix]]:
1311
1312
1313
        # create numpy array from output arrays
        data_indices_len = out_shape[0]
        indptr_len = out_shape[1]
1314
        if indptr_type == _C_API_DTYPE_INT32:
1315
            out_indptr = _cint32_array_to_numpy(cptr=out_ptr_indptr, length=indptr_len)
1316
        elif indptr_type == _C_API_DTYPE_INT64:
1317
            out_indptr = _cint64_array_to_numpy(cptr=out_ptr_indptr, length=indptr_len)
1318
1319
        else:
            raise TypeError("Expected int32 or int64 type for indptr")
1320
        if data_type == _C_API_DTYPE_FLOAT32:
1321
            out_data = _cfloat32_array_to_numpy(cptr=out_ptr_data, length=data_indices_len)
1322
        elif data_type == _C_API_DTYPE_FLOAT64:
1323
            out_data = _cfloat64_array_to_numpy(cptr=out_ptr_data, length=data_indices_len)
1324
1325
        else:
            raise TypeError("Expected float32 or float64 type for data")
1326
        out_indices = _cint32_array_to_numpy(cptr=out_ptr_indices, length=data_indices_len)
1327
1328
1329
1330
1331
1332
1333
1334
1335
1336
1337
1338
1339
1340
1341
1342
1343
1344
1345
1346
1347
1348
1349
1350
1351
1352
1353
1354
        # break up indptr based on number of rows (note more than one matrix in multiclass case)
        per_class_indptr_shape = cs.indptr.shape[0]
        # for CSC there is extra column added
        if not is_csr:
            per_class_indptr_shape += 1
        out_indptr_arrays = np.split(out_indptr, out_indptr.shape[0] / per_class_indptr_shape)
        # reformat output into a csr or csc matrix or list of csr or csc matrices
        cs_output_matrices = []
        offset = 0
        for cs_indptr in out_indptr_arrays:
            matrix_indptr_len = cs_indptr[cs_indptr.shape[0] - 1]
            cs_indices = out_indices[offset + cs_indptr[0]:offset + matrix_indptr_len]
            cs_data = out_data[offset + cs_indptr[0]:offset + matrix_indptr_len]
            offset += matrix_indptr_len
            # same shape as input csr or csc matrix except extra column for expected value
            cs_shape = [cs.shape[0], cs.shape[1] + 1]
            # note: make sure we copy data as it will be deallocated next
            if is_csr:
                cs_output_matrices.append(scipy.sparse.csr_matrix((cs_data, cs_indices, cs_indptr), cs_shape))
            else:
                cs_output_matrices.append(scipy.sparse.csc_matrix((cs_data, cs_indices, cs_indptr), cs_shape))
        # free the temporary native indptr, indices, and data
        _safe_call(_LIB.LGBM_BoosterFreePredictSparse(out_ptr_indptr, out_ptr_indices, out_ptr_data,
                                                      ctypes.c_int(indptr_type), ctypes.c_int(data_type)))
        if len(cs_output_matrices) == 1:
            return cs_output_matrices[0]
        return cs_output_matrices

1355
1356
1357
1358
1359
1360
1361
1362
1363
    def __inner_predict_csr(
        self,
        csr: scipy.sparse.csr_matrix,
        start_iteration: int,
        num_iteration: int,
        predict_type: int,
        preds: Optional[np.ndarray]
    ) -> Tuple[np.ndarray, int]:
        nrow = len(csr.indptr) - 1
1364
1365
1366
1367
1368
1369
        n_preds = self.__get_num_preds(
            start_iteration=start_iteration,
            num_iteration=num_iteration,
            nrow=nrow,
            predict_type=predict_type
        )
1370
1371
1372
1373
1374
        if preds is None:
            preds = np.empty(n_preds, dtype=np.float64)
        elif len(preds.shape) != 1 or len(preds) != n_preds:
            raise ValueError("Wrong length of pre-allocated predict array")
        out_num_preds = ctypes.c_int64(0)
wxchan's avatar
wxchan committed
1375

1376
1377
        ptr_indptr, type_ptr_indptr, _ = _c_int_array(csr.indptr)
        ptr_data, type_ptr_data, _ = _c_float_array(csr.data)
1378

1379
1380
1381
1382
        assert csr.shape[1] <= _MAX_INT32
        csr_indices = csr.indices.astype(np.int32, copy=False)

        _safe_call(_LIB.LGBM_BoosterPredictForCSR(
1383
            self._handle,
1384
1385
1386
1387
1388
1389
1390
1391
1392
1393
1394
1395
1396
1397
1398
1399
1400
1401
1402
1403
1404
1405
1406
1407
            ptr_indptr,
            ctypes.c_int(type_ptr_indptr),
            csr_indices.ctypes.data_as(ctypes.POINTER(ctypes.c_int32)),
            ptr_data,
            ctypes.c_int(type_ptr_data),
            ctypes.c_int64(len(csr.indptr)),
            ctypes.c_int64(len(csr.data)),
            ctypes.c_int64(csr.shape[1]),
            ctypes.c_int(predict_type),
            ctypes.c_int(start_iteration),
            ctypes.c_int(num_iteration),
            _c_str(self.pred_parameter),
            ctypes.byref(out_num_preds),
            preds.ctypes.data_as(ctypes.POINTER(ctypes.c_double))))
        if n_preds != out_num_preds.value:
            raise ValueError("Wrong length for predict results")
        return preds, nrow

    def __inner_predict_csr_sparse(
        self,
        csr: scipy.sparse.csr_matrix,
        start_iteration: int,
        num_iteration: int,
        predict_type: int
1408
    ) -> Tuple[Union[List[scipy.sparse.csc_matrix], List[scipy.sparse.csr_matrix]], int]:
1409
1410
1411
1412
        ptr_indptr, type_ptr_indptr, __ = _c_int_array(csr.indptr)
        ptr_data, type_ptr_data, _ = _c_float_array(csr.data)
        csr_indices = csr.indices.astype(np.int32, copy=False)
        matrix_type = _C_API_MATRIX_TYPE_CSR
1413
        out_ptr_indptr: _ctypes_int_ptr
1414
1415
1416
1417
1418
        if type_ptr_indptr == _C_API_DTYPE_INT32:
            out_ptr_indptr = ctypes.POINTER(ctypes.c_int32)()
        else:
            out_ptr_indptr = ctypes.POINTER(ctypes.c_int64)()
        out_ptr_indices = ctypes.POINTER(ctypes.c_int32)()
1419
        out_ptr_data: _ctypes_float_ptr
1420
1421
1422
1423
1424
1425
        if type_ptr_data == _C_API_DTYPE_FLOAT32:
            out_ptr_data = ctypes.POINTER(ctypes.c_float)()
        else:
            out_ptr_data = ctypes.POINTER(ctypes.c_double)()
        out_shape = np.empty(2, dtype=np.int64)
        _safe_call(_LIB.LGBM_BoosterPredictSparseOutput(
1426
            self._handle,
1427
1428
1429
1430
1431
1432
1433
1434
1435
1436
1437
1438
1439
1440
1441
1442
1443
1444
1445
1446
1447
1448
1449
1450
1451
1452
1453
1454
1455
1456
            ptr_indptr,
            ctypes.c_int(type_ptr_indptr),
            csr_indices.ctypes.data_as(ctypes.POINTER(ctypes.c_int32)),
            ptr_data,
            ctypes.c_int(type_ptr_data),
            ctypes.c_int64(len(csr.indptr)),
            ctypes.c_int64(len(csr.data)),
            ctypes.c_int64(csr.shape[1]),
            ctypes.c_int(predict_type),
            ctypes.c_int(start_iteration),
            ctypes.c_int(num_iteration),
            _c_str(self.pred_parameter),
            ctypes.c_int(matrix_type),
            out_shape.ctypes.data_as(ctypes.POINTER(ctypes.c_int64)),
            ctypes.byref(out_ptr_indptr),
            ctypes.byref(out_ptr_indices),
            ctypes.byref(out_ptr_data)))
        matrices = self.__create_sparse_native(
            cs=csr,
            out_shape=out_shape,
            out_ptr_indptr=out_ptr_indptr,
            out_ptr_indices=out_ptr_indices,
            out_ptr_data=out_ptr_data,
            indptr_type=type_ptr_indptr,
            data_type=type_ptr_data,
            is_csr=True
        )
        nrow = len(csr.indptr) - 1
        return matrices, nrow

1457
1458
1459
1460
1461
1462
1463
    def __pred_for_csr(
        self,
        csr: scipy.sparse.csr_matrix,
        start_iteration: int,
        num_iteration: int,
        predict_type: int
    ) -> Tuple[np.ndarray, int]:
1464
        """Predict for a CSR data."""
1465
        if predict_type == _C_API_PREDICT_CONTRIB:
1466
1467
1468
1469
1470
1471
            return self.__inner_predict_csr_sparse(
                csr=csr,
                start_iteration=start_iteration,
                num_iteration=num_iteration,
                predict_type=predict_type
            )
1472
        nrow = len(csr.indptr) - 1
1473
1474
        if nrow > _MAX_INT32:
            sections = [0] + list(np.arange(start=_MAX_INT32, stop=nrow, step=_MAX_INT32)) + [nrow]
1475
            # __get_num_preds() cannot work with nrow > MAX_INT32, so calculate overall number of predictions piecemeal
1476
            n_preds = [self.__get_num_preds(start_iteration, num_iteration, i, predict_type) for i in np.diff(sections)]
1477
            n_preds_sections = np.array([0] + n_preds, dtype=np.intp).cumsum()
1478
            preds = np.empty(sum(n_preds), dtype=np.float64)
1479
1480
            for (start_idx, end_idx), (start_idx_pred, end_idx_pred) in zip(zip(sections, sections[1:]),
                                                                            zip(n_preds_sections, n_preds_sections[1:])):
1481
                # avoid memory consumption by arrays concatenation operations
1482
1483
1484
1485
1486
1487
1488
                self.__inner_predict_csr(
                    csr=csr[start_idx:end_idx],
                    start_iteration=start_iteration,
                    num_iteration=num_iteration,
                    predict_type=predict_type,
                    preds=preds[start_idx_pred:end_idx_pred]
                )
1489
1490
            return preds, nrow
        else:
1491
1492
1493
1494
1495
1496
1497
1498
1499
1500
            return self.__inner_predict_csr(
                csr=csr,
                start_iteration=start_iteration,
                num_iteration=num_iteration,
                predict_type=predict_type,
                preds=None
            )

    def __inner_predict_sparse_csc(
        self,
1501
1502
1503
1504
        csc: scipy.sparse.csc_matrix,
        start_iteration: int,
        num_iteration: int,
        predict_type: int
1505
1506
1507
1508
1509
    ):
        ptr_indptr, type_ptr_indptr, __ = _c_int_array(csc.indptr)
        ptr_data, type_ptr_data, _ = _c_float_array(csc.data)
        csc_indices = csc.indices.astype(np.int32, copy=False)
        matrix_type = _C_API_MATRIX_TYPE_CSC
1510
        out_ptr_indptr: _ctypes_int_ptr
1511
1512
1513
1514
1515
        if type_ptr_indptr == _C_API_DTYPE_INT32:
            out_ptr_indptr = ctypes.POINTER(ctypes.c_int32)()
        else:
            out_ptr_indptr = ctypes.POINTER(ctypes.c_int64)()
        out_ptr_indices = ctypes.POINTER(ctypes.c_int32)()
1516
        out_ptr_data: _ctypes_float_ptr
1517
1518
1519
1520
1521
1522
        if type_ptr_data == _C_API_DTYPE_FLOAT32:
            out_ptr_data = ctypes.POINTER(ctypes.c_float)()
        else:
            out_ptr_data = ctypes.POINTER(ctypes.c_double)()
        out_shape = np.empty(2, dtype=np.int64)
        _safe_call(_LIB.LGBM_BoosterPredictSparseOutput(
1523
            self._handle,
1524
1525
1526
1527
1528
1529
1530
1531
1532
1533
1534
1535
1536
1537
1538
1539
1540
1541
1542
1543
1544
1545
1546
1547
1548
1549
1550
1551
1552
            ptr_indptr,
            ctypes.c_int(type_ptr_indptr),
            csc_indices.ctypes.data_as(ctypes.POINTER(ctypes.c_int32)),
            ptr_data,
            ctypes.c_int(type_ptr_data),
            ctypes.c_int64(len(csc.indptr)),
            ctypes.c_int64(len(csc.data)),
            ctypes.c_int64(csc.shape[0]),
            ctypes.c_int(predict_type),
            ctypes.c_int(start_iteration),
            ctypes.c_int(num_iteration),
            _c_str(self.pred_parameter),
            ctypes.c_int(matrix_type),
            out_shape.ctypes.data_as(ctypes.POINTER(ctypes.c_int64)),
            ctypes.byref(out_ptr_indptr),
            ctypes.byref(out_ptr_indices),
            ctypes.byref(out_ptr_data)))
        matrices = self.__create_sparse_native(
            cs=csc,
            out_shape=out_shape,
            out_ptr_indptr=out_ptr_indptr,
            out_ptr_indices=out_ptr_indices,
            out_ptr_data=out_ptr_data,
            indptr_type=type_ptr_indptr,
            data_type=type_ptr_data,
            is_csr=False
        )
        nrow = csc.shape[0]
        return matrices, nrow
Guolin Ke's avatar
Guolin Ke committed
1553

1554
1555
1556
1557
1558
1559
1560
    def __pred_for_csc(
        self,
        csc: scipy.sparse.csc_matrix,
        start_iteration: int,
        num_iteration: int,
        predict_type: int
    ) -> Tuple[np.ndarray, int]:
1561
        """Predict for a CSC data."""
Guolin Ke's avatar
Guolin Ke committed
1562
        nrow = csc.shape[0]
1563
        if nrow > _MAX_INT32:
1564
1565
1566
1567
1568
1569
            return self.__pred_for_csr(
                csr=csc.tocsr(),
                start_iteration=start_iteration,
                num_iteration=num_iteration,
                predict_type=predict_type
            )
1570
        if predict_type == _C_API_PREDICT_CONTRIB:
1571
1572
1573
1574
1575
1576
            return self.__inner_predict_sparse_csc(
                csc=csc,
                start_iteration=start_iteration,
                num_iteration=num_iteration,
                predict_type=predict_type
            )
1577
1578
1579
1580
1581
1582
        n_preds = self.__get_num_preds(
            start_iteration=start_iteration,
            num_iteration=num_iteration,
            nrow=nrow,
            predict_type=predict_type
        )
1583
        preds = np.empty(n_preds, dtype=np.float64)
Guolin Ke's avatar
Guolin Ke committed
1584
1585
        out_num_preds = ctypes.c_int64(0)

1586
1587
        ptr_indptr, type_ptr_indptr, __ = _c_int_array(csc.indptr)
        ptr_data, type_ptr_data, _ = _c_float_array(csc.data)
Guolin Ke's avatar
Guolin Ke committed
1588

1589
        assert csc.shape[0] <= _MAX_INT32
1590
        csc_indices = csc.indices.astype(np.int32, copy=False)
1591

Guolin Ke's avatar
Guolin Ke committed
1592
        _safe_call(_LIB.LGBM_BoosterPredictForCSC(
1593
            self._handle,
Guolin Ke's avatar
Guolin Ke committed
1594
            ptr_indptr,
1595
            ctypes.c_int(type_ptr_indptr),
1596
            csc_indices.ctypes.data_as(ctypes.POINTER(ctypes.c_int32)),
Guolin Ke's avatar
Guolin Ke committed
1597
            ptr_data,
Guolin Ke's avatar
Guolin Ke committed
1598
1599
1600
1601
1602
            ctypes.c_int(type_ptr_data),
            ctypes.c_int64(len(csc.indptr)),
            ctypes.c_int64(len(csc.data)),
            ctypes.c_int64(csc.shape[0]),
            ctypes.c_int(predict_type),
1603
            ctypes.c_int(start_iteration),
Guolin Ke's avatar
Guolin Ke committed
1604
            ctypes.c_int(num_iteration),
1605
            _c_str(self.pred_parameter),
Guolin Ke's avatar
Guolin Ke committed
1606
            ctypes.byref(out_num_preds),
wxchan's avatar
wxchan committed
1607
            preds.ctypes.data_as(ctypes.POINTER(ctypes.c_double))))
wxchan's avatar
wxchan committed
1608
        if n_preds != out_num_preds.value:
1609
            raise ValueError("Wrong length for predict results")
wxchan's avatar
wxchan committed
1610
1611
        return preds, nrow

1612
    def current_iteration(self) -> int:
1613
1614
1615
1616
1617
1618
1619
1620
1621
        """Get the index of the current iteration.

        Returns
        -------
        cur_iter : int
            The index of the current iteration.
        """
        out_cur_iter = ctypes.c_int(0)
        _safe_call(_LIB.LGBM_BoosterGetCurrentIteration(
1622
            self._handle,
1623
1624
1625
            ctypes.byref(out_cur_iter)))
        return out_cur_iter.value

wxchan's avatar
wxchan committed
1626

1627
class Dataset:
wxchan's avatar
wxchan committed
1628
    """Dataset in LightGBM."""
1629

1630
1631
    def __init__(
        self,
1632
        data: _LGBM_TrainDataType,
1633
        label: Optional[_LGBM_LabelType] = None,
1634
        reference: Optional["Dataset"] = None,
1635
1636
1637
        weight: Optional[_LGBM_WeightType] = None,
        group: Optional[_LGBM_GroupType] = None,
        init_score: Optional[_LGBM_InitScoreType] = None,
1638
1639
        feature_name: _LGBM_FeatureNameConfiguration = 'auto',
        categorical_feature: _LGBM_CategoricalFeatureConfiguration = 'auto',
1640
        params: Optional[Dict[str, Any]] = None,
1641
1642
        free_raw_data: bool = True,
        position: Optional[_LGBM_PositionType] = None,
1643
    ):
1644
        """Initialize Dataset.
1645

wxchan's avatar
wxchan committed
1646
1647
        Parameters
        ----------
1648
        data : str, pathlib.Path, numpy array, pandas DataFrame, H2O DataTable's Frame, scipy.sparse, Sequence, list of Sequence, list of numpy array or pyarrow Table
wxchan's avatar
wxchan committed
1649
            Data source of Dataset.
1650
            If str or pathlib.Path, it represents the path to a text file (CSV, TSV, or LibSVM) or a LightGBM Dataset binary file.
1651
        label : list, numpy 1-D array, pandas Series / one-column DataFrame, pyarrow Array, pyarrow ChunkedArray or None, optional (default=None)
1652
1653
1654
            Label of the data.
        reference : Dataset or None, optional (default=None)
            If this is Dataset for validation, training data should be used as reference.
1655
        weight : list, numpy 1-D array, pandas Series, pyarrow Array, pyarrow ChunkedArray or None, optional (default=None)
1656
            Weight for each instance. Weights should be non-negative.
1657
        group : list, numpy 1-D array, pandas Series, pyarrow Array, pyarrow ChunkedArray or None, optional (default=None)
1658
1659
1660
            Group/query data.
            Only used in the learning-to-rank task.
            sum(group) = n_samples.
1661
1662
            For example, if you have a 100-document dataset with ``group = [10, 20, 40, 10, 10, 10]``, that means that you have 6 groups,
            where the first 10 records are in the first group, records 11-30 are in the second group, records 31-70 are in the third group, etc.
1663
        init_score : list, list of lists (for multi-class task), numpy array, pandas Series, pandas DataFrame (for multi-class task), or None, optional (default=None)
1664
            Init score for Dataset.
1665
        feature_name : list of str, or 'auto', optional (default="auto")
1666
            Feature names.
1667
            If 'auto' and data is pandas DataFrame or pyarrow Table, data columns names are used.
1668
        categorical_feature : list of str or int, or 'auto', optional (default="auto")
1669
1670
            Categorical features.
            If list of int, interpreted as indices.
1671
            If list of str, interpreted as feature names (need to specify ``feature_name`` as well).
1672
            If 'auto' and data is pandas DataFrame, pandas unordered categorical columns are used.
1673
            All values in categorical features will be cast to int32 and thus should be less than int32 max value (2147483647).
1674
            Large values could be memory consuming. Consider using consecutive integers starting from zero.
1675
            All negative values in categorical features will be treated as missing values.
1676
            The output cannot be monotonically constrained with respect to a categorical feature.
1677
            Floating point numbers in categorical features will be rounded towards 0.
Nikita Titov's avatar
Nikita Titov committed
1678
        params : dict or None, optional (default=None)
1679
            Other parameters for Dataset.
Nikita Titov's avatar
Nikita Titov committed
1680
        free_raw_data : bool, optional (default=True)
1681
            If True, raw data is freed after constructing inner Dataset.
1682
1683
        position : numpy 1-D array, pandas Series or None, optional (default=None)
            Position of items used in unbiased learning-to-rank task.
wxchan's avatar
wxchan committed
1684
        """
1685
        self._handle: Optional[_DatasetHandle] = None
wxchan's avatar
wxchan committed
1686
1687
1688
1689
1690
        self.data = data
        self.label = label
        self.reference = reference
        self.weight = weight
        self.group = group
1691
        self.position = position
1692
        self.init_score = init_score
1693
1694
        self.feature_name: _LGBM_FeatureNameConfiguration = feature_name
        self.categorical_feature: _LGBM_CategoricalFeatureConfiguration = categorical_feature
1695
        self.params = deepcopy(params)
wxchan's avatar
wxchan committed
1696
        self.free_raw_data = free_raw_data
1697
        self.used_indices: Optional[List[int]] = None
1698
        self._need_slice = True
1699
        self._predictor: Optional[_InnerPredictor] = None
1700
        self.pandas_categorical: Optional[List[List]] = None
1701
        self._params_back_up = None
1702
        self.version = 0
1703
        self._start_row = 0  # Used when pushing rows one by one.
wxchan's avatar
wxchan committed
1704

1705
    def __del__(self) -> None:
1706
1707
1708
1709
        try:
            self._free_handle()
        except AttributeError:
            pass
1710

1711
1712
1713
1714
1715
1716
1717
1718
1719
1720
1721
1722
1723
1724
1725
1726
1727
    def _create_sample_indices(self, total_nrow: int) -> np.ndarray:
        """Get an array of randomly chosen indices from this ``Dataset``.

        Indices are sampled without replacement.

        Parameters
        ----------
        total_nrow : int
            Total number of rows to sample from.
            If this value is greater than the value of parameter ``bin_construct_sample_cnt``, only ``bin_construct_sample_cnt`` indices will be used.
            If Dataset has multiple input data, this should be the sum of rows of every file.

        Returns
        -------
        indices : numpy array
            Indices for sampled data.
        """
1728
        param_str = _param_dict_to_str(self.get_params())
1729
1730
        sample_cnt = _get_sample_count(total_nrow, param_str)
        indices = np.empty(sample_cnt, dtype=np.int32)
1731
        ptr_data, _, _ = _c_int_array(indices)
1732
1733
1734
1735
        actual_sample_cnt = ctypes.c_int32(0)

        _safe_call(_LIB.LGBM_SampleIndices(
            ctypes.c_int32(total_nrow),
1736
            _c_str(param_str),
1737
1738
1739
            ptr_data,
            ctypes.byref(actual_sample_cnt),
        ))
1740
1741
        assert sample_cnt == actual_sample_cnt.value
        return indices
1742

1743
1744
1745
1746
1747
    def _init_from_ref_dataset(
        self,
        total_nrow: int,
        ref_dataset: _DatasetHandle
    ) -> 'Dataset':
1748
1749
1750
1751
1752
1753
        """Create dataset from a reference dataset.

        Parameters
        ----------
        total_nrow : int
            Number of rows expected to add to dataset.
1754
1755
        ref_dataset : object
            Handle of reference dataset to extract metadata from.
1756
1757
1758
1759
1760
1761

        Returns
        -------
        self : Dataset
            Constructed Dataset object.
        """
1762
        self._handle = ctypes.c_void_p()
1763
1764
1765
        _safe_call(_LIB.LGBM_DatasetCreateByReference(
            ref_dataset,
            ctypes.c_int64(total_nrow),
1766
            ctypes.byref(self._handle),
1767
1768
1769
1770
1771
1772
1773
1774
1775
1776
1777
1778
1779
1780
        ))
        return self

    def _init_from_sample(
        self,
        sample_data: List[np.ndarray],
        sample_indices: List[np.ndarray],
        sample_cnt: int,
        total_nrow: int,
    ) -> "Dataset":
        """Create Dataset from sampled data structures.

        Parameters
        ----------
1781
        sample_data : list of numpy array
1782
            Sample data for each column.
1783
        sample_indices : list of numpy array
1784
1785
1786
1787
1788
1789
1790
1791
1792
1793
1794
1795
1796
1797
1798
1799
1800
1801
1802
1803
1804
1805
            Sample data row index for each column.
        sample_cnt : int
            Number of samples.
        total_nrow : int
            Total number of rows for all input files.

        Returns
        -------
        self : Dataset
            Constructed Dataset object.
        """
        ncol = len(sample_indices)
        assert len(sample_data) == ncol, "#sample data column != #column indices"

        for i in range(ncol):
            if sample_data[i].dtype != np.double:
                raise ValueError(f"sample_data[{i}] type {sample_data[i].dtype} is not double")
            if sample_indices[i].dtype != np.int32:
                raise ValueError(f"sample_indices[{i}] type {sample_indices[i].dtype} is not int32")

        # c type: double**
        # each double* element points to start of each column of sample data.
1806
        sample_col_ptr: _ctypes_float_array = (ctypes.POINTER(ctypes.c_double) * ncol)()
1807
1808
        # c type int**
        # each int* points to start of indices for each column
1809
        indices_col_ptr: _ctypes_int_array = (ctypes.POINTER(ctypes.c_int32) * ncol)()
1810
        for i in range(ncol):
1811
1812
            sample_col_ptr[i] = _c_float_array(sample_data[i])[0]
            indices_col_ptr[i] = _c_int_array(sample_indices[i])[0]
1813
1814

        num_per_col = np.array([len(d) for d in sample_indices], dtype=np.int32)
1815
        num_per_col_ptr, _, _ = _c_int_array(num_per_col)
1816

1817
        self._handle = ctypes.c_void_p()
1818
        params_str = _param_dict_to_str(self.get_params())
1819
1820
1821
1822
1823
1824
1825
        _safe_call(_LIB.LGBM_DatasetCreateFromSampledColumn(
            ctypes.cast(sample_col_ptr, ctypes.POINTER(ctypes.POINTER(ctypes.c_double))),
            ctypes.cast(indices_col_ptr, ctypes.POINTER(ctypes.POINTER(ctypes.c_int32))),
            ctypes.c_int32(ncol),
            num_per_col_ptr,
            ctypes.c_int32(sample_cnt),
            ctypes.c_int32(total_nrow),
1826
            ctypes.c_int64(total_nrow),
1827
            _c_str(params_str),
1828
            ctypes.byref(self._handle),
1829
1830
1831
1832
1833
1834
1835
1836
1837
1838
1839
1840
1841
1842
1843
1844
1845
1846
        ))
        return self

    def _push_rows(self, data: np.ndarray) -> 'Dataset':
        """Add rows to Dataset.

        Parameters
        ----------
        data : numpy 1-D array
            New data to add to the Dataset.

        Returns
        -------
        self : Dataset
            Dataset object.
        """
        nrow, ncol = data.shape
        data = data.reshape(data.size)
1847
        data_ptr, data_type, _ = _c_float_array(data)
1848
1849

        _safe_call(_LIB.LGBM_DatasetPushRows(
1850
            self._handle,
1851
1852
1853
1854
1855
1856
1857
1858
1859
            data_ptr,
            data_type,
            ctypes.c_int32(nrow),
            ctypes.c_int32(ncol),
            ctypes.c_int32(self._start_row),
        ))
        self._start_row += nrow
        return self

1860
    def get_params(self) -> Dict[str, Any]:
1861
1862
1863
1864
        """Get the used parameters in the Dataset.

        Returns
        -------
1865
        params : dict
1866
1867
1868
1869
1870
1871
1872
1873
1874
1875
1876
1877
1878
1879
1880
            The used parameters in this Dataset object.
        """
        if self.params is not None:
            # no min_data, nthreads and verbose in this function
            dataset_params = _ConfigAliases.get("bin_construct_sample_cnt",
                                                "categorical_feature",
                                                "data_random_seed",
                                                "enable_bundle",
                                                "feature_pre_filter",
                                                "forcedbins_filename",
                                                "group_column",
                                                "header",
                                                "ignore_column",
                                                "is_enable_sparse",
                                                "label_column",
1881
                                                "linear_tree",
1882
1883
1884
1885
                                                "max_bin",
                                                "max_bin_by_feature",
                                                "min_data_in_bin",
                                                "pre_partition",
Nikita Titov's avatar
Nikita Titov committed
1886
                                                "precise_float_parser",
1887
1888
1889
1890
1891
                                                "two_round",
                                                "use_missing",
                                                "weight_column",
                                                "zero_as_missing")
            return {k: v for k, v in self.params.items() if k in dataset_params}
1892
1893
        else:
            return {}
1894

1895
    def _free_handle(self) -> "Dataset":
1896
1897
1898
        if self._handle is not None:
            _safe_call(_LIB.LGBM_DatasetFree(self._handle))
            self._handle = None
1899
        self._need_slice = True
Guolin Ke's avatar
Guolin Ke committed
1900
1901
        if self.used_indices is not None:
            self.data = None
Nikita Titov's avatar
Nikita Titov committed
1902
        return self
wxchan's avatar
wxchan committed
1903

1904
1905
1906
    def _set_init_score_by_predictor(
        self,
        predictor: Optional[_InnerPredictor],
1907
        data: _LGBM_TrainDataType,
1908
        used_indices: Optional[Union[List[int], np.ndarray]]
1909
    ) -> "Dataset":
Guolin Ke's avatar
Guolin Ke committed
1910
        data_has_header = False
1911
        if isinstance(data, (str, Path)) and self.params is not None:
Guolin Ke's avatar
Guolin Ke committed
1912
            # check data has header or not
1913
            data_has_header = any(self.params.get(alias, False) for alias in _ConfigAliases.get("header"))
Guolin Ke's avatar
Guolin Ke committed
1914
        num_data = self.num_data()
1915
        if predictor is not None:
1916
1917
1918
1919
1920
            init_score: Union[np.ndarray, scipy.sparse.spmatrix] = predictor.predict(
                data=data,
                raw_score=True,
                data_has_header=data_has_header
            )
1921
            init_score = init_score.ravel()
1922
            if used_indices is not None:
1923
                assert not self._need_slice
1924
                if isinstance(data, (str, Path)):
1925
                    sub_init_score = np.empty(num_data * predictor.num_class, dtype=np.float64)
1926
                    assert num_data == len(used_indices)
1927
1928
                    for i in range(len(used_indices)):
                        for j in range(predictor.num_class):
1929
1930
1931
1932
                            sub_init_score[i * predictor.num_class + j] = init_score[used_indices[i] * predictor.num_class + j]
                    init_score = sub_init_score
            if predictor.num_class > 1:
                # need to regroup init_score
1933
                new_init_score = np.empty(init_score.size, dtype=np.float64)
1934
1935
                for i in range(num_data):
                    for j in range(predictor.num_class):
1936
1937
1938
                        new_init_score[j * num_data + i] = init_score[i * predictor.num_class + j]
                init_score = new_init_score
        elif self.init_score is not None:
1939
            init_score = np.full_like(self.init_score, fill_value=0.0, dtype=np.float64)
1940
1941
        else:
            return self
Guolin Ke's avatar
Guolin Ke committed
1942
        self.set_init_score(init_score)
1943
        return self
Guolin Ke's avatar
Guolin Ke committed
1944

1945
1946
    def _lazy_init(
        self,
1947
        data: Optional[_LGBM_TrainDataType],
1948
1949
1950
1951
1952
1953
1954
1955
        label: Optional[_LGBM_LabelType],
        reference: Optional["Dataset"],
        weight: Optional[_LGBM_WeightType],
        group: Optional[_LGBM_GroupType],
        init_score: Optional[_LGBM_InitScoreType],
        predictor: Optional[_InnerPredictor],
        feature_name: _LGBM_FeatureNameConfiguration,
        categorical_feature: _LGBM_CategoricalFeatureConfiguration,
1956
1957
        params: Optional[Dict[str, Any]],
        position: Optional[_LGBM_PositionType]
1958
    ) -> "Dataset":
wxchan's avatar
wxchan committed
1959
        if data is None:
1960
            self._handle = None
Nikita Titov's avatar
Nikita Titov committed
1961
            return self
Guolin Ke's avatar
Guolin Ke committed
1962
1963
1964
        if reference is not None:
            self.pandas_categorical = reference.pandas_categorical
            categorical_feature = reference.categorical_feature
1965
1966
1967
1968
1969
1970
1971
        if isinstance(data, pd_DataFrame):
            data, feature_name, categorical_feature, self.pandas_categorical = _data_from_pandas(
                data=data,
                feature_name=feature_name,
                categorical_feature=categorical_feature,
                pandas_categorical=self.pandas_categorical
            )
Guolin Ke's avatar
Guolin Ke committed
1972

1973
        # process for args
wxchan's avatar
wxchan committed
1974
        params = {} if params is None else params
1975
        args_names = inspect.signature(self.__class__._lazy_init).parameters.keys()
1976
        for key in params.keys():
1977
            if key in args_names:
1978
1979
                _log_warning(f'{key} keyword has been found in `params` and will be ignored.\n'
                             f'Please use {key} argument of the Dataset constructor to pass this parameter.')
1980
        # get categorical features
1981
        if isinstance(categorical_feature, list):
1982
1983
            categorical_indices = set()
            feature_dict = {}
1984
            if isinstance(feature_name, list):
1985
1986
                feature_dict = {name: i for i, name in enumerate(feature_name)}
            for name in categorical_feature:
1987
                if isinstance(name, str) and name in feature_dict:
1988
                    categorical_indices.add(feature_dict[name])
1989
                elif isinstance(name, int):
1990
1991
                    categorical_indices.add(name)
                else:
1992
                    raise TypeError(f"Wrong type({type(name).__name__}) or unknown name({name}) in categorical_feature")
1993
            if categorical_indices:
1994
1995
                for cat_alias in _ConfigAliases.get("categorical_feature"):
                    if cat_alias in params:
1996
                        # If the params[cat_alias] is equal to categorical_indices, do not report the warning.
1997
                        if not (isinstance(params[cat_alias], list) and set(params[cat_alias]) == categorical_indices):
1998
                            _log_warning(f'{cat_alias} in param dict is overridden.')
1999
                        params.pop(cat_alias, None)
2000
                params['categorical_column'] = sorted(categorical_indices)
2001

2002
        params_str = _param_dict_to_str(params)
2003
        self.params = params
2004
        # process for reference dataset
wxchan's avatar
wxchan committed
2005
        ref_dataset = None
wxchan's avatar
wxchan committed
2006
        if isinstance(reference, Dataset):
2007
            ref_dataset = reference.construct()._handle
wxchan's avatar
wxchan committed
2008
2009
        elif reference is not None:
            raise TypeError('Reference dataset should be None or dataset instance')
2010
        # start construct data
2011
        if isinstance(data, (str, Path)):
2012
            self._handle = ctypes.c_void_p()
wxchan's avatar
wxchan committed
2013
            _safe_call(_LIB.LGBM_DatasetCreateFromFile(
2014
2015
                _c_str(str(data)),
                _c_str(params_str),
wxchan's avatar
wxchan committed
2016
                ref_dataset,
2017
                ctypes.byref(self._handle)))
wxchan's avatar
wxchan committed
2018
2019
        elif isinstance(data, scipy.sparse.csr_matrix):
            self.__init_from_csr(data, params_str, ref_dataset)
Guolin Ke's avatar
Guolin Ke committed
2020
2021
        elif isinstance(data, scipy.sparse.csc_matrix):
            self.__init_from_csc(data, params_str, ref_dataset)
wxchan's avatar
wxchan committed
2022
2023
        elif isinstance(data, np.ndarray):
            self.__init_from_np2d(data, params_str, ref_dataset)
2024
2025
2026
        elif _is_pyarrow_table(data):
            self.__init_from_pyarrow_table(data, params_str, ref_dataset)
            feature_name = data.column_names
2027
        elif isinstance(data, list) and len(data) > 0:
2028
            if _is_list_of_numpy_arrays(data):
2029
                self.__init_from_list_np2d(data, params_str, ref_dataset)
2030
            elif _is_list_of_sequences(data):
2031
2032
2033
2034
2035
                self.__init_from_seqs(data, ref_dataset)
            else:
                raise TypeError('Data list can only be of ndarray or Sequence')
        elif isinstance(data, Sequence):
            self.__init_from_seqs([data], ref_dataset)
2036
        elif isinstance(data, dt_DataTable):
2037
            self.__init_from_np2d(data.to_numpy(), params_str, ref_dataset)
wxchan's avatar
wxchan committed
2038
2039
2040
2041
        else:
            try:
                csr = scipy.sparse.csr_matrix(data)
                self.__init_from_csr(csr, params_str, ref_dataset)
2042
2043
            except BaseException as err:
                raise TypeError(f'Cannot initialize Dataset from {type(data).__name__}') from err
wxchan's avatar
wxchan committed
2044
2045
2046
        if label is not None:
            self.set_label(label)
        if self.get_label() is None:
2047
            raise ValueError("Label should not be None")
wxchan's avatar
wxchan committed
2048
2049
2050
2051
        if weight is not None:
            self.set_weight(weight)
        if group is not None:
            self.set_group(group)
2052
2053
        if position is not None:
            self.set_position(position)
2054
2055
        if isinstance(predictor, _InnerPredictor):
            if self._predictor is None and init_score is not None:
2056
                _log_warning("The init_score will be overridden by the prediction of init_model.")
2057
2058
2059
2060
2061
            self._set_init_score_by_predictor(
                predictor=predictor,
                data=data,
                used_indices=None
            )
2062
2063
        elif init_score is not None:
            self.set_init_score(init_score)
Guolin Ke's avatar
Guolin Ke committed
2064
        elif predictor is not None:
2065
            raise TypeError(f'Wrong predictor type {type(predictor).__name__}')
Guolin Ke's avatar
Guolin Ke committed
2066
        # set feature names
Nikita Titov's avatar
Nikita Titov committed
2067
        return self.set_feature_name(feature_name)
wxchan's avatar
wxchan committed
2068

2069
2070
    @staticmethod
    def _yield_row_from_seqlist(seqs: List[Sequence], indices: Iterable[int]):
2071
2072
2073
2074
2075
2076
2077
2078
2079
2080
2081
2082
2083
2084
2085
2086
2087
2088
2089
2090
2091
2092
2093
2094
2095
        offset = 0
        seq_id = 0
        seq = seqs[seq_id]
        for row_id in indices:
            assert row_id >= offset, "sample indices are expected to be monotonic"
            while row_id >= offset + len(seq):
                offset += len(seq)
                seq_id += 1
                seq = seqs[seq_id]
            id_in_seq = row_id - offset
            row = seq[id_in_seq]
            yield row if row.flags['OWNDATA'] else row.copy()

    def __sample(self, seqs: List[Sequence], total_nrow: int) -> Tuple[List[np.ndarray], List[np.ndarray]]:
        """Sample data from seqs.

        Mimics behavior in c_api.cpp:LGBM_DatasetCreateFromMats()

        Returns
        -------
            sampled_rows, sampled_row_indices
        """
        indices = self._create_sample_indices(total_nrow)

        # Select sampled rows, transpose to column order.
2096
        sampled = np.array(list(self._yield_row_from_seqlist(seqs, indices)))
2097
2098
2099
2100
2101
2102
2103
2104
2105
2106
2107
2108
2109
2110
2111
        sampled = sampled.T

        filtered = []
        filtered_idx = []
        sampled_row_range = np.arange(len(indices), dtype=np.int32)
        for col in sampled:
            col_predicate = (np.abs(col) > ZERO_THRESHOLD) | np.isnan(col)
            filtered_col = col[col_predicate]
            filtered_row_idx = sampled_row_range[col_predicate]

            filtered.append(filtered_col)
            filtered_idx.append(filtered_row_idx)

        return filtered, filtered_idx

2112
2113
2114
    def __init_from_seqs(
        self,
        seqs: List[Sequence],
2115
        ref_dataset: Optional[_DatasetHandle]
2116
    ) -> "Dataset":
2117
2118
2119
2120
2121
2122
2123
2124
2125
2126
2127
2128
2129
2130
        """
        Initialize data from list of Sequence objects.

        Sequence: Generic Data Access Object
            Supports random access and access by batch if properly defined by user

        Data scheme uniformity are trusted, not checked
        """
        total_nrow = sum(len(seq) for seq in seqs)

        # create validation dataset from ref_dataset
        if ref_dataset is not None:
            self._init_from_ref_dataset(total_nrow, ref_dataset)
        else:
2131
            param_str = _param_dict_to_str(self.get_params())
2132
2133
2134
2135
2136
2137
2138
2139
2140
2141
2142
2143
2144
            sample_cnt = _get_sample_count(total_nrow, param_str)

            sample_data, col_indices = self.__sample(seqs, total_nrow)
            self._init_from_sample(sample_data, col_indices, sample_cnt, total_nrow)

        for seq in seqs:
            nrow = len(seq)
            batch_size = getattr(seq, 'batch_size', None) or Sequence.batch_size
            for start in range(0, nrow, batch_size):
                end = min(start + batch_size, nrow)
                self._push_rows(seq[start:end])
        return self

2145
2146
2147
2148
2149
2150
    def __init_from_np2d(
        self,
        mat: np.ndarray,
        params_str: str,
        ref_dataset: Optional[_DatasetHandle]
    ) -> "Dataset":
2151
        """Initialize data from a 2-D numpy matrix."""
wxchan's avatar
wxchan committed
2152
2153
2154
        if len(mat.shape) != 2:
            raise ValueError('Input numpy.ndarray must be 2 dimensional')

2155
        self._handle = ctypes.c_void_p()
wxchan's avatar
wxchan committed
2156
2157
        if mat.dtype == np.float32 or mat.dtype == np.float64:
            data = np.array(mat.reshape(mat.size), dtype=mat.dtype, copy=False)
2158
        else:  # change non-float data to float data, need to copy
wxchan's avatar
wxchan committed
2159
2160
            data = np.array(mat.reshape(mat.size), dtype=np.float32)

2161
        ptr_data, type_ptr_data, _ = _c_float_array(data)
wxchan's avatar
wxchan committed
2162
2163
        _safe_call(_LIB.LGBM_DatasetCreateFromMat(
            ptr_data,
Guolin Ke's avatar
Guolin Ke committed
2164
            ctypes.c_int(type_ptr_data),
2165
2166
            ctypes.c_int32(mat.shape[0]),
            ctypes.c_int32(mat.shape[1]),
2167
            ctypes.c_int(_C_API_IS_ROW_MAJOR),
2168
            _c_str(params_str),
wxchan's avatar
wxchan committed
2169
            ref_dataset,
2170
            ctypes.byref(self._handle)))
Nikita Titov's avatar
Nikita Titov committed
2171
        return self
wxchan's avatar
wxchan committed
2172

2173
2174
2175
2176
2177
2178
    def __init_from_list_np2d(
        self,
        mats: List[np.ndarray],
        params_str: str,
        ref_dataset: Optional[_DatasetHandle]
    ) -> "Dataset":
2179
        """Initialize data from a list of 2-D numpy matrices."""
2180
        ncol = mats[0].shape[1]
2181
        nrow = np.empty((len(mats),), np.int32)
2182
        ptr_data: _ctypes_float_array
2183
2184
2185
2186
2187
2188
        if mats[0].dtype == np.float64:
            ptr_data = (ctypes.POINTER(ctypes.c_double) * len(mats))()
        else:
            ptr_data = (ctypes.POINTER(ctypes.c_float) * len(mats))()

        holders = []
2189
        type_ptr_data = -1
2190
2191
2192
2193
2194
2195
2196
2197
2198
2199
2200
2201

        for i, mat in enumerate(mats):
            if len(mat.shape) != 2:
                raise ValueError('Input numpy.ndarray must be 2 dimensional')

            if mat.shape[1] != ncol:
                raise ValueError('Input arrays must have same number of columns')

            nrow[i] = mat.shape[0]

            if mat.dtype == np.float32 or mat.dtype == np.float64:
                mats[i] = np.array(mat.reshape(mat.size), dtype=mat.dtype, copy=False)
2202
            else:  # change non-float data to float data, need to copy
2203
2204
                mats[i] = np.array(mat.reshape(mat.size), dtype=np.float32)

2205
            chunk_ptr_data, chunk_type_ptr_data, holder = _c_float_array(mats[i])
2206
            if type_ptr_data != -1 and chunk_type_ptr_data != type_ptr_data:
2207
2208
2209
2210
2211
                raise ValueError('Input chunks must have same type')
            ptr_data[i] = chunk_ptr_data
            type_ptr_data = chunk_type_ptr_data
            holders.append(holder)

2212
        self._handle = ctypes.c_void_p()
2213
        _safe_call(_LIB.LGBM_DatasetCreateFromMats(
2214
            ctypes.c_int32(len(mats)),
2215
2216
2217
            ctypes.cast(ptr_data, ctypes.POINTER(ctypes.POINTER(ctypes.c_double))),
            ctypes.c_int(type_ptr_data),
            nrow.ctypes.data_as(ctypes.POINTER(ctypes.c_int32)),
2218
            ctypes.c_int32(ncol),
2219
            ctypes.c_int(_C_API_IS_ROW_MAJOR),
2220
            _c_str(params_str),
2221
            ref_dataset,
2222
            ctypes.byref(self._handle)))
Nikita Titov's avatar
Nikita Titov committed
2223
        return self
2224

2225
2226
2227
2228
2229
2230
    def __init_from_csr(
        self,
        csr: scipy.sparse.csr_matrix,
        params_str: str,
        ref_dataset: Optional[_DatasetHandle]
    ) -> "Dataset":
2231
        """Initialize data from a CSR matrix."""
wxchan's avatar
wxchan committed
2232
        if len(csr.indices) != len(csr.data):
2233
            raise ValueError(f'Length mismatch: {len(csr.indices)} vs {len(csr.data)}')
2234
        self._handle = ctypes.c_void_p()
wxchan's avatar
wxchan committed
2235

2236
2237
        ptr_indptr, type_ptr_indptr, __ = _c_int_array(csr.indptr)
        ptr_data, type_ptr_data, _ = _c_float_array(csr.data)
wxchan's avatar
wxchan committed
2238

2239
        assert csr.shape[1] <= _MAX_INT32
2240
        csr_indices = csr.indices.astype(np.int32, copy=False)
2241

wxchan's avatar
wxchan committed
2242
2243
        _safe_call(_LIB.LGBM_DatasetCreateFromCSR(
            ptr_indptr,
Guolin Ke's avatar
Guolin Ke committed
2244
            ctypes.c_int(type_ptr_indptr),
2245
            csr_indices.ctypes.data_as(ctypes.POINTER(ctypes.c_int32)),
wxchan's avatar
wxchan committed
2246
            ptr_data,
Guolin Ke's avatar
Guolin Ke committed
2247
2248
2249
2250
            ctypes.c_int(type_ptr_data),
            ctypes.c_int64(len(csr.indptr)),
            ctypes.c_int64(len(csr.data)),
            ctypes.c_int64(csr.shape[1]),
2251
            _c_str(params_str),
wxchan's avatar
wxchan committed
2252
            ref_dataset,
2253
            ctypes.byref(self._handle)))
Nikita Titov's avatar
Nikita Titov committed
2254
        return self
wxchan's avatar
wxchan committed
2255

2256
2257
2258
2259
2260
2261
    def __init_from_csc(
        self,
        csc: scipy.sparse.csc_matrix,
        params_str: str,
        ref_dataset: Optional[_DatasetHandle]
    ) -> "Dataset":
2262
        """Initialize data from a CSC matrix."""
Guolin Ke's avatar
Guolin Ke committed
2263
        if len(csc.indices) != len(csc.data):
2264
            raise ValueError(f'Length mismatch: {len(csc.indices)} vs {len(csc.data)}')
2265
        self._handle = ctypes.c_void_p()
Guolin Ke's avatar
Guolin Ke committed
2266

2267
2268
        ptr_indptr, type_ptr_indptr, __ = _c_int_array(csc.indptr)
        ptr_data, type_ptr_data, _ = _c_float_array(csc.data)
Guolin Ke's avatar
Guolin Ke committed
2269

2270
        assert csc.shape[0] <= _MAX_INT32
2271
        csc_indices = csc.indices.astype(np.int32, copy=False)
2272

Guolin Ke's avatar
Guolin Ke committed
2273
2274
        _safe_call(_LIB.LGBM_DatasetCreateFromCSC(
            ptr_indptr,
Guolin Ke's avatar
Guolin Ke committed
2275
            ctypes.c_int(type_ptr_indptr),
2276
            csc_indices.ctypes.data_as(ctypes.POINTER(ctypes.c_int32)),
Guolin Ke's avatar
Guolin Ke committed
2277
            ptr_data,
Guolin Ke's avatar
Guolin Ke committed
2278
2279
2280
2281
            ctypes.c_int(type_ptr_data),
            ctypes.c_int64(len(csc.indptr)),
            ctypes.c_int64(len(csc.data)),
            ctypes.c_int64(csc.shape[0]),
2282
            _c_str(params_str),
Guolin Ke's avatar
Guolin Ke committed
2283
            ref_dataset,
2284
            ctypes.byref(self._handle)))
Nikita Titov's avatar
Nikita Titov committed
2285
        return self
Guolin Ke's avatar
Guolin Ke committed
2286

2287
2288
2289
2290
2291
2292
2293
2294
2295
2296
2297
2298
2299
2300
2301
2302
2303
2304
2305
2306
2307
2308
2309
2310
2311
2312
    def __init_from_pyarrow_table(
        self,
        table: pa_Table,
        params_str: str,
        ref_dataset: Optional[_DatasetHandle]
    ) -> "Dataset":
        """Initialize data from a PyArrow table."""
        if not PYARROW_INSTALLED:
            raise LightGBMError("Cannot init dataframe from Arrow without `pyarrow` installed.")

        # Check that the input is valid: we only handle numbers (for now)
        if not all(arrow_is_integer(t) or arrow_is_floating(t) for t in table.schema.types):
            raise ValueError("Arrow table may only have integer or floating point datatypes")

        # Export Arrow table to C
        c_array = _export_arrow_to_c(table)
        self._handle = ctypes.c_void_p()
        _safe_call(_LIB.LGBM_DatasetCreateFromArrow(
            ctypes.c_int64(c_array.n_chunks),
            ctypes.c_void_p(c_array.chunks_ptr),
            ctypes.c_void_p(c_array.schema_ptr),
            _c_str(params_str),
            ref_dataset,
            ctypes.byref(self._handle)))
        return self

2313
    @staticmethod
2314
    def _compare_params_for_warning(
2315
2316
        params: Dict[str, Any],
        other_params: Dict[str, Any],
2317
2318
2319
        ignore_keys: Set[str]
    ) -> bool:
        """Compare two dictionaries with params ignoring some keys.
2320

2321
2322
2323
2324
        It is only for the warning purpose.

        Parameters
        ----------
2325
        params : dict
2326
            One dictionary with parameters to compare.
2327
        other_params : dict
2328
2329
2330
            Another dictionary with parameters to compare.
        ignore_keys : set
            Keys that should be ignored during comparing two dictionaries.
2331
2332
2333

        Returns
        -------
2334
2335
        compare_result : bool
          Returns whether two dictionaries with params are equal.
2336
2337
2338
2339
2340
2341
2342
2343
2344
2345
2346
        """
        for k in other_params:
            if k not in ignore_keys:
                if k not in params or params[k] != other_params[k]:
                    return False
        for k in params:
            if k not in ignore_keys:
                if k not in other_params or params[k] != other_params[k]:
                    return False
        return True

2347
    def construct(self) -> "Dataset":
2348
2349
2350
2351
2352
        """Lazy init.

        Returns
        -------
        self : Dataset
Nikita Titov's avatar
Nikita Titov committed
2353
            Constructed Dataset object.
2354
        """
2355
        if self._handle is None:
wxchan's avatar
wxchan committed
2356
            if self.reference is not None:
2357
                reference_params = self.reference.get_params()
2358
2359
                params = self.get_params()
                if params != reference_params:
2360
2361
2362
2363
2364
                    if not self._compare_params_for_warning(
                        params=params,
                        other_params=reference_params,
                        ignore_keys=_ConfigAliases.get("categorical_feature")
                    ):
2365
                        _log_warning('Overriding the parameters from Reference Dataset.')
2366
                    self._update_params(reference_params)
wxchan's avatar
wxchan committed
2367
                if self.used_indices is None:
2368
                    # create valid
2369
                    self._lazy_init(data=self.data, label=self.label, reference=self.reference,
2370
                                    weight=self.weight, group=self.group, position=self.position,
2371
                                    init_score=self.init_score, predictor=self._predictor,
2372
                                    feature_name=self.feature_name, categorical_feature='auto', params=self.params)
wxchan's avatar
wxchan committed
2373
                else:
2374
                    # construct subset
2375
                    used_indices = _list_to_1d_numpy(self.used_indices, dtype=np.int32, name='used_indices')
2376
                    assert used_indices.flags.c_contiguous
Guolin Ke's avatar
Guolin Ke committed
2377
                    if self.reference.group is not None:
2378
                        group_info = np.array(self.reference.group).astype(np.int32, copy=False)
2379
                        _, self.group = np.unique(np.repeat(range(len(group_info)), repeats=group_info)[self.used_indices],
2380
                                                  return_counts=True)
2381
                    self._handle = ctypes.c_void_p()
2382
                    params_str = _param_dict_to_str(self.params)
wxchan's avatar
wxchan committed
2383
                    _safe_call(_LIB.LGBM_DatasetGetSubset(
2384
                        self.reference.construct()._handle,
wxchan's avatar
wxchan committed
2385
                        used_indices.ctypes.data_as(ctypes.POINTER(ctypes.c_int32)),
2386
                        ctypes.c_int32(used_indices.shape[0]),
2387
                        _c_str(params_str),
2388
                        ctypes.byref(self._handle)))
Guolin Ke's avatar
Guolin Ke committed
2389
2390
                    if not self.free_raw_data:
                        self.get_data()
Guolin Ke's avatar
Guolin Ke committed
2391
2392
                    if self.group is not None:
                        self.set_group(self.group)
2393
2394
                    if self.position is not None:
                        self.set_position(self.position)
wxchan's avatar
wxchan committed
2395
2396
                    if self.get_label() is None:
                        raise ValueError("Label should not be None.")
Guolin Ke's avatar
Guolin Ke committed
2397
2398
                    if isinstance(self._predictor, _InnerPredictor) and self._predictor is not self.reference._predictor:
                        self.get_data()
2399
2400
2401
2402
2403
                        self._set_init_score_by_predictor(
                            predictor=self._predictor,
                            data=self.data,
                            used_indices=used_indices
                        )
wxchan's avatar
wxchan committed
2404
            else:
2405
                # create train
2406
                self._lazy_init(data=self.data, label=self.label, reference=None,
2407
2408
                                weight=self.weight, group=self.group,
                                init_score=self.init_score, predictor=self._predictor,
2409
2410
                                feature_name=self.feature_name, categorical_feature=self.categorical_feature,
                                params=self.params, position=self.position)
wxchan's avatar
wxchan committed
2411
2412
            if self.free_raw_data:
                self.data = None
2413
            self.feature_name = self.get_feature_name()
wxchan's avatar
wxchan committed
2414
        return self
wxchan's avatar
wxchan committed
2415

2416
2417
    def create_valid(
        self,
2418
        data: _LGBM_TrainDataType,
2419
        label: Optional[_LGBM_LabelType] = None,
2420
2421
2422
        weight: Optional[_LGBM_WeightType] = None,
        group: Optional[_LGBM_GroupType] = None,
        init_score: Optional[_LGBM_InitScoreType] = None,
2423
2424
        params: Optional[Dict[str, Any]] = None,
        position: Optional[_LGBM_PositionType] = None
2425
    ) -> "Dataset":
2426
        """Create validation data align with current Dataset.
wxchan's avatar
wxchan committed
2427
2428
2429

        Parameters
        ----------
2430
        data : str, pathlib.Path, numpy array, pandas DataFrame, H2O DataTable's Frame, scipy.sparse, Sequence, list of Sequence or list of numpy array
wxchan's avatar
wxchan committed
2431
            Data source of Dataset.
2432
            If str or pathlib.Path, it represents the path to a text file (CSV, TSV, or LibSVM) or a LightGBM Dataset binary file.
2433
        label : list, numpy 1-D array, pandas Series / one-column DataFrame, pyarrow Array, pyarrow ChunkedArray or None, optional (default=None)
2434
            Label of the data.
2435
        weight : list, numpy 1-D array, pandas Series, pyarrow Array, pyarrow ChunkedArray or None, optional (default=None)
2436
            Weight for each instance. Weights should be non-negative.
2437
        group : list, numpy 1-D array, pandas Series, pyarrow Array, pyarrow ChunkedArray or None, optional (default=None)
2438
2439
2440
            Group/query data.
            Only used in the learning-to-rank task.
            sum(group) = n_samples.
2441
2442
            For example, if you have a 100-document dataset with ``group = [10, 20, 40, 10, 10, 10]``, that means that you have 6 groups,
            where the first 10 records are in the first group, records 11-30 are in the second group, records 31-70 are in the third group, etc.
2443
        init_score : list, list of lists (for multi-class task), numpy array, pandas Series, pandas DataFrame (for multi-class task), or None, optional (default=None)
2444
            Init score for Dataset.
Nikita Titov's avatar
Nikita Titov committed
2445
        params : dict or None, optional (default=None)
2446
            Other parameters for validation Dataset.
2447
2448
        position : numpy 1-D array, pandas Series or None, optional (default=None)
            Position of items used in unbiased learning-to-rank task.
2449
2450
2451

        Returns
        -------
Nikita Titov's avatar
Nikita Titov committed
2452
2453
        valid : Dataset
            Validation Dataset with reference to self.
wxchan's avatar
wxchan committed
2454
        """
2455
        ret = Dataset(data, label=label, reference=self,
2456
                      weight=weight, group=group, position=position, init_score=init_score,
2457
                      params=params, free_raw_data=self.free_raw_data)
wxchan's avatar
wxchan committed
2458
        ret._predictor = self._predictor
2459
        ret.pandas_categorical = self.pandas_categorical
wxchan's avatar
wxchan committed
2460
        return ret
wxchan's avatar
wxchan committed
2461

2462
2463
2464
2465
2466
    def subset(
        self,
        used_indices: List[int],
        params: Optional[Dict[str, Any]] = None
    ) -> "Dataset":
2467
        """Get subset of current Dataset.
wxchan's avatar
wxchan committed
2468
2469
2470
2471

        Parameters
        ----------
        used_indices : list of int
2472
            Indices used to create the subset.
Nikita Titov's avatar
Nikita Titov committed
2473
        params : dict or None, optional (default=None)
2474
            These parameters will be passed to Dataset constructor.
2475
2476
2477
2478
2479

        Returns
        -------
        subset : Dataset
            Subset of the current Dataset.
wxchan's avatar
wxchan committed
2480
        """
wxchan's avatar
wxchan committed
2481
2482
        if params is None:
            params = self.params
wxchan's avatar
wxchan committed
2483
        ret = Dataset(None, reference=self, feature_name=self.feature_name,
2484
2485
                      categorical_feature=self.categorical_feature, params=params,
                      free_raw_data=self.free_raw_data)
wxchan's avatar
wxchan committed
2486
        ret._predictor = self._predictor
2487
        ret.pandas_categorical = self.pandas_categorical
2488
        ret.used_indices = sorted(used_indices)
wxchan's avatar
wxchan committed
2489
2490
        return ret

2491
    def save_binary(self, filename: Union[str, Path]) -> "Dataset":
2492
        """Save Dataset to a binary file.
wxchan's avatar
wxchan committed
2493

2494
2495
2496
2497
2498
        .. note::

            Please note that `init_score` is not saved in binary file.
            If you need it, please set it again after loading Dataset.

wxchan's avatar
wxchan committed
2499
2500
        Parameters
        ----------
2501
        filename : str or pathlib.Path
wxchan's avatar
wxchan committed
2502
            Name of the output file.
Nikita Titov's avatar
Nikita Titov committed
2503
2504
2505
2506
2507

        Returns
        -------
        self : Dataset
            Returns self.
wxchan's avatar
wxchan committed
2508
2509
        """
        _safe_call(_LIB.LGBM_DatasetSaveBinary(
2510
            self.construct()._handle,
2511
            _c_str(str(filename))))
Nikita Titov's avatar
Nikita Titov committed
2512
        return self
wxchan's avatar
wxchan committed
2513

2514
    def _update_params(self, params: Optional[Dict[str, Any]]) -> "Dataset":
2515
2516
        if not params:
            return self
2517
        params = deepcopy(params)
2518
2519
2520
2521
2522

        def update():
            if not self.params:
                self.params = params
            else:
2523
                self._params_back_up = deepcopy(self.params)
2524
2525
                self.params.update(params)

2526
        if self._handle is None:
2527
2528
2529
            update()
        elif params is not None:
            ret = _LIB.LGBM_DatasetUpdateParamChecking(
2530
2531
                _c_str(_param_dict_to_str(self.params)),
                _c_str(_param_dict_to_str(params)))
2532
2533
2534
2535
2536
2537
            if ret != 0:
                # could be updated if data is not freed
                if self.data is not None:
                    update()
                    self._free_handle()
                else:
2538
                    raise LightGBMError(_LIB.LGBM_GetLastError().decode('utf-8'))
Nikita Titov's avatar
Nikita Titov committed
2539
        return self
wxchan's avatar
wxchan committed
2540

2541
    def _reverse_update_params(self) -> "Dataset":
2542
        if self._handle is None:
2543
2544
            self.params = deepcopy(self._params_back_up)
            self._params_back_up = None
Nikita Titov's avatar
Nikita Titov committed
2545
        return self
2546

2547
2548
2549
    def set_field(
        self,
        field_name: str,
2550
        data: Optional[Union[List[List[float]], List[List[int]], List[float], List[int], np.ndarray, pd_Series, pd_DataFrame, pa_Array, pa_ChunkedArray]]
2551
    ) -> "Dataset":
wxchan's avatar
wxchan committed
2552
        """Set property into the Dataset.
wxchan's avatar
wxchan committed
2553
2554
2555

        Parameters
        ----------
2556
        field_name : str
2557
            The field name of the information.
2558
        data : list, list of lists (for multi-class task), numpy array, pandas Series, pandas DataFrame (for multi-class task), pyarrow Array, pyarrow ChunkedArray or None
2559
            The data to be set.
Nikita Titov's avatar
Nikita Titov committed
2560
2561
2562
2563
2564

        Returns
        -------
        self : Dataset
            Dataset with set property.
wxchan's avatar
wxchan committed
2565
        """
2566
        if self._handle is None:
2567
            raise Exception(f"Cannot set {field_name} before construct dataset")
wxchan's avatar
wxchan committed
2568
        if data is None:
2569
            # set to None
wxchan's avatar
wxchan committed
2570
            _safe_call(_LIB.LGBM_DatasetSetField(
2571
                self._handle,
2572
                _c_str(field_name),
wxchan's avatar
wxchan committed
2573
                None,
Guolin Ke's avatar
Guolin Ke committed
2574
                ctypes.c_int(0),
2575
                ctypes.c_int(_FIELD_TYPE_MAPPER[field_name])))
Nikita Titov's avatar
Nikita Titov committed
2576
            return self
2577
2578
2579
2580
2581
2582
2583
2584
2585
2586
2587
2588
2589
2590

        # If the data is a arrow data, we can just pass it to C
        if _is_pyarrow_array(data):
            c_array = _export_arrow_to_c(data)
            _safe_call(_LIB.LGBM_DatasetSetFieldFromArrow(
                self._handle,
                _c_str(field_name),
                ctypes.c_int64(c_array.n_chunks),
                ctypes.c_void_p(c_array.chunks_ptr),
                ctypes.c_void_p(c_array.schema_ptr),
            ))
            self.version += 1
            return self

2591
        dtype: "np.typing.DTypeLike"
2592
        if field_name == 'init_score':
Guolin Ke's avatar
Guolin Ke committed
2593
            dtype = np.float64
2594
            if _is_1d_collection(data):
2595
                data = _list_to_1d_numpy(data, dtype=dtype, name=field_name)
2596
            elif _is_2d_collection(data):
2597
                data = _data_to_2d_numpy(data, dtype=dtype, name=field_name)
2598
2599
2600
2601
2602
2603
2604
                data = data.ravel(order='F')
            else:
                raise TypeError(
                    'init_score must be list, numpy 1-D array or pandas Series.\n'
                    'In multiclass classification init_score can also be a list of lists, numpy 2-D array or pandas DataFrame.'
                )
        else:
2605
            dtype = np.int32 if (field_name == 'group' or field_name == 'position') else np.float32
2606
            data = _list_to_1d_numpy(data, dtype=dtype, name=field_name)
2607

2608
        ptr_data: Union[_ctypes_float_ptr, _ctypes_int_ptr]
2609
        if data.dtype == np.float32 or data.dtype == np.float64:
2610
            ptr_data, type_data, _ = _c_float_array(data)
wxchan's avatar
wxchan committed
2611
        elif data.dtype == np.int32:
2612
            ptr_data, type_data, _ = _c_int_array(data)
wxchan's avatar
wxchan committed
2613
        else:
2614
            raise TypeError(f"Expected np.float32/64 or np.int32, met type({data.dtype})")
2615
        if type_data != _FIELD_TYPE_MAPPER[field_name]:
2616
            raise TypeError("Input type error for set_field")
wxchan's avatar
wxchan committed
2617
        _safe_call(_LIB.LGBM_DatasetSetField(
2618
            self._handle,
2619
            _c_str(field_name),
wxchan's avatar
wxchan committed
2620
            ptr_data,
Guolin Ke's avatar
Guolin Ke committed
2621
2622
            ctypes.c_int(len(data)),
            ctypes.c_int(type_data)))
2623
        self.version += 1
Nikita Titov's avatar
Nikita Titov committed
2624
        return self
wxchan's avatar
wxchan committed
2625

2626
    def get_field(self, field_name: str) -> Optional[np.ndarray]:
wxchan's avatar
wxchan committed
2627
        """Get property from the Dataset.
wxchan's avatar
wxchan committed
2628

2629
2630
2631
2632
2633
2634
        Can only be run on a constructed Dataset.

        Unlike ``get_group()``, ``get_init_score()``, ``get_label()``, ``get_position()``, and ``get_weight()``,
        this method ignores any raw data passed into ``lgb.Dataset()`` on the Python side, and will only read
        data from the constructed C++ ``Dataset`` object.

wxchan's avatar
wxchan committed
2635
2636
        Parameters
        ----------
2637
        field_name : str
2638
            The field name of the information.
wxchan's avatar
wxchan committed
2639
2640
2641

        Returns
        -------
2642
        info : numpy array or None
2643
            A numpy array with information from the Dataset.
Guolin Ke's avatar
Guolin Ke committed
2644
        """
2645
        if self._handle is None:
2646
            raise Exception(f"Cannot get {field_name} before construct Dataset")
2647
2648
        tmp_out_len = ctypes.c_int(0)
        out_type = ctypes.c_int(0)
wxchan's avatar
wxchan committed
2649
2650
        ret = ctypes.POINTER(ctypes.c_void_p)()
        _safe_call(_LIB.LGBM_DatasetGetField(
2651
            self._handle,
2652
            _c_str(field_name),
wxchan's avatar
wxchan committed
2653
2654
2655
            ctypes.byref(tmp_out_len),
            ctypes.byref(ret),
            ctypes.byref(out_type)))
2656
        if out_type.value != _FIELD_TYPE_MAPPER[field_name]:
wxchan's avatar
wxchan committed
2657
2658
2659
            raise TypeError("Return type error for get_field")
        if tmp_out_len.value == 0:
            return None
2660
        if out_type.value == _C_API_DTYPE_INT32:
2661
2662
2663
2664
            arr = _cint32_array_to_numpy(
                cptr=ctypes.cast(ret, ctypes.POINTER(ctypes.c_int32)),
                length=tmp_out_len.value
            )
2665
        elif out_type.value == _C_API_DTYPE_FLOAT32:
2666
2667
2668
2669
            arr = _cfloat32_array_to_numpy(
                cptr=ctypes.cast(ret, ctypes.POINTER(ctypes.c_float)),
                length=tmp_out_len.value
            )
2670
        elif out_type.value == _C_API_DTYPE_FLOAT64:
2671
2672
2673
2674
            arr = _cfloat64_array_to_numpy(
                cptr=ctypes.cast(ret, ctypes.POINTER(ctypes.c_double)),
                length=tmp_out_len.value
            )
2675
        else:
wxchan's avatar
wxchan committed
2676
            raise TypeError("Unknown type")
2677
2678
2679
2680
2681
2682
        if field_name == 'init_score':
            num_data = self.num_data()
            num_classes = arr.size // num_data
            if num_classes > 1:
                arr = arr.reshape((num_data, num_classes), order='F')
        return arr
Guolin Ke's avatar
Guolin Ke committed
2683

2684
2685
    def set_categorical_feature(
        self,
2686
        categorical_feature: _LGBM_CategoricalFeatureConfiguration
2687
    ) -> "Dataset":
2688
        """Set categorical features.
2689
2690
2691

        Parameters
        ----------
2692
        categorical_feature : list of str or int, or 'auto'
2693
            Names or indices of categorical features.
Nikita Titov's avatar
Nikita Titov committed
2694
2695
2696
2697
2698

        Returns
        -------
        self : Dataset
            Dataset with set categorical features.
2699
2700
        """
        if self.categorical_feature == categorical_feature:
Nikita Titov's avatar
Nikita Titov committed
2701
            return self
2702
        if self.data is not None:
2703
2704
            if self.categorical_feature is None:
                self.categorical_feature = categorical_feature
Nikita Titov's avatar
Nikita Titov committed
2705
                return self._free_handle()
2706
            elif categorical_feature == 'auto':
Nikita Titov's avatar
Nikita Titov committed
2707
                return self
2708
            else:
2709
2710
                if self.categorical_feature != 'auto':
                    _log_warning('categorical_feature in Dataset is overridden.\n'
2711
                                 f'New categorical_feature is {list(categorical_feature)}')
2712
                self.categorical_feature = categorical_feature
Nikita Titov's avatar
Nikita Titov committed
2713
                return self._free_handle()
2714
        else:
2715
2716
            raise LightGBMError("Cannot set categorical feature after freed raw data, "
                                "set free_raw_data=False when construct Dataset to avoid this.")
2717

2718
2719
2720
2721
    def _set_predictor(
        self,
        predictor: Optional[_InnerPredictor]
    ) -> "Dataset":
2722
2723
2724
2725
        """Set predictor for continued training.

        It is not recommended for user to call this function.
        Please use init_model argument in engine.train() or engine.cv() instead.
Guolin Ke's avatar
Guolin Ke committed
2726
        """
2727
        if predictor is None and self._predictor is None:
Nikita Titov's avatar
Nikita Titov committed
2728
            return self
2729
2730
2731
        elif isinstance(predictor, _InnerPredictor) and isinstance(self._predictor, _InnerPredictor):
            if (predictor == self._predictor) and (predictor.current_iteration() == self._predictor.current_iteration()):
                return self
2732
        if self._handle is None:
Guolin Ke's avatar
Guolin Ke committed
2733
            self._predictor = predictor
2734
2735
        elif self.data is not None:
            self._predictor = predictor
2736
2737
2738
2739
2740
            self._set_init_score_by_predictor(
                predictor=self._predictor,
                data=self.data,
                used_indices=None
            )
2741
2742
        elif self.used_indices is not None and self.reference is not None and self.reference.data is not None:
            self._predictor = predictor
2743
2744
2745
2746
2747
            self._set_init_score_by_predictor(
                predictor=self._predictor,
                data=self.reference.data,
                used_indices=self.used_indices
            )
Guolin Ke's avatar
Guolin Ke committed
2748
        else:
2749
2750
            raise LightGBMError("Cannot set predictor after freed raw data, "
                                "set free_raw_data=False when construct Dataset to avoid this.")
2751
        return self
Guolin Ke's avatar
Guolin Ke committed
2752

2753
    def set_reference(self, reference: "Dataset") -> "Dataset":
2754
        """Set reference Dataset.
Guolin Ke's avatar
Guolin Ke committed
2755
2756
2757
2758

        Parameters
        ----------
        reference : Dataset
2759
            Reference that is used as a template to construct the current Dataset.
Nikita Titov's avatar
Nikita Titov committed
2760
2761
2762
2763
2764

        Returns
        -------
        self : Dataset
            Dataset with set reference.
Guolin Ke's avatar
Guolin Ke committed
2765
        """
2766
2767
2768
        self.set_categorical_feature(reference.categorical_feature) \
            .set_feature_name(reference.feature_name) \
            ._set_predictor(reference._predictor)
2769
        # we're done if self and reference share a common upstream reference
2770
        if self.get_ref_chain().intersection(reference.get_ref_chain()):
Nikita Titov's avatar
Nikita Titov committed
2771
            return self
Guolin Ke's avatar
Guolin Ke committed
2772
2773
        if self.data is not None:
            self.reference = reference
Nikita Titov's avatar
Nikita Titov committed
2774
            return self._free_handle()
Guolin Ke's avatar
Guolin Ke committed
2775
        else:
2776
2777
            raise LightGBMError("Cannot set reference after freed raw data, "
                                "set free_raw_data=False when construct Dataset to avoid this.")
Guolin Ke's avatar
Guolin Ke committed
2778

2779
    def set_feature_name(self, feature_name: _LGBM_FeatureNameConfiguration) -> "Dataset":
2780
        """Set feature name.
Guolin Ke's avatar
Guolin Ke committed
2781
2782
2783

        Parameters
        ----------
2784
        feature_name : list of str
2785
            Feature names.
Nikita Titov's avatar
Nikita Titov committed
2786
2787
2788
2789
2790

        Returns
        -------
        self : Dataset
            Dataset with set feature name.
Guolin Ke's avatar
Guolin Ke committed
2791
        """
2792
2793
        if feature_name != 'auto':
            self.feature_name = feature_name
2794
        if self._handle is not None and feature_name is not None and feature_name != 'auto':
wxchan's avatar
wxchan committed
2795
            if len(feature_name) != self.num_feature():
2796
                raise ValueError(f"Length of feature_name({len(feature_name)}) and num_feature({self.num_feature()}) don't match")
2797
            c_feature_name = [_c_str(name) for name in feature_name]
wxchan's avatar
wxchan committed
2798
            _safe_call(_LIB.LGBM_DatasetSetFeatureNames(
2799
                self._handle,
2800
                _c_array(ctypes.c_char_p, c_feature_name),
Guolin Ke's avatar
Guolin Ke committed
2801
                ctypes.c_int(len(feature_name))))
Nikita Titov's avatar
Nikita Titov committed
2802
        return self
Guolin Ke's avatar
Guolin Ke committed
2803

2804
    def set_label(self, label: Optional[_LGBM_LabelType]) -> "Dataset":
2805
        """Set label of Dataset.
Guolin Ke's avatar
Guolin Ke committed
2806
2807
2808

        Parameters
        ----------
2809
        label : list, numpy 1-D array, pandas Series / one-column DataFrame, pyarrow Array, pyarrow ChunkedArray or None
2810
            The label information to be set into Dataset.
Nikita Titov's avatar
Nikita Titov committed
2811
2812
2813
2814
2815

        Returns
        -------
        self : Dataset
            Dataset with set label.
Guolin Ke's avatar
Guolin Ke committed
2816
2817
        """
        self.label = label
2818
        if self._handle is not None:
2819
2820
2821
            if isinstance(label, pd_DataFrame):
                if len(label.columns) > 1:
                    raise ValueError('DataFrame for label cannot have multiple columns')
2822
                label_array = np.ravel(_pandas_to_numpy(label, target_dtype=np.float32))
2823
2824
            elif _is_pyarrow_array(label):
                label_array = label
2825
            else:
2826
                label_array = _list_to_1d_numpy(label, dtype=np.float32, name='label')
2827
            self.set_field('label', label_array)
2828
            self.label = self.get_field('label')  # original values can be modified at cpp side
Nikita Titov's avatar
Nikita Titov committed
2829
        return self
Guolin Ke's avatar
Guolin Ke committed
2830

2831
2832
2833
2834
    def set_weight(
        self,
        weight: Optional[_LGBM_WeightType]
    ) -> "Dataset":
2835
        """Set weight of each instance.
Guolin Ke's avatar
Guolin Ke committed
2836
2837
2838

        Parameters
        ----------
2839
        weight : list, numpy 1-D array, pandas Series, pyarrow Array, pyarrow ChunkedArray or None
2840
            Weight to be set for each data point. Weights should be non-negative.
Nikita Titov's avatar
Nikita Titov committed
2841
2842
2843
2844
2845

        Returns
        -------
        self : Dataset
            Dataset with set weight.
Guolin Ke's avatar
Guolin Ke committed
2846
        """
2847
2848
2849
2850
2851
2852
2853
        # Check if the weight contains values other than one
        if weight is not None:
            if _is_pyarrow_array(weight):
                if pa_compute.all(pa_compute.equal(weight, 1)).as_py():
                    weight = None
            elif np.all(weight == 1):
                weight = None
Guolin Ke's avatar
Guolin Ke committed
2854
        self.weight = weight
2855
2856

        # Set field
2857
        if self._handle is not None and weight is not None:
2858
2859
            if not _is_pyarrow_array(weight):
                weight = _list_to_1d_numpy(weight, dtype=np.float32, name='weight')
wxchan's avatar
wxchan committed
2860
            self.set_field('weight', weight)
2861
            self.weight = self.get_field('weight')  # original values can be modified at cpp side
Nikita Titov's avatar
Nikita Titov committed
2862
        return self
Guolin Ke's avatar
Guolin Ke committed
2863

2864
2865
2866
2867
    def set_init_score(
        self,
        init_score: Optional[_LGBM_InitScoreType]
    ) -> "Dataset":
2868
        """Set init score of Booster to start from.
Guolin Ke's avatar
Guolin Ke committed
2869
2870
2871

        Parameters
        ----------
2872
        init_score : list, list of lists (for multi-class task), numpy array, pandas Series, pandas DataFrame (for multi-class task), or None
2873
            Init score for Booster.
Nikita Titov's avatar
Nikita Titov committed
2874
2875
2876
2877
2878

        Returns
        -------
        self : Dataset
            Dataset with set init score.
Guolin Ke's avatar
Guolin Ke committed
2879
2880
        """
        self.init_score = init_score
2881
        if self._handle is not None and init_score is not None:
wxchan's avatar
wxchan committed
2882
            self.set_field('init_score', init_score)
2883
            self.init_score = self.get_field('init_score')  # original values can be modified at cpp side
Nikita Titov's avatar
Nikita Titov committed
2884
        return self
Guolin Ke's avatar
Guolin Ke committed
2885

2886
2887
2888
2889
    def set_group(
        self,
        group: Optional[_LGBM_GroupType]
    ) -> "Dataset":
2890
        """Set group size of Dataset (used for ranking).
Guolin Ke's avatar
Guolin Ke committed
2891
2892
2893

        Parameters
        ----------
2894
        group : list, numpy 1-D array, pandas Series, pyarrow Array, pyarrow ChunkedArray or None
2895
2896
2897
            Group/query data.
            Only used in the learning-to-rank task.
            sum(group) = n_samples.
2898
2899
            For example, if you have a 100-document dataset with ``group = [10, 20, 40, 10, 10, 10]``, that means that you have 6 groups,
            where the first 10 records are in the first group, records 11-30 are in the second group, records 31-70 are in the third group, etc.
Nikita Titov's avatar
Nikita Titov committed
2900
2901
2902
2903
2904

        Returns
        -------
        self : Dataset
            Dataset with set group.
Guolin Ke's avatar
Guolin Ke committed
2905
2906
        """
        self.group = group
2907
        if self._handle is not None and group is not None:
2908
2909
            if not _is_pyarrow_array(group):
                group = _list_to_1d_numpy(group, dtype=np.int32, name='group')
wxchan's avatar
wxchan committed
2910
            self.set_field('group', group)
2911
2912
2913
2914
            # original values can be modified at cpp side
            constructed_group = self.get_field('group')
            if constructed_group is not None:
                self.group = np.diff(constructed_group)
Nikita Titov's avatar
Nikita Titov committed
2915
        return self
Guolin Ke's avatar
Guolin Ke committed
2916

2917
2918
2919
2920
2921
2922
2923
2924
2925
2926
2927
2928
2929
2930
2931
2932
2933
2934
2935
2936
2937
2938
    def set_position(
        self,
        position: Optional[_LGBM_PositionType]
    ) -> "Dataset":
        """Set position of Dataset (used for ranking).

        Parameters
        ----------
        position : numpy 1-D array, pandas Series or None, optional (default=None)
            Position of items used in unbiased learning-to-rank task.

        Returns
        -------
        self : Dataset
            Dataset with set position.
        """
        self.position = position
        if self._handle is not None and position is not None:
            position = _list_to_1d_numpy(position, dtype=np.int32, name='position')
            self.set_field('position', position)
        return self

2939
    def get_feature_name(self) -> List[str]:
2940
2941
2942
2943
        """Get the names of columns (features) in the Dataset.

        Returns
        -------
2944
        feature_names : list of str
2945
2946
            The names of columns (features) in the Dataset.
        """
2947
        if self._handle is None:
2948
2949
2950
2951
2952
            raise LightGBMError("Cannot get feature_name before construct dataset")
        num_feature = self.num_feature()
        tmp_out_len = ctypes.c_int(0)
        reserved_string_buffer_size = 255
        required_string_buffer_size = ctypes.c_size_t(0)
2953
        string_buffers = [ctypes.create_string_buffer(reserved_string_buffer_size) for _ in range(num_feature)]
2954
        ptr_string_buffers = (ctypes.c_char_p * num_feature)(*map(ctypes.addressof, string_buffers))  # type: ignore[misc]
2955
        _safe_call(_LIB.LGBM_DatasetGetFeatureNames(
2956
            self._handle,
2957
            ctypes.c_int(num_feature),
2958
            ctypes.byref(tmp_out_len),
2959
            ctypes.c_size_t(reserved_string_buffer_size),
2960
2961
2962
2963
            ctypes.byref(required_string_buffer_size),
            ptr_string_buffers))
        if num_feature != tmp_out_len.value:
            raise ValueError("Length of feature names doesn't equal with num_feature")
2964
2965
2966
2967
        actual_string_buffer_size = required_string_buffer_size.value
        # if buffer length is not long enough, reallocate buffers
        if reserved_string_buffer_size < actual_string_buffer_size:
            string_buffers = [ctypes.create_string_buffer(actual_string_buffer_size) for _ in range(num_feature)]
2968
            ptr_string_buffers = (ctypes.c_char_p * num_feature)(*map(ctypes.addressof, string_buffers))  # type: ignore[misc]
2969
            _safe_call(_LIB.LGBM_DatasetGetFeatureNames(
2970
                self._handle,
2971
2972
2973
2974
2975
                ctypes.c_int(num_feature),
                ctypes.byref(tmp_out_len),
                ctypes.c_size_t(actual_string_buffer_size),
                ctypes.byref(required_string_buffer_size),
                ptr_string_buffers))
2976
        return [string_buffers[i].value.decode('utf-8') for i in range(num_feature)]
2977

2978
    def get_label(self) -> Optional[_LGBM_LabelType]:
2979
        """Get the label of the Dataset.
Guolin Ke's avatar
Guolin Ke committed
2980
2981
2982

        Returns
        -------
2983
        label : list, numpy 1-D array, pandas Series / one-column DataFrame or None
2984
            The label information from the Dataset.
2985
            For a constructed ``Dataset``, this will only return a numpy array.
Guolin Ke's avatar
Guolin Ke committed
2986
        """
2987
        if self.label is None:
wxchan's avatar
wxchan committed
2988
            self.label = self.get_field('label')
Guolin Ke's avatar
Guolin Ke committed
2989
2990
        return self.label

2991
    def get_weight(self) -> Optional[_LGBM_WeightType]:
2992
        """Get the weight of the Dataset.
Guolin Ke's avatar
Guolin Ke committed
2993
2994
2995

        Returns
        -------
2996
        weight : list, numpy 1-D array, pandas Series or None
2997
            Weight for each data point from the Dataset. Weights should be non-negative.
2998
            For a constructed ``Dataset``, this will only return ``None`` or a numpy array.
Guolin Ke's avatar
Guolin Ke committed
2999
        """
3000
        if self.weight is None:
wxchan's avatar
wxchan committed
3001
            self.weight = self.get_field('weight')
Guolin Ke's avatar
Guolin Ke committed
3002
3003
        return self.weight

3004
    def get_init_score(self) -> Optional[_LGBM_InitScoreType]:
3005
        """Get the initial score of the Dataset.
Guolin Ke's avatar
Guolin Ke committed
3006
3007
3008

        Returns
        -------
3009
        init_score : list, list of lists (for multi-class task), numpy array, pandas Series, pandas DataFrame (for multi-class task), or None
3010
            Init score of Booster.
3011
            For a constructed ``Dataset``, this will only return ``None`` or a numpy array.
Guolin Ke's avatar
Guolin Ke committed
3012
        """
3013
        if self.init_score is None:
wxchan's avatar
wxchan committed
3014
            self.init_score = self.get_field('init_score')
Guolin Ke's avatar
Guolin Ke committed
3015
3016
        return self.init_score

3017
    def get_data(self) -> Optional[_LGBM_TrainDataType]:
3018
3019
3020
3021
        """Get the raw data of the Dataset.

        Returns
        -------
3022
        data : str, pathlib.Path, numpy array, pandas DataFrame, H2O DataTable's Frame, scipy.sparse, Sequence, list of Sequence or list of numpy array or None
3023
3024
            Raw data used in the Dataset construction.
        """
3025
        if self._handle is None:
3026
            raise Exception("Cannot get data before construct Dataset")
3027
        if self._need_slice and self.used_indices is not None and self.reference is not None:
Guolin Ke's avatar
Guolin Ke committed
3028
3029
            self.data = self.reference.data
            if self.data is not None:
3030
                if isinstance(self.data, np.ndarray) or isinstance(self.data, scipy.sparse.spmatrix):
Guolin Ke's avatar
Guolin Ke committed
3031
                    self.data = self.data[self.used_indices, :]
3032
                elif isinstance(self.data, pd_DataFrame):
Guolin Ke's avatar
Guolin Ke committed
3033
                    self.data = self.data.iloc[self.used_indices].copy()
3034
                elif isinstance(self.data, dt_DataTable):
Guolin Ke's avatar
Guolin Ke committed
3035
                    self.data = self.data[self.used_indices, :]
3036
3037
                elif isinstance(self.data, Sequence):
                    self.data = self.data[self.used_indices]
3038
                elif _is_list_of_sequences(self.data) and len(self.data) > 0:
3039
                    self.data = np.array(list(self._yield_row_from_seqlist(self.data, self.used_indices)))
Guolin Ke's avatar
Guolin Ke committed
3040
                else:
3041
3042
                    _log_warning(f"Cannot subset {type(self.data).__name__} type of raw data.\n"
                                 "Returning original raw data")
3043
            self._need_slice = False
Guolin Ke's avatar
Guolin Ke committed
3044
3045
3046
        if self.data is None:
            raise LightGBMError("Cannot call `get_data` after freed raw data, "
                                "set free_raw_data=False when construct Dataset to avoid this.")
3047
3048
        return self.data

3049
    def get_group(self) -> Optional[_LGBM_GroupType]:
3050
        """Get the group of the Dataset.
Guolin Ke's avatar
Guolin Ke committed
3051
3052
3053

        Returns
        -------
3054
        group : list, numpy 1-D array, pandas Series or None
3055
3056
3057
            Group/query data.
            Only used in the learning-to-rank task.
            sum(group) = n_samples.
3058
3059
            For example, if you have a 100-document dataset with ``group = [10, 20, 40, 10, 10, 10]``, that means that you have 6 groups,
            where the first 10 records are in the first group, records 11-30 are in the second group, records 31-70 are in the third group, etc.
3060
            For a constructed ``Dataset``, this will only return ``None`` or a numpy array.
Guolin Ke's avatar
Guolin Ke committed
3061
        """
3062
        if self.group is None:
wxchan's avatar
wxchan committed
3063
            self.group = self.get_field('group')
Guolin Ke's avatar
Guolin Ke committed
3064
3065
            if self.group is not None:
                # group data from LightGBM is boundaries data, need to convert to group size
Nikita Titov's avatar
Nikita Titov committed
3066
                self.group = np.diff(self.group)
Guolin Ke's avatar
Guolin Ke committed
3067
3068
        return self.group

3069
    def get_position(self) -> Optional[_LGBM_PositionType]:
3070
3071
3072
3073
        """Get the position of the Dataset.

        Returns
        -------
3074
        position : numpy 1-D array, pandas Series or None
3075
            Position of items used in unbiased learning-to-rank task.
3076
            For a constructed ``Dataset``, this will only return ``None`` or a numpy array.
3077
3078
3079
3080
3081
        """
        if self.position is None:
            self.position = self.get_field('position')
        return self.position

3082
    def num_data(self) -> int:
3083
        """Get the number of rows in the Dataset.
Guolin Ke's avatar
Guolin Ke committed
3084
3085
3086

        Returns
        -------
3087
3088
        number_of_rows : int
            The number of rows in the Dataset.
Guolin Ke's avatar
Guolin Ke committed
3089
        """
3090
        if self._handle is not None:
3091
            ret = ctypes.c_int(0)
3092
            _safe_call(_LIB.LGBM_DatasetGetNumData(self._handle,
wxchan's avatar
wxchan committed
3093
3094
                                                   ctypes.byref(ret)))
            return ret.value
Guolin Ke's avatar
Guolin Ke committed
3095
        else:
3096
            raise LightGBMError("Cannot get num_data before construct dataset")
Guolin Ke's avatar
Guolin Ke committed
3097

3098
    def num_feature(self) -> int:
3099
        """Get the number of columns (features) in the Dataset.
Guolin Ke's avatar
Guolin Ke committed
3100
3101
3102

        Returns
        -------
3103
3104
        number_of_columns : int
            The number of columns (features) in the Dataset.
Guolin Ke's avatar
Guolin Ke committed
3105
        """
3106
        if self._handle is not None:
3107
            ret = ctypes.c_int(0)
3108
            _safe_call(_LIB.LGBM_DatasetGetNumFeature(self._handle,
wxchan's avatar
wxchan committed
3109
3110
                                                      ctypes.byref(ret)))
            return ret.value
Guolin Ke's avatar
Guolin Ke committed
3111
        else:
3112
            raise LightGBMError("Cannot get num_feature before construct dataset")
Guolin Ke's avatar
Guolin Ke committed
3113

3114
    def feature_num_bin(self, feature: Union[int, str]) -> int:
3115
3116
        """Get the number of bins for a feature.

3117
3118
        .. versionadded:: 4.0.0

3119
3120
        Parameters
        ----------
3121
3122
        feature : int or str
            Index or name of the feature.
3123
3124
3125
3126
3127
3128

        Returns
        -------
        number_of_bins : int
            The number of constructed bins for the feature in the Dataset.
        """
3129
        if self._handle is not None:
3130
            if isinstance(feature, str):
3131
3132
3133
                feature_index = self.feature_name.index(feature)
            else:
                feature_index = feature
3134
            ret = ctypes.c_int(0)
3135
            _safe_call(_LIB.LGBM_DatasetGetFeatureNumBin(self._handle,
3136
                                                         ctypes.c_int(feature_index),
3137
3138
3139
3140
3141
                                                         ctypes.byref(ret)))
            return ret.value
        else:
            raise LightGBMError("Cannot get feature_num_bin before construct dataset")

3142
    def get_ref_chain(self, ref_limit: int = 100) -> Set["Dataset"]:
3143
3144
3145
3146
3147
        """Get a chain of Dataset objects.

        Starts with r, then goes to r.reference (if exists),
        then to r.reference.reference, etc.
        until we hit ``ref_limit`` or a reference loop.
3148
3149
3150
3151
3152

        Parameters
        ----------
        ref_limit : int, optional (default=100)
            The limit number of references.
3153
3154
3155

        Returns
        -------
3156
3157
3158
        ref_chain : set of Dataset
            Chain of references of the Datasets.
        """
3159
        head = self
3160
        ref_chain: Set[Dataset] = set()
3161
3162
        while len(ref_chain) < ref_limit:
            if isinstance(head, Dataset):
3163
                ref_chain.add(head)
3164
3165
3166
3167
3168
3169
                if (head.reference is not None) and (head.reference not in ref_chain):
                    head = head.reference
                else:
                    break
            else:
                break
Nikita Titov's avatar
Nikita Titov committed
3170
        return ref_chain
3171

3172
    def add_features_from(self, other: "Dataset") -> "Dataset":
3173
3174
3175
3176
3177
3178
3179
3180
3181
3182
3183
3184
3185
3186
        """Add features from other Dataset to the current Dataset.

        Both Datasets must be constructed before calling this method.

        Parameters
        ----------
        other : Dataset
            The Dataset to take features from.

        Returns
        -------
        self : Dataset
            Dataset with the new features added.
        """
3187
        if self._handle is None or other._handle is None:
3188
            raise ValueError('Both source and target Datasets must be constructed before adding features')
3189
        _safe_call(_LIB.LGBM_DatasetAddFeaturesFrom(self._handle, other._handle))
Guolin Ke's avatar
Guolin Ke committed
3190
3191
3192
3193
3194
3195
3196
3197
        was_none = self.data is None
        old_self_data_type = type(self.data).__name__
        if other.data is None:
            self.data = None
        elif self.data is not None:
            if isinstance(self.data, np.ndarray):
                if isinstance(other.data, np.ndarray):
                    self.data = np.hstack((self.data, other.data))
3198
                elif isinstance(other.data, scipy.sparse.spmatrix):
Guolin Ke's avatar
Guolin Ke committed
3199
                    self.data = np.hstack((self.data, other.data.toarray()))
3200
                elif isinstance(other.data, pd_DataFrame):
Guolin Ke's avatar
Guolin Ke committed
3201
                    self.data = np.hstack((self.data, other.data.values))
3202
                elif isinstance(other.data, dt_DataTable):
Guolin Ke's avatar
Guolin Ke committed
3203
3204
3205
                    self.data = np.hstack((self.data, other.data.to_numpy()))
                else:
                    self.data = None
3206
            elif isinstance(self.data, scipy.sparse.spmatrix):
Guolin Ke's avatar
Guolin Ke committed
3207
                sparse_format = self.data.getformat()
3208
                if isinstance(other.data, np.ndarray) or isinstance(other.data, scipy.sparse.spmatrix):
Guolin Ke's avatar
Guolin Ke committed
3209
                    self.data = scipy.sparse.hstack((self.data, other.data), format=sparse_format)
3210
                elif isinstance(other.data, pd_DataFrame):
Guolin Ke's avatar
Guolin Ke committed
3211
                    self.data = scipy.sparse.hstack((self.data, other.data.values), format=sparse_format)
3212
                elif isinstance(other.data, dt_DataTable):
Guolin Ke's avatar
Guolin Ke committed
3213
3214
3215
                    self.data = scipy.sparse.hstack((self.data, other.data.to_numpy()), format=sparse_format)
                else:
                    self.data = None
3216
            elif isinstance(self.data, pd_DataFrame):
Guolin Ke's avatar
Guolin Ke committed
3217
3218
                if not PANDAS_INSTALLED:
                    raise LightGBMError("Cannot add features to DataFrame type of raw data "
3219
3220
                                        "without pandas installed. "
                                        "Install pandas and restart your session.")
Guolin Ke's avatar
Guolin Ke committed
3221
                if isinstance(other.data, np.ndarray):
3222
                    self.data = concat((self.data, pd_DataFrame(other.data)),
Guolin Ke's avatar
Guolin Ke committed
3223
                                       axis=1, ignore_index=True)
3224
                elif isinstance(other.data, scipy.sparse.spmatrix):
3225
                    self.data = concat((self.data, pd_DataFrame(other.data.toarray())),
Guolin Ke's avatar
Guolin Ke committed
3226
                                       axis=1, ignore_index=True)
3227
                elif isinstance(other.data, pd_DataFrame):
Guolin Ke's avatar
Guolin Ke committed
3228
3229
                    self.data = concat((self.data, other.data),
                                       axis=1, ignore_index=True)
3230
3231
                elif isinstance(other.data, dt_DataTable):
                    self.data = concat((self.data, pd_DataFrame(other.data.to_numpy())),
Guolin Ke's avatar
Guolin Ke committed
3232
3233
3234
                                       axis=1, ignore_index=True)
                else:
                    self.data = None
3235
            elif isinstance(self.data, dt_DataTable):
Guolin Ke's avatar
Guolin Ke committed
3236
                if isinstance(other.data, np.ndarray):
3237
                    self.data = dt_DataTable(np.hstack((self.data.to_numpy(), other.data)))
3238
                elif isinstance(other.data, scipy.sparse.spmatrix):
3239
3240
3241
3242
3243
                    self.data = dt_DataTable(np.hstack((self.data.to_numpy(), other.data.toarray())))
                elif isinstance(other.data, pd_DataFrame):
                    self.data = dt_DataTable(np.hstack((self.data.to_numpy(), other.data.values)))
                elif isinstance(other.data, dt_DataTable):
                    self.data = dt_DataTable(np.hstack((self.data.to_numpy(), other.data.to_numpy())))
Guolin Ke's avatar
Guolin Ke committed
3244
3245
3246
3247
3248
                else:
                    self.data = None
            else:
                self.data = None
        if self.data is None:
3249
3250
            err_msg = (f"Cannot add features from {type(other.data).__name__} type of raw data to "
                       f"{old_self_data_type} type of raw data.\n")
Guolin Ke's avatar
Guolin Ke committed
3251
3252
            err_msg += ("Set free_raw_data=False when construct Dataset to avoid this"
                        if was_none else "Freeing raw data")
3253
            _log_warning(err_msg)
Guolin Ke's avatar
Guolin Ke committed
3254
        self.feature_name = self.get_feature_name()
3255
3256
        _log_warning("Reseting categorical features.\n"
                     "You can set new categorical features via ``set_categorical_feature`` method")
Guolin Ke's avatar
Guolin Ke committed
3257
3258
        self.categorical_feature = "auto"
        self.pandas_categorical = None
3259
3260
        return self

3261
    def _dump_text(self, filename: Union[str, Path]) -> "Dataset":
3262
3263
3264
3265
3266
3267
        """Save Dataset to a text file.

        This format cannot be loaded back in by LightGBM, but is useful for debugging purposes.

        Parameters
        ----------
3268
        filename : str or pathlib.Path
3269
3270
3271
3272
3273
3274
3275
3276
            Name of the output file.

        Returns
        -------
        self : Dataset
            Returns self.
        """
        _safe_call(_LIB.LGBM_DatasetDumpText(
3277
            self.construct()._handle,
3278
            _c_str(str(filename))))
3279
3280
        return self

wxchan's avatar
wxchan committed
3281

3282
3283
3284
3285
_LGBM_CustomObjectiveFunction = Callable[
    [np.ndarray, Dataset],
    Tuple[np.ndarray, np.ndarray]
]
3286
3287
3288
3289
3290
3291
3292
3293
3294
3295
_LGBM_CustomEvalFunction = Union[
    Callable[
        [np.ndarray, Dataset],
        _LGBM_EvalFunctionResultType
    ],
    Callable[
        [np.ndarray, Dataset],
        List[_LGBM_EvalFunctionResultType]
    ]
]
3296
3297


3298
class Booster:
3299
    """Booster in LightGBM."""
3300

3301
3302
3303
3304
3305
3306
3307
    def __init__(
        self,
        params: Optional[Dict[str, Any]] = None,
        train_set: Optional[Dataset] = None,
        model_file: Optional[Union[str, Path]] = None,
        model_str: Optional[str] = None
    ):
3308
        """Initialize the Booster.
wxchan's avatar
wxchan committed
3309
3310
3311

        Parameters
        ----------
Nikita Titov's avatar
Nikita Titov committed
3312
        params : dict or None, optional (default=None)
3313
3314
3315
            Parameters for Booster.
        train_set : Dataset or None, optional (default=None)
            Training dataset.
3316
        model_file : str, pathlib.Path or None, optional (default=None)
wxchan's avatar
wxchan committed
3317
            Path to the model file.
3318
        model_str : str or None, optional (default=None)
3319
            Model will be loaded from this string.
wxchan's avatar
wxchan committed
3320
        """
3321
        self._handle = ctypes.c_void_p()
3322
        self._network = False
wxchan's avatar
wxchan committed
3323
        self.__need_reload_eval_info = True
3324
        self._train_data_name = "training"
3325
        self.__set_objective_to_none = False
wxchan's avatar
wxchan committed
3326
        self.best_iteration = -1
3327
        self.best_score: _LGBM_BoosterBestScoreType = {}
3328
        params = {} if params is None else deepcopy(params)
wxchan's avatar
wxchan committed
3329
        if train_set is not None:
3330
            # Training task
wxchan's avatar
wxchan committed
3331
            if not isinstance(train_set, Dataset):
3332
                raise TypeError(f'Training data should be Dataset instance, met {type(train_set).__name__}')
3333
3334
3335
3336
3337
3338
3339
3340
3341
3342
3343
3344
3345
3346
3347
3348
3349
3350
3351
3352
3353
3354
3355
3356
3357
3358
3359
3360
3361
3362
3363
3364
3365
3366
            params = _choose_param_value(
                main_param_name="machines",
                params=params,
                default_value=None
            )
            # if "machines" is given, assume user wants to do distributed learning, and set up network
            if params["machines"] is None:
                params.pop("machines", None)
            else:
                machines = params["machines"]
                if isinstance(machines, str):
                    num_machines_from_machine_list = len(machines.split(','))
                elif isinstance(machines, (list, set)):
                    num_machines_from_machine_list = len(machines)
                    machines = ','.join(machines)
                else:
                    raise ValueError("Invalid machines in params.")

                params = _choose_param_value(
                    main_param_name="num_machines",
                    params=params,
                    default_value=num_machines_from_machine_list
                )
                params = _choose_param_value(
                    main_param_name="local_listen_port",
                    params=params,
                    default_value=12400
                )
                self.set_network(
                    machines=machines,
                    local_listen_port=params["local_listen_port"],
                    listen_time_out=params.get("time_out", 120),
                    num_machines=params["num_machines"]
                )
3367
            # construct booster object
3368
3369
3370
            train_set.construct()
            # copy the parameters from train_set
            params.update(train_set.get_params())
3371
            params_str = _param_dict_to_str(params)
wxchan's avatar
wxchan committed
3372
            _safe_call(_LIB.LGBM_BoosterCreate(
3373
                train_set._handle,
3374
                _c_str(params_str),
3375
                ctypes.byref(self._handle)))
3376
            # save reference to data
wxchan's avatar
wxchan committed
3377
            self.train_set = train_set
3378
3379
            self.valid_sets: List[Dataset] = []
            self.name_valid_sets: List[str] = []
wxchan's avatar
wxchan committed
3380
            self.__num_dataset = 1
Guolin Ke's avatar
Guolin Ke committed
3381
3382
            self.__init_predictor = train_set._predictor
            if self.__init_predictor is not None:
wxchan's avatar
wxchan committed
3383
                _safe_call(_LIB.LGBM_BoosterMerge(
3384
3385
                    self._handle,
                    self.__init_predictor._handle))
Guolin Ke's avatar
Guolin Ke committed
3386
            out_num_class = ctypes.c_int(0)
wxchan's avatar
wxchan committed
3387
            _safe_call(_LIB.LGBM_BoosterGetNumClasses(
3388
                self._handle,
wxchan's avatar
wxchan committed
3389
3390
                ctypes.byref(out_num_class)))
            self.__num_class = out_num_class.value
3391
            # buffer for inner predict
3392
            self.__inner_predict_buffer: List[Optional[np.ndarray]] = [None]
wxchan's avatar
wxchan committed
3393
3394
            self.__is_predicted_cur_iter = [False]
            self.__get_eval_info()
3395
            self.pandas_categorical = train_set.pandas_categorical
3396
            self.train_set_version = train_set.version
wxchan's avatar
wxchan committed
3397
        elif model_file is not None:
3398
            # Prediction task
Guolin Ke's avatar
Guolin Ke committed
3399
            out_num_iterations = ctypes.c_int(0)
wxchan's avatar
wxchan committed
3400
            _safe_call(_LIB.LGBM_BoosterCreateFromModelfile(
3401
                _c_str(str(model_file)),
wxchan's avatar
wxchan committed
3402
                ctypes.byref(out_num_iterations),
3403
                ctypes.byref(self._handle)))
Guolin Ke's avatar
Guolin Ke committed
3404
            out_num_class = ctypes.c_int(0)
wxchan's avatar
wxchan committed
3405
            _safe_call(_LIB.LGBM_BoosterGetNumClasses(
3406
                self._handle,
wxchan's avatar
wxchan committed
3407
3408
                ctypes.byref(out_num_class)))
            self.__num_class = out_num_class.value
3409
            self.pandas_categorical = _load_pandas_categorical(file_name=model_file)
3410
3411
3412
            if params:
                _log_warning('Ignoring params argument, using parameters from model file.')
            params = self._get_loaded_param()
3413
        elif model_str is not None:
3414
            self.model_from_string(model_str)
wxchan's avatar
wxchan committed
3415
        else:
3416
3417
            raise TypeError('Need at least one training dataset or model file or model string '
                            'to create Booster instance')
3418
        self.params = params
wxchan's avatar
wxchan committed
3419

3420
    def __del__(self) -> None:
3421
        try:
3422
            if self._network:
3423
3424
3425
3426
                self.free_network()
        except AttributeError:
            pass
        try:
3427
3428
            if self._handle is not None:
                _safe_call(_LIB.LGBM_BoosterFree(self._handle))
3429
3430
        except AttributeError:
            pass
wxchan's avatar
wxchan committed
3431

3432
    def __copy__(self) -> "Booster":
wxchan's avatar
wxchan committed
3433
3434
        return self.__deepcopy__(None)

3435
    def __deepcopy__(self, _) -> "Booster":
3436
        model_str = self.model_to_string(num_iteration=-1)
3437
        return Booster(model_str=model_str)
wxchan's avatar
wxchan committed
3438

3439
    def __getstate__(self) -> Dict[str, Any]:
wxchan's avatar
wxchan committed
3440
        this = self.__dict__.copy()
3441
        handle = this['_handle']
wxchan's avatar
wxchan committed
3442
3443
3444
        this.pop('train_set', None)
        this.pop('valid_sets', None)
        if handle is not None:
3445
            this["_handle"] = self.model_to_string(num_iteration=-1)
wxchan's avatar
wxchan committed
3446
3447
        return this

3448
    def __setstate__(self, state: Dict[str, Any]) -> None:
3449
        model_str = state.get('_handle', state.get('handle', None))
3450
        if model_str is not None:
wxchan's avatar
wxchan committed
3451
            handle = ctypes.c_void_p()
Guolin Ke's avatar
Guolin Ke committed
3452
            out_num_iterations = ctypes.c_int(0)
3453
            _safe_call(_LIB.LGBM_BoosterLoadModelFromString(
3454
                _c_str(model_str),
3455
3456
                ctypes.byref(out_num_iterations),
                ctypes.byref(handle)))
3457
            state['_handle'] = handle
wxchan's avatar
wxchan committed
3458
3459
        self.__dict__.update(state)

3460
3461
3462
3463
    def _get_loaded_param(self) -> Dict[str, Any]:
        buffer_len = 1 << 20
        tmp_out_len = ctypes.c_int64(0)
        string_buffer = ctypes.create_string_buffer(buffer_len)
3464
        ptr_string_buffer = ctypes.c_char_p(ctypes.addressof(string_buffer))
3465
        _safe_call(_LIB.LGBM_BoosterGetLoadedParam(
3466
            self._handle,
3467
3468
3469
3470
3471
3472
3473
            ctypes.c_int64(buffer_len),
            ctypes.byref(tmp_out_len),
            ptr_string_buffer))
        actual_len = tmp_out_len.value
        # if buffer length is not long enough, re-allocate a buffer
        if actual_len > buffer_len:
            string_buffer = ctypes.create_string_buffer(actual_len)
3474
            ptr_string_buffer = ctypes.c_char_p(ctypes.addressof(string_buffer))
3475
            _safe_call(_LIB.LGBM_BoosterGetLoadedParam(
3476
                self._handle,
3477
3478
3479
3480
3481
                ctypes.c_int64(actual_len),
                ctypes.byref(tmp_out_len),
                ptr_string_buffer))
        return json.loads(string_buffer.value.decode('utf-8'))

3482
    def free_dataset(self) -> "Booster":
Nikita Titov's avatar
Nikita Titov committed
3483
3484
3485
3486
3487
3488
3489
        """Free Booster's Datasets.

        Returns
        -------
        self : Booster
            Booster without Datasets.
        """
wxchan's avatar
wxchan committed
3490
3491
        self.__dict__.pop('train_set', None)
        self.__dict__.pop('valid_sets', None)
3492
        self.__num_dataset = 0
Nikita Titov's avatar
Nikita Titov committed
3493
        return self
wxchan's avatar
wxchan committed
3494

3495
    def _free_buffer(self) -> "Booster":
3496
3497
        self.__inner_predict_buffer = []
        self.__is_predicted_cur_iter = []
Nikita Titov's avatar
Nikita Titov committed
3498
        return self
3499

3500
3501
3502
3503
3504
3505
3506
    def set_network(
        self,
        machines: Union[List[str], Set[str], str],
        local_listen_port: int = 12400,
        listen_time_out: int = 120,
        num_machines: int = 1
    ) -> "Booster":
3507
3508
3509
3510
        """Set the network configuration.

        Parameters
        ----------
3511
        machines : list, set or str
3512
            Names of machines.
Nikita Titov's avatar
Nikita Titov committed
3513
        local_listen_port : int, optional (default=12400)
3514
            TCP listen port for local machines.
Nikita Titov's avatar
Nikita Titov committed
3515
        listen_time_out : int, optional (default=120)
3516
            Socket time-out in minutes.
Nikita Titov's avatar
Nikita Titov committed
3517
        num_machines : int, optional (default=1)
3518
            The number of machines for distributed learning application.
Nikita Titov's avatar
Nikita Titov committed
3519
3520
3521
3522
3523

        Returns
        -------
        self : Booster
            Booster with set network.
3524
        """
3525
3526
        if isinstance(machines, (list, set)):
            machines = ','.join(machines)
3527
        _safe_call(_LIB.LGBM_NetworkInit(_c_str(machines),
3528
3529
3530
                                         ctypes.c_int(local_listen_port),
                                         ctypes.c_int(listen_time_out),
                                         ctypes.c_int(num_machines)))
3531
        self._network = True
Nikita Titov's avatar
Nikita Titov committed
3532
        return self
3533

3534
    def free_network(self) -> "Booster":
Nikita Titov's avatar
Nikita Titov committed
3535
3536
3537
3538
3539
3540
3541
        """Free Booster's network.

        Returns
        -------
        self : Booster
            Booster with freed network.
        """
3542
        _safe_call(_LIB.LGBM_NetworkFree())
3543
        self._network = False
Nikita Titov's avatar
Nikita Titov committed
3544
        return self
3545

3546
    def trees_to_dataframe(self) -> pd_DataFrame:
3547
3548
        """Parse the fitted model and return in an easy-to-read pandas DataFrame.

3549
3550
3551
3552
        The returned DataFrame has the following columns.

            - ``tree_index`` : int64, which tree a node belongs to. 0-based, so a value of ``6``, for example, means "this node is in the 7th tree".
            - ``node_depth`` : int64, how far a node is from the root of the tree. The root node has a value of ``1``, its direct children are ``2``, etc.
3553
3554
3555
3556
3557
            - ``node_index`` : str, unique identifier for a node.
            - ``left_child`` : str, ``node_index`` of the child node to the left of a split. ``None`` for leaf nodes.
            - ``right_child`` : str, ``node_index`` of the child node to the right of a split. ``None`` for leaf nodes.
            - ``parent_index`` : str, ``node_index`` of this node's parent. ``None`` for the root node.
            - ``split_feature`` : str, name of the feature used for splitting. ``None`` for leaf nodes.
3558
3559
            - ``split_gain`` : float64, gain from adding this split to the tree. ``NaN`` for leaf nodes.
            - ``threshold`` : float64, value of the feature used to decide which side of the split a record will go down. ``NaN`` for leaf nodes.
3560
            - ``decision_type`` : str, logical operator describing how to compare a value to ``threshold``.
3561
3562
              For example, ``split_feature = "Column_10", threshold = 15, decision_type = "<="`` means that
              records where ``Column_10 <= 15`` follow the left side of the split, otherwise follows the right side of the split. ``None`` for leaf nodes.
3563
3564
            - ``missing_direction`` : str, split direction that missing values should go to. ``None`` for leaf nodes.
            - ``missing_type`` : str, describes what types of values are treated as missing.
3565
            - ``value`` : float64, predicted value for this leaf node, multiplied by the learning rate.
3566
            - ``weight`` : float64 or int64, sum of Hessian (second-order derivative of objective), summed over observations that fall in this node.
3567
3568
            - ``count`` : int64, number of records in the training data that fall into this node.

3569
3570
3571
3572
3573
3574
        Returns
        -------
        result : pandas DataFrame
            Returns a pandas DataFrame of the parsed model.
        """
        if not PANDAS_INSTALLED:
3575
3576
            raise LightGBMError('This method cannot be run without pandas installed. '
                                'You must install pandas and restart your session to use this method.')
3577
3578
3579
3580

        if self.num_trees() == 0:
            raise LightGBMError('There are no trees in this Booster and thus nothing to parse')

3581
        def _is_split_node(tree: Dict[str, Any]) -> bool:
3582
3583
            return 'split_index' in tree.keys()

3584
3585
3586
3587
3588
3589
3590
3591
3592
3593
3594
3595
        def create_node_record(
            tree: Dict[str, Any],
            node_depth: int = 1,
            tree_index: Optional[int] = None,
            feature_names: Optional[List[str]] = None,
            parent_node: Optional[str] = None
        ) -> Dict[str, Any]:

            def _get_node_index(
                tree: Dict[str, Any],
                tree_index: Optional[int]
            ) -> str:
3596
                tree_num = f'{tree_index}-' if tree_index is not None else ''
3597
3598
3599
                is_split = _is_split_node(tree)
                node_type = 'S' if is_split else 'L'
                # if a single node tree it won't have `leaf_index` so return 0
3600
3601
                node_num = tree.get('split_index' if is_split else 'leaf_index', 0)
                return f"{tree_num}{node_type}{node_num}"
3602

3603
3604
3605
3606
            def _get_split_feature(
                tree: Dict[str, Any],
                feature_names: Optional[List[str]]
            ) -> Optional[str]:
3607
3608
3609
3610
3611
3612
3613
3614
3615
                if _is_split_node(tree):
                    if feature_names is not None:
                        feature_name = feature_names[tree['split_feature']]
                    else:
                        feature_name = tree['split_feature']
                else:
                    feature_name = None
                return feature_name

3616
            def _is_single_node_tree(tree: Dict[str, Any]) -> bool:
3617
                return set(tree.keys()) == {'leaf_value'}
3618
3619

            # Create the node record, and populate universal data members
3620
            node: Dict[str, Union[int, str, None]] = OrderedDict()
3621
3622
3623
3624
3625
3626
3627
3628
3629
3630
3631
3632
3633
3634
3635
3636
3637
3638
3639
3640
3641
3642
3643
3644
3645
3646
3647
3648
3649
3650
3651
3652
3653
3654
3655
3656
            node['tree_index'] = tree_index
            node['node_depth'] = node_depth
            node['node_index'] = _get_node_index(tree, tree_index)
            node['left_child'] = None
            node['right_child'] = None
            node['parent_index'] = parent_node
            node['split_feature'] = _get_split_feature(tree, feature_names)
            node['split_gain'] = None
            node['threshold'] = None
            node['decision_type'] = None
            node['missing_direction'] = None
            node['missing_type'] = None
            node['value'] = None
            node['weight'] = None
            node['count'] = None

            # Update values to reflect node type (leaf or split)
            if _is_split_node(tree):
                node['left_child'] = _get_node_index(tree['left_child'], tree_index)
                node['right_child'] = _get_node_index(tree['right_child'], tree_index)
                node['split_gain'] = tree['split_gain']
                node['threshold'] = tree['threshold']
                node['decision_type'] = tree['decision_type']
                node['missing_direction'] = 'left' if tree['default_left'] else 'right'
                node['missing_type'] = tree['missing_type']
                node['value'] = tree['internal_value']
                node['weight'] = tree['internal_weight']
                node['count'] = tree['internal_count']
            else:
                node['value'] = tree['leaf_value']
                if not _is_single_node_tree(tree):
                    node['weight'] = tree['leaf_weight']
                    node['count'] = tree['leaf_count']

            return node

3657
3658
3659
3660
3661
3662
3663
        def tree_dict_to_node_list(
            tree: Dict[str, Any],
            node_depth: int = 1,
            tree_index: Optional[int] = None,
            feature_names: Optional[List[str]] = None,
            parent_node: Optional[str] = None
        ) -> List[Dict[str, Any]]:
3664

3665
            node = create_node_record(tree=tree,
3666
3667
3668
3669
3670
3671
3672
3673
3674
3675
3676
3677
                                      node_depth=node_depth,
                                      tree_index=tree_index,
                                      feature_names=feature_names,
                                      parent_node=parent_node)

            res = [node]

            if _is_split_node(tree):
                # traverse the next level of the tree
                children = ['left_child', 'right_child']
                for child in children:
                    subtree_list = tree_dict_to_node_list(
3678
                        tree=tree[child],
3679
3680
3681
                        node_depth=node_depth + 1,
                        tree_index=tree_index,
                        feature_names=feature_names,
3682
3683
                        parent_node=node['node_index']
                    )
3684
3685
3686
3687
3688
3689
3690
3691
3692
                    # In tree format, "subtree_list" is a list of node records (dicts),
                    # and we add node to the list.
                    res.extend(subtree_list)
            return res

        model_dict = self.dump_model()
        feature_names = model_dict['feature_names']
        model_list = []
        for tree in model_dict['tree_info']:
3693
            model_list.extend(tree_dict_to_node_list(tree=tree['tree_structure'],
3694
3695
3696
                                                     tree_index=tree['tree_index'],
                                                     feature_names=feature_names))

3697
        return pd_DataFrame(model_list, columns=model_list[0].keys())
3698

3699
    def set_train_data_name(self, name: str) -> "Booster":
3700
3701
3702
3703
        """Set the name to the training Dataset.

        Parameters
        ----------
3704
        name : str
Nikita Titov's avatar
Nikita Titov committed
3705
3706
3707
3708
3709
3710
            Name for the training Dataset.

        Returns
        -------
        self : Booster
            Booster with set training Dataset name.
3711
        """
3712
        self._train_data_name = name
Nikita Titov's avatar
Nikita Titov committed
3713
        return self
wxchan's avatar
wxchan committed
3714

3715
    def add_valid(self, data: Dataset, name: str) -> "Booster":
3716
        """Add validation data.
wxchan's avatar
wxchan committed
3717
3718
3719
3720

        Parameters
        ----------
        data : Dataset
3721
            Validation data.
3722
        name : str
3723
            Name of validation data.
Nikita Titov's avatar
Nikita Titov committed
3724
3725
3726
3727
3728

        Returns
        -------
        self : Booster
            Booster with set validation data.
wxchan's avatar
wxchan committed
3729
        """
Guolin Ke's avatar
Guolin Ke committed
3730
        if not isinstance(data, Dataset):
3731
            raise TypeError(f'Validation data should be Dataset instance, met {type(data).__name__}')
Guolin Ke's avatar
Guolin Ke committed
3732
        if data._predictor is not self.__init_predictor:
3733
3734
            raise LightGBMError("Add validation data failed, "
                                "you should use same predictor for these data")
wxchan's avatar
wxchan committed
3735
        _safe_call(_LIB.LGBM_BoosterAddValidData(
3736
3737
            self._handle,
            data.construct()._handle))
wxchan's avatar
wxchan committed
3738
3739
3740
3741
3742
        self.valid_sets.append(data)
        self.name_valid_sets.append(name)
        self.__num_dataset += 1
        self.__inner_predict_buffer.append(None)
        self.__is_predicted_cur_iter.append(False)
Nikita Titov's avatar
Nikita Titov committed
3743
        return self
wxchan's avatar
wxchan committed
3744

3745
    def reset_parameter(self, params: Dict[str, Any]) -> "Booster":
3746
        """Reset parameters of Booster.
wxchan's avatar
wxchan committed
3747
3748
3749
3750

        Parameters
        ----------
        params : dict
3751
            New parameters for Booster.
Nikita Titov's avatar
Nikita Titov committed
3752
3753
3754
3755
3756

        Returns
        -------
        self : Booster
            Booster with new parameters.
wxchan's avatar
wxchan committed
3757
        """
3758
        params_str = _param_dict_to_str(params)
wxchan's avatar
wxchan committed
3759
3760
        if params_str:
            _safe_call(_LIB.LGBM_BoosterResetParameter(
3761
                self._handle,
3762
                _c_str(params_str)))
Guolin Ke's avatar
Guolin Ke committed
3763
        self.params.update(params)
Nikita Titov's avatar
Nikita Titov committed
3764
        return self
wxchan's avatar
wxchan committed
3765

3766
3767
3768
3769
3770
    def update(
        self,
        train_set: Optional[Dataset] = None,
        fobj: Optional[_LGBM_CustomObjectiveFunction] = None
    ) -> bool:
Nikita Titov's avatar
Nikita Titov committed
3771
        """Update Booster for one iteration.
3772

wxchan's avatar
wxchan committed
3773
3774
        Parameters
        ----------
3775
3776
3777
3778
        train_set : Dataset or None, optional (default=None)
            Training data.
            If None, last training data is used.
        fobj : callable or None, optional (default=None)
wxchan's avatar
wxchan committed
3779
            Customized objective function.
3780
3781
3782
            Should accept two parameters: preds, train_data,
            and return (grad, hess).

3783
                preds : numpy 1-D array or numpy 2-D array (for multi-class task)
3784
                    The predicted values.
3785
3786
                    Predicted values are returned before any transformation,
                    e.g. they are raw margin instead of probability of positive class for binary task.
3787
3788
                train_data : Dataset
                    The training dataset.
3789
                grad : numpy 1-D array or numpy 2-D array (for multi-class task)
3790
3791
                    The value of the first order derivative (gradient) of the loss
                    with respect to the elements of preds for each sample point.
3792
                hess : numpy 1-D array or numpy 2-D array (for multi-class task)
3793
3794
                    The value of the second order derivative (Hessian) of the loss
                    with respect to the elements of preds for each sample point.
wxchan's avatar
wxchan committed
3795

3796
            For multi-class task, preds are numpy 2-D array of shape = [n_samples, n_classes],
3797
            and grad and hess should be returned in the same format.
3798

wxchan's avatar
wxchan committed
3799
3800
        Returns
        -------
3801
3802
        is_finished : bool
            Whether the update was successfully finished.
wxchan's avatar
wxchan committed
3803
        """
3804
        # need reset training data
3805
3806
3807
3808
3809
3810
        if train_set is None and self.train_set_version != self.train_set.version:
            train_set = self.train_set
            is_the_same_train_set = False
        else:
            is_the_same_train_set = train_set is self.train_set and self.train_set_version == train_set.version
        if train_set is not None and not is_the_same_train_set:
Guolin Ke's avatar
Guolin Ke committed
3811
            if not isinstance(train_set, Dataset):
3812
                raise TypeError(f'Training data should be Dataset instance, met {type(train_set).__name__}')
Guolin Ke's avatar
Guolin Ke committed
3813
            if train_set._predictor is not self.__init_predictor:
3814
3815
                raise LightGBMError("Replace training data failed, "
                                    "you should use same predictor for these data")
wxchan's avatar
wxchan committed
3816
3817
            self.train_set = train_set
            _safe_call(_LIB.LGBM_BoosterResetTrainingData(
3818
3819
                self._handle,
                self.train_set.construct()._handle))
wxchan's avatar
wxchan committed
3820
            self.__inner_predict_buffer[0] = None
3821
            self.train_set_version = self.train_set.version
wxchan's avatar
wxchan committed
3822
3823
        is_finished = ctypes.c_int(0)
        if fobj is None:
3824
            if self.__set_objective_to_none:
3825
                raise LightGBMError('Cannot update due to null objective function.')
wxchan's avatar
wxchan committed
3826
            _safe_call(_LIB.LGBM_BoosterUpdateOneIter(
3827
                self._handle,
wxchan's avatar
wxchan committed
3828
                ctypes.byref(is_finished)))
3829
            self.__is_predicted_cur_iter = [False for _ in range(self.__num_dataset)]
wxchan's avatar
wxchan committed
3830
3831
            return is_finished.value == 1
        else:
3832
            if not self.__set_objective_to_none:
Nikita Titov's avatar
Nikita Titov committed
3833
                self.reset_parameter({"objective": "none"}).__set_objective_to_none = True
wxchan's avatar
wxchan committed
3834
3835
3836
            grad, hess = fobj(self.__inner_predict(0), self.train_set)
            return self.__boost(grad, hess)

3837
3838
3839
3840
3841
    def __boost(
        self,
        grad: np.ndarray,
        hess: np.ndarray
    ) -> bool:
3842
        """Boost Booster for one iteration with customized gradient statistics.
Nikita Titov's avatar
Nikita Titov committed
3843

Nikita Titov's avatar
Nikita Titov committed
3844
3845
        .. note::

3846
3847
            Score is returned before any transformation,
            e.g. it is raw margin instead of probability of positive class for binary task.
3848
            For multi-class task, score are numpy 2-D array of shape = [n_samples, n_classes],
3849
            and grad and hess should be returned in the same format.
3850

wxchan's avatar
wxchan committed
3851
3852
        Parameters
        ----------
3853
        grad : numpy 1-D array or numpy 2-D array (for multi-class task)
3854
3855
            The value of the first order derivative (gradient) of the loss
            with respect to the elements of score for each sample point.
3856
        hess : numpy 1-D array or numpy 2-D array (for multi-class task)
3857
3858
            The value of the second order derivative (Hessian) of the loss
            with respect to the elements of score for each sample point.
wxchan's avatar
wxchan committed
3859
3860
3861

        Returns
        -------
Nikita Titov's avatar
Nikita Titov committed
3862
3863
        is_finished : bool
            Whether the boost was successfully finished.
wxchan's avatar
wxchan committed
3864
        """
3865
3866
3867
        if self.__num_class > 1:
            grad = grad.ravel(order='F')
            hess = hess.ravel(order='F')
3868
3869
        grad = _list_to_1d_numpy(grad, dtype=np.float32, name='gradient')
        hess = _list_to_1d_numpy(hess, dtype=np.float32, name='hessian')
3870
3871
        assert grad.flags.c_contiguous
        assert hess.flags.c_contiguous
wxchan's avatar
wxchan committed
3872
        if len(grad) != len(hess):
3873
3874
            raise ValueError(f"Lengths of gradient ({len(grad)}) and Hessian ({len(hess)}) don't match")
        num_train_data = self.train_set.num_data()
3875
        if len(grad) != num_train_data * self.__num_class:
3876
3877
3878
            raise ValueError(
                f"Lengths of gradient ({len(grad)}) and Hessian ({len(hess)}) "
                f"don't match training data length ({num_train_data}) * "
3879
                f"number of models per one iteration ({self.__num_class})"
3880
            )
wxchan's avatar
wxchan committed
3881
3882
        is_finished = ctypes.c_int(0)
        _safe_call(_LIB.LGBM_BoosterUpdateOneIterCustom(
3883
            self._handle,
wxchan's avatar
wxchan committed
3884
3885
3886
            grad.ctypes.data_as(ctypes.POINTER(ctypes.c_float)),
            hess.ctypes.data_as(ctypes.POINTER(ctypes.c_float)),
            ctypes.byref(is_finished)))
3887
        self.__is_predicted_cur_iter = [False for _ in range(self.__num_dataset)]
wxchan's avatar
wxchan committed
3888
3889
        return is_finished.value == 1

3890
    def rollback_one_iter(self) -> "Booster":
Nikita Titov's avatar
Nikita Titov committed
3891
3892
3893
3894
3895
3896
3897
        """Rollback one iteration.

        Returns
        -------
        self : Booster
            Booster with rolled back one iteration.
        """
wxchan's avatar
wxchan committed
3898
        _safe_call(_LIB.LGBM_BoosterRollbackOneIter(
3899
            self._handle))
3900
        self.__is_predicted_cur_iter = [False for _ in range(self.__num_dataset)]
Nikita Titov's avatar
Nikita Titov committed
3901
        return self
wxchan's avatar
wxchan committed
3902

3903
    def current_iteration(self) -> int:
3904
3905
3906
3907
3908
3909
3910
        """Get the index of the current iteration.

        Returns
        -------
        cur_iter : int
            The index of the current iteration.
        """
Guolin Ke's avatar
Guolin Ke committed
3911
        out_cur_iter = ctypes.c_int(0)
wxchan's avatar
wxchan committed
3912
        _safe_call(_LIB.LGBM_BoosterGetCurrentIteration(
3913
            self._handle,
wxchan's avatar
wxchan committed
3914
3915
3916
            ctypes.byref(out_cur_iter)))
        return out_cur_iter.value

3917
    def num_model_per_iteration(self) -> int:
3918
3919
3920
3921
3922
3923
3924
3925
3926
        """Get number of models per iteration.

        Returns
        -------
        model_per_iter : int
            The number of models per iteration.
        """
        model_per_iter = ctypes.c_int(0)
        _safe_call(_LIB.LGBM_BoosterNumModelPerIteration(
3927
            self._handle,
3928
3929
3930
            ctypes.byref(model_per_iter)))
        return model_per_iter.value

3931
    def num_trees(self) -> int:
3932
3933
3934
3935
3936
3937
3938
3939
3940
        """Get number of weak sub-models.

        Returns
        -------
        num_trees : int
            The number of weak sub-models.
        """
        num_trees = ctypes.c_int(0)
        _safe_call(_LIB.LGBM_BoosterNumberOfTotalModel(
3941
            self._handle,
3942
3943
3944
            ctypes.byref(num_trees)))
        return num_trees.value

3945
    def upper_bound(self) -> float:
3946
3947
3948
3949
        """Get upper bound value of a model.

        Returns
        -------
3950
        upper_bound : float
3951
3952
3953
3954
            Upper bound value of the model.
        """
        ret = ctypes.c_double(0)
        _safe_call(_LIB.LGBM_BoosterGetUpperBoundValue(
3955
            self._handle,
3956
3957
3958
            ctypes.byref(ret)))
        return ret.value

3959
    def lower_bound(self) -> float:
3960
3961
3962
3963
        """Get lower bound value of a model.

        Returns
        -------
3964
        lower_bound : float
3965
3966
3967
3968
            Lower bound value of the model.
        """
        ret = ctypes.c_double(0)
        _safe_call(_LIB.LGBM_BoosterGetLowerBoundValue(
3969
            self._handle,
3970
3971
3972
            ctypes.byref(ret)))
        return ret.value

3973
3974
3975
3976
3977
3978
    def eval(
        self,
        data: Dataset,
        name: str,
        feval: Optional[Union[_LGBM_CustomEvalFunction, List[_LGBM_CustomEvalFunction]]] = None
    ) -> List[_LGBM_BoosterEvalMethodResultType]:
3979
        """Evaluate for data.
wxchan's avatar
wxchan committed
3980
3981
3982

        Parameters
        ----------
3983
3984
        data : Dataset
            Data for the evaluating.
3985
        name : str
3986
            Name of the data.
3987
        feval : callable, list of callable, or None, optional (default=None)
3988
            Customized evaluation function.
3989
            Each evaluation function should accept two parameters: preds, eval_data,
3990
            and return (eval_name, eval_result, is_higher_better) or list of such tuples.
3991

3992
                preds : numpy 1-D array or numpy 2-D array (for multi-class task)
3993
                    The predicted values.
3994
                    For multi-class task, preds are numpy 2-D array of shape = [n_samples, n_classes].
3995
                    If custom objective function is used, predicted values are returned before any transformation,
3996
                    e.g. they are raw margin instead of probability of positive class for binary task in this case.
3997
                eval_data : Dataset
3998
                    A ``Dataset`` to evaluate.
3999
                eval_name : str
Andrew Ziem's avatar
Andrew Ziem committed
4000
                    The name of evaluation function (without whitespace).
4001
4002
4003
4004
4005
                eval_result : float
                    The eval result.
                is_higher_better : bool
                    Is eval result higher better, e.g. AUC is ``is_higher_better``.

wxchan's avatar
wxchan committed
4006
4007
        Returns
        -------
Nikita Titov's avatar
Nikita Titov committed
4008
        result : list
4009
            List with (dataset_name, eval_name, eval_result, is_higher_better) tuples.
wxchan's avatar
wxchan committed
4010
        """
Guolin Ke's avatar
Guolin Ke committed
4011
4012
        if not isinstance(data, Dataset):
            raise TypeError("Can only eval for Dataset instance")
wxchan's avatar
wxchan committed
4013
4014
4015
4016
        data_idx = -1
        if data is self.train_set:
            data_idx = 0
        else:
4017
            for i in range(len(self.valid_sets)):
wxchan's avatar
wxchan committed
4018
4019
4020
                if data is self.valid_sets[i]:
                    data_idx = i + 1
                    break
4021
        # need to push new valid data
wxchan's avatar
wxchan committed
4022
4023
4024
4025
4026
4027
        if data_idx == -1:
            self.add_valid(data, name)
            data_idx = self.__num_dataset - 1

        return self.__inner_eval(name, data_idx, feval)

4028
4029
4030
4031
    def eval_train(
        self,
        feval: Optional[Union[_LGBM_CustomEvalFunction, List[_LGBM_CustomEvalFunction]]] = None
    ) -> List[_LGBM_BoosterEvalMethodResultType]:
4032
        """Evaluate for training data.
wxchan's avatar
wxchan committed
4033
4034
4035

        Parameters
        ----------
4036
        feval : callable, list of callable, or None, optional (default=None)
4037
            Customized evaluation function.
4038
            Each evaluation function should accept two parameters: preds, eval_data,
4039
            and return (eval_name, eval_result, is_higher_better) or list of such tuples.
4040

4041
                preds : numpy 1-D array or numpy 2-D array (for multi-class task)
4042
                    The predicted values.
4043
                    For multi-class task, preds are numpy 2-D array of shape = [n_samples, n_classes].
4044
                    If custom objective function is used, predicted values are returned before any transformation,
4045
                    e.g. they are raw margin instead of probability of positive class for binary task in this case.
Akshita Dixit's avatar
Akshita Dixit committed
4046
                eval_data : Dataset
4047
                    The training dataset.
4048
                eval_name : str
Andrew Ziem's avatar
Andrew Ziem committed
4049
                    The name of evaluation function (without whitespace).
4050
4051
4052
4053
4054
                eval_result : float
                    The eval result.
                is_higher_better : bool
                    Is eval result higher better, e.g. AUC is ``is_higher_better``.

wxchan's avatar
wxchan committed
4055
4056
        Returns
        -------
Nikita Titov's avatar
Nikita Titov committed
4057
        result : list
4058
            List with (train_dataset_name, eval_name, eval_result, is_higher_better) tuples.
wxchan's avatar
wxchan committed
4059
        """
4060
        return self.__inner_eval(self._train_data_name, 0, feval)
wxchan's avatar
wxchan committed
4061

4062
4063
4064
4065
    def eval_valid(
        self,
        feval: Optional[Union[_LGBM_CustomEvalFunction, List[_LGBM_CustomEvalFunction]]] = None
    ) -> List[_LGBM_BoosterEvalMethodResultType]:
4066
        """Evaluate for validation data.
wxchan's avatar
wxchan committed
4067
4068
4069

        Parameters
        ----------
4070
        feval : callable, list of callable, or None, optional (default=None)
4071
            Customized evaluation function.
4072
            Each evaluation function should accept two parameters: preds, eval_data,
4073
            and return (eval_name, eval_result, is_higher_better) or list of such tuples.
4074

4075
                preds : numpy 1-D array or numpy 2-D array (for multi-class task)
4076
                    The predicted values.
4077
                    For multi-class task, preds are numpy 2-D array of shape = [n_samples, n_classes].
4078
                    If custom objective function is used, predicted values are returned before any transformation,
4079
                    e.g. they are raw margin instead of probability of positive class for binary task in this case.
Akshita Dixit's avatar
Akshita Dixit committed
4080
                eval_data : Dataset
4081
                    The validation dataset.
4082
                eval_name : str
Andrew Ziem's avatar
Andrew Ziem committed
4083
                    The name of evaluation function (without whitespace).
4084
4085
4086
4087
4088
                eval_result : float
                    The eval result.
                is_higher_better : bool
                    Is eval result higher better, e.g. AUC is ``is_higher_better``.

wxchan's avatar
wxchan committed
4089
4090
        Returns
        -------
Nikita Titov's avatar
Nikita Titov committed
4091
        result : list
4092
            List with (validation_dataset_name, eval_name, eval_result, is_higher_better) tuples.
wxchan's avatar
wxchan committed
4093
        """
4094
        return [item for i in range(1, self.__num_dataset)
wxchan's avatar
wxchan committed
4095
                for item in self.__inner_eval(self.name_valid_sets[i - 1], i, feval)]
wxchan's avatar
wxchan committed
4096

4097
4098
4099
4100
4101
4102
4103
    def save_model(
        self,
        filename: Union[str, Path],
        num_iteration: Optional[int] = None,
        start_iteration: int = 0,
        importance_type: str = 'split'
    ) -> "Booster":
4104
        """Save Booster to file.
wxchan's avatar
wxchan committed
4105
4106
4107

        Parameters
        ----------
4108
        filename : str or pathlib.Path
4109
            Filename to save Booster.
4110
4111
4112
4113
        num_iteration : int or None, optional (default=None)
            Index of the iteration that should be saved.
            If None, if the best iteration exists, it is saved; otherwise, all iterations are saved.
            If <= 0, all iterations are saved.
Nikita Titov's avatar
Nikita Titov committed
4114
        start_iteration : int, optional (default=0)
4115
            Start index of the iteration that should be saved.
4116
        importance_type : str, optional (default="split")
4117
4118
4119
            What type of feature importance should be saved.
            If "split", result contains numbers of times the feature is used in a model.
            If "gain", result contains total gains of splits which use the feature.
Nikita Titov's avatar
Nikita Titov committed
4120
4121
4122
4123
4124

        Returns
        -------
        self : Booster
            Returns self.
wxchan's avatar
wxchan committed
4125
        """
4126
        if num_iteration is None:
4127
            num_iteration = self.best_iteration
4128
        importance_type_int = _FEATURE_IMPORTANCE_TYPE_MAPPER[importance_type]
wxchan's avatar
wxchan committed
4129
        _safe_call(_LIB.LGBM_BoosterSaveModel(
4130
            self._handle,
4131
            ctypes.c_int(start_iteration),
Guolin Ke's avatar
Guolin Ke committed
4132
            ctypes.c_int(num_iteration),
4133
            ctypes.c_int(importance_type_int),
4134
            _c_str(str(filename))))
4135
        _dump_pandas_categorical(self.pandas_categorical, filename)
Nikita Titov's avatar
Nikita Titov committed
4136
        return self
wxchan's avatar
wxchan committed
4137

4138
4139
4140
4141
4142
    def shuffle_models(
        self,
        start_iteration: int = 0,
        end_iteration: int = -1
    ) -> "Booster":
4143
        """Shuffle models.
Nikita Titov's avatar
Nikita Titov committed
4144

4145
4146
4147
        Parameters
        ----------
        start_iteration : int, optional (default=0)
4148
            The first iteration that will be shuffled.
4149
4150
        end_iteration : int, optional (default=-1)
            The last iteration that will be shuffled.
4151
            If <= 0, means the last available iteration.
4152

Nikita Titov's avatar
Nikita Titov committed
4153
4154
4155
4156
        Returns
        -------
        self : Booster
            Booster with shuffled models.
4157
        """
4158
        _safe_call(_LIB.LGBM_BoosterShuffleModels(
4159
            self._handle,
Guolin Ke's avatar
Guolin Ke committed
4160
4161
            ctypes.c_int(start_iteration),
            ctypes.c_int(end_iteration)))
Nikita Titov's avatar
Nikita Titov committed
4162
        return self
4163

4164
    def model_from_string(self, model_str: str) -> "Booster":
4165
4166
4167
4168
        """Load Booster from a string.

        Parameters
        ----------
4169
        model_str : str
4170
4171
4172
4173
            Model will be loaded from this string.

        Returns
        -------
Nikita Titov's avatar
Nikita Titov committed
4174
        self : Booster
4175
4176
            Loaded Booster object.
        """
4177
4178
4179
        # ensure that existing Booster is freed before replacing it
        # with a new one createdfrom file
        _safe_call(_LIB.LGBM_BoosterFree(self._handle))
4180
        self._free_buffer()
4181
        self._handle = ctypes.c_void_p()
4182
4183
        out_num_iterations = ctypes.c_int(0)
        _safe_call(_LIB.LGBM_BoosterLoadModelFromString(
4184
            _c_str(model_str),
4185
            ctypes.byref(out_num_iterations),
4186
            ctypes.byref(self._handle)))
4187
4188
        out_num_class = ctypes.c_int(0)
        _safe_call(_LIB.LGBM_BoosterGetNumClasses(
4189
            self._handle,
4190
4191
            ctypes.byref(out_num_class)))
        self.__num_class = out_num_class.value
4192
        self.pandas_categorical = _load_pandas_categorical(model_str=model_str)
4193
4194
        return self

4195
4196
4197
4198
4199
4200
    def model_to_string(
        self,
        num_iteration: Optional[int] = None,
        start_iteration: int = 0,
        importance_type: str = 'split'
    ) -> str:
4201
        """Save Booster to string.
4202

4203
4204
4205
4206
4207
4208
        Parameters
        ----------
        num_iteration : int or None, optional (default=None)
            Index of the iteration that should be saved.
            If None, if the best iteration exists, it is saved; otherwise, all iterations are saved.
            If <= 0, all iterations are saved.
Nikita Titov's avatar
Nikita Titov committed
4209
        start_iteration : int, optional (default=0)
4210
            Start index of the iteration that should be saved.
4211
        importance_type : str, optional (default="split")
4212
4213
4214
            What type of feature importance should be saved.
            If "split", result contains numbers of times the feature is used in a model.
            If "gain", result contains total gains of splits which use the feature.
4215
4216
4217

        Returns
        -------
4218
        str_repr : str
4219
4220
            String representation of Booster.
        """
4221
        if num_iteration is None:
4222
            num_iteration = self.best_iteration
4223
        importance_type_int = _FEATURE_IMPORTANCE_TYPE_MAPPER[importance_type]
4224
        buffer_len = 1 << 20
4225
        tmp_out_len = ctypes.c_int64(0)
4226
        string_buffer = ctypes.create_string_buffer(buffer_len)
4227
        ptr_string_buffer = ctypes.c_char_p(ctypes.addressof(string_buffer))
4228
        _safe_call(_LIB.LGBM_BoosterSaveModelToString(
4229
            self._handle,
4230
            ctypes.c_int(start_iteration),
4231
            ctypes.c_int(num_iteration),
4232
            ctypes.c_int(importance_type_int),
4233
            ctypes.c_int64(buffer_len),
4234
4235
4236
            ctypes.byref(tmp_out_len),
            ptr_string_buffer))
        actual_len = tmp_out_len.value
4237
        # if buffer length is not long enough, re-allocate a buffer
4238
4239
        if actual_len > buffer_len:
            string_buffer = ctypes.create_string_buffer(actual_len)
4240
            ptr_string_buffer = ctypes.c_char_p(ctypes.addressof(string_buffer))
4241
            _safe_call(_LIB.LGBM_BoosterSaveModelToString(
4242
                self._handle,
4243
                ctypes.c_int(start_iteration),
4244
                ctypes.c_int(num_iteration),
4245
                ctypes.c_int(importance_type_int),
4246
                ctypes.c_int64(actual_len),
4247
4248
                ctypes.byref(tmp_out_len),
                ptr_string_buffer))
4249
        ret = string_buffer.value.decode('utf-8')
4250
4251
        ret += _dump_pandas_categorical(self.pandas_categorical)
        return ret
4252

4253
4254
4255
4256
4257
4258
4259
    def dump_model(
        self,
        num_iteration: Optional[int] = None,
        start_iteration: int = 0,
        importance_type: str = 'split',
        object_hook: Optional[Callable[[Dict[str, Any]], Dict[str, Any]]] = None
    ) -> Dict[str, Any]:
Nikita Titov's avatar
Nikita Titov committed
4260
        """Dump Booster to JSON format.
wxchan's avatar
wxchan committed
4261

4262
4263
        Parameters
        ----------
4264
4265
4266
4267
        num_iteration : int or None, optional (default=None)
            Index of the iteration that should be dumped.
            If None, if the best iteration exists, it is dumped; otherwise, all iterations are dumped.
            If <= 0, all iterations are dumped.
Nikita Titov's avatar
Nikita Titov committed
4268
        start_iteration : int, optional (default=0)
4269
            Start index of the iteration that should be dumped.
4270
        importance_type : str, optional (default="split")
4271
4272
4273
            What type of feature importance should be dumped.
            If "split", result contains numbers of times the feature is used in a model.
            If "gain", result contains total gains of splits which use the feature.
4274
4275
4276
4277
4278
4279
4280
4281
4282
        object_hook : callable or None, optional (default=None)
            If not None, ``object_hook`` is a function called while parsing the json
            string returned by the C API. It may be used to alter the json, to store
            specific values while building the json structure. It avoids
            walking through the structure again. It saves a significant amount
            of time if the number of trees is huge.
            Signature is ``def object_hook(node: dict) -> dict``.
            None is equivalent to ``lambda node: node``.
            See documentation of ``json.loads()`` for further details.
4283

wxchan's avatar
wxchan committed
4284
4285
        Returns
        -------
4286
        json_repr : dict
Nikita Titov's avatar
Nikita Titov committed
4287
            JSON format of Booster.
wxchan's avatar
wxchan committed
4288
        """
4289
        if num_iteration is None:
4290
            num_iteration = self.best_iteration
4291
        importance_type_int = _FEATURE_IMPORTANCE_TYPE_MAPPER[importance_type]
wxchan's avatar
wxchan committed
4292
        buffer_len = 1 << 20
4293
        tmp_out_len = ctypes.c_int64(0)
wxchan's avatar
wxchan committed
4294
        string_buffer = ctypes.create_string_buffer(buffer_len)
4295
        ptr_string_buffer = ctypes.c_char_p(ctypes.addressof(string_buffer))
wxchan's avatar
wxchan committed
4296
        _safe_call(_LIB.LGBM_BoosterDumpModel(
4297
            self._handle,
4298
            ctypes.c_int(start_iteration),
Guolin Ke's avatar
Guolin Ke committed
4299
            ctypes.c_int(num_iteration),
4300
            ctypes.c_int(importance_type_int),
4301
            ctypes.c_int64(buffer_len),
wxchan's avatar
wxchan committed
4302
            ctypes.byref(tmp_out_len),
Guolin Ke's avatar
Guolin Ke committed
4303
            ptr_string_buffer))
wxchan's avatar
wxchan committed
4304
        actual_len = tmp_out_len.value
4305
        # if buffer length is not long enough, reallocate a buffer
wxchan's avatar
wxchan committed
4306
4307
        if actual_len > buffer_len:
            string_buffer = ctypes.create_string_buffer(actual_len)
4308
            ptr_string_buffer = ctypes.c_char_p(ctypes.addressof(string_buffer))
wxchan's avatar
wxchan committed
4309
            _safe_call(_LIB.LGBM_BoosterDumpModel(
4310
                self._handle,
4311
                ctypes.c_int(start_iteration),
Guolin Ke's avatar
Guolin Ke committed
4312
                ctypes.c_int(num_iteration),
4313
                ctypes.c_int(importance_type_int),
4314
                ctypes.c_int64(actual_len),
wxchan's avatar
wxchan committed
4315
                ctypes.byref(tmp_out_len),
Guolin Ke's avatar
Guolin Ke committed
4316
                ptr_string_buffer))
4317
        ret = json.loads(string_buffer.value.decode('utf-8'), object_hook=object_hook)
4318
        ret['pandas_categorical'] = json.loads(json.dumps(self.pandas_categorical,
4319
                                                          default=_json_default_with_numpy))
4320
        return ret
wxchan's avatar
wxchan committed
4321

4322
4323
    def predict(
        self,
4324
        data: _LGBM_PredictDataType,
4325
4326
4327
4328
4329
4330
4331
4332
        start_iteration: int = 0,
        num_iteration: Optional[int] = None,
        raw_score: bool = False,
        pred_leaf: bool = False,
        pred_contrib: bool = False,
        data_has_header: bool = False,
        validate_features: bool = False,
        **kwargs: Any
4333
    ) -> Union[np.ndarray, scipy.sparse.spmatrix, List[scipy.sparse.spmatrix]]:
4334
        """Make a prediction.
wxchan's avatar
wxchan committed
4335
4336
4337

        Parameters
        ----------
4338
        data : str, pathlib.Path, numpy array, pandas DataFrame, H2O DataTable's Frame or scipy.sparse
4339
            Data source for prediction.
4340
            If str or pathlib.Path, it represents the path to a text file (CSV, TSV, or LibSVM).
4341
        start_iteration : int, optional (default=0)
4342
            Start index of the iteration to predict.
4343
            If <= 0, starts from the first iteration.
4344
        num_iteration : int or None, optional (default=None)
4345
4346
4347
4348
            Total number of iterations used in the prediction.
            If None, if the best iteration exists and start_iteration <= 0, the best iteration is used;
            otherwise, all iterations from ``start_iteration`` are used (no limits).
            If <= 0, all iterations from ``start_iteration`` are used (no limits).
4349
4350
4351
4352
        raw_score : bool, optional (default=False)
            Whether to predict raw scores.
        pred_leaf : bool, optional (default=False)
            Whether to predict leaf index.
4353
4354
        pred_contrib : bool, optional (default=False)
            Whether to predict feature contributions.
4355

Nikita Titov's avatar
Nikita Titov committed
4356
4357
4358
4359
4360
4361
4362
            .. note::

                If you want to get more explanations for your model's predictions using SHAP values,
                like SHAP interaction values,
                you can install the shap package (https://github.com/slundberg/shap).
                Note that unlike the shap package, with ``pred_contrib`` we return a matrix with an extra
                column, where the last column is the expected value.
4363

4364
4365
        data_has_header : bool, optional (default=False)
            Whether the data has header.
4366
            Used only if data is str.
4367
4368
4369
        validate_features : bool, optional (default=False)
            If True, ensure that the features used to predict match the ones used to train.
            Used only if data is pandas DataFrame.
4370
4371
        **kwargs
            Other parameters for the prediction.
wxchan's avatar
wxchan committed
4372
4373
4374

        Returns
        -------
4375
        result : numpy array, scipy.sparse or list of scipy.sparse
4376
            Prediction result.
4377
            Can be sparse or a list of sparse objects (each element represents predictions for one class) for feature contributions (when ``pred_contrib=True``).
wxchan's avatar
wxchan committed
4378
        """
4379
4380
4381
4382
        predictor = _InnerPredictor.from_booster(
            booster=self,
            pred_parameter=deepcopy(kwargs),
        )
4383
        if num_iteration is None:
4384
            if start_iteration <= 0:
4385
4386
4387
                num_iteration = self.best_iteration
            else:
                num_iteration = -1
4388
4389
4390
4391
4392
4393
4394
4395
4396
4397
        return predictor.predict(
            data=data,
            start_iteration=start_iteration,
            num_iteration=num_iteration,
            raw_score=raw_score,
            pred_leaf=pred_leaf,
            pred_contrib=pred_contrib,
            data_has_header=data_has_header,
            validate_features=validate_features
        )
wxchan's avatar
wxchan committed
4398

4399
4400
    def refit(
        self,
4401
        data: _LGBM_TrainDataType,
4402
        label: _LGBM_LabelType,
4403
4404
        decay_rate: float = 0.9,
        reference: Optional[Dataset] = None,
4405
4406
4407
        weight: Optional[_LGBM_WeightType] = None,
        group: Optional[_LGBM_GroupType] = None,
        init_score: Optional[_LGBM_InitScoreType] = None,
4408
4409
        feature_name: _LGBM_FeatureNameConfiguration = 'auto',
        categorical_feature: _LGBM_CategoricalFeatureConfiguration = 'auto',
4410
4411
4412
        dataset_params: Optional[Dict[str, Any]] = None,
        free_raw_data: bool = True,
        validate_features: bool = False,
4413
        **kwargs
4414
    ) -> "Booster":
Guolin Ke's avatar
Guolin Ke committed
4415
4416
4417
4418
        """Refit the existing Booster by new data.

        Parameters
        ----------
4419
        data : str, pathlib.Path, numpy array, pandas DataFrame, H2O DataTable's Frame, scipy.sparse, Sequence, list of Sequence or list of numpy array
Guolin Ke's avatar
Guolin Ke committed
4420
            Data source for refit.
4421
            If str or pathlib.Path, it represents the path to a text file (CSV, TSV, or LibSVM).
4422
        label : list, numpy 1-D array, pandas Series / one-column DataFrame, pyarrow Array or pyarrow ChunkedArray
Guolin Ke's avatar
Guolin Ke committed
4423
4424
            Label for refit.
        decay_rate : float, optional (default=0.9)
4425
4426
            Decay rate of refit,
            will use ``leaf_output = decay_rate * old_leaf_output + (1.0 - decay_rate) * new_leaf_output`` to refit trees.
4427
4428
        reference : Dataset or None, optional (default=None)
            Reference for ``data``.
4429
4430
4431

            .. versionadded:: 4.0.0

4432
        weight : list, numpy 1-D array, pandas Series, pyarrow Array, pyarrow ChunkedArray or None, optional (default=None)
4433
            Weight for each ``data`` instance. Weights should be non-negative.
4434
4435
4436

            .. versionadded:: 4.0.0

4437
        group : list, numpy 1-D array, pandas Series, pyarrow Array, pyarrow ChunkedArray or None, optional (default=None)
4438
4439
4440
4441
4442
            Group/query size for ``data``.
            Only used in the learning-to-rank task.
            sum(group) = n_samples.
            For example, if you have a 100-document dataset with ``group = [10, 20, 40, 10, 10, 10]``, that means that you have 6 groups,
            where the first 10 records are in the first group, records 11-30 are in the second group, records 31-70 are in the third group, etc.
4443
4444
4445

            .. versionadded:: 4.0.0

4446
4447
        init_score : list, list of lists (for multi-class task), numpy array, pandas Series, pandas DataFrame (for multi-class task), or None, optional (default=None)
            Init score for ``data``.
4448
4449
4450

            .. versionadded:: 4.0.0

4451
4452
4453
        feature_name : list of str, or 'auto', optional (default="auto")
            Feature names for ``data``.
            If 'auto' and data is pandas DataFrame, data columns names are used.
4454
4455
4456

            .. versionadded:: 4.0.0

4457
4458
4459
4460
4461
        categorical_feature : list of str or int, or 'auto', optional (default="auto")
            Categorical features for ``data``.
            If list of int, interpreted as indices.
            If list of str, interpreted as feature names (need to specify ``feature_name`` as well).
            If 'auto' and data is pandas DataFrame, pandas unordered categorical columns are used.
4462
            All values in categorical features will be cast to int32 and thus should be less than int32 max value (2147483647).
4463
4464
4465
            Large values could be memory consuming. Consider using consecutive integers starting from zero.
            All negative values in categorical features will be treated as missing values.
            The output cannot be monotonically constrained with respect to a categorical feature.
4466
            Floating point numbers in categorical features will be rounded towards 0.
4467
4468
4469

            .. versionadded:: 4.0.0

4470
4471
        dataset_params : dict or None, optional (default=None)
            Other parameters for Dataset ``data``.
4472
4473
4474

            .. versionadded:: 4.0.0

4475
4476
        free_raw_data : bool, optional (default=True)
            If True, raw data is freed after constructing inner Dataset for ``data``.
4477
4478
4479

            .. versionadded:: 4.0.0

4480
4481
4482
        validate_features : bool, optional (default=False)
            If True, ensure that the features used to refit the model match the original ones.
            Used only if data is pandas DataFrame.
4483
4484
4485

            .. versionadded:: 4.0.0

4486
4487
        **kwargs
            Other parameters for refit.
4488
            These parameters will be passed to ``predict`` method.
Guolin Ke's avatar
Guolin Ke committed
4489
4490
4491
4492
4493
4494

        Returns
        -------
        result : Booster
            Refitted Booster.
        """
4495
4496
        if self.__set_objective_to_none:
            raise LightGBMError('Cannot refit due to null objective function.')
4497
4498
        if dataset_params is None:
            dataset_params = {}
4499
4500
4501
4502
        predictor = _InnerPredictor.from_booster(
            booster=self,
            pred_parameter=deepcopy(kwargs)
        )
4503
        leaf_preds: np.ndarray = predictor.predict(  # type: ignore[assignment]
4504
4505
4506
4507
4508
            data=data,
            start_iteration=-1,
            pred_leaf=True,
            validate_features=validate_features
        )
4509
        nrow, ncol = leaf_preds.shape
4510
        out_is_linear = ctypes.c_int(0)
4511
        _safe_call(_LIB.LGBM_BoosterGetLinear(
4512
            self._handle,
4513
            ctypes.byref(out_is_linear)))
Nikita Titov's avatar
Nikita Titov committed
4514
4515
4516
4517
4518
        new_params = _choose_param_value(
            main_param_name="linear_tree",
            params=self.params,
            default_value=None
        )
4519
        new_params["linear_tree"] = bool(out_is_linear.value)
4520
4521
4522
4523
4524
4525
4526
4527
4528
4529
4530
4531
4532
        new_params.update(dataset_params)
        train_set = Dataset(
            data=data,
            label=label,
            reference=reference,
            weight=weight,
            group=group,
            init_score=init_score,
            feature_name=feature_name,
            categorical_feature=categorical_feature,
            params=new_params,
            free_raw_data=free_raw_data,
        )
4533
        new_params['refit_decay_rate'] = decay_rate
4534
        new_booster = Booster(new_params, train_set)
Guolin Ke's avatar
Guolin Ke committed
4535
4536
        # Copy models
        _safe_call(_LIB.LGBM_BoosterMerge(
4537
4538
            new_booster._handle,
            predictor._handle))
Guolin Ke's avatar
Guolin Ke committed
4539
        leaf_preds = leaf_preds.reshape(-1)
4540
        ptr_data, _, _ = _c_int_array(leaf_preds)
Guolin Ke's avatar
Guolin Ke committed
4541
        _safe_call(_LIB.LGBM_BoosterRefit(
4542
            new_booster._handle,
Guolin Ke's avatar
Guolin Ke committed
4543
            ptr_data,
4544
4545
            ctypes.c_int32(nrow),
            ctypes.c_int32(ncol)))
4546
        new_booster._network = self._network
Guolin Ke's avatar
Guolin Ke committed
4547
4548
        return new_booster

4549
    def get_leaf_output(self, tree_id: int, leaf_id: int) -> float:
4550
4551
4552
4553
4554
4555
4556
4557
4558
4559
4560
4561
4562
4563
        """Get the output of a leaf.

        Parameters
        ----------
        tree_id : int
            The index of the tree.
        leaf_id : int
            The index of the leaf in the tree.

        Returns
        -------
        result : float
            The output of the leaf.
        """
4564
4565
        ret = ctypes.c_double(0)
        _safe_call(_LIB.LGBM_BoosterGetLeafValue(
4566
            self._handle,
4567
4568
4569
4570
4571
            ctypes.c_int(tree_id),
            ctypes.c_int(leaf_id),
            ctypes.byref(ret)))
        return ret.value

4572
4573
4574
4575
4576
4577
4578
4579
    def set_leaf_output(
        self,
        tree_id: int,
        leaf_id: int,
        value: float,
    ) -> 'Booster':
        """Set the output of a leaf.

4580
4581
        .. versionadded:: 4.0.0

4582
4583
4584
4585
4586
4587
4588
4589
4590
4591
4592
4593
4594
4595
4596
4597
        Parameters
        ----------
        tree_id : int
            The index of the tree.
        leaf_id : int
            The index of the leaf in the tree.
        value : float
            Value to set as the output of the leaf.

        Returns
        -------
        self : Booster
            Booster with the leaf output set.
        """
        _safe_call(
            _LIB.LGBM_BoosterSetLeafValue(
4598
                self._handle,
4599
4600
4601
4602
4603
4604
4605
                ctypes.c_int(tree_id),
                ctypes.c_int(leaf_id),
                ctypes.c_double(value)
            )
        )
        return self

4606
    def num_feature(self) -> int:
4607
4608
4609
4610
4611
4612
4613
        """Get number of features.

        Returns
        -------
        num_feature : int
            The number of features.
        """
4614
4615
        out_num_feature = ctypes.c_int(0)
        _safe_call(_LIB.LGBM_BoosterGetNumFeature(
4616
            self._handle,
4617
4618
4619
            ctypes.byref(out_num_feature)))
        return out_num_feature.value

4620
    def feature_name(self) -> List[str]:
4621
        """Get names of features.
wxchan's avatar
wxchan committed
4622
4623
4624

        Returns
        -------
4625
        result : list of str
4626
            List with names of features.
wxchan's avatar
wxchan committed
4627
        """
4628
        num_feature = self.num_feature()
4629
        # Get name of features
wxchan's avatar
wxchan committed
4630
        tmp_out_len = ctypes.c_int(0)
4631
4632
        reserved_string_buffer_size = 255
        required_string_buffer_size = ctypes.c_size_t(0)
4633
        string_buffers = [ctypes.create_string_buffer(reserved_string_buffer_size) for _ in range(num_feature)]
4634
        ptr_string_buffers = (ctypes.c_char_p * num_feature)(*map(ctypes.addressof, string_buffers))  # type: ignore[misc]
wxchan's avatar
wxchan committed
4635
        _safe_call(_LIB.LGBM_BoosterGetFeatureNames(
4636
            self._handle,
4637
            ctypes.c_int(num_feature),
wxchan's avatar
wxchan committed
4638
            ctypes.byref(tmp_out_len),
4639
            ctypes.c_size_t(reserved_string_buffer_size),
4640
            ctypes.byref(required_string_buffer_size),
wxchan's avatar
wxchan committed
4641
4642
4643
            ptr_string_buffers))
        if num_feature != tmp_out_len.value:
            raise ValueError("Length of feature names doesn't equal with num_feature")
4644
4645
4646
4647
        actual_string_buffer_size = required_string_buffer_size.value
        # if buffer length is not long enough, reallocate buffers
        if reserved_string_buffer_size < actual_string_buffer_size:
            string_buffers = [ctypes.create_string_buffer(actual_string_buffer_size) for _ in range(num_feature)]
4648
            ptr_string_buffers = (ctypes.c_char_p * num_feature)(*map(ctypes.addressof, string_buffers))  # type: ignore[misc]
4649
            _safe_call(_LIB.LGBM_BoosterGetFeatureNames(
4650
                self._handle,
4651
4652
4653
4654
4655
                ctypes.c_int(num_feature),
                ctypes.byref(tmp_out_len),
                ctypes.c_size_t(actual_string_buffer_size),
                ctypes.byref(required_string_buffer_size),
                ptr_string_buffers))
4656
        return [string_buffers[i].value.decode('utf-8') for i in range(num_feature)]
wxchan's avatar
wxchan committed
4657

4658
4659
4660
4661
4662
    def feature_importance(
        self,
        importance_type: str = 'split',
        iteration: Optional[int] = None
    ) -> np.ndarray:
4663
        """Get feature importances.
4664

4665
4666
        Parameters
        ----------
4667
        importance_type : str, optional (default="split")
4668
4669
4670
            How the importance is calculated.
            If "split", result contains numbers of times the feature is used in a model.
            If "gain", result contains total gains of splits which use the feature.
4671
4672
4673
4674
        iteration : int or None, optional (default=None)
            Limit number of iterations in the feature importance calculation.
            If None, if the best iteration exists, it is used; otherwise, all trees are used.
            If <= 0, all trees are used (no limits).
4675

4676
4677
        Returns
        -------
4678
4679
        result : numpy array
            Array with feature importances.
4680
        """
4681
4682
        if iteration is None:
            iteration = self.best_iteration
4683
        importance_type_int = _FEATURE_IMPORTANCE_TYPE_MAPPER[importance_type]
4684
        result = np.empty(self.num_feature(), dtype=np.float64)
4685
        _safe_call(_LIB.LGBM_BoosterFeatureImportance(
4686
            self._handle,
4687
4688
4689
            ctypes.c_int(iteration),
            ctypes.c_int(importance_type_int),
            result.ctypes.data_as(ctypes.POINTER(ctypes.c_double))))
4690
        if importance_type_int == _C_API_FEATURE_IMPORTANCE_SPLIT:
4691
            return result.astype(np.int32)
4692
4693
        else:
            return result
4694

4695
4696
4697
4698
4699
4700
    def get_split_value_histogram(
        self,
        feature: Union[int, str],
        bins: Optional[Union[int, str]] = None,
        xgboost_style: bool = False
    ) -> Union[Tuple[np.ndarray, np.ndarray], np.ndarray, pd_DataFrame]:
4701
4702
4703
4704
        """Get split value histogram for the specified feature.

        Parameters
        ----------
4705
        feature : int or str
4706
4707
            The feature name or index the histogram is calculated for.
            If int, interpreted as index.
4708
            If str, interpreted as name.
4709

Nikita Titov's avatar
Nikita Titov committed
4710
4711
4712
            .. warning::

                Categorical features are not supported.
4713

4714
        bins : int, str or None, optional (default=None)
4715
4716
4717
            The maximum number of bins.
            If None, or int and > number of unique split values and ``xgboost_style=True``,
            the number of bins equals number of unique split values.
4718
            If str, it should be one from the list of the supported values by ``numpy.histogram()`` function.
4719
4720
4721
4722
4723
4724
4725
4726
4727
4728
4729
4730
4731
4732
        xgboost_style : bool, optional (default=False)
            Whether the returned result should be in the same form as it is in XGBoost.
            If False, the returned value is tuple of 2 numpy arrays as it is in ``numpy.histogram()`` function.
            If True, the returned value is matrix, in which the first column is the right edges of non-empty bins
            and the second one is the histogram values.

        Returns
        -------
        result_tuple : tuple of 2 numpy arrays
            If ``xgboost_style=False``, the values of the histogram of used splitting values for the specified feature
            and the bin edges.
        result_array_like : numpy array or pandas DataFrame (if pandas is installed)
            If ``xgboost_style=True``, the histogram of used splitting values for the specified feature.
        """
4733
        def add(root: Dict[str, Any]) -> None:
4734
4735
            """Recursively add thresholds."""
            if 'split_index' in root:  # non-leaf
4736
                if feature_names is not None and isinstance(feature, str):
4737
4738
4739
4740
                    split_feature = feature_names[root['split_feature']]
                else:
                    split_feature = root['split_feature']
                if split_feature == feature:
4741
                    if isinstance(root['threshold'], str):
4742
4743
4744
                        raise LightGBMError('Cannot compute split value histogram for the categorical feature')
                    else:
                        values.append(root['threshold'])
4745
4746
4747
4748
4749
4750
                add(root['left_child'])
                add(root['right_child'])

        model = self.dump_model()
        feature_names = model.get('feature_names')
        tree_infos = model['tree_info']
4751
        values: List[float] = []
4752
4753
4754
        for tree_info in tree_infos:
            add(tree_info['tree_structure'])

4755
        if bins is None or isinstance(bins, int) and xgboost_style:
4756
4757
4758
4759
4760
4761
4762
            n_unique = len(np.unique(values))
            bins = max(min(n_unique, bins) if bins is not None else n_unique, 1)
        hist, bin_edges = np.histogram(values, bins=bins)
        if xgboost_style:
            ret = np.column_stack((bin_edges[1:], hist))
            ret = ret[ret[:, 1] > 0]
            if PANDAS_INSTALLED:
4763
                return pd_DataFrame(ret, columns=['SplitValue', 'Count'])
4764
4765
4766
4767
4768
            else:
                return ret
        else:
            return hist, bin_edges

4769
4770
4771
4772
    def __inner_eval(
        self,
        data_name: str,
        data_idx: int,
4773
        feval: Optional[Union[_LGBM_CustomEvalFunction, List[_LGBM_CustomEvalFunction]]]
4774
    ) -> List[_LGBM_BoosterEvalMethodResultType]:
4775
        """Evaluate training or validation data."""
wxchan's avatar
wxchan committed
4776
        if data_idx >= self.__num_dataset:
4777
            raise ValueError("Data_idx should be smaller than number of dataset")
wxchan's avatar
wxchan committed
4778
4779
4780
        self.__get_eval_info()
        ret = []
        if self.__num_inner_eval > 0:
4781
            result = np.empty(self.__num_inner_eval, dtype=np.float64)
Guolin Ke's avatar
Guolin Ke committed
4782
            tmp_out_len = ctypes.c_int(0)
wxchan's avatar
wxchan committed
4783
            _safe_call(_LIB.LGBM_BoosterGetEval(
4784
                self._handle,
Guolin Ke's avatar
Guolin Ke committed
4785
                ctypes.c_int(data_idx),
wxchan's avatar
wxchan committed
4786
                ctypes.byref(tmp_out_len),
Guolin Ke's avatar
Guolin Ke committed
4787
                result.ctypes.data_as(ctypes.POINTER(ctypes.c_double))))
wxchan's avatar
wxchan committed
4788
            if tmp_out_len.value != self.__num_inner_eval:
4789
                raise ValueError("Wrong length of eval results")
4790
            for i in range(self.__num_inner_eval):
4791
4792
                ret.append((data_name, self.__name_inner_eval[i],
                            result[i], self.__higher_better_inner_eval[i]))
4793
4794
        if callable(feval):
            feval = [feval]
wxchan's avatar
wxchan committed
4795
4796
4797
4798
4799
        if feval is not None:
            if data_idx == 0:
                cur_data = self.train_set
            else:
                cur_data = self.valid_sets[data_idx - 1]
4800
4801
4802
4803
4804
4805
4806
4807
4808
            for eval_function in feval:
                if eval_function is None:
                    continue
                feval_ret = eval_function(self.__inner_predict(data_idx), cur_data)
                if isinstance(feval_ret, list):
                    for eval_name, val, is_higher_better in feval_ret:
                        ret.append((data_name, eval_name, val, is_higher_better))
                else:
                    eval_name, val, is_higher_better = feval_ret
wxchan's avatar
wxchan committed
4809
4810
4811
                    ret.append((data_name, eval_name, val, is_higher_better))
        return ret

4812
    def __inner_predict(self, data_idx: int) -> np.ndarray:
4813
        """Predict for training and validation dataset."""
wxchan's avatar
wxchan committed
4814
        if data_idx >= self.__num_dataset:
4815
            raise ValueError("Data_idx should be smaller than number of dataset")
wxchan's avatar
wxchan committed
4816
4817
4818
4819
4820
        if self.__inner_predict_buffer[data_idx] is None:
            if data_idx == 0:
                n_preds = self.train_set.num_data() * self.__num_class
            else:
                n_preds = self.valid_sets[data_idx - 1].num_data() * self.__num_class
4821
            self.__inner_predict_buffer[data_idx] = np.empty(n_preds, dtype=np.float64)
4822
        # avoid to predict many time in one iteration
wxchan's avatar
wxchan committed
4823
4824
        if not self.__is_predicted_cur_iter[data_idx]:
            tmp_out_len = ctypes.c_int64(0)
4825
            data_ptr = self.__inner_predict_buffer[data_idx].ctypes.data_as(ctypes.POINTER(ctypes.c_double))  # type: ignore[union-attr]
wxchan's avatar
wxchan committed
4826
            _safe_call(_LIB.LGBM_BoosterGetPredict(
4827
                self._handle,
Guolin Ke's avatar
Guolin Ke committed
4828
                ctypes.c_int(data_idx),
wxchan's avatar
wxchan committed
4829
4830
                ctypes.byref(tmp_out_len),
                data_ptr))
4831
            if tmp_out_len.value != len(self.__inner_predict_buffer[data_idx]):  # type: ignore[arg-type]
4832
                raise ValueError(f"Wrong length of predict results for data {data_idx}")
wxchan's avatar
wxchan committed
4833
            self.__is_predicted_cur_iter[data_idx] = True
4834
        result: np.ndarray = self.__inner_predict_buffer[data_idx]  # type: ignore[assignment]
4835
4836
4837
4838
        if self.__num_class > 1:
            num_data = result.size // self.__num_class
            result = result.reshape(num_data, self.__num_class, order='F')
        return result
wxchan's avatar
wxchan committed
4839

4840
    def __get_eval_info(self) -> None:
4841
        """Get inner evaluation count and names."""
wxchan's avatar
wxchan committed
4842
4843
        if self.__need_reload_eval_info:
            self.__need_reload_eval_info = False
Guolin Ke's avatar
Guolin Ke committed
4844
            out_num_eval = ctypes.c_int(0)
4845
            # Get num of inner evals
wxchan's avatar
wxchan committed
4846
            _safe_call(_LIB.LGBM_BoosterGetEvalCounts(
4847
                self._handle,
wxchan's avatar
wxchan committed
4848
4849
4850
                ctypes.byref(out_num_eval)))
            self.__num_inner_eval = out_num_eval.value
            if self.__num_inner_eval > 0:
4851
                # Get name of eval metrics
Guolin Ke's avatar
Guolin Ke committed
4852
                tmp_out_len = ctypes.c_int(0)
4853
4854
4855
                reserved_string_buffer_size = 255
                required_string_buffer_size = ctypes.c_size_t(0)
                string_buffers = [
4856
                    ctypes.create_string_buffer(reserved_string_buffer_size) for _ in range(self.__num_inner_eval)
4857
                ]
4858
                ptr_string_buffers = (ctypes.c_char_p * self.__num_inner_eval)(*map(ctypes.addressof, string_buffers))  # type: ignore[misc]
wxchan's avatar
wxchan committed
4859
                _safe_call(_LIB.LGBM_BoosterGetEvalNames(
4860
                    self._handle,
4861
                    ctypes.c_int(self.__num_inner_eval),
wxchan's avatar
wxchan committed
4862
                    ctypes.byref(tmp_out_len),
4863
                    ctypes.c_size_t(reserved_string_buffer_size),
4864
                    ctypes.byref(required_string_buffer_size),
wxchan's avatar
wxchan committed
4865
4866
                    ptr_string_buffers))
                if self.__num_inner_eval != tmp_out_len.value:
4867
                    raise ValueError("Length of eval names doesn't equal with num_evals")
4868
4869
4870
4871
4872
4873
                actual_string_buffer_size = required_string_buffer_size.value
                # if buffer length is not long enough, reallocate buffers
                if reserved_string_buffer_size < actual_string_buffer_size:
                    string_buffers = [
                        ctypes.create_string_buffer(actual_string_buffer_size) for _ in range(self.__num_inner_eval)
                    ]
4874
                    ptr_string_buffers = (ctypes.c_char_p * self.__num_inner_eval)(*map(ctypes.addressof, string_buffers))  # type: ignore[misc]
4875
                    _safe_call(_LIB.LGBM_BoosterGetEvalNames(
4876
                        self._handle,
4877
4878
4879
4880
4881
4882
4883
4884
4885
4886
4887
                        ctypes.c_int(self.__num_inner_eval),
                        ctypes.byref(tmp_out_len),
                        ctypes.c_size_t(actual_string_buffer_size),
                        ctypes.byref(required_string_buffer_size),
                        ptr_string_buffers))
                self.__name_inner_eval = [
                    string_buffers[i].value.decode('utf-8') for i in range(self.__num_inner_eval)
                ]
                self.__higher_better_inner_eval = [
                    name.startswith(('auc', 'ndcg@', 'map@', 'average_precision')) for name in self.__name_inner_eval
                ]